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