Sedgewick

stackless python改prime number一则

修改自http://blog.csdn.net/sedgewick/article/details/6774419基本是直译代码的. 原理我把图拷过来了. 代码总体还是很简单的..
·2015-11-13 18:49

红黑树

Guibas 和Robert Sedgewick改成一个比較摩登的名字：红黑树。 红黑树和之前所讲的AVL树相似，都是在进行插入和删除操作时通过特
·2015-11-13 17:14

红黑树

Guibas 和Robert Sedgewick改成一个比較摩登的名字：红黑树。 红黑树和之前所讲的AVL树相似，都是在进行插入和删除操作时通过特
·2015-11-13 16:54

红黑树

Guibas 和Robert Sedgewick改成一个比較摩登的名字：红黑树。 红黑树和之前所讲的AVL树相似，都是在进行插入和删除操作时通过特
·2015-11-13 13:32

红黑树

Guibas 和Robert Sedgewick改成一个比較摩登的名字：红黑树。 红黑树和之前所讲的AVL树相似，都是在进行插入和删除操作时通过特
·2015-11-13 12:14

红黑树

Guibas 和Robert Sedgewick改成一个比較摩登的名字：红黑树。 红黑树和之前所讲的AVL树相似，都是在进行插入和删除操作时通过特
·2015-11-13 11:51

红黑树

Guibas 和Robert Sedgewick改成一个比較摩登的名字：红黑树。 红黑树和之前所讲的AVL树相似，都是在进行插入和删除操作时通过特
·2015-11-13 04:47

连通性问题

参考：Robert Sedgewick，《算法：C语言实现》第1章   问题描述 　　假设给定整数对的一个序列，其中每个整数表示某类型的一个对象，我们想要说明整数对p-q表示“p连接到q
·2015-11-12 14:26

[读书笔记]算法(Sedgewick著)·第二章.初级排序算法

