摘要：
图 G(V,E) 其中V表示点数，E表示表数 无向图 图的边没有方向，可以双向 有向图 图的边有方向，只能按方向从一点到另一点 完全图 一个n阶的完全无向图含有n*（n-1)/2条边； 一个n阶的完全有向图含有n*（n-1）条边 稠密图 一个边数接近完全图的图 稀疏图 一个边数远远少于完全图的图 节 阅读全文
摘要：
"P1022 计算器的改良解题报告" 此题采用变量累计常数之和与未知数系数之和即可，在解题时遇到的问题： 1. 没有进行四舍五入（在运算的元素定义为float后，在进行除操作，即可自动进行四舍五入） 2. string的访问为字符数组，下标应该从0开始 3. 逻辑框架出现混乱，应先在草稿纸上做出思路 阅读全文
摘要：
unique函数 unique函数用来去重，其原理是对序列中的元素遍历，如果相同的就让后面的往前覆盖。 例如： 1 3 3 4 5 5 6 7 1 3 4 5 6 7 6 7，注意最后两个6 7还保留 函数原型：it = unique(a+1, a+n+1)，返回值是最后一个前移覆盖的位置， 即1 阅读全文
摘要：
1、排序算法（快排、选择、冒泡、堆排序、二叉排序树、桶排序） 2、DFS/BFS 也就是搜索算法，剪枝务必要学！ 学宽搜的时候学一下哈希表! 3、树 ①遍历 ②二叉树 ③二叉排序树（查找、生成、删除） ④堆（二叉堆、左偏树、堆排序） ⑤Trie树 4、图（图论建模） ①最小生成树 ②最短路径 ③计算 阅读全文
摘要：
邻接表 我们发现，当图中的边数相对于顶点较少时，邻接矩阵是对存储空间的极大浪费。我们可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。回忆树结构的孩子表示法，将结点存入数组，并对结点的孩子进行链式存储，不管有多少孩子，也不会存在空间浪费问题。 应用这种思路，我们把这种数组与链表相结合的存储方法 阅读全文