摘要:图 G(V,E) 其中V表示点数,E表示表数 无向图 图的边没有方向,可以双向 有向图 图的边有方向,只能按方向从一点到另一点 完全图 一个n阶的完全无向图含有n*(n-1)/2条边; 一个n阶的完全有向图含有n*(n-1)条边 稠密图 一个边数接近完全图的图 稀疏图 一个边数远远少于完全图的图 节 阅读全文
posted @ 2020-11-22 22:38 wased 阅读(23) 评论(0) 推荐(0) 编辑
摘要:"P1022 计算器的改良解题报告" 此题采用变量累计常数之和与未知数系数之和即可,在解题时遇到的问题: 1. 没有进行四舍五入(在运算的元素定义为float后,在进行除操作,即可自动进行四舍五入) 2. string的访问为字符数组,下标应该从0开始 3. 逻辑框架出现混乱,应先在草稿纸上做出思路 阅读全文
posted @ 2020-04-04 22:05 wased 阅读(76) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-11-10 11:04 wased 阅读(343) 评论(0) 推荐(0) 编辑
摘要:1、排序算法(快排、选择、冒泡、堆排序、二叉排序树、桶排序) 2、DFS/BFS 也就是搜索算法,剪枝务必要学! 学宽搜的时候学一下哈希表! 3、树 ①遍历 ②二叉树 ③二叉排序树(查找、生成、删除) ④堆(二叉堆、左偏树、堆排序) ⑤Trie树 4、图(图论建模) ①最小生成树 ②最短路径 ③计算 阅读全文
posted @ 2019-11-08 17:24 wased 阅读(630) 评论(0) 推荐(0) 编辑
摘要:邻接表 我们发现,当图中的边数相对于顶点较少时,邻接矩阵是对存储空间的极大浪费。我们可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。回忆树结构的孩子表示法,将结点存入数组,并对结点的孩子进行链式存储,不管有多少孩子,也不会存在空间浪费问题。 应用这种思路,我们把这种数组与链表相结合的存储方法 阅读全文
posted @ 2019-11-06 11:49 wased 阅读(206) 评论(0) 推荐(0) 编辑