摘要：
C++ pair Pair类型概述 pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair<int, string> a; 表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数 阅读全文
摘要：
priority_queue priority_queue就是一个堆，并且默认情况下位大根堆。 返回队列中数据的个数 可以看出priority_queue的函数列表与栈stack的函数列表是相同的。 priority_queue优先队列，插入进去的元素都会从大到小排好序 PS：在priority_q 阅读全文
摘要：
双向链表插入节点 1、根据实例分析 2、把节点之间的关系看成 是边的拆除和重建 3、为了方便叙述，给边标了号 如图所示是我们要操作的结构体和在双向链表的图。 现在我们的目的就是在ab节点之间插入x节点。 现在我把这六条线都遍上号: 在插入之前，2,6这两条边是存在的，这两条边就是： 在插入之后，2, 阅读全文
摘要：
深入理解dijkstra+堆优化 其实就这几种代码几种结构，记住了完全就可以举一反三，所以多记多练多优化多思考。 Dijkstra 对于一个有向图或无向图，所有边权为正（边用邻接矩阵的形式给出），给定a和b，求a到b的最短路，保证a一定能够到达b。这条最短路是否一定存在呢？答案是肯定的。相反，最长路 阅读全文
摘要：
差分约束2 参考： 夜深人静写算法（四） - 差分约束 - 英雄哪里出来 - C++博客http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 一、引例 1、一类不等式组的解 给定n个变量和m个不等式，每个不等式形如 x[i 阅读全文
摘要：
前向星和链式前向星 1、前向星 前向星是以存储边的方式来存储图，先将边读入并存储在连续的数组中，然后按照边的起点进行排序，这样数组中起点相等的边就能够在数组中进行连续访问了。它的优点是实现简单，容易理解，缺点是需要在所有边都读入完毕的情况下对所有边进行一次排序，带来了时间开销，实用性也较差，只适合离 阅读全文
摘要：
线段树2 求区间最小值 递归，DFS，尤其是二叉树，我只要知道我的返回节点就好，因为DFS的顺序一定是一样的，不同的题目和数据范围也是一样的，只是返回节点让DFS的深度不同。 递归的内容只有两部分：1、不停的递归查找 2、到了叶子节点我返回 所以写递归的时候明确这两块就好。 只是这里在DFS里面还多 阅读全文
摘要：
区间覆盖(线段树) X轴上方有若干条平行于X轴的线段，求这些线段能够覆盖X轴的总长度？ 输入格式 第一行一个数n(n<=100000)，表示线段个数； 接下来n行，每行两个整数a[i],b[i](-10^8<=a[i],b[i]<=10^8),代表一个线段的两个端点输出覆盖X轴的长度 输入样例 2 阅读全文
摘要：
差分约束 参考： 夜深人静写算法（四） - 差分约束 - 英雄哪里出来 - C++博客http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 夜深人静写算法（四） - 差分约束 - 英雄哪里出来 - C++博客http:// 阅读全文
摘要：
二维数组 1、 a[0]的地址和a[0][0]相同，因为a[0][0]是a[0]（因为是二维数组，所以现在a[0]是个指针，指向一维数组）的首地址。 a的地址和a[0]相同，是因为a[0]是a数组的首字母。 a[0]的值和地址相同，是因为a[0]现在是一个数组（也是指针），指向的就是首元素的地址。 阅读全文