摘要：
题目：Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: 复杂度：递归合并两个链表MAX(n, m)复杂度， 循环链表数组数组复杂度为l 阅读全文
摘要：
邻接矩阵适合稠密图，邻接表适合稀疏图 读取图的信息的类： 遍历临边： 深度优先遍历： 深度优先搜索： 路径： 广度优先遍历：使用队列实现。可以求出最短路径 阅读全文
摘要：
二分搜索：在一个有序的数组中将数组一分为二，根据中点值与目标值的大小缩小查找区域，递归该过程。 二分搜索树：每个节点的左孩子小于根节点，每个节点的右孩子大于根节点 阅读全文
摘要：
堆是一种数据结构，最大堆性质：堆中的节点值总是不大于其父节点的值，堆是一颗完全二叉树。 堆排序：利用堆将数组进行排序，堆中的根节点存储的是最大值，由此将队中的值先插入操作，再进行去除最大值放到排序数组中，heapify过程。 最大索引堆：堆中存储的元素是数组的索引 阅读全文
摘要：
归并排序：将数组每次分成两部分分别排序，然后逐一合并 快速排序：将数组分成两部分，使得组边部分小于标准，右边部分大于标准，这样就将标准元素放到了排序数组正确的位置 三路快排 阅读全文
摘要：
O(n^2)级别的算法主要包括：选择排序，插入排序，冒泡法排序，希尔排序等 选择排序：选择排序，将后面未排序数组中最小的与前面的元素交换 插入排序,选择前面数组已经排好序的部分合适的插入位置 冒泡法：每次循环将最大的放到挤出到后面位置 阅读全文
摘要：
一个pair保存两个数据成员,一个用来生成特定类型的模板 1.pair<T1,T2> p; 2.pair<T1,T2> p(v1,v2),对p进行初始化 3.make_pair<v1,v2> 返回一个用v1,v2初始化的pair 5.p.first 返回p的名为first的共有数据成员 6.p.se 阅读全文
摘要：
IO库类型和头文件 1.iostream istream,ostream,iostream 2.fstream ifstram,ofstream,fstream 3.sstream istringstream,ostringstream,stringstream IO对象无拷贝和复制 fstream 阅读全文