clrs

CLRS笔记12，二叉查找树/红黑树

二叉查找树 二叉查找树是一颗二叉树，并且每个节点x的左子树中所有节点都不大于x，节点x的右子树中所有节点都不小于x 对一颗高度为h的二叉查找树，动态集合操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR的运行时间均为O(h) 二叉查找树的INSERT操作为从root开始下降，根据大小比较决定左转还是右转，最后递归找到插入的地方 二叉查找树的
hideto·2008-12-04 17:00

CLRS笔记11,Hash Table

Hash Table是实现动态集合在O(1)时间内的INSERT、SEARCH和DELETE的一种数据结构 基本原理是选择一种哈希函数，将key进行哈希函数求值后的数值结果作为索引，然后实现直接寻址 哈希求值后的结果可能重复，称为冲突，可以用链接法和开放寻址法解决 参考: http://baike.baidu.com/view/1207363.html http://en
hideto·2008-12-04 17:00

CLRS笔记12，二叉查找树/红黑树

二叉查找树 二叉查找树是一颗二叉树，并且每个节点x的左子树中所有节点都不大于x，节点x的右子树中所有节点都不小于x 对一颗高度为h的二叉查找树，动态集合操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR的运行时间均为O(h) 二叉查找树的INSERT操作为从root开始下降，根据大小比较决定左转还是右转，最后递归找到插入的地方 二叉查找树的
hideto·2008-12-04 17:00

CLRS笔记12，二叉查找树/红黑树

二叉查找树 二叉查找树是一颗二叉树，并且每个节点x的左子树中所有节点都不大于x，节点x的右子树中所有节点都不小于x 对一颗高度为h的二叉查找树，动态集合操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR的运行时间均为O(h) 二叉查找树的INSERT操作为从root开始下降，根据大小比较决定左转还是右转，最后递归找到插入的地方 二叉查找树的
hideto·2008-12-04 17:00

CLRS笔记11,Hash Table

Hash Table是实现动态集合在O(1)时间内的INSERT、SEARCH和DELETE的一种数据结构 基本原理是选择一种哈希函数，将key进行哈希函数求值后的数值结果作为索引，然后实现直接寻址 哈希求值后的结果可能重复，称为冲突，可以用链接法和开放寻址法解决 参考: http://baike.baidu.com/view/1207363.html http://en
hideto·2008-12-03 15:00

CLRS笔记11,Hash Table

Hash Table是实现动态集合在O(1)时间内的INSERT、SEARCH和DELETE的一种数据结构 基本原理是选择一种哈希函数，将key进行哈希函数求值后的数值结果作为索引，然后实现直接寻址 哈希求值后的结果可能重复，称为冲突，可以用链接法和开放寻址法解决 参考: http://baike.baidu.com/view/1207363.html http://en
hideto·2008-12-03 15:00

CLRS笔记10、基本数据结构

数学中的集合是不变的，而算法所操作的集合是可以增大、缩小或产生其他变化的，称这种集合为动态集合 支持插入元素、删除元素和测试元素是否属于集合操作的动态集合称为字典 栈和队列 栈为后进先出LIFO，队列为先进先出FIFO 栈的INSERT操作称为PUSH，DELETE操作成为POP 队列的INSERT操作称为ENQUEUE，DELETE操作称为DEQUEUE 链表 链表
hideto·2008-11-28 14:00

CLRS笔记10、基本数据结构

数学中的集合是不变的，而算法所操作的集合是可以增大、缩小或产生其他变化的，称这种集合为动态集合 支持插入元素、删除元素和测试元素是否属于集合操作的动态集合称为字典 栈和队列 栈为后进先出LIFO，队列为先进先出FIFO 栈的INSERT操作称为PUSH，DELETE操作成为POP 队列的INSERT操作称为ENQUEUE，DELETE操作称为DEQUEUE 链表 链表
hideto·2008-11-28 14:00

CLRS笔记10、基本数据结构

数学中的集合是不变的，而算法所操作的集合是可以增大、缩小或产生其他变化的，称这种集合为动态集合 支持插入元素、删除元素和测试元素是否属于集合操作的动态集合称为字典 栈和队列 栈为后进先出LIFO，队列为先进先出FIFO 栈的INSERT操作称为PUSH，DELETE操作成为POP 队列的INSERT操作称为ENQUEUE，DELETE操作称为DEQUEUE 链表 链表
hideto·2008-11-28 14:00

