好久没做 ACM 了,昨晚又跑到北大的上面做了一题(没敢去浙大的,ZOJ 的判定比北大严格得多),题目就不抄了,自己去看吧, 1007 - DNA Sorting。
下面我把自己的答案贴出来,说实话我这个代码非常烂,虽然 Accepted,但占用内存 300K,耗时 375 MS,代码长度 2261B,跟排在前面的高手的解决方法完全不能比——第 1 名:占用内存 4K,耗时 0 MS,代码长度 847B……第 20 名,占用内存 12K,耗时 0 MS,代码长度 554B——可能是我写的代码太过于 C++ 了,不仅有类,还用了模板,相当依赖 STL。如果有高手看到我这个帖子,希望能多多指教。
阅读全文 - 1521 字
前段时间从亚马逊买了 Scott Meyers 的 Effective C++ 和 More Effective C++,今天又在 STL 中文站看到了电子版的 Effective STL 中文版,乐哉乐哉!想成为 C++ 高手的同学一定不要放过这几本经典书!
Effective STL 封面
偶然间发现了白杨的网站,然后发现了这本电子书《C++ 编码规范与指导》,虽然其中一些内容可能过于绝对,但还是强烈推荐给 C++ 开发者读一下。
目录
阅读全文 - 356 字
至于什么是信号量(Semaphore),网上相关资料多得很,一搜一大把,我就不做重复劳动了。只是把关于使用信号量的示例程序贴一下当作笔记,万一能对大家有点点帮助那就更好了。Windows 平台的代码来源于 MSDN,Unix 平台的代码是 Google 来的。
Part 1 - Windows 平台信号量(Semaphore)示例程序
阅读全文 - 5846 字
从图书馆借到 Scott Meyers 先生著、侯捷先生译的《Effective C++ 中文版(第二版)》后就爱不释手了,大有相见恨晚的感觉。——这样的好书还是应该自己买一本作为居家旅行必备,最新的是第三版,相比第二版改动较大,如果钱包允许,建议每版各买一本,我不是开玩笑滴。XD
想来 blog 长草多日也该清理清理了,顺便把自己学习的一点点体会发上来充数。高手见笑了。
------ 从这里分割 ------
阅读全文 - 1009 字
今天又遇到了怪事。只要一包含 atlhttp.h 头文件,原本好好的工程一编译立马就出 100 多个 error,仔细查看输出发现前面一大半几乎都是下面这个样子:
c:\program files\microsoft visual studio 8\vc\platformsdk\include\winsock2.h(112) : error C2011: 'fd_set' : 'struct' type redefinition
阅读全文 - 926 字
今天刚刚接触到 Anjuta 这款相当棒的 C/C++ IDE,本人尚未接触过 Eclipse CDT 等等,无法给出对比分析,只是觉得 Anjuta 相当棒,上手相当简便,感觉跟 VC++ 差不多。
不过一开始就遇到个问题,C++ 工程只能 compile 而不能 build,在 Google 中搜索解决方法无果,最后无意中运行了 autogen.sh 发现提示没有 intltool,哈哈,太幸运了,那么解决方法就是:
sudo apt-get install intltool
阅读全文 - 269 字