clrs 第2页

2016-05-13：资料+基础

收藏强迫症这个就是资料~1.开着翻译看教程，实例教程，有分析有图https://pythonprogramming.net/2.用github看算法导论https://github.com/gzc/CLRS3

袁一帆·2020-04-07 22:00

第七天

目前来看这七天好像也挺纠结的，看了SICP看了CLRS发现自己基础很差需要学习的东西太多。另外，总结好像还是放在周末比较好，今天有点晚了，凑活一下吧。

观察者_王动·2020-03-05 21:58

1.3排序——归并：一些计算递归的方法

按照CLRS的伪代码，我们可以得到其大致思路：把2个数组末尾放一个很大的数，前边正常比较，小的排列；当某个数组已经达到那个很大的数时，另一个数组的所有数（除了末

吃个小烧饼·2020-03-04 22:04

降龙十八掌: 《算法导论》

容我一一道来:师出名门.这本书四位作者CLRS都是名校的教授,教学经验丰富,历经多年修订(1990年出版了第1版,之前还有多年的讲义试用期),作为教材那是没得说的.特别是其中的Rivest是R

算法时空·2020-02-18 18:16

Ford-Fulkerson 方法——最大流问题

最大二分匹配中文是2017年8月的笔记，英文是2018.11月的笔记英文笔记来自于MIT公开课的笔记，教材为IntroductiontoAlgorithm(ThirdEdition)，根据四位作者姓名首字母大写常称作CLRS

廖少少·2020-01-06 16:11

知识星球视频目录

知识星球本星球将主打算法三部曲，精讲如下三本算法巨著：《算法导论》(IntroductiontoAlgorithms,3rdedition,CLRS)《算法设计指南》(TheAlgorithmDesignManual

算法时空·2020-01-03 20:52

CLRS学习指南

CLRS寒假了，必须各自回家。女朋友对小明说，我会想你的，怎么办？小明说，没事，这个你拿着，想我就狠狠地看看：一本《算法导论》。女朋友接着问，哪你想我怎么办？小明嘿嘿一笑说，没事，我还有一本！

Bintou老师·2019-12-29 15:19

二叉堆

(image-511b05-1514818541338)]上图是截自CLRS的1-index数组和二叉树的对应关系。出于个人编程习惯我们以下都以数组0-index为例（1-index按照下标关系类推

陈继科·2019-12-14 20:40

算法(4)-快速排序 Quick Sort

作为最常用和好用的排序方法,快速排序是每个工程师必须随时能够手写出代码和解释其运行原理的算法快速排序算法-Quick-Sort(A,p,r)ifp=qreturnq快排时间复杂度分析CLRS告诉我们,快速排序在不断递归的过程中

陈码工·2019-11-05 18:56

关于 awesome-algorithm 仓库中 Python Leetcode 代码删除一事

经过我们几天的调查，结论如下：这些代码派生于仓库KrisYu/LeetCode-CLRS-Python，并且到目前为止，KrisYu仍然是主要贡献者（但奇怪的是，他的名字没出现在任何一个代码中）。

飞龙·2019-07-17 00:00

最短路径六大定理应用分析

编写日期2019.1,2320日掌握算法导论第14天下面给出CLRS对六大定理的描述

彪悍的人生不需要解释哈·2019-01-24 01:13

算法分析常用记号

CLRS上的一张图很直观：大O记号定义：如果存在正常数cc和n0n0，使得当N≥noN≥no时T(N)≤cf(N)T(N)≤cf(N)，记T(N)=O(f(N))T(N)=O(f(N))。

EIMadrigal·2018-05-17 13:50

[雑談] 南の秋は最高の季節

好久没更新了，随便地就想写点什么记录一下十一过的怠惰又充实接着看csapp和clrs的数论（觉得比图有意思一点hhh，大概是算法少的缘故hhh），还好不容易写完了大作业出去吃吃喝喝回宿舍看片睡觉一个人在宿舍大声地外放音乐生活开始往好的方向发展了

