摘要：异或链表(Xor Linked List)也是一种链式存储结构，它可以降低空间复杂度达到和双向链表一样目的，任何一个节点可以方便的访问它的前驱节点和后继结点。可以参阅wiki 普通的双向链表 class Node { public: int data; Node *prev; Node *next; }; class BiLinkedList { publi... 阅读全文

摘要：一个 m x n 的Young氏矩阵是指，每一行数据都是从左到右排好序，每一列的数据也都是从上到下排好序。其中也可能存在一些INF的数据，表示不存在的元素，一个mxn的Young氏矩阵最多用来存放 r num = 0; this->row = row; this->col = col; ... 阅读全文

摘要：并查集能做什么？ 1.连接两个对象; 2.查询两个对象是否在一个集合中，或者说两个对象是否是连接在一起的。 并查集有什么应用？ 1. Percolation问题、 2. 无向图连通子图个数 3. 最近公共祖先问题 4. Kruskal最小生成树 5. 社交网络 等等 并查集数据结构： 并查集是... 阅读全文

摘要：Static Link List 静态链表其中上图来自http://www.cnblogs.com/rookiefly/p/3447982.html参考：http://www.cnblogs.com/rookiefly/p/3447982.htmlhttp://blog.csdn.net/jnu_s... 阅读全文