- 博客(6)
- 收藏
- 关注
RSS订阅原创 《数据结构（严蔚敏版）》学习笔记（五）——串的模式匹配算法
在求模式串的next值时， 1.若T[i]与T[j]匹配：则T[j+1]的next = T[j]的next+1; 2.若T[i]与T[j]失配：则T[j]要和T[next[j]]匹配，即j = next[j]; 3.若一直匹配失败到j=0，则T[j+1]的next = 1； 故是通过T[j]来推出T[j+1]的next值。
2015-11-01 19:25:52
645
原创 《数据结构（严蔚敏版）》学习笔记（四）——Hanoi塔问题
对于每第n-1层的盘子，通过三步从x移到z No.n-1: x-->(z)-->y No.n : x-->z No.n-1: y-->(x)-->z
2015-10-30 16:02:26
823
原创 《数据结构（严蔚敏版）》学习笔记（三）——栈实现数制转换
转换原理：N = (N div d) * d + N mod d; 栈中存余数，N替换为商 出栈后即为转制后的数
2015-10-29 17:44:58
697
原创 《数据结构（严蔚敏版）》学习笔记（二）——合并线性表
算法是将两个按非递减序排列的线性表La，Lb，合并成一个按非递减序排列的线性表Lc。 相同点是通过若干次比较后，将较小的值放置Lc中，直到把短的那一串放完。然后把长的那一串的结尾链接到Lc后。 时间复杂度相同 T = O（La.length + Lb.length） 但空间复杂度不同。顺序表结构要另分配（La.length + Lb.length）的空间作为Lc。 而链表的Lc只需要使用La的空间指针。
2015-10-29 13:08:18
926
原创 《数据结构（严蔚敏版）》学习笔记（一）——常用数据结构定义:
线性表 {顺序表，单链表，静态单链表，双向链表}； 栈 { 顺序栈 }； 队列 {单链队列，循环队列}； 串 {定长顺序串，动态顺序串，块链串}； 数组 {顺序数组}； 稀疏矩阵 {三元组顺序表，行逻辑链接顺序表，十字链表}； 广义表 {头尾链表，扩展线性链表}； 二叉树 {顺序，链式，线索}； 树 {双亲表示，孩子表示，孩子兄弟表示}； 图 {邻接矩阵，邻接表，十字链表，邻接多重表}；
2015-10-28 16:33:26
1808
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人