本章开始学习排序算法     1.初级排序算法   先从选择排序和插入排序这两个简单的算法开始学习排序算法。选择排序就是依次找到当前数组中最小的元素，将其和第一个元素交换位置，直到整个数组有序。 1 public static void sort(Comparable a[]){ 2 int N = a.length; 3 for
·2015-11-11 08:39

[读书笔记]算法(Sedgewick著)·第一章(2)

    接着上一篇，mindmap更新如下内容。 3.背包、队列和栈     这节主要讲述了这三种数据结构(Bag、Queue、Stack)的API、实现以及链表。Queue和Stack还含有删除元素的方法。并引出了泛型，也就是可以用它来存储任何类型的数据。在API中，类class Bag<Item> implements Iterabl
·2015-11-11 08:39

[读书笔记]算法(Sedgewick著)·第一章(1)

    到家放松放松之后就开始学习算法了，手里拿的是拿的是一本Robert Sedgewick的橙皮书《算法(第四版)》的。
·2015-11-11 08:38

平衡树 - 红黑树（JQuery+Js+Canvas版本的，帮助大家理解）

Guibas 和 Robert Sedgewick于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高
·2015-11-11 04:52

红黑树

Guibas 和Robert Sedgewick改成一个比較摩登的名字：红黑树。 红黑树和之前所讲的AVL树相似，都是在进行插入和删除操作时通过特定
·2015-11-07 14:50

算法:第4版

《算法:第4版》基本信息原书名：Algorithms, Fourth Edition作者： (美)塞奇威克(Sedgewick,R.) (美)韦恩(Wayne,K.)
·2015-11-07 11:57

数据结构排序总结

个人的学习心得体会，源代码均为原创；0.2）本文列出了数据结构中基本上所有的数据结构排序算法，整理了相关的博文（源代码）；0.3）对于数据结构排序的遗憾是，这个排序，哥子已经搞了整整1周了，搞乏了，所以没有实现以Sedgewick
PacosonSWJTU·2015-11-07 09:00

红黑树的Python实现

算法的结构按照Sedgewick的《算法(4th)》一书第三章写成，略有改动。 完整的API实现，也用了一些测试case，暂时没发现问题。 这玩意就是好用，谁用谁知道。
·2015-11-02 15:53

C#与数据结构--树论--红黑树（Red Black Tree）

Guibas 和 Robert Sedgewick改成一个比较摩登的名字：红黑树。 红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作
·2015-10-30 11:46

《C算法》笔记11：BST再平衡

以下内容来自R.Sedgewick《c算法》13章第一节二叉搜索树（BST）在最差情况下（输入有序）会退化成链表，造成插入时间线性。为了使插入时间回归到O(log(N))，需要让BST的左右节点平衡。
acrux1985·2015-09-28 13:00

KMP算法中关于构造DFA部分的纠结

在《算法》（Sedgewick）一书中，看到了KMP算法，看了一遍没懂，但觉得挺神奇的，就花费了几个小时深入的理解。
JohnCusack·2015-04-16 15:49

快速排序

程序代码: Robert Sedgewick的版本是最简单易懂的.
studysoft·2015-03-15 15:00

数据结构拾遗(1) --红黑树的设计与实现(上)

Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。红黑树虽然很复杂，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效
hanqing280441589·2015-02-17 10:00

QuickFind-【Princeton-Robert Sedgewick】算法

代码基本是照敲的，测试QuickFind算法packagequickFind; importjava.util.Scanner; publicclassQF{ privateint[]id; publicQF(intN){ id=newint[N]; for(inti=0;i
songyu0120·2014-11-06 10:00

红黑树

Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它
不懂事的小屁孩·2014-07-24 13:00

最好的算法讲解视频：Algorithms by Robert Sedgewick

很少有人能把算法讲的像RobertSedgewick一般地浅显易懂！他在讲课方面真是天才。https://class.coursera.org/algs4partI-003/classhttps://class.coursera.org/algs4partII-002/class
hellobinfeng·2013-12-10 14:00

快排的基础实现&优化

以下内容来自Sedgewick的Algorithms(FourthEdition)：快排是原地算法（见wiki：in-placealgorithm写道在计算机科学中，一个原地算法（in-placealgorithm
Wendy_better·2013-04-14 16:35

快排的基础实现&优化

以下内容来自Sedgewick的Algorithms(FourthEdition)：快排是原地算法（见wiki：in-placealgorithm写道在计算机科学中，一个原地算法（in-placealgorithm
Wendy_better·2013-04-14 16:35

Kosaraju算法的分析和证明

用Sedgewick爷爷的话说，就是“现代算法设计的胜利”。什么是强连通分量？
liangtee·2013-03-30 17:00

堆排序的最坏运行时间和最优运行时间

1964年Williams发明的，1992年Sedgewick发表了堆排序性能分析"Theanalysisofheapsort"。所以求堆排序的最优运行时间比较难。
xiazdong·2012-11-17 13:00

Sedgewick之巨著《算法》，与高德纳TAOCP一脉相承

[+]查看原图引言在计算机领域，算法是一个永恒的主题。即使仅把算法入门方面的书都摆出来，国内国外的加起来怕是也能铺满整个天安门广场。但是在它们之中，仍然有那么几本是那么的与众不同，这本书就是其中之一。这本书是程序员的益友。在工作了多年之后，快排、哈夫曼编码、KMP等等曾经熟悉的概念在你脑中是不是已经凋零成了一个个没有内涵的名词？这本书是学生的良师。在翻译的过程中我无数次的感叹：“要是当年我能拥有这
zuoninger·2012-11-16 17:00

Sedgewick之巨著《算法》，与高德纳TAOCP一脉相承

引言在计算机领域，算法是一个永恒的主题。即使仅把算法入门方面的书都摆出来，国内国外的加起来怕是也能铺满整个天安门广场。但是在它们之中，仍然有那么几本是那么的与众不同，这本书就是其中之一。这本书是程序员的益友。在工作了多年之后，快排、哈夫曼编码、KMP等等曾经熟悉的概念在你脑中是不是已经凋零成了一个个没有内涵的名词？这本书是学生的良师。在翻译的过程中我无数次的感叹：“要是当年我能拥有这本书那该多好！
生气的散人·2012-10-16 14:00

Sedgewick之巨著《算法》，与高德纳TAOCP一脉相承

引言在计算机领域，算法是一个永恒的主题。即使仅把算法入门方面的书都摆出来，国内国外的加起来怕是也能铺满整个天安门广场。但是在它们之中，仍然有那么几本是那么的与众不同，这本书就是其中之一。这本书是程序员的益友。在工作了多年之后，快排、哈夫曼编码、KMP等等曾经熟悉的概念在你脑中是不是已经凋零成了一个个没有内涵的名词？这本书是学生的良师。在翻译的过程中我无数次的感叹：“要是当年我能拥有这本书那该多好！
turingbooks·2012-10-10 13:00

算法:第4版

《算法:第4版》基本信息原书名：Algorithms,FourthEdition作者：(美)塞奇威克(Sedgewick,R.)(美)韦恩(Wayne,K.)
china-pub2010·2012-09-25 17:00

红黑树的实现与讨论

最好看看红黑树的作者之一sedgewick的pdf（参见此处）。另外，cnblogs的abatei兄也把原理讲得很清楚(点击这里)。  
Daly的游戏人生·2009-11-20 20:00

并查集

昨天看了sedgewick的alginc的第一章，主要介绍了个find-union判断联通的算法，其实用到了并查集的知识刚才偶然看见poj并查集的题集就copy过来自己也写写看~~·慢慢来~~写完一道上一道
乱八七糟的代码·2009-11-12 22:00

RedBlackTree(红黑树)--一种自平衡(最优)的二叉搜索树算法

Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏
wsql·2009-05-07 16:00

归并排序算法代码

下表面的代码是R.Sedgewick提出的一个改进的两路归并算法代码，经测试正确无误。
hkx1n·2009-02-23 21:00

归并排序算法代码

下表面的代码是R.Sedgewick提出的一个改进的两路归并算法代码，经测试正确无误。
·2009-02-23 21:00

添加一个二路冒泡算法

看Robert Sedgewick的《algorithms in c》一书时，在讲到冒泡算法的时候在练习中提到了“摇摆排序”（中文版书中的P206面的第30题），然而细细理解出来就是指的二路冒泡，其实在
tanzek·2009-02-21 14:00

读《图算法，Robert Sedgewick》笔记 —— 最短路径

读《图算法，RobertSedgewick》笔记——最短路径      最短路径（ShortestPath）是在实际应用中非常有用的工具，将该问题细分，可以分为点到点最短路径（source-sink），单源点的最短路径（single-source），所有点到所有点（all-pairs）以及带负边情况下的最短路径。      为了简化我们的问题，设置以下几个限制：   有向图，无向图可以看作每条边对
ray58750034·2006-05-09 22:00

读《图算法，Robert Sedgewick》笔记 —— DFS特性

读《图算法，RobertSedgewick》笔记——DFS特性   DFS（Depth-FirstSearch）就是我们常说的深度优先搜索（深搜）。他的基本搜索方式这里暂不讨论，就《图算法》中对于DFS的特性分析做一下笔记，表达一些个人的观点。   无向图：   首先是DFS所用到的一些表示：我们用两个数组分别记录访问结点的序列和每个结点在搜索树中的父结点，以ord和st表示，若         
ray58750034·2006-04-22 19:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他