叽叽喳喳,嘻嘻哈哈

导航

11 2016 档案

插入排序 —— 直接插入排序 + 折半插入排序
摘要:插入排序 直接插入排序 每次将一个待排序的记录,按其关键字大小插入到前面的已经排好的子表中的适当的位置。直到全部记录插入完成为止。 看图说话,如图所示: 一共有 N 个记录 ,放在 R 列表中 R[0,n-1] 在排序过程中的某一时刻,呈现了如果所示的场景。 其中: 浅绿色为 已经排好序的 部分 称 阅读全文

posted @ 2016-11-30 19:49 叽叽喳喳,嘻嘻哈哈 阅读(2723) 评论(0) 推荐(0)

二叉树 —— 按层遍历
摘要:二叉树的遍历 二叉树的遍历分先序、中序、后序和层次遍历。实现方式分递归和非递归方式。 这里说说层次遍历。 层次遍历是逐层访问二叉树的每个节点。属于广度优先。常常使用队列的方式。 如图有以下一棵二叉树,它构建的队列形式为: 1、先把根节点 1 放入队列,然后弹出,看看它有没有左右孩子,如果有,按顺序将 阅读全文

posted @ 2016-11-30 15:37 叽叽喳喳,嘻嘻哈哈 阅读(737) 评论(0) 推荐(0)

KMP 算法
摘要:k 是一个集合的最大值 假如有一个匹配字符串 T,在 x 出匹配失败。那么从 T[0] 到 T[k-1] 取子字符串和从T[x-k] 到 T[x-1]取子字符串,如果相等,那么产生一个值放入集合中, 最后在集合中选取最大的就是 k值 如果下所示: 假如 匹配串 T = 'abaabcac' 在进行匹 阅读全文

posted @ 2016-11-12 20:20 叽叽喳喳,嘻嘻哈哈 阅读(211) 评论(0) 推荐(0)

B-F 字符串匹配算法
摘要:a[i] != b[j] 出现了不匹配的元素 从a 的第二个元素开始和b的第一个元素开始匹配 a[i] != b[j] 从a的第三个元素开始和b的第一个元素开始匹配 多图之后就会发现,如果出现不匹配,那么那么它们的初始匹配位置就在 a[i-j] 而下一次匹配 就从 a[i-j+1] 开始匹配 b[0 阅读全文

posted @ 2016-11-09 19:14 叽叽喳喳,嘻嘻哈哈 阅读(621) 评论(0) 推荐(0)