算法+数据结构
文章平均质量分 78
robertzhouxh
这个作者很懒,什么都没留下…
展开
-
数据结构之AVL树
数据结构之AVL树 Category: 数据结构与算法 View: 7,921 阅 Author: Dong 作者:Dong | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明 网址:http://dongxicheng.org/structure/avl/ 1. 概述 AVL树是最早提出的自平衡二叉树,在AVL树中任何节点的两个子树的高度转载 2012-12-10 18:07:59 · 276 阅读 · 0 评论 -
kmp 算法
在介绍KMP算法之前,先介绍一下BF算法。 一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S: ababcababa P: ababa转载 2013-05-24 14:25:26 · 452 阅读 · 0 评论 -
kmp算法详解--from a student。
KMP算法详解 Program Impossible | 2006-11-29 20:02| 149 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿转载 2013-05-24 14:22:03 · 490 阅读 · 0 评论 -
如何监视一个进程,崩溃挂掉后自动重启
如何监视一个进程,崩溃挂掉后自动重启 2011-03-21 20:53 1783人阅读 评论(0) 收藏 举报 shell脚本服务器bashpathwindows 如何保证服务一直运行?如何保证即使服务挂掉了也能自动重启?在写服务程序时经常会碰到这样的问题。 shell脚本 下面的shell通过一个while-do循环,用ps -ef|grep 检查loader进转载 2013-05-09 14:14:54 · 9214 阅读 · 1 评论 -
模式识别-查找向量中元素之和最大的连续子向量---编程珠玑
模式识别-查找向量中元素之和最大的连续子向量 分类: 算法2011-10-16 23:59 521人阅读 评论(0) 收藏 举报 vectoriterator算法数据结构functionnull Dennis Ritchie的主页:http://cm.bell-labs.com/who/dmr/index.html “他出生,他工作,他走了。” ——海德格尔转载 2013-05-18 13:07:50 · 709 阅读 · 0 评论 -
红黑树理论
红黑树理论 2009-01-14 15:52:01| 分类: Linux内核|字号 订阅 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文转载 2013-03-27 23:01:56 · 570 阅读 · 0 评论 -
平衡樹---台湾同胞的智慧
平衡樹 動機 對一棵 search tree 進行查詢/新增/刪除 等動作, 所花的時間與樹的高度 h 成比例, 並不與樹的容量 n 成比例。 如果可以讓樹維持矮矮胖胖的好身材, 也就是讓 h 維持在 O(lg n), 上述工作就很省時間。 能夠一直維持好身材, 不因新增刪除而長歪的搜尋樹, 叫做 balanced search tree 平衡樹。 旋轉 -- 不破壞左小右大转载 2013-03-27 10:30:18 · 633 阅读 · 0 评论 -
Left-Leaning Red-Black Tree
Left-Leaning Red-Black Tree 2008-07-07 CLRS 上对 Red-Black Tree (RBT) 的介绍简直是一团乱麻,代码又乱,解释又罗嗦,我完全没有实现它的兴趣…… 不得不佩服 Robert Sedgewick 啊,他在 Algorithms in C 里先介绍 2-3-4 Tree,把 RBT 作为 2-3-4 Tree 的一种表示转载 2013-03-26 15:09:28 · 1474 阅读 · 0 评论 -
红黑树(Red Black Tree) - Flex实现
红黑树(Red Black Tree) - Flex实现 2011-12-06 19:51:50| 分类: 课程学习 | 标签:学习 算法 flex |字号 订阅 这学期算法课的一个作业,逻辑代码都是对着伪码敲出来的,时间仓促,界面和表现效果都写得比较简陋。学习红黑树之前最好先学习下AVL树,了解AVL的性质以及旋转(左单旋、右单旋、左右双转载 2013-03-26 10:39:58 · 853 阅读 · 0 评论 -
经典算法研究系列:五、红黑树算法的实现与剖析
经典算法研究系列:五、红黑树算法的实现与剖析 分类: 25.Red-black tree 01.Algorithms(研究)2010-12-31 11:10 40269人阅读 评论(100) 收藏 举报 算法tree照片工作出版blog 红黑树算法的层层剖析与逐步实现 ---- 作者 July 二零一零年十二月三十转载 2013-03-25 22:09:38 · 483 阅读 · 0 评论 -
红黑树 删除 背后的思想
红黑树 删除 背后的思想 2011-06-04 20:18:27 分类: 一 红黑树的删除节点 第一步删除节点,先找到需要删除的节点 void rb_erase(struct rb_node *node, struct rb_root *root) 1 左孩子为空,右孩子为空 则 直接删除这个节点。child = NULL, parent为 node转载 2013-03-26 10:24:02 · 695 阅读 · 0 评论 -
详解二叉查找树算法的实现
详解二叉查找树算法的实现 分类: 基本算法2012-04-06 13:32 327人阅读 评论(0) 收藏 举报 算法inserttreedeletenullsearch 参考文献: 《数据结构(C语言版)》 严蔚敏 吴伟民 编著 开发平台:Ubuntu11.04 编译器:gcc version4.5.2 (Ubuntu/Linaro转载 2013-03-25 10:54:00 · 722 阅读 · 0 评论 -
linux内核中的红黑树代码解析
1 红黑树的定义 (1)每个节点或者为黑色,或者为红色。 (2)根必须为黑色。 (3)每个叶子节点(不包含关键字的节点)都是黑色。 (4)如果有一个节点是红色,那么它的两个儿子都是黑色。 (5)对于每个节点,从该节点出发到其子孙节点的所有路径上包含相同数目的黑节点。 满足上面5个条件的树就是一颗红黑树,红黑树有着很好的性转载 2013-04-08 11:20:02 · 1042 阅读 · 0 评论 -
免费电子书列表
免费电子书列表 2010年8月4日Neo发表评论阅读评论27,529 人阅读 在StackOverflow上,有人要打算收集个免费电子书的列表,结果很快就有人分享了一个列表。很不错,我就转过来了。原帖的地址在http://stackoverflow.com/questions/194812/list-of-freely-available-programming转载 2013-04-03 16:28:11 · 800 阅读 · 0 评论 -
红黑树
红黑树 分类: c/c++2011-02-11 21:56 678人阅读 评论(1) 收藏 举报 算法silverlightpivot工作tree数据结构 目录(?)[+] 介绍另一种平衡二叉树:红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978转载 2013-03-30 23:21:00 · 483 阅读 · 0 评论 -
八大排序算法总结
八大排序算法总结 分类: 收藏2009-10-10 13:49 44456人阅读 评论(87) 收藏 举报 算法存储mergeshell 插入排序 1.直接插入排序 原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。 要点:设立哨兵,作为临时存储和判断数组转载 2012-12-10 18:10:35 · 263 阅读 · 0 评论 -
数据结构之红黑树
数据结构之红黑树 Category: 数据结构与算法 View: 9,860 阅 Author: Dong 作者:Dong | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明 网址:http://dongxicheng.org/structure/red-black-tree/ 1. 简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二转载 2012-12-10 18:09:21 · 316 阅读 · 0 评论 -
KMP算法next推导
KMP算法next推导 (2010-07-20 19:11:30) 转载▼ 标签: 杂谈 分类: MSN搬家 上回说到.要确保P0,P1,…………Pk-1 = Pj-k, …………Pj-1这个表达式成立 则需要找到里面的k值,next有以下定义: 既然是推导,肯定要设定一些条件.我们假设 已有转载 2013-05-24 23:25:35 · 687 阅读 · 0 评论