摘要: 方法一:#define max(a,b) ((((long)((a)-(b)))&0x80000000)?(b):(a))若a>b,则a-b的二进制最高位为0,与上任何数还是0,所以大数为a;否则,a-b为负数,最高位为1,与上0x80000000(最高位为1其他为0)之后为1,所以此时最大数为b。... 阅读全文
posted @ 2012-04-11 23:08 wangicter的博客 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 在学习C++的回调函数机制时有一个关于函数名和函数指针的疑惑,如是就自己研究了下二者的关系。 快速排序的原型: void qsort(void *base, size_t nelem, size_t width, int (_USERENTRY *fcmp)(const void *, cons... 阅读全文
posted @ 2012-04-11 13:51 wangicter的博客 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目:星期五的晚上,一帮微软技术员在希格玛附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:我以前在烙饼店打工,顾客经常端非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一... 阅读全文
posted @ 2012-04-11 11:35 wangicter的博客 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 问题:星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我一只手托着盘子,只好用另一只... 阅读全文
posted @ 2012-04-11 10:33 wangicter的博客 阅读(221) 评论(0) 推荐(0) 编辑