2020-11-03

数据结构和算法

二叉树

---

可视化在线数据结构演示
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
【软考】【数据结构】树与二叉树
https://blog.csdn.net/hongtao_6/article/details/81866442
数据结构和算法（2）树和二叉树
https://www.cnblogs.com/mengfanrong/p/4683193.html

海明码

【软考】——海明码和CRC码
https://my.oschina.net/u/3705835/blog/1550189

哈夫曼树

哈夫曼树原理，及构造方法
https://blog.csdn.net/qq_29519041/article/details/81428934

线索二叉树

线索二叉树
https://www.cnblogs.com/lishanlei/p/10707834.html

平衡二叉树

平衡二叉树
https://www.cnblogs.com/zhangbaochong/p/5164994.html
https://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html
https://blog.csdn.net/zhang35/article/details/105044105

二叉树的遍历

二叉树——前序遍历、中序遍历、后序遍历、层序遍历详解(递归非递归)
https://www.cnblogs.com/bigsai/p/11393609.html

排序算法

https://www.cnblogs.com/onepixel/articles/7674659.html
堆排序
https://www.cnblogs.com/chengxiao/p/6129630.html

时间复杂度和空间复杂度

https://blog.csdn.net/zolalad/article/details/11848739

图

拓扑排序

AOV
https://www.cnblogs.com/bigsai/p/11489260.html
AOE网与关键路径
https://blog.csdn.net/cbwem/article/details/78692408

进制转换

十进制转二进制

image.png

余数反向组合就是二进制。即：101010

计算机系统知识

原码、反码、补码、移码

在原码、反码、补码、移码表示法中，最高位是符号位，0表示正号，1表示负号，其余n-1位表示数值的绝对值。数值0 的源码有两种表示： [+0]原=0 0000000 ， [-0]原=1 0000000

原码

image.png

反码

image.png

补码

image.png

移码

image.png

表格公式如下：

image.png

软件工程

详解
https://www.cnblogs.com/aitao2018/p/lam4.html
七大软件过程模型
https://blog.csdn.net/j15533415886/article/details/78339524