![](https://img-blog.csdnimg.cn/6ac5d118557b4b69a30015a12b501038.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 71
笔记
Osatnb.c
计算机理工男,欢迎学习交流
展开
-
数据结构笔记
(根最大)开始,将大根依次,从层序树最后开始,向前,交换根与层序树最后,直到交换完成。(2)找到连接已选区域 与 未选区域 相连的边 中权值最小的边。第一个字母 第二个字母 第三个字母 …树:没有环,连接所有顶点,n个节点n-1条边。字母1 出现次数 Huffman编码。字母2 出现次数 Huffman编码。字母3 出现次数 Huffman编码。字母n 出现次数 Huffman编码。(1)按照weight从小到大排序。(1)任取一点(放到已选区域)(3)把相连的点放入已选区域。(1)删除入度为0的节点。原创 2023-12-06 16:23:22 · 954 阅读 · 1 评论 -
图的基本操作C++代码
输出结果:(第一行为DFS(深度)搜索结果,第二行BFS(广度,一层一层的))首先初始化visit数组。原创 2023-11-01 18:38:04 · 87 阅读 · 1 评论 -
KMP算法(数据结构-字符串匹配问题)
5,6比较,是最长前后缀的两个末尾部分比较,往前面看也就是,最长前后缀的1,2两个开始部分比较。第二次循环时,1,2已经不同了,所以1-5和2-6这两个部分肯定不是最长前后缀,肯定不需要比较。(3) i 不动,j 回溯(如果有公共部分,保证 i 和 j 前面相同,这样可以省下部分的比较时间,没有公共前缀,j 就回到最开始 1 位置处)AB为最长前后缀,那么就让AB移动到下一个AB对齐(也就是j回退到位置3,因为公共前缀(他两个一样的)移动到了匹配的下一个。:i , j都向后移动,继续比较。原创 2023-04-12 23:40:55 · 257 阅读 · 0 评论 -
数据结构-线性表-循环链表合并问题
让一个指针(用比喻就相当于,苦力,临时帮忙的人)指向原本在这个位置上的指针,然后这个指针自己就跑到别的地方干活了。问题在于最后两步:B的next和p指向同一个地方,却free了p,链表就断开了。然而对于其文章的循环链表,合并问题,提出了一些质疑。于是我进行了修改,可以分成三部分看。原创 2023-04-09 12:30:50 · 154 阅读 · 4 评论