lee3do

  /*链表节点逆置*/ void rever_chain (node *head) { node *temp; node *next; temp = head->next ; /*temp指向首个有数据的节点*/ head->next = NULL ; ...

Java： http://hi.baidu.com/reset_87/blog/item/726afb08397acf2c6b60fbfc.html 写道 基础数据类型直接在栈空间分配， 方法的形式参数，直接在栈空间分配，当方法调用完成后从栈空间回收。 引用数据类型，需要用new来创建，既在栈空间分配一个地址空间，又在堆空间分配对象的类变量 。 方法的引用参数，在栈空间分配一个地址空...

十一期间没事，继续复习数据结构： 线性表（或称为顺序表）。优点:查找方便，缺点：占用空间。 结构如下：   Class LinearList { public: //一些函数 private： int maxSize;//最大容量 int length;//当前长度 int* element;//存放元素的数组 } ...

继续。 二.链表 先考虑带头节点的单向链表。 两个类，节点类和链表类。如下： class ChainNode { friend Chain; private: int data; ChainNode* next; }   class Chain { public: Chain(){first=0;} ~Chain(); //其...

继续。 三。栈     栈无非就是个从一端操作的线性表，LIFO，后进先出而已。     结构： class Stack { public: Stack(int siza=10); ~Stack(){delete[] element;} privte: int top; int MaxSize; int* element; }  ...

 队列比栈更简单，无非就是个有队头和队尾指针，两端操作的FIFO结构罢了，不写了。。。 图的广度优先遍历算法： 1.将顶点加入队列，标记为已到达 2.将队首元素出队，找到与他相邻且未标记的元素入队。 3.循环2直到队空。 深度优先遍历算法： 对于最新发现的顶点，如果它还有以此为起点而未探测到的边，就沿此边继续汉下去。当结点v的所有边都己被探寻过，搜索将回溯到发现结点v有那条边的始结点。...

关于如何处理海量数据的方法，资料大多是搜來看来的... 常用的数据结构： 1.Bloom Filter    大致思想是这样，把一个数据通过N个哈希函数映射到一个长度为M的数组的一位上，将hash函数对应的值的位数组置1，查找时如果发现所有hash函数对应位都是1说明该数据的存在。但不能保证完全正确性，但是此方法无比高效。 【实例】给你A,B两个文件，各存放50亿条URL，每条URL占用6...

     树中元素的度是指其孩子的个数，树的度是指其元素度的最大值，树的级应该是指树的层数，树根的级为1。      二叉树中每个元素的度均小于等于二即可，并没有其他额外的限制。      若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。 完全二叉树通俗一点说就是上面一行不满不能往下面添加元素的树...