2019 年 8月随笔档案 - 一仟零一夜丶

摘要：顺序查找可以是线性表也可以是链表，同是既可以是有序的也可以是无序。折半查找仅适用于有序的线性表阅读全文

posted @ 2019-08-29 22:10 一仟零一夜丶阅读(1135) 评论(0) 推荐(0)

摘要：以5 a b 7 a d 4 b c 2 b d 3 c a 3 c b 2 c d 1 d c构造有向图并找出每个顶点到其余顶点的最短路径阅读全文

posted @ 2019-08-27 23:05 一仟零一夜丶阅读(825) 评论(0) 推荐(0)

摘要：以4 a b 1 b c 6 a c 6 a d 2 d c 7 b e 6 c e 4 c f 5 d f 1 f e 6 e g 8 f g构造有向图并找出最短路径阅读全文

posted @ 2019-08-27 21:33 一仟零一夜丶阅读(368) 评论(0) 推荐(0)

最小生成树

摘要：Prim和Kruskal都是针对无向图而言的以5 a b 1 a c 2 a d 3 b c 6 c d 4 b e 3 d e 2 c e生成有权无向图，并生成最小生成树阅读全文

posted @ 2019-08-25 20:31 一仟零一夜丶阅读(215) 评论(0) 推荐(0)

摘要：广度优先搜索深度优先搜索一.递归深度优先搜索二.非递归深度优先搜索找出定点U到定点V全部简单路径思想：采用深度优先遍历阅读全文

posted @ 2019-08-18 21:25 一仟零一夜丶阅读(447) 评论(0) 推荐(0)

图实现

摘要：构造一个有向图边关系：5 a b 7 a d 4 b c 8 c a 9 c f 5 d c 6 d f 5 e d 1 f e 3 f a 阅读全文

posted @ 2019-08-17 22:15 一仟零一夜丶阅读(305) 评论(0) 推荐(0)

摘要：一. 第一个scanf()函数可以正常使用，后续的scanf()函数无法再次输入可能原因:缓存被占据使用fflush(stdin)清除缓存二.在连续输入字符时注意使用getchar()清除空格阅读全文

posted @ 2019-08-17 20:22 一仟零一夜丶阅读(260) 评论(0) 推荐(0)

摘要：给定权集{5,7,2,3,6,8,9}构造哈夫曼树阅读全文

posted @ 2019-08-12 21:15 一仟零一夜丶阅读(808) 评论(1) 推荐(0)

摘要：判断给定的二叉树是否是二叉排序树指定节点在二叉排序树中的层次由大到小输出不小于k的关键字阅读全文

posted @ 2019-08-09 20:42 一仟零一夜丶阅读(228) 评论(0) 推荐(0)

摘要：由{4,9,0,1,8,6,3,5,2,7}创建一个二叉排序树阅读全文

posted @ 2019-08-07 21:37 一仟零一夜丶阅读(487) 评论(0) 推荐(0)

摘要：非递归求二叉树的高度递归求二叉树高度自下而上，自右而左层次遍历二叉树判断是否为一棵完全二叉树先序遍历打印第k个节点的值查询一个节点的全部祖先节点思想：采用后序遍历求二叉树的带权路径长度求二叉树的宽度(二叉树节点最多一层的节点数) 阅读全文

posted @ 2019-08-03 21:09 一仟零一夜丶阅读(302) 评论(0) 推荐(0)