摘要: 每周学习日记5 正文 这周学习了两种图的遍历方法还有普里姆(Prim)算法 。 深度优先搜索 由于一个有解的问题树可能含有无穷分枝,深度优先搜索如果误入无穷分枝(即深度无限),则不可能找到目标节点。为了避免这种情况的出现,在实施这一方法时,定出一个深度界限,在搜索达到这一深度界限而且尚未找到目标时, 阅读全文
posted @ 2020-05-31 22:14 iGGBond 阅读(133) 评论(0) 推荐(0)
摘要: 每周学习日记4 正文 这周学习了图的存储结构。 邻接矩阵 (Adjacency Matrix) 在图的邻接矩阵表示中,有一个记录各个顶点信息的顶点表(一维数组),还有一个表示各个顶点之间关系(边)的邻接矩阵(二维数组)。 邻接矩阵的定义 typedef char VertexData; typede 阅读全文
posted @ 2020-05-31 22:08 iGGBond 阅读(107) 评论(0) 推荐(0)
摘要: 每周学习日记3 正文 这周学习了有向图和无向图。 有向图,无向图。 图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构: Graph=( V, E ) 其中 V = { x | x  某个数据对象} 是顶点的有穷非空集合; E1 = {(x, y) | x, y  V } 或 E 阅读全文
posted @ 2020-05-31 22:02 iGGBond 阅读(157) 评论(0) 推荐(0)
摘要: 每周学习日记2 正文 这周学习了交换左右子树,以及哈夫曼树,运算哈夫曼树的WPL和他的编码(左节点数字为0,右节点为1)。 交换左右子树 哈夫曼树 哈夫曼树(或者赫夫曼树、霍夫曼树),该类型二叉树具有一项特性,即树的带权路径长最小,所以也称之为最优二叉树。哈夫曼树是一棵满二叉树,树中只有两种类型的节 阅读全文
posted @ 2020-05-10 21:38 iGGBond 阅读(184) 评论(0) 推荐(0)
摘要: ![](https://img2020.cnblogs.com/blog/2004935/202005/2004935-20200508151126433-1009411158.png) 阅读全文
posted @ 2020-05-08 15:12 iGGBond 阅读(327) 评论(0) 推荐(0)
摘要: 每周学习日记 正文 这周学习了二叉树的定义与输入输出方法,第一次接触,虽然入手不是很明白,后面慢慢懂得了它的思路。 定义 输入(先序) 输出(叶子) 结束语! 明天会更好!. 阅读全文
posted @ 2020-04-30 20:14 iGGBond 阅读(167) 评论(0) 推荐(0)
摘要: 我的第一个博客 前言 这是我第一次使用 Markdown 做笔记,做作业,毕竟以前 Word 用习惯了,接触 Markdown 觉得很新颖,经过几天的了解过后,发现还是很有趣的。 正文 当初为什么报”软件工程“这个专业? 当初对软件工程专业的期待和想象是什么? 当初希望自己是如何投入这个专业的学习的 阅读全文
posted @ 2020-04-27 20:10 iGGBond 阅读(178) 评论(0) 推荐(0)