CLRS笔记8，线性时间排序(counting、radix、bucket sort)

线性时间排序即时间复杂度为Θ(n)的排序，主要有计数排序、基数排序和桶排序 以前的排序都涉及到元素比较，称为比较排序，渐近最优的为merge sort和heap sort，时间复杂度为Θ(nlogn) 而这种排序都不是用比较的操作来排序，所以下届Θ(nlogn)对它们不适用 计数排序 1，假设数组a所有元素i满足1<=i<=k，建立数组b且初始值为0 2，读取数列每个
hideto·2008-11-27 11:00

CLRS笔记8，线性时间排序(counting、radix、bucket sort)

线性时间排序即时间复杂度为Θ(n)的排序，主要有计数排序、基数排序和桶排序 以前的排序都涉及到元素比较，称为比较排序，渐近最优的为merge sort和heap sort，时间复杂度为Θ(nlogn) 而这种排序都不是用比较的操作来排序，所以下届Θ(nlogn)对它们不适用 计数排序 1，假设数组a所有元素i满足1<=i<=k，建立数组b且初始值为0 2，读取数列每个
hideto·2008-11-27 11:00

CLRS笔记8，线性时间排序(counting、radix、bucket sort)

线性时间排序即时间复杂度为Θ(n)的排序，主要有计数排序、基数排序和桶排序 以前的排序都涉及到元素比较，称为比较排序，渐近最优的为merge sort和heap sort，时间复杂度为Θ(nlogn) 而这种排序都不是用比较的操作来排序，所以下届Θ(nlogn)对它们不适用 计数排序 1，假设数组a所有元素i满足1<=i<=k，建立数组b且初始值为0 2，读取数列每个
hideto·2008-11-27 11:00

CLRS笔记7：快速排序

