数据结构和算法
aoxiangguanjun
这个作者很懒,什么都没留下…
展开
-
算法的一些小心得
1、插入排序简单插入#include<stdio.h>void insort(int a[],int n){ int i,j; for(i=2;i<=n;i++) { j=i-1; a[0]=a[i]; while(a[0]<a[j]) { ...2013-04-03 12:56:00 · 150 阅读 · 0 评论 -
数据结构的一些代码
1、链表代码 #include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Node *next;}LinkNode,*List,*Position;List init(){ List s; s = (List)m...2013-04-15 16:06:00 · 165 阅读 · 0 评论 -
数据结构的基本知识及常见试题
1、什么是强连通图:一个有向图是强连通的,当且仅当G中有一个回路,它至少包含每个节点一次。2、将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为 将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为( C )。 (A) 100 (B) 40 (C) 55 (D) 80 解答:((100-10)/2)+103、什么是堆堆是一种经过排序的完全二叉树,其中任一非终端节点的...2013-04-22 10:39:00 · 228 阅读 · 0 评论 -
KMP算法详解及各种应用
KMP算法详解: KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的,就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题,只需确定下次匹配j的位置即可,使得问题的复杂度由O(mn)下降到O(m+n)。 在KMP算法中,为了确定在匹配不成功时,下次匹配时j的位置,引入了next[]数组,next[j]的值表示P[0.....2013-04-29 22:09:00 · 198 阅读 · 0 评论 -
Trie树|字典树的简介及实现
Trie,又称字典树、单词查找树,是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其基本性质可以归纳为: 1. 根节点不包含字符,除根节点外每一个节点都只包...2013-04-30 14:27:00 · 97 阅读 · 0 评论