Fool's Garden

Talking about Windows Mobile and Embedded gadgets...Web counter

导航

随笔分类 -  C/C++

My solution to a hot but simple quiz in cnblog

摘要：Quoted from 尉迟方:题目： 用过excel的都知道excel的列编号是这样的： a b c .... z aa ab ac .... az ba bb bc .... yz za zb zc .... zz aaa aab aac .... 分别代表以下编号： 1 2 3 .... 26 27 28 29 .... 52 53 54 55 .... 676 677 678 679 ..... 阅读全文

posted @ 2005-04-14 14:33 Levins Dai 阅读(956) 评论(5) 推荐(0)

在M个已知数中求N个最大数的算法

摘要：这个问题来自于寒枫天伤的一个post：一个网友的面试题。这里假设M是一个相当大的数，N是相对小很多的常数。例如，在几百万个已知数中求10个最大的数。在寒枫天伤的entry后面，不少人都通过comment给出了自己的想法，我也曾被问过这个题目，在这里说说我的思路。 我基本上比较同意fan1的说法： 设置10个变量，最开始取头10个数字将10个变量填满，并进行排序，然后对一百万个数字进行一次遍历，每一... 阅读全文

posted @ 2005-04-02 17:44 Levins Dai 阅读(5439) 评论(14) 推荐(0)

去除字符串中的空格

摘要：依稀记得是某个公司的面试小题目：void erase_spaces (char *pStr){ char *pW = pStr; while (*pStr != '\0') { if (*pStr != ' ') *pW++ = *pStr; ++pStr; } *p... 阅读全文

posted @ 2005-03-30 15:32 Levins Dai 阅读(1331) 评论(3) 推荐(0)

(++i)+(++i) 与 Sequence Point

摘要：看见有个面试题目，求x, y的值： int i = 3, j = 3;int x = (++i) + (++i) + (++i);int y = (j++) + (j++) + (j++); 看到挺多人在争论，这样的表达式值应该是多少？甚至拿出几个不同的编译器来编译运行得到几个不同的结果。对于此题的答案，一句话，The behavior is undefined... 阅读全文

posted @ 2004-11-25 13:34 Levins Dai 阅读(1603) 评论(1) 推荐(0)