Sedgewick

排序算法---希尔排序

具体步骤如下：确定一个间隔序列（称为增量序列），通常使用Knuth序列或者Sedgewick序列。增量序列的选择对希尔排序的性能有重要影响。根据增量序列的值，将待排序的
快乐至上·2024-02-20 09:33

详解堆排序（python实现）

内部排序之堆排序时间复杂度O(nlogn)（实际上比nlogn略小）,空间复杂度O(1)，速度略逊于Sedgewick增量序列的希尔排序1.首先要知道什么是堆:简单来说堆就是一颗完全二叉树，如下图这样，
Game__Zero·2024-02-09 06:23

第7章 排序

然而，在实践中它却慢于使用Sedgewick增量序列的希尔排序。回忆在第6章建立个元素的二叉堆的基本方法，此时花费时间。然后我们执行次DeleteMin操作。按照顺序，最小的元素先离开该堆。
矢之炽～·2023-12-26 18:44

KMP算法DFA方式实现解析

最近在温习算法方面的基础知识，看到网络上有很多关于KMP的文章，不过与算法（Sedgewick）中所描述的有所不同，因此在这里做个简要地说明，方便今后回忆，不足之处请谅解。
lsrnature·2023-10-10 04:54

python-算法-二分查找法

据Sedgewick所说，二分查找最先出现在上个世纪50年代，但是直到60年代中期才出现了第一个正确的实现。在2006年，Java库中关于二分查找的程序仍然因Bug的出现不得不被修复。
手写情书·2023-04-04 16:58

《算法》第4版 导读

之前在微博@算法时空做了一次电台，花了一个多小时谈了一下Sedgewick和Wayne所著的畅销书《算法》第4版(影印版和中译版均由人民邮电出版社出版)，特别是按照这本书的目录给出了导读。
栗少·2023-03-14 04:19

书单 | 本本经典，学算法就从这里选了！

Top10TOP3TOP1TOP2算法（第4版）作者：[美]塞奇威克（RobertSedgewick），韦恩（KevinWayne）译者：谢路云算法经典大部头，一本让学渣看懂且学会、不打瞌睡的好书-算法大家Sedgewick
turingbooks·2022-11-03 20:13

每日一书｜评分9.4 ，这本书带无数读者入门算法

它是由普林斯顿的RobertSedgewick和KevinWayne所写，其中Sedgewick作为Knuth的学生，继承了他们这一派的算法分析思路。
《新程序员》编辑部·2021-11-28 08:00

Sedgewick的算法(第四版)随笔I

最近三天晚上翻完了这本书的PARTI和PARTII，所有的代码都用JAVA实现了一遍，一本满分好书。PARTI非常值得一读，作者说清楚了algorithm和datastructure的关系，手把手教你用JAVA内置数组和链表来实现Bag、Stack、Queue，并且给了一个Stack的常用实例：用双栈来实现算术表达式求值。接着作者讲了算法分析，并且给出了算法分析在工程中的意义。最后一小节用一个案例
olostin·2021-05-10 14:31

python算法详解豆瓣_豆瓣评分9.0以上的编程书，了解一下？

算法(第4版)作者：KevinWayne，RobertSedgewick豆瓣评分9.4Sedgewick之巨著，与高德纳TAOCP一脉相
许清尘·2020-12-29 05:59

算法第四版 高清完整中文版（非纸质版）

《算法第4版》是Sedgewick之巨著与高德纳TAOCP一脉相承是算法领域经典的参考书涵盖所有程序员必须掌握的50种算法全面介绍了关于算法和数据结构的必备知识并特别针对排序搜索图处理和字符串处理进行了论述第
IQcoder·2020-09-14 09:34

算法分析学习笔记（一） - 动态连通性问题的并查集算法（上）

一.写在前面的话“算法分析学习笔记”系列是我在Coursera上选修Sedgewick教授的“Algorithms”公开课过程中积累的一些学习心得。
DeepSea0920·2020-09-14 04:15

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

