算法学习总结
文章平均质量分 66
Damon_X
这个作者很懒,什么都没留下…
展开
-
计算机编码问题解析(反码,补码等)
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法.书中关于原码、反码、补码和移码的定义如下(n是机器字长):原码:反码:补码:移码:一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的,在计算机用一个数的最高位存放符号, 正数为0, .转载 2021-07-21 18:04:06 · 550 阅读 · 0 评论 -
什么是拓扑排序(Topological Sorting)
(文章引用于http://songlee24.github.io/2015/05/07/topological-sorting/)一、什么是拓扑排序在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。有向无环图(DAG)才有拓扑排序,非DAG图没有转载 2021-07-06 15:48:29 · 5699 阅读 · 0 评论 -
枚举算法
今天开始把算法学习时候的一些总结记录在博客,争取经过一段时间之后有一套系统化的学习总结。今天学习枚举算法:参考https://oi-wiki.org/basic/enumerate/最后的优化:// 要求 a 数组中的数的绝对值都小于 MAXNbool met[MAXN * 2];// 初始化 met 数组为 0;memset(met, 0, sizeof(met));for (int i = 0; i < n; ++i) { if (met[MAXN - a[i]])原创 2021-03-15 09:24:29 · 297 阅读 · 0 评论