摘要：
以下存取方式均为带权图 一、邻接矩阵 二、邻接链表 阅读全文
摘要：
题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 阅读全文
摘要：
题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
摘要：
struct Node { int val; Node *ch[2]; }; int a[maxn], n; Node *root[maxn]; Node* sgtIns(Node* q, int pos) { // 在q的基础上将pos这个位置的数+1, 并返回一个新的线段树的根 int l = 0, r = n; Node *s = new Node, *... 阅读全文
摘要：
推荐：http://blog.csdn.net/x314542916/article/details/7837276 阅读全文
摘要：
1 //一、 树状数组（BT）的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和 2 int lowBit(x) { 3 return x & -x; 4 }//lowBit 补码（正数变负数，先减去1之后按位取反（0→1,1→0）eg：-1=-(1)=-(0001-1)=-(0000)=1111） 5 int lowBit(x) { 6 re... 阅读全文
摘要：
推荐：http://blog.csdn.net/dellaserss/article/details/7724401/ 例题：维护一个集合，支持插入一个数，查询一个数字前驱 阅读全文
摘要：
1 int heap[maxn], n; 2 void heapPop() { 3 swap(heap[1], heap[n]); 4 -- n; 5 for (int i = 1, j; i n || heap[i * 2] heap[j]) { 12 swap(heap[i], heap[j]); 13 } els... 阅读全文
摘要：
一、指针版 二、数组版 阅读全文
摘要：
进阶版 阅读全文