- 博客(5)
- 收藏
- 关注
RSS订阅
2原创 408考研-数据结构-线性表单链表
存储思想：把任意的存储单元连接起存放数据头结点：第一个元素（首结点）之前的一个类型相同的结点，头节点不放入数据头指针：指向了第一个结点的指针存储密度：结点数据本身占用的空间/结点占用的空间NodeLNodeLNodeLinkList地址。
2024-03-09 19:17:05
916
原创 408考研-数据结构-通识基础
顺序表，单链表，双链表，静态列表，链栈，顺序栈，顺序队列，循环队列，链队列，二叉链树，邻接表，邻接矩阵，哈希表，哈希链表等…算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，其时间度量T（n）= O(f(n))，简称时间复杂图。：线性表，栈，队列，二叉树，有向图，无向图，带权图，无权图，哈夫曼树，完全二叉树，满二叉树。数据结构的三要素：逻辑结构，存储结构，数据运算（什么关系，怎么存的，怎样用的）逻辑结构和数据本身的物理属性无关，与相对位置无关，与计算机无关，一种抽象的关系。
2024-03-07 16:36:58
837
原创 汉明码（计算机组成原理）没听课也能懂
我们知道，检测位所在小组的取值要保证 1 的个数为偶数个，我们要做的就是，把接受到的汉明码，再求一下检测位是否正确，若我们发现检测位对应小组中 1的个数为奇数个，那肯定就是出错了。想要检测的二进制代码有n位，想让它具有纠错能力，成为汉明码，就需要给它增添k个检测位，组成n+k位二进制代码。上面这串汉明码中， 3号位取0，5号位取1，7号位取1，已经是2个1了，所以C1就取0。既是有4个检测位，这三个检测位分别在1号，2号，4号，8号位置上。C1是占着1号位，需要让1，3，5，7号位上面1的个数成偶数个，
2023-03-17 18:07:28
9545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人