- 博客(3)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 【ShawnZhang】带你看数据结构——第十二课：图
数据结构的最后一种类型：图简单一点说，就是一张网，和你的朋友圈一样，错综复杂，任何一个结点都可能和其他结点有联系说几个定义：有向图、无向图：就是两个结点之间是单向箭头还是双向箭头，还是无向线完全图：无向图每两个结点都存在一个边，有向图每两个结点都存在双向箭头度：指向结点的是入度，出来的是出度，和称度子图：就是图的一部分，含自身为子图路径：两个结点之间的多少条边称之为路径
2015-11-09 20:21:19
764
原创 【ShawnZhang】带你看数据结构——第十一课：哈夫曼树
在数的结点赋值，叫做权值，每一个结点到根节点的距离称为路径哈夫曼树就是研究（权值）*（路径）之和的最小值在一个无序的数组中任意选取两个值，为结点，并求出他们的父节点（权值之和），再将父节点和数组中剩余的n-2个中最小的组成，如此重复哈夫曼编码：哈夫曼树的左分支为0，右为1，从根节点可以顺序往下读，找到每一个权值的位置还有一个是应用时判定树，可以通过父节点来判断此数据是否符合父节点的
2015-11-09 20:16:03
881
原创 【ShawnZhang】带你看数据结构——第十课：二叉排序树
这是一个非常小的知识点二叉树一般在结点会赋值，值叫做权值，权值乘以他到根节点的路径（他到根节点经过几个结点）之和越小越好所以我们希望将大的数据靠近根节点，小的往下排。具体操作：选取随机数组里的第一个数，作为根节点选取第二个数，比根节点小——>左子树，大就右子树（先假设在左边）去第三个数，与根节点比较，小——>左子树，比左子树小——>左，大，就右边重点就是每选一个数都要和根节
2015-11-06 21:25:07
665
空空如也
MFC工程，切换标签页后出现叠影，多按两次就好了，这是什么问题？
2017-04-05
MFC中dialog制作的一个状态栏，可以进行分页吗？
2017-03-12
Android studio 生成apk报错
2016-10-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人