2019独角兽企业重金招聘Python工程师标准>>>引言在计算机领域，算法是一个永恒的主题。即使仅把算法入门方面的书都摆出来，国内国外的加起来怕是也能铺满整个天安门广场。但是在它们之中，仍然有那么几本是那么的与众不同，这本书就是其中之一。这本书是程序员的益友。在工作了多年之后，快排、哈夫曼编码、KMP等等曾经熟悉的概念在你脑中是不是已经凋零成了一个个没有内涵的名词？这本书是学生的良师。在翻译的过
weixin_33890499·2020-09-14 02:44

纪念1024程序员节

一口气购置了6本书：《图解TCP/IP：第5版》《程序员代码面试指南：IT名企算法与数据结构题目最优解》左神《数据结构与算法分析：Java语言描述》（原书第3版）《算法》（第4版）【Sedgewick之巨著
谢凌宣·2020-09-12 08:13

伸展树---（自顶向下的设计）

前言：伸展树的设计有两种设计模式，第一种自低向上的设计方式，第二种设计方式自顶向下的设计方式，对于由低向上的设计，每一个结点树保留指向其父结点的的额外的结点，第二种方式由sedgewick大神的《算法》
上后左爱·2020-08-21 20:57

牛顿迭代法求平方根

原文地址http://brianleelxt.top/2018/07/21/newton_sqrt/Sedgewick的《Algorithm》第一章有一段使用牛顿迭代法计算平方根的代码，开始没理解代码的意思
BrianLeeLXT·2020-08-21 03:09

lc207 course schedule

courseschedule算是很典型的拓扑排序问题，sedgewick老爷爷的算法课就是以courseschedule作为例子的。leetcode题目点链接可以看到。
aureole420·2020-08-20 08:24

Python实现图的经典DFS、BFS、Dijkstra、Floyd、Prim、Kruskal算法

讲在前面的话，图的算法太多，理论知识肯定一篇博客讲不完，关于理论知识大家可以参考教材Sedgewick的《算法》或reference的链接,本文主要还是想在一篇博客中记录六种算法的Python代码。
我的暑假作业没写完·2020-08-18 19:03

Algorithm(Robert Sedgewick)-Day06 | Quicksort

BasicplanShufflethearray.Partitionsothat,forsomejentrya[j]isinplacnolargerentrytotheleftofjnosmallerentrytotherightofjSorteahpiecerecursivelyPhaseI.RepeatuntiliandjpointerscrossScanifromlefttorightsol
weixin_40008741·2020-08-15 09:21

Algorithm(Robert Sedgewick)-Day05 | Mergesort

MergesortTosortanarray,divideitintotwohalves,sortthetwohalves(recursively),andthenmergetheresults.Goal.Giventwosortedsubarraysa[lo]toa[mid]anda[mid]toa[hi],replacewithsortedsubarraya[lo]toa[hi].Accord
weixin_40008741·2020-08-15 09:21

Algorithm(Robert Sedgewick)-Day04 | Elementary sorts

SortingproblemRearrangearrayofNitemsintoascendingorder.Goal.Sortanytypeofdata.Sortrandomrealnumbers.Sortstringsfromfileinalphabeticalorder.Sortthefilesinagivendirectorybyfilename.publicstaticvoidmain(
weixin_40008741·2020-08-15 09:50

数据结构内排序之惨死攻略（二）

目录5归并排序5.1栗子5.2代码实现5.3归并算法优化5.3.1R.Sedgewick优化5.3.2R.Sedgewick代码实现5.4算法分析6分配排序和索引排序6.1桶式排序6.1.1栗子6.1.2
闲狗·2020-08-14 22:55

面试常考：排序算法2（希尔排序，归并排序，堆排序）

d),最坏O(N^2),不稳定*/intSi,D,P,i;inttmp;intSedgewick[]={929,505,209,109,41,19,5,1,0};//互质的复杂度最小for(Si=0;Sedgewick
wake_alone·2020-08-12 17:36

希尔排序

