摘要：
程序员能力矩阵Programmer Competency Matrix计算机科学 Computer Science2n(Level 0)n2(Level 1)n(Level 2)log(n)(Level 3)Comments数据结构不知道数组和链表的差异能够解释和使用数组，链表，字典等，并且能够用于实际的编程任务。了解基本数据结构时间和空间的折中，比如数组vs 链表，能够解释如何实现哈希表和处理冲突，了解优先队列及其实现。高等的数据结构的知识，比如B-树、二项堆、斐波那契堆、AVL树、红黑树、伸展树、跳跃表以及前缀树等。算法不能够找出一个数组各数的平均值(这令人难以置信，但是我的确在应聘者中遇 阅读全文
摘要：
[转]学习算法之路刘钦第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.8. 调用系统的qsort, 技巧很多，慢慢掌握.9. 阅读全文
摘要：
下列哪些语句是不合法的 A: char* a = “1234”; strcpy(a, “123”); B: char a[] = “1234”; strcpy(a, “123”); C: int x = 1,y; y =( x++,--x); D: int x = 1,y; y =x+++x++; 答案是AD A好理解，字符串指针传递给形参函数时，默认为const类型，不... 阅读全文
摘要：
段(segment) 归并段或者顺串（run） 实现多路归并的败者树，败者树是完全二叉树，且不含叶子，可采用顺序存储结构实现 typedef int size; typedef char Line[81]; 此时Line类型代表了具有81个元素的字符数组，使用方法如：Line text，secondline; 置换-选择排序（Replacement-Selection Sorting）... 阅读全文