Programming Related
nickscofield
这个作者很懒,什么都没留下…
展开
-
ASCII字符编码表
本表为字符集中的 0 - 127代码字符代码字符代码字符代码字符0 32[空格]64@96`1 33!65A97a2 34"66B98b3 35#67C99c4 36$转载 2010-03-29 19:47:00 · 1261 阅读 · 0 评论 -
一道面试题的实现
问题:单链表结构,把偶数位置的链表倒排,例如1->2->3->4->5->6->7->null转化为1->6->3->4->5->2->7->null 当场设计了一个算法,时间4n,空间O(1)。感觉还不错,被面试官说了代码不规范。回来后重写了一遍,发现确实有很多漏洞。 代码附下,请有经验者指点! #include #define MAXSIZE 100原创 2010-03-29 19:52:00 · 393 阅读 · 0 评论 -
两道面试题
这次微软的两道面试题,先做个记录,待以后实现1. 维护这样一个树的数据结构R.. R R.. R R R R每个节点表示一个运行程序,子节点表示程序实例,内部节点表示其子节点的运行情况。每个节点的状态ready fail inprocess succeeded并为类分配一个函数RunOneP原创 2010-04-05 09:22:00 · 378 阅读 · 0 评论 -
MS笔试的几个问题记录
1. poj1094 拓扑排序 2. int a=5;a++ += ++a;++a += a++;a += a++;a += ++a;以上四项那一项会编译报错,其他三项的输出是什么 3. Virtual function的概念原创 2010-04-25 10:56:00 · 349 阅读 · 0 评论 -
分析函数调用关系图(call graph)的几种方法
<br /><br />绘制函数调用关系图对理解大型程序大有帮助。我想大家都有过一边读源码(并在头脑中维护一个调用栈),一边在纸上画函数调用关系,然后整理成图的经历。如果运气好一点,借助调试器的单步跟踪功能和call stack窗口,能节约一些脑力。不过如果要分析的是脚本语言的代码,那多半只好老老实实用第一种方法了。如果在读代码之前,手边就有一份调用图,岂不妙哉?下面举出我知道的几种免费的分析C/C++函数调用关系的工具。<br />函数调用关系图(call graph)是图(graph),而且是有向图,多转载 2011-04-12 10:31:00 · 1310 阅读 · 0 评论