Hibbard提出一种增量序列，{1，3，7，…2^k-1}，时间复杂度为O(n^1,5)Sedgewick提出了几种增量序列，其时间复杂度为O(n^1.5)，最好的一个序列是{1，5，19，41，1
Whitegost·2020-08-09 19:14

排序总结，附C++代码

文章目录排序总结，附C++代码十大排序1.插入排序2.希尔(Shell)排序3.快速排序简单实现考虑阀值和等于的优化关于主元4.归并排序改进增量序列Hibbard增量序列Sedgewick增量序列5.堆排序为什么堆排序比快排慢
mgsweet·2020-07-31 20:02

排序算法（七.希尔排序-改进的插入排序2）

增量序列介绍Shell增量序列Hibbard增量序列Knuth增量序列Gonnet增量序列Sedgewick增量序列此处仅做了简单罗列，有兴
Java猿人一枚·2020-07-28 14:45

数据结构与算法——谢尔排序

(N是序列的数据个数)Hibbard增量序列：{1,3,...,2^k-1}Sedgewick增量序列：
readyao·2020-07-10 22:56

各种排序算法的详细比较(C++)，冒泡、插入、希尔、选择、堆排序、归并(递归)、归并(非递归)

1下面依次放各种算法对不同测试数据的运行时间冒泡排序：插入排序：选择排序：希尔排序—Sedgewick序列(4个点)堆排序归并排序（递归方式）归并排序（非递归方式）希尔排序—Sedgewick序列(15
lz___up_q·2020-07-06 17:53

(c语言详解)09-排序1 排序(详细解释)

42、(C语言浙大版)小白实现归并排序非递归版并分析基本原理(附测试用例)41、(C语言浙大版)小白实现归并排序递归版本并分析基本原理(附测试用例)40、C语言浙大版)小白实现Sedgewick希尔排序并分析
执念斩长河·2020-07-02 10:53

螺丝和螺帽Nuts and bolts 《算法》2.3.15

Sedgewick算法第四版习题2.3.15螺丝和螺帽：“（G.J.E.Rawlins）假设有N个螺丝和N个螺帽混在一堆，你需要快速将它们配对。一个螺丝只会匹配一个螺帽，一个螺帽也只会匹配一个螺丝。
zhangfengz1995·2020-06-30 13:26

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

1964年Williams发明的，1992年Sedgewick发表了堆排序性能分析"Theanalysisofheapsort"。所以求堆排序的最优运行时间比较难。
xiazdong·2020-06-30 01:42

Sedgewick增量希尔排序和快速排序 （附C++代码）

01运行时间比对结果随机数组长度为10000时：快速排序：1452希尔排序：2122随机数组长度为100000时：快速排序：19156希尔排序：2980602Showmethecode//Sedgewick
koko_TT·2020-06-29 12:01

sedgewick增量序列的希尔排序

#includeusingnamespacestd;ints[3]={1,5,19};voidshellsort(int*a,intn){for(inti=2;i>=0;i--){if(s[i]>n)continue;for(intj=s[i];j<=n;j+=s[i]){for(intk=1;k<=j;k+=s[i]){if(a[j]
weixin_33827590·2020-06-28 06:40

有向图与无向图判断有环

最近开始认真学习算法,用的是Sedgewick的《Algorithms》.很多内容都与数据结构相同,不同的是对算法的内容更多的讲解.我会经常记录自己学习算法时遇到的困难和如何解决困难.在学习拓扑排序的时候遇到了判断存在环的问题
turingwy·2020-06-26 20:02

豆瓣高分JAVA书籍，你都读过吗？

算法领域的经典参考书Sedgewick畅销著作的最新版，反映了经过几十年演化而成的算法核心知识体系内容全面全面论述排序、搜索、图处理和字符串处理的算法和数据结构，涵盖每位程序员应知应会的50种算法
程序员小R·2020-06-26 06:59

归并排序算法代码

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

《算法：C语言实现(第1-4部分)基础知识、数据结构、排序及搜索（原书第3版）》┊Robert Sedgewick[.PDF]

中文名:算法：C语言实现(第1-4部分)基础知识、数据结构、排序及搜索（原书第3版）原名:AlgorithmsinC,Parts1-4:Fundamentals,DataStructures,Sorting,Searching(3rdEdition)(Pts.1-4)作者:译者:图书分类:网络资源格式:PDF版本:扫描版出版社:机械工业出版社书号:9787111275718发行时间:2009年10
Macro_code·2020-06-22 01:06

《算法（第4版）》[美]　Robert Sedgewick　Kevin Wayne　著 （中文高清）

本书为计算机科学专业进阶的教材，涵盖了这门学科的核心内容，并能让学生充分锻炼编程、定量推理和解决问题等方面的能力。一般来说，此前学过一门计算机方面的先导课程就足矣，只要熟悉一门现代编程语言并熟知现代计算机系统，就都能够阅读本书。虽然本书使用Java实现算法和数据结构，但其代码风格使得熟悉其他现代编程语言的人也能看懂。我们充分利用了Java的抽象性（包括泛型），但不会依赖这门语言的独门特性。书中涉及
ACTIONflyingfox·2020-01-04 12:35

《算法》第4版 导读

《算法》第4版之前在微博@算法时空做了一次电台，花了一个多小时谈了一下Sedgewick和Wayne所著的畅销书《算法》第4版(影印版和中译版均由人民邮电出版社出版)，特别是按照这本书的目录给出了导读。
算法时空·2019-12-29 14:35

Crack the Fxxking QuickSort

首先上代码，来自Sedgewick的Algorithm：publicclassQuick{publicstaticvoidsort(Comparable[]a){StdRandom.shuffle(a)
AlanGuo·2019-12-01 03:16

算法（第4版）

内容简介Sedgewick之巨著，与高德纳TAOCP一脉相承几十年多次修订，经久不衰的畅销书涵盖所有程序员必须掌握的50种算法《算法（第4版）》全面讲述算法和数据结构的必备知识，具有以下几大特色。
GitChat的博客·2019-06-15 23:16

《经典排序算法-堆排序》

堆排序堆排序可以达到O(NlogN)的最佳运行时间，实践中却慢于Sedgewick序列的希尔排序。
从心开始yjh·2019-04-15 00:00

快速排序（java）

原文地址：http://brianleelxt.top/2018/08/10/quickSort/《Algorithm》（Sedgewick）笔记：快速排序原理快速排序是一种分治的排序算法通过一趟排序将要排序的数据分割成独立的两部分
BrianLeeLXT·2018-08-22 17:59

关于《算法》上的红黑树的理解和简单实现（C代码）

本文参考Sedgewick的《算法》所写，主要是2-3查找树到红黑树的过渡，有误的地方请大家指出。
Alex和它的小伙伴·2018-02-08 22:23

红黑树专题

0.目录1.算法导论的红黑树本质上是2-3-4树2.红黑树的结构和性质3.红黑树的插入4.红黑树的删除5.基于2-3-4树的左倾红黑树6.Sedgewick改进的一种更简单的红黑树——基于2-3树的左倾红黑树相关总结参见
王侦·2017-12-10 10:55

Kosaraju算法

用Sedgewick爷爷的话说，就是“现代算法设计的胜利”。什么是强连通分量？
EustiaSora·2017-12-08 21:00

一年札记 - 提个醒

今天又翻开Sedgewick的算法，打算重新补补Java。翻了几页，一下就找到去年的感觉。仔细想想，恰好是一年的时间。这一年间，想想也看了几本书，但又似乎没什么长进。
Fangda·2017-12-04 03:39

2016-05-15：资料+SVM+基础

1.算法（第四版）github-pythonhttps://github.com/ChangeMyUsername/algorithms-sedgewick-python2.github：scipy_sklearn_tutorialhttps
袁一帆·2016-05-16 00:30

使用Princeton(普利斯顿大学)的Java标准库的方法

我们可以使用标准库中一部分或直接使用网站上提供的stdlib.jar.下文所提到的标准库都代表Sedgewick提供的Java标准库。
ljss321·2016-04-09 20:46

Algorithms, Part I by Kevin Wayne, Robert Sedgewick

Welcome to Algorithms, Part I 前言 　　昨天在突然看到了Coursera上Robert Sedgewick讲的Algorithms,Part II看了一些，甚是爽快，所以又去注册了
·2015-11-13 20:09
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他