Quick Sort原理很简单，典型的分治法： 1，分 数组a一分为二，比元素x小或等的子数组和比元素x大的数组 2，递归 子数组递归分 3，合 子数组分好以后按序合并即可 用Ruby和Erlang实现Quick Sort实在简洁： ruby: def quick_sort(a) (x=a.pop) ? quick_sort(a.select{|i| i &
hideto·2008-11-25 15:00

CLRS笔记7：快速排序

Quick Sort原理很简单，典型的分治法： 1，分 数组a一分为二，比元素x小或等的子数组和比元素x大的数组 2，递归 子数组递归分 3，合 子数组分好以后按序合并即可 用Ruby和Erlang实现Quick Sort实在简洁： ruby: def quick_sort(a) (x=a.pop) ? quick_sort(a.select{|i| i &
hideto·2008-11-25 15:00

CLRS笔记7：快速排序

Quick Sort原理很简单，典型的分治法： 1，分 数组a一分为二，比元素x小或等的子数组和比元素x大的数组 2，递归 子数组递归分 3，合 子数组分好以后按序合并即可 用Ruby和Erlang实现Quick Sort实在简洁： ruby: def quick_sort(a) (x=a.pop) ? quick_sort(a.select{|i| i &
hideto·2008-11-25 15:00

CLRS笔记6：堆排序

终于搞明白堆排序了，汗一个先上代码： defheapify(a,idx,size) left_idx=2*idx+1 right_idx=2*idx+2 bigger_idx=idx bigger_idx=left_idxifleft_idxa[idx] bigger_idx=right_idxifright_idxa[bigger_idx] ifbigger_idx!=idx a
hideto·2008-11-19 21:00

CLRS笔记6：堆排序

阅读更多终于搞明白堆排序了，汗一个先上代码：defheapify(a,idx,size)left_idx=2*idx+1right_idx=2*idx+2bigger_idx=idxbigger_idx=left_idxifleft_idxa[idx]bigger_idx=right_idxifright_idxa[bigger_idx]ifbigger_idx!=idxa[idx],a[bigg
hideto·2008-11-19 21:00

CLRS笔记6：堆排序

终于搞明白堆排序了，汗一个先上代码： defheapify(a,idx,size) left_idx=2*idx+1 right_idx=2*idx+2 bigger_idx=idx bigger_idx=left_idxifleft_idxa[idx] bigger_idx=right_idxifright_idxa[bigger_idx] ifbigger_idx!=idx a
hideto·2008-11-19 21:00

CLRS笔记6：堆排序

终于搞明白堆排序了，汗一个先上代码： defheapify(a,idx,size) left_idx=2*idx+1 right_idx=2*idx+2 bigger_idx=idx bigger_idx=left_idxifleft_idxa[idx] bigger_idx=right_idxifright_idxa[bigger_idx] ifbigger_idx!=idx a
hideto·2008-11-19 21:00

CLRS笔记3：函数的增长

渐近记号 θ(g(n))={f(n):存在正常数c1,c2和n0，使对所有的n>=n0，有0 <= c1g(n) <= f(n) <= c2g(n)} Ο(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，有0 <= f(n) <= cg(n)} Ω(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，有0 <
hideto·2008-10-28 13:00

CLRS笔记3：函数的增长

渐近记号 θ(g(n))={f(n):存在正常数c1,c2和n0，使对所有的n>=n0，有0 <= c1g(n) <= f(n) <= c2g(n)} Ο(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，有0 <= f(n) <= cg(n)} Ω(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，有0 <
hideto·2008-10-28 13:00

CLRS笔记3：函数的增长

渐近记号 θ(g(n))={f(n):存在正常数c1,c2和n0，使对所有的n>=n0，有0 <= c1g(n) <= f(n) <= c2g(n)} Ο(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，有0 <= f(n) <= cg(n)} Ω(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，有0 <
hideto·2008-10-28 13:00

CLRS笔记2：算法入门

1，增量法(incremental) 例：插入排序(insertion sort) ruby版本： def insertion_sort(a) a.each_with_index do |el,i| j = i - 1 while j >= 0 break if a[j] <= el a[j + 1] = a[j]
hideto·2008-10-23 17:00

CLRS笔记2：算法入门

1，增量法(incremental) 例：插入排序(insertion sort) ruby版本： def insertion_sort(a) a.each_with_index do |el,i| j = i - 1 while j >= 0 break if a[j] <= el a[j + 1] = a[j]
hideto·2008-10-23 17:00

CLRS笔记2：算法入门

1，增量法(incremental) 例：插入排序(insertion sort) ruby版本： def insertion_sort(a) a.each_with_index do |el,i| j = i - 1 while j >= 0 break if a[j] <= el a[j + 1] = a[j]
hideto·2008-10-23 17:00

红黑树(red-black tree)算法，附AVL树的比较

红黑树的定义正如在CLRS中定义的那样（译者：CLRS指的是一本著名的算法书IntroductiontoAlgorithms，中文名应该叫算法导论，CLRS是该书作者Cormen,Leiserson,RivestandStein
wangdei·2008-09-03 15:00

books

books1IntroductiontoAlgorithms2ndedition[CLRS2001]IntroductiontoAlgorithms1stedition[CLR1990]by:ThomasH.Cormen
R2·2008-03-11 09:00

Good Books Bring us Happiness

[name(for short)] Kungfu [proportion I finished]<<Introduction to Algorithms>>(CLRS) 九阴真经
wapysun·2008-02-24 12:00

CLR 字符转换

CLR字符转换转换宏:1#define CLRS2A(x , v) \2    v = (char *)((int)System::Runtime::InteropServices::Marshal::
俗·2008-02-18 15:00

MST的更新，23.2-7

MST的更新，23.2-7看CLRS的英语不舒服，一边看一边记录，怕以后忘了。引理 设T是G（V，E）的最小生成树，G‘是G（V‘，E’）的子图。若T’＝E－T，则G‘的最小生成树不包括T’中的边。
Gauss的十九岁·2008-01-11 23:00

CLRS 习题 16.2-6 部分背包问题的O(n)算法

开始用Word2007发布日志发现书上很多加了星号的题目我都得看Instructor'sManual才会做 =_=Problem:ShowhowtosolvethefractionalknapsackprobleminO(n)time.AssumethatyouhaveasolutiontoProblem9-2.Problem9-2就是在最差情况下也能在O(n)时间内求出第k大元素的算法。解答：使
Snowdream·2007-10-15 17:00

CLRS 习题 16.1-3 Interval-graph Coloring Problem

问题：已知一些活动的起止时间{Si},{Fi}，把它们安排在若干个大厅中进行，要求任一大厅任意时间段内不能有两项活动同时进行，求出所需的最少的大厅数。分析：(fromCLRSInstructor'sManual)这是一个区间图的着色问题(Interval-graphColoringProblem)，用点表示活动，把时间冲突的活动连起来，然后进行点的着色，要求同一线段的两端不能有相同颜色的点。首先最
Snowdream·2007-10-14 00:00

算法导论中英文版下载

CharlesE.Leiserson和RonaldL.Rivest是来自MIT的教授，CliffordStein是MIT出来的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的英文简称(CLRS2e
技术专家·2007-10-12 15:00

[置顶] 算法导论中英文版下载

CharlesE.Leiserson和RonaldL.Rivest是来自MIT的教授，CliffordStein是MIT出来的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的英文简称(CLRS2e
SmartTony·2007-10-12 15:00

阅读进度

10.31:CLRS22.1-22.3ElementaryGraphAlgorithms10.25:CLRS18.2OperationsonB-trees10.22:CLRS18.1DefinitionofB-trees10.15
Snowdream·2007-09-17 16:00

O(n)时间求出最小的k个数

复杂度为O(n+klgk)http://en.wikipedia.org/wiki/Selection_algorithm另外，CLRS上Selectioninworst-caselineartime算法实际上对
Snowdream·2007-09-04 18:00

CLRS - Lower bounds for sorting

搬到张江了1.比较排序法最差情况下至少需要omega(nlgn)证明：通过决策树(decisiontree)分析比较排序，n!种可能情况都要被该决策树的叶子覆盖。设树深度为h，有n!=lg(n!)=omega(nlgn)2.计数排序很简单的排序算法，不过后面的C数组的运用比较技巧。fori=1tok   doc[i]=0forj=1tolength(a)   doc[a[j]]=c[a[j]]+1
Snowdream·2007-09-02 22:00

字符串匹配算法(1)---String Matching Algorithm

kingoal给定一个输入的字符串t(text)，长度为n(n=strlen(t))，给出匹配模式p(pattern)，长度为m(m=strlen(p)).在Introductiontoalgorithm书(CLRS
Problem Solving using C++·2007-08-20 17:00

Young tableaus

CLRS上第六章的习题，以前感觉挺难的，现在仔细想了发现其实和堆是一样的。
Snowdream·2007-07-23 17:00

CLRS笔记-Chapter 1: The Role of Algorithms in Computing

Chapter 1: The Role of Algorithms in Computing 1,Algorithms are a technology. 2,An algorithm is any well-defined computational procedure that takes INPUT and produces OUTPUT. 3,A data structure is
hideto·2007-06-06 01:00

CLRS笔记-Chapter 1: The Role of Algorithms in Computing

Chapter 1: The Role of Algorithms in Computing 1,Algorithms are a technology. 2,An algorithm is any well-defined computational procedure that takes INPUT and produces OUTPUT. 3,A data structure is
hideto·2007-06-06 01:00

CLRS笔记-Chapter 1: The Role of Algorithms in Computing

Chapter 1: The Role of Algorithms in Computing 1,Algorithms are a technology. 2,An algorithm is any well-defined computational procedure that takes INPUT and produces OUTPUT. 3,A data structure is
hideto·2007-06-06 01:00

字符串匹配(string matching)算法之一 (Naive and Rabin_Karp)

内容来自《算法导论》《Introductiontoalgorithms》 作者CLRS编辑byTouzanihttp://blog.csdn.net/touzani/archive/2007/05/29
touzani·2007-05-30 23:00

《算法导论》和《计算机程序设计艺术》下载地址

《IntroductiontoAlgorithms》作者:ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein(CLRS)简称为CLRS
hideto·2007-05-30 17:00

《算法导论》和《计算机程序设计艺术》下载地址

《IntroductiontoAlgorithms》作者:ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein(CLRS)简称为CLRS
hideto·2007-05-30 17:00

《算法导论》和《计算机程序设计艺术》下载地址

《IntroductiontoAlgorithms》作者:ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein(CLRS)简称为CLRS
hideto·2007-05-30 17:00

《算法导论》和《计算机程序设计艺术》下载地址

《IntroductiontoAlgorithms》作者:ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordStein(CLRS)[img
hidetobj·2007-05-30 00:00

Introduction to Algorithms

IntroductiontoAlgorithmsAuthor:ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordSteinAmazonReviews:Amazon.com简称为CLRS
wingking84·2006-04-18 21:11

Introduction to Algorithms

IntroductiontoAlgorithmsAuthor:ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,CliffordSteinAmazonReviews:Amazon.com简称为CLRS
wingking84·2006-04-18 21:11

算法导论Introduction to Algorithms（CLRS）

算法导论IntroductiontoAlgorithms（CLRS）学习和讨论网页本书自第一版出版以来，已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。
guo_wangwei·2006-03-06 15:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他