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