摘要：
---------------------------------------------------------------------------------------------------------------------------------- 腾讯的流程是一笔和四面。前三次面试都是技术面，hr面基本不刷人。笔试成绩决定面试顺序。技术面可能要写代码，做智力题目。主要是c/c++、... 阅读全文
摘要：
2008 SJTU 选择题： 挑几个记得的典型 选择题： 1. 改错int main() { int x//* = 10*/; return 0; } 很显然，//把后面全注释掉了，缺少; 如果你搞不清楚是取//还是/* */ 那么你参见《C陷阱与缺陷》，所谓的“贪心”原则 2. 改错..大概是这样#include double sum(double a, double... 阅读全文
摘要：
显式图：给出了图中的各结点及边，要求按照某种规则系统地遍历图中的每个结点，以便给出图的结构信息 隐式图：仅给出初始结点、目标结点以及生成子结点的约束条件（题意隐含给出），要求按扩展规则应用于扩展结点的过程，找出其他结点，使得隐式图的足够大的一部分编程显式，直到包含目标结点为止。 隐式图的基本算法有两种： 盲目搜索 结点的扩展次序不受目标结点位置影响，扩展结点不估计路径代价。这种求解实际上是产生... 阅读全文
摘要：
n个元素集合中，第i个顺序统计，即第i小的元素。 中位数，即第n/2小元素 2.1 顺序统计的算法（求第i小元素的算法） 可以用分治法，参考快速排序的方法： 设第i小元素为s divide: A[0...N] 去中枢pivot = A[0] 以pivot为支点，将集合划分为A[0...J], A[J+1...N]，使得前一集合所有元素都小于pivot,后一集合所有元素都大于pivot conque... 阅读全文
摘要：
2006 SJTU 1，给出stack结构，利用stack完成queue的操作。Class stack{Void push(data);Void pop(&data);Bool isempty;}写出：Class queue{} class queue{public: void push(data); void pop(&data); Bool isempty;private:... 阅读全文
摘要：
#include #include using std::cout; using std::cin; using std::vector; vector v; int right, position, count=0; int main() { cout > right;// >> position; if(right > 0) { ... 阅读全文
摘要：
阅读全文
摘要：
又见好书，今天图书馆看了第一卷：Understanding the Machine 这是讲解计算机底层细节的，正是这点上，填充了世面上很多编程书的空缺。 的确，要更清楚的了解这些，一本厚厚的书都可以，推荐《深入理解计算机系统》CMU计算机系主任写的，我看过，很赞 但是当我们伟大社会主义教育开始教我们的时候，有几个人教你为什么那样，只会教你就要这样！ 比如，你上大学编程课的时候，有老师告诉你... 阅读全文
摘要：
Chapt 7 Iterators 7.1 头文件 每个容器都定义它们自己的iterator类型，因此通常你不需要特殊的头文件来使用iterator。但是有几种特殊的iterator，例如reverse iteratos，它们被定义在头文件中。同样，你也不需要自己包含此头文件，它们已经被容器包含以定义它们自己的特定iterator 7.2 Iterator Categories ... 阅读全文
摘要：
Chapt 6 STL Containers Content included: How to use, internal data structures, operations, and the performance: general abilities, advantages, and disadvantages of all container types. Sepecial cla... 阅读全文