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