Tang Liang's 专栏

工欲善其事必先利其器–SimpleTestBed

tangl_99 — Fri, 11 Mar 2011 23:19:00 +0800

最近在研究一个近似的优化算法。在做对比实验的时候，一共要跑6,7个不同的算法来比较。为了公平起见，每个算法需要在几个不同的参数环境下，在几批不同数据下，各自跑几十次，然后看看谁的评价效果最好。一共要跑大概上百次的算法运行。以前的做法是写一个脚本执行，或者说用JUnit之类的单元测试工具来自动化跑。但是，现在的问题是，这上百次的测试，需要花太多时间了。而实际上，我们系有很多空闲的服务器，而且都是8 core和16 core的机器。于是，现在就有两个问题了：

整理一些Markov Random Field以及Graph Model的基础学习资料

tangl_99 — Sun, 07 Nov 2010 06:09:00 +0800

最近对于Markov Random Field等Graph Model有点兴趣，想系统学习一下这方面的知识。但是发现网上搜索的很多论文都是比较深入，不知道从何下手。下面是我收集到的一些不错的资料。 1. 首先是video lecture上的Prof. Charles Elkan在CIKM08 tutorial (http://videolectures.net/cikm08_elkan_llmacrf)的video。他从最最最基本的probability, maximum likelihood开始讲，十分清晰。这应该是作为第一个入门的学习资料，不过他这个talk里面居然只有4个听众。。。同时，这位prof把关于这个talk的note也放在了网上(http://cseweb.ucsd.edu/~elkan/250B/cikmtutorial.pdf)。 2. 接下来可以看一些conditional random field在image和language方面的应用。这篇文章(http://www.whatdafact.com/kittipat/?p=476)里面介绍了两篇cit

寻找Matlab的替代品

tangl_99 — Sat, 15 May 2010 14:13:00 +0800

在数学计算上，特别是Numeric computation上，Matlab一直都是最常用的软件。但是，Matlab并非免费软件，即便是最便宜的student version也要$99。虽然在学校的电脑有Matlab，可毕竟不是自己的本本。如果想在家里用，就得登录到学校的机器。这样做开发和调试的时候就不方便了。Octave 和SciLab 是两个比较著名的数值计算软件，而且都是免费的。Octave几乎完全兼容Matlab的script语法，同时也是开源的。所以，选择Octave的比较多。Octave是从1988年开启的项目，有相当的历史。同时，最新的版本也是今年上个月update的。Octave现在已经是GNU官方下的开源项目，除开Windows，MacOS外，Unbuntu, cygwin等也都自带。不过有点不方便的是，Octave没有提供GUI的开发调试环境。没有GUI的Editor我可以忍受，但是没有方便的调试环境，这点就很不爽了。还好，很多开源爱好者也自己开发了一些不错的Octave的IDE。我选择的是QTOctave 。QTOct

TL 论坛上关于C++的错误处理的讨论

tangl_99 — Sat, 20 Mar 2010 09:23:00 +0800

TL论坛总算回归一些实质性的贴子了。关于C++的错误处理，一直都是一个很有争议性的问题。一些C++大师在教科书上劝说大家应该用异常Exception在错误处理上。但是，很多实际工作的朋友，甚至Google公司都提倡“We do not use C++ Exception”(http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml#Exceptions). 那么到底谁对谁错，又变成TL上一个激烈的争论问题了。相对于MITBBS上那些无聊的大妈出轨帖子，我还是愿意和国内的朋友们混在TL这个小圈子论坛。

关于共同生存周期的对象与锁的讨论

tangl_99 — Tue, 09 Mar 2010 11:48:00 +0800

之前与同学在谈一道smart pointer的面试题，在实现thread safe的时候发现mutex的destroy始终不好解决。问题在于，当你要destroy的mutex之前，必须先unlock这个mutex，而当你unlock这个mutex的同时，你的destroy部分可能不收保护了。与另外一个同学讨论该问题，告之是锁的设计问题。锁不应该和要锁的对象共享一个生存周期。但是，当我们要实现一个对象一个对象的保护的时候，总不能用一个全局锁去管理吧？后来发现，其实，一个对象一个锁，是可以实现完整的保护的。唯一的问题就是destroy这个对象时候。通过增加一个flag方式，我们还是可以保证destroy也能完美的。下面是具体的代码: class myObj { public: myObj() { pthread_mutex_init(&_mutex); _isDestroyed = false; } ~myObj() { pthread_mutex_lock(&_mutex);

JQuery 1.4发布了

tangl_99 — Sun, 17 Jan 2010 04:36:00 +0800

最近一直想写一篇关于JQuery的总结报告，但是时间实在有限。因为现在手上一个database的research project大量使用了Javascript作为Web前台开发。从我个人来说，认识Javascript可能都要追溯到高中的时候，但是真的让我感受真正Javascript还是在接触了JQuery之后。在我看来，JQuery或许真的是我所见过最出色的Open Source Project（不仅仅局限于Javascript)。这里就简单汇报一下JQuery 1.4发布的消息了

cygwin 1.7升级之后，外部直接访问gcc返回Access is denied

tangl_99 — Sun, 17 Jan 2010 04:35:00 +0800

最近一直在弄一些Linux下的环境开发。不过还是一样被抓狂。因为自己的电脑都是Windows系统，所以还是尽量想让工作都在Windows平台下完成。于是我又开始鼓捣cygwin这个东西。不过这次下了最新版本的cygwin 1.7，gcc就出现问题了。首先是我的Eclipse的toolchain无法识别cygwin gcc，只能识别到的mingw gcc。然后是直接从cmd.exe进入控制台之后，即便PATH设置了cygwin/bin，也无法调用gcc和g++，现实都是Access denied。但是如果在cygwin的bash里面进入，就没有问题。
最后，还是谢谢Google，让我找到了这个问题的根本：http://www.cygwin.com/ml/cygwin/2009-03/msg00046.html . 原来，本质问题是，cygwin1.7采用了Linux下的link方式。也就是让一个文件和另外一个文件关联。而DOS无法识别这种关联，所以，它就不知道gcc到底是gcc3还是gcc4哪个。
如果不是输入gcc，而是gc

计算机真的是随便其他专业的学生都可以抢饭碗的吗？

tangl_99 — Sun, 08 Nov 2009 12:54:00 +0800

在美国似乎很多外专业的同学喜欢来抢Computer Science同学的饭碗。大家都说计算机是民工专业，随便一个学数学，生物，甚至物理化学的学生都可以很容易踏足这个方向，然后一脚踢开科班出生的 Computer Science Students拿到offer。而对于US这边的情况，我不是很了解，但是从国内了解到的情况，的确很多搞计算机很厉害的人并非科班出身。毕竟，计算机现在成了大众消费品，门槛低，一台PC再买几本书，就可以学了。做实验也都是download网上数据，然后matlab, VB之类写个小程序跑跑就行了。的确不像生物，化学，物理等，需要严格昂贵的实验设备才能做。可是，有很多学科，比如数学，平面设计，现代文学，连PC都可以不要，只要铅笔和白纸就可以做了，那不是更民工化？

我也开始学习Latex了

tangl_99 — Sat, 26 Sep 2009 12:13:00 +0800

刚来US不久，老板就说我们这边写论文都用Latex，然后上课的时候也说过大家写作业最好用Latex比较好。于是，我也踏上了学习Latex的道路。其实真正打动让我转向Latex写论文的另外一个搞数据库的朋友。他说过，“如果用Latex，完成一篇论文，可以只需要一个make命令就搞定从跑实验，生成图片，最后生成论文PDF”。想起我以前做过的两篇论文，其中最麻烦的就是反复调整试验参数，然后生成新的图片，表格，最后贴到WORD里面，这点的确是太麻烦了。手工来完成这些，是在太麻烦了。所以，我其实是在这个原因之下，转向使用Latex, Gnuplot之类的工具。Linux风格的工具，的确适合我们做科研的。作为初学者，我就是从CTex开始搞起来。刚开始做的时候很慢。不过现在我主要使用Latex来写课程作业，相对来说要求不是那么高。虽然刚开始有很多不懂的地方，但是有强大的Google在背后支持，所以也逐渐使用熟练了。

来美一个月小记

tangl_99 — Sat, 19 Sep 2009 23:01:00 +0800

到US来已经有整整一个月多一点的时间了,生活和学习基本也都已经稳定下来了。无论是老板还是同学，都十分关心我刚来美国是否能够适应，而且都告诫我刚到美国肯定是有不适应的地方，要慢慢来。感觉我这个一个月来，遇到的事情和麻烦似乎比一般新生都要多很多，然后现在总算挺过来了。而这些事情对我来说，算是一个很大的磨练，相信今后无论谁都要经历这些的。早一点的经历未必不是一件好事情。
刚来美国不到3天时间，和师兄去中国店买东西，结果不小心开门撞到另外一个西班牙彪汉的车，结果那屁人非要抓住我们赔钱，给他10，20美元他还说是在羞辱他，最后还叫警察来。我在国内待了那么多年，也没被人喊过110，没想到来US不到3天就跟police打上交道了。不过police倒是厚道，也说这个小缺口几乎看不见，没什么大不了的，不过那个彪汉非要赔个200,300，于是最后police只有填report叫我们交给Car Insurance公司了。后来Car Insurance也没联系我师兄，我估计那个小问题，Insurance公司没理会那个屁人。
为了办一个Pre