神奇少年的博客

串的定义：零个或多个字符组成的有限序列，又称字符串。 1.串的比较 比较字符串之间的ASCII码的大小， 比如s="happy",t="happen",因为前面4个字母相同，所以比较第五位的字母的ASCII码值， y的ASCII码值是121，e的ASCII码值是101,121>101所以串s>t. 英语词典就是按着这样排列的。 2.朴素的模式匹配算法 在一篇文章中找一个...

1.树的定义： 树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在n>0时，在任意一颗非空的树中 有且仅有一个特定的称为根(Root)的结点,它没有直接前驱，但有零个或多个直接后驱; 当n>1时，其余结点可分为m(m>0)个互不相交的有限集.....,其中每一个集合本身又是一棵树，并且称为根的子树(SubTree)，每个子树的根节点有且只有一个直接前驱...

目录 1.栈的定义 2.队列的定义 1.栈的定义 1.1栈是限定仅在表尾进行插入和删除操作的线性表 我们把允许插入和删除的一端称为栈顶（线性表的表尾），另一端称为栈底，不含任何元素的栈称为空栈。栈又称后进先出的线性表，简称LIFO结构。 插入操作叫做进栈，删除操作叫做出栈。 1.2进栈出栈的变化形式 1,2,3进，3,2,1出 出栈次序 3,2,1 1进，1...

目录 1.初步接触算法 2.算法的定义 3.算法的时间及空间复杂度 1.初步接触算法 正常情况下，要算1~100相加的值，一般程序员第一想法都是 for循环相加算出结果，这也是一种算法 但是说到 高斯求和算法 可能不少的程序员都知道这个算法，但是可能都是记住了但是没有拿出来实用 /// <summary> /// 1~100循环算法 ...

1.线性表的定义 2.线性表的顺序存储结构 3.线性表的链式存储结构 3.1 线性表链式存储结构定义： 3.2 单链表的操作 3.4 静态链表 3.5 循环链表 3.6 双向链表