2019年9月16日
摘要: 串的模式匹配一般分为两种:简单模式匹配和KMP算法 阅读全文
posted @ 2019-09-16 21:38 一仟零一夜丶 阅读(629) 评论(0) 推荐(0)
  2019年8月29日
摘要: 顺序查找可以是线性表也可以是链表,同是既可以是有序的也可以是无序。 折半查找仅适用于有序的线性表 阅读全文
posted @ 2019-08-29 22:10 一仟零一夜丶 阅读(1130) 评论(0) 推荐(0)
  2019年8月27日
摘要: 以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 一仟零一夜丶 阅读(822) 评论(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 一仟零一夜丶 阅读(365) 评论(0) 推荐(0)
  2019年8月25日
摘要: 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 一仟零一夜丶 阅读(212) 评论(0) 推荐(0)
  2019年8月18日
摘要: 广度优先搜索 深度优先搜索 一.递归深度优先搜索 二.非递归深度优先搜索 找出定点U到定点V全部简单路径 思想:采用深度优先遍历 阅读全文
posted @ 2019-08-18 21:25 一仟零一夜丶 阅读(446) 评论(0) 推荐(0)
  2019年8月17日
摘要: 构造一个有向图 边关系: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 一仟零一夜丶 阅读(303) 评论(0) 推荐(0)
摘要: 一. 第一个scanf()函数可以正常使用,后续的scanf()函数无法再次输入 可能原因:缓存被占据 使用fflush(stdin)清除缓存 二.在连续输入字符时注意使用getchar()清除空格 阅读全文
posted @ 2019-08-17 20:22 一仟零一夜丶 阅读(254) 评论(0) 推荐(0)
  2019年8月12日
摘要: 给定权集{5,7,2,3,6,8,9}构造哈夫曼树 阅读全文
posted @ 2019-08-12 21:15 一仟零一夜丶 阅读(803) 评论(1) 推荐(0)
  2019年8月9日
摘要: 判断给定的二叉树是否是二叉排序树 指定节点在二叉排序树中的层次 由大到小输出不小于k的关键字 阅读全文
posted @ 2019-08-09 20:42 一仟零一夜丶 阅读(225) 评论(0) 推荐(0)