Aria461863631·2017-10-10 21:20

桶排序的单链表实现及其变种

《算法导论》中桶排序问题的单链表实现《算法导论》CLRS 第八章线性时间排序8.4桶排序桶排序的思想就是把区间[0,1)划分成n个相同大小的子区间，每一个区间称为桶（bucket）。

yanglr2010·2016-05-01 15:00

BZOJ 3748: [POI2015]Kwadraty

OrzClarishttp://www.cnblogs.com/clrs97/p/4608345.html#include #defineN507 typedeflonglongll; lln,l

commonc·2016-04-29 14:00

bzoj4262: Sum

thy_asdf·2016-04-26 10:00

BZOJ 4537: [Hnoi2016]最小公倍数

http://www.cnblogs.com/clrs97/p/5406018.htmlClaris好劲啊#include #include #include #include #include usingnamespacestd

nlj1999·2016-04-19 16:00

BZOJ4537: [Hnoi2016]最小公倍数

一开始看错题目以为求的是最大公因数ＱＷＱ然后一直看不懂Claris的题解==传送门:http://www.cnblogs.com/clrs97/p/5406018.html对于边集分块然后每次加上去就好了好神

liutian429073576·2016-04-19 08:00

【Latex】如何在Latex中插入伪代码 —— clrscode3e

1.简介clrscode3e是《算法导论（第三版）》使用的伪代码的宏包，clrs其实表示的是Cormen、Leiserson、Rivest和Stein。

Bombe·2016-03-23 09:00

[思路题乱搞] BZOJ 4377 [POI2015]Kurs szybkiego czytania

%%%Claris：http://www.cnblogs.com/clrs97/p/5131958.html每个ai是互不相同的所以在以ai为下标的一个表删一些区间，剩余的就是解#include #include

u014609452·2016-03-20 19:00

BZOJ3739: DZY loves math VIII

http://www.cnblogs.com/clrs97/p/5063707.html#include #include #definelllonglong charc; inlinevoidread

liutian429073576·2016-03-17 20:00

4358: permu|K-Dtree

ymClairs的KD树神之标记http://www.cnblogs.com/clrs97/p/5049090.html#include #include #include #include #include

ws_yzy·2016-03-14 08:00

BZOJ3355: [Usaco2004 Jan]有序奶牛

很神的一道拓扑排序http://www.cnblogs.com/clrs97/p/4790290.html第一道bitset的题目#include #include #include #include

liutian429073576·2016-03-10 19:00

编程中的英语

编程中的英语编程中的英语（二）书：TCPL：TheC++ProgrammingLanguage，C++编程语言CLR/CLRS：IntroductiontoAlgorithm的三位作者（在新版中新增了一位作者

lanchunhui·2016-02-27 16:00

BZOJ2508: 简单题

纯的数学题http://www.cnblogs.com/clrs97/p/4403197.html可以把那个式子推出来然后我一开始脑抽的去配方结果搞傻掉了。。。

liutian429073576·2016-01-19 19:00

插入排序与归并排序及优化

看CLRS顺便做下笔记总结一下，理清思路。

laughing2333·2015-12-11 17:00

算法导论第15章习题答案

Permalink: 2013-05-0709:51:00 by hyhx2008in clrs tags: clrs algorithm15.2-2Q:请给出一个递归算法MATRIX-CHAIN-MULTIPLY

sushauai·2015-11-28 10:00

《算法导论》CLRS算法C++实现（七）P102 桶排序

第八章线性时间排序 8.4 桶排序桶排序的思想就是把区间[0, 1)划分成n个相同大小的子区间，每一个区间称为桶（bucket）。然后，将n个输入数据分布到各个桶中去。因为输入数均匀且独立均匀分布在[0, 1)上，所以一般不会有很多数落在一个桶中的情况。为得到结果，先对各个桶中的数进行排序，然后按次序把各个桶中的元素列出来即可。在桶排序算法中，假设输入的是一个含n个元素的数组A，且每个

·2015-11-13 12:46

《算法导论》CLRS算法C++实现（六）P100 基数排序

第八章线性时间排序 8.3 基数排序算法导论上对基数排序的算法描述只有两行。。。微言大义的说。。。 RADIX-SORT(A, d) 1 for i ← 1 to d 2 do use a stable sort to sort array A on digit i C++代码 1 #include <iostream> 2 3 using

·2015-11-13 12:45

《算法导论》CLRS算法C++实现（四）P85 快速排序

第七章快速排序主要分为两个子算法，PARTITION(A, p, r)以A[r]为基准对数组进行一个划分，比A[r]小的放在左边，比A[r]大的放在右边。QUICKSORT(A, p, r)是快速排序的子程序，调用划分程序对数组进行划分，然后递归地调用QUICKSORT(A, p, r)，以完成快速排序的过程。快速排序的最差时间复杂度为O(n2)，平时时间复杂度为O(nlgn)。最差时间复杂

·2015-11-13 12:44

《算法导论》CLRS算法C++实现（五）P98 计数排序

第八章线性时间排序 8.2 计数排序这个算法比较简单。计数排序的基本思想就是对每一个输入元素x，确定出小于x的元素个数。然后就可以把x直接放到它的最终输出数组的位置上。例如如果有17个元素小于x，则x旅游属于第18个输出位置。假定输入的日企数组A[1..n]，length[A]=n。另外还需要两个数组：存放排序结果的B[1..n]，以及提供临时存储区的C[0..k]。 COUNTI

·2015-11-13 12:44

《算法导论》CLRS算法C++实现（三）P75 堆排序

第六章堆排序主要分为三个子算法。算法MAX-HEAPIFY(A, i)为调整堆，算法BUILD-MAX-HEAP(A)为建堆，算法HEAPSORT(A)为堆排序。运行环境Code::Blocks 10.05。 MAX-HEAPIFY(A, i) 1 l ← LEFT(i) 2 r ← RIGHT(i) 3 if l ≤ heap-size[A] and A[l] > A

·2015-11-13 12:43

《算法导论》CLRS算法C++实现（二）P17 归并排序

第二章算法入门两个有序数组的合并这个算法我的实现跟算法导论上的实现有些许区别。我没有使用《算法导论》上的哨兵位的方法。而且直接判断有没有到数组的末尾。不过为了跟书上保持一致，我的伪代码还是使用算法导论上的伪代码。算法描述： MERGE(A, p, q, r)是把存储在A[p...q]和A[q+1...r]这两部分中的有序子序列合并到A[p...r]并使其有序。两个子数组的长度分

·2015-11-13 12:42

《算法导论》CLRS算法C++实现（一）P11 插入排序

过几个月要面试了，最近在看《算法导论》，想把里面的算法都用C++实现一遍。今天是第一个算法，比较简单。第二章算法入门插入排序伪代码实现 INSERTION-SORT(A) 《算法导论》P10 1 for j ← 2 to length[A] 2 do key ← A[j] 3 //Insert A[j] into the sorted s

·2015-11-13 12:41

《算法导论》CLRS算法C++实现索引

算法导论本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及

·2015-11-13 12:31

《算法导论》CLRS算法C++实现（十一）P163 红黑树

第十三章红黑树首先说一下本章有一个地方的图有误，P168页的图，正确的图如下（case3有误，中文版）：在Linux内核和STL中，都大量使用了红黑树这种数据结构，原因是红黑树的搜索、插入和删除效率都很高。红黑树是一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是RED（红色）或BLACK（黑色）。一棵红黑树有如下性质：（1）每

·2015-11-13 12:30

《算法导论》CLRS算法C++实现（十二）P208 最长公共子序列LCS

给定两个序列X和Y，如果Z既是X的一个子序列又是Y的一个子序列，则称序列Z是X和Y的一个公共子序列。在最长公共子序列问题（LCS）中，给定了两个序列X=<x1，x2，…，xm>和Y=<y1，y2，…，yn>，希望找出X和Y的最大长度的公共子序列。最直观且容易想到的方法是枚举出X的所有子序列，然后逐一检查看其是否为Y的子序列

·2015-11-13 12:30

《算法导论》CLRS算法C++实现（十）P151 二叉查找树

第十二章二叉查找树前几章比较简单，都是数据结构里的简单内容，以前也都写过，这次就不浪费时间在这些上面了。直接写二叉查找树、红黑树。在二叉查找树上执行的基本操作的时间与树的高度成正比。对一棵含n个结点的完全二叉树，这些操作的最坏情况运行时间为O(lgn)。但是如果二叉查找树是含n个结点的线性链，则这些操作的最坏情况运行时间为O(n)。二叉查找树的基本操作有：遍历，查找，求最大值，求最小

·2015-11-13 12:29

《算法导论》CLRS算法C++实现（九）P109 选择数组中第i小（大）的数顺序统计量

第九章中位数和顺序统计学 9.2 以期望线性时间做选择上一讲是找出最小值，同时找出最大值最小值，以及找出次小值的问题。随意选择数组中第i小（大）的元素看起来要比找最小值的简单选择问题要复杂一些。但是令人惊奇的是，两种问题的渐近运行时间却是相同的，都是O(n)。算法导论上介绍了一种用来解决选择问题的分治算法，即RANDOMIZED-SELECT算法。本算法以快速排序算法的分割算法为基础，如同

·2015-11-13 12:28

《算法导论》CLRS算法C++实现（八）P108 最大值和最小值

第九章中位数和顺序统计学 9.1 最小值和最大值在一个有n个元素的集合中，要做多少次比较才能确定其最小元素呢？可以很容易地给出n-1次比较这个上界：依次查看集合中的每个元素，并记录比较过程中的最小元素。同样道理，最大值也可以通过n-1次比较找出来。这个算法比较简单，我就没有写程序实现了。在某些应用中，必须找出n个元素集合中的最大值和最小值。按照上面的思路，可以对目标数组进行两次扫描，便

·2015-11-13 12:27

程序员面试准备ZZ

·2015-11-13 05:53

算法导论12.1-3习题解答(非递归中序遍历)

CLRS 12.1-3：给出一个非递归的中序树遍历算法。(提示：有两种方法，在较容易的方法中，可以采用栈作为辅助数据结构；在较为复杂的方法中，不采用栈结构，但假设可以测试两个指针是否相等。)

·2015-11-13 02:49

MAX-HEAPIFY(2/3n的疑惑)

Q: In CLRS, third Edition, on page 155, it is given that in MAX-HEAPIFY, The children’s subtrees

·2015-11-12 09:11

《数据结构与算法分析》阅读札记

本书的特色在于每讲解完一种数据结构后给出了该数据结构的一些应用；排序一章的讲解尤为精彩；之于算法部分，则略显单薄，想另外参考CLRS。

·2015-11-11 13:18

红黑树C++实现

参考CLRS第二版(ch 13) #ifndef _C_RB_TREE_H_ #define _C_RB_TREE_H_ #define NULL

·2015-11-08 13:40

电子书资源

1）算法部分 CLRS(Introduction.to.Algorithms.Second.Edition) http://download.csdn.net/source/2001574

·2015-11-07 13:33

最大流(relable-front)算法

预流推进算法2(relable-front)算法，时间复杂度O(v^3) 1 // The relable-front algorithm code due to CLRS

·2015-11-07 12:35

最大流(push-relable)算法

预流推进算法(push-relable)，时间复杂度O(V^2E) 1 // The push-relable algorithm code due to CLRS

·2015-11-07 12:33

字符串匹配：看毛片算法及其它

最近重新拿起CLRS翻翻，发现基本能看懂了，顺便把第32章：字符串匹配给翻了一下。

·2015-11-03 21:47

《算法导论》笔记---附录 B.5 树

book.douban.com/annotation/16409380/ -------------------分割线-------------------------------------- 最近钻研CLRS

·2015-11-02 17:12

推荐频道

clrs