clrs

算法导论16.1-3 区间图着色(interval-graph coloring)问题(贪心算法)

CLRS 16.1-3 假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。请给出一个有效的贪心算法，来确定哪一个活动应使用哪一个教室。
·2015-11-02 10:05

图论部分概念整理

主要是看CLRS第二版的翻译附录B及第22章，话说CLRS真的很全面，描述又很严谨，虽然数学概念实在头疼。 因为最近总是把图的什么强连通分支之类的概念搞混，还是梳理一下比较好。
·2015-10-31 13:32

拓扑排序简单笔记

不过顺便复习一下拓扑排序，看的是CLRS和数据结构与算法分析in C 拓扑排序是对有向无圈图的顶点的一种排序。
·2015-10-31 13:31

2、区间图着色问题（多个教室的活动安排）

算法导论 16.1-4题（多个教室活动选择的问题）：           CLRS 16.1-3 假设要用很多个教室对一组活动进行调度
·2015-10-31 09:40

堆排序详解以及java实现

前言 临近毕业，开始找工作，近期一直在看算法导论（CLRS）同时各种刷题。希望以后有时间把所有学习心得和刷题心得记录下来。
·2015-10-28 08:22

上下三角矩阵的输出

main(){  int i,j,t;  int a[M][N]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};  clrs
·2015-10-21 12:44

数据结构-散列表（Hash Table）的C++实现模板

Structure in C++  * Time Cost : Search / Insert / Delete : Θ(1)  * Thanks to Introduction to Algorithms (CLRS
不高不富不帅的陈政_·2015-08-23 21:00

CLRS 4.4用递归树方法求解递归式

4.4-1递归树如下：假设n是2的幂，子问题的规模每一步减少1/2，最终达到边界条件，深度为i的结点对应规模为n2i，当n2i=1时即i=lgn时子问题规模为1，因此树的层数为lgn+1。对于每一层的代价，每层都是上一层的3倍，因此深度为i的结点数3i。此层每个结点的代价n2i，因此第i层结点总代价n⋅(32)i，树的最底层有3lgn=nlg3，每个结点代价T(1)，所以有：T(n)=∑i=0lg
昵称怎么会存在·2015-08-21 09:58

初学图论-Bellman-Ford单源最短路径算法

Single Source Shortest Path Algorithm in C++  * Time Cost : O(|N||M|)  * Introduction to Algorithms (CLRS
不高不富不帅的陈政_·2015-08-06 18:00

算法导论(CLRS)答案

算法导论(CLRS)答案ChapterSectionI12pII123pIII12pIV1234pV1234pVI12345pVII1234pVIII1234pIX123pXII123XIII1234p
abcd1992719g·2015-07-01 12:00

[置顶] 资源向导之 "Data structure and Algorithm"

几本神书:一.最佳入门－－DSAA这门书相关的代码.http://users.cis.fiu.edu/~weiss/dsaa_c2e/files.html我自己也写了一些．二.大名鼎鼎的CLRS.MITIntroductiontoalgorithmhttp
u011368821·2015-02-28 14:00

为什么Hash函数 H(k) = k % m中 m 尽量不要为2的幂次 也不是要是2^i -1

为什么Hash函数H(k)=k%m中m尽量不要为2的幂次下面的截屏来自CLRS的11章关于哈希函数的讨论之前我就一直困惑，为什么      Whenusingthedivisionmethod,weusuallyavoidcertainvaluesofm.For
u011368821·2015-01-16 12:00

算法经典书籍推荐

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithms算法
hustyangju·2015-01-12 10:00

看《算法导论》的一点感想

说实话，我没把那书看完，甚至没有看过1/10，至于做题就更没谱了，只要不是有人提起，我根本不知道哪个题居然在算导（下文简写成clrs）中出现过，但是我还要写一下我对这书的心得，看法和感受，尤其是和找工作的关系
idwtwt·2014-12-24 00:03

【CLRS】《算法导论》读书笔记（四）：栈（Stack）、队列（Queue）和链表（Linked List）

栈（Stack）维基百科： http://en.wikipedia.org/wiki/Stack_(abstract_data_type)在栈中，被删除的是最近插入的元素：栈实现的是一种后进先出（last-in,first-out,LIFO）策略。栈上的INSERT操作称为压入（PUSH）,而无元素参数的DELETE操作称为弹出（POP）。 伪码：STACK-EMPTY(S)ifS.top==0r
alincexiaohao·2014-08-19 17:00

ACM经典书籍推荐 （算法）

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。  2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
lzz957748332·2014-07-31 00:00

[算法]快速排序之Partition的写法

CLRS上的实现//loopinvariant/*[0:i]是低区[i+1:j]是高区，原本属于低区的就应该放到低区，同时把高区中的第一个换出来*/intclrs_partition(int*A,intleft
RioDream·2014-06-16 00:00

[算法导论]CLRS之主定理

主定理假设分治法中，递推公式如下Wiki上的主定理定义CLRS上的直观解释前一部分比较大，占主要地位两部分差不多，乘以lg(n)后一部分比较大，占主要地位例子wiki上的三个例子另：findKtha=1b
RioDream·2014-06-16 00:00

latex插入伪代码

clrs分别是该书四个作者的姓
lwfcgz·2014-05-01 20:28

latex插入伪代码

clrs分别是该书四个作者的姓
lwfcgz·2014-05-01 20:00

mongodb的mapreduce使用

533ee1e8634249165a819cd0"), "name" : "apue", "pagenum" : 1023 } { "_id" : ObjectId("533ee273634249165a819cd1"), "name" : "clrs
flyking·2014-04-05 01:00

clrs 精心设计的现代web配色方案

clrs.cc是最近在GitHub上发现的一个有趣的项目。它是一套精心设计的web配色方案。
weakish·2014-03-17 00:00

算法经典书籍推荐

CLRS算法导论 算法百科全书，只做了前面十几章的习题，便感觉受益无穷。   2. Algorithms算法概论 短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
ncepu307·2014-02-28 09:00

算法导论第十一章----11.1.1-11.1.4

cmpsc465/notes-4985903869437/solutions-to-some-homework-exercises-as-shared-with-students/3-solutions-clrs
lihenair·2014-02-27 18:00

CLRS 4.2 Exercises

4.2-2 WritepseudocodeforStrassen'salgorithmSTRASSEN(A,B) n=A.rows letCbeanewn*nmatrices ifn==1 C11=a11*b11; else partitionA,B,Pinequations4.9 S1=B12-B22 S2=A11+A12 S3=A21+A22 S4=B21-B11 S5=A11+A22 S6=
_jerrywu·2014-02-11 18:00

CLRS 4.1 EXERCISES

4.1-4Supposewechangethedefinitionofthemaximumsubarrayproblemtoallowtheresulttobeanemptysubarray,wherethesumofthevaluesofanemptysubarrayis0.Howwouldyouchangeanyofthealgorithmsthatdonotallowemptysubarra
_jerrywu·2014-02-08 17:00

算法经典书籍推荐

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
HNFXS985·2014-01-15 10:53

算法经典书籍推荐

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。  2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
WaitForFree·2014-01-15 10:00

算法导论第九章9.3.7----最接近中位数的k个数

mosfet.isu.edu/classes/cs385f10/resources/Introduction%20to%20Algorithms(Instructor's%20Manual).pdf(CLRS9.3
lihenair·2013-12-30 18:00

算法书籍推荐

CLRS算法导论 算法百科全书，只做了前面十几章的习题，便感觉受益无穷。   2. Algorithms算法概论 短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
ljp812184246·2013-11-20 23:00

一种最坏情况线性运行时间的选择算法 - The missing worst-case linear-time Select algorithm in CLRS.

在CLRS中提到了一种最坏情况线性运行时间的选择算法，在书中给出了如下的文字描述（没有直接给出伪代码）。1.Dividenelementsintogroupsof5
·2013-10-23 21:00

一种最坏情况线性运行时间的选择算法 - The missing worst-case linear-time Select algorithm in CLRS.

在CLRS中提到了一种最坏情况线性运行时间的选择算法，在书中给出了如下的文字描述（没有直接给出伪代码）。
·2013-10-23 18:00

堆的节点总数n和叶结点数目的关系 (CLRS习题 6.1-7)

来自算法导论CLRS的一个习题。Chapter6HeapSort. 
feliciafay·2013-10-19 11:00

Uart2any的使用（LIN）及协议分析

总线1.x和2.0版本；支持主、从模式，可设置的主任务，单个手动或自动连续发送帧头；数据可设置从任务响应；显示接收报文含错误报文，报文格式含时标、ID、数据长度、数据； 可指定ID的数据包字节数；U2clrs
gaojinshan·2013-10-09 16:00

看《算法导论》的一点感想 （转）

说实话，我没把那书看完，甚至没有看过1/10，至于做题就更没谱了，只要不是有人提起，我根本不知道哪个题居然在算导（下文简写成clrs）中出现过，但是我还要写一下我对这书的心得，看法和感受，尤其是和找工作的关系
chen476328361·2013-10-03 21:21

排序算法整理(5)堆排序

程序参考了CLRS的《算法导论》，第六章HeapSort。由于最大堆和最小堆是对称的，下文都说最大堆。1堆的定义最大堆就是这样一种树，每个节点而言，如果它有儿子，那么此节点比它的儿子都大。
feliciafay·2013-10-02 19:00

堆排序详解

堆排序详解以及java实现前言临近毕业，开始找工作，近期一直在看算法导论（CLRS）同时各种刷题。希望以后有时间把所有学习心得和刷题心得记录下来。
·2013-09-14 22:00

DFS 及其相关证明

DFS对个人来讲真是个奇怪的遍历算法，但最后再仔细看来却是相当重要的算法，难怪在CLRS的chapternotes中讲到由Hopcroft和Tarjan首先意识到DFS的重要性，记住Tarjan这个人，
wdq347·2013-08-12 08:00

BFS 最短路径证明及实现

BFS最短路径感觉是显而易见的，但证明却颇费工夫，以下证明大部分摘自CLRS，使用倒序形式进行证明比较好理解。
wdq347·2013-07-27 10:00

计算机 算法 经典书籍

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Alg
jessir·2013-07-24 21:26

算法书籍

http://riddickbryant.iteye.com/blog/545871 1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。
speed847·2013-07-08 11:00

算法导论中英文版下载

CharlesE.Leiserson和RonaldL.Rivest是来自MIT的教授，CliffordStein是MIT出来的博士，现在哥伦比亚大学做教授，四人姓氏的首字母联在一起即是此书的英文简称(CLRS2e
云淡风清-北京·2013-05-29 11:37

【CLRS】《算法导论》读书笔记（四）：栈（Stack）、队列（Queue）和链表（Linked List）

栈（Stack）维基百科： http://en.wikipedia.org/wiki/Stack_(abstract_data_type)在栈中，被删除的是最近插入的元素：栈实现的是一种后进先出（last-in,first-out,LIFO）策略。栈上的INSERT操作称为压入（PUSH）,而无元素参数的DELETE操作称为弹出（POP）。 伪码：STACK-EMPTY(S)ifS.top==0r
Anthony Li·2013-04-18 20:00

About Binary Tree

阅读更多CLRS-----1)fullbinarytree:anorderedtreeinwhicheachinternalnodehasdegree22)Acompletek-arytree:k-arytreeinwhichallleaveshavethesamedepthandallinternalnodeshavedegreek
yaojingguo·2013-04-18 14:00

CLRS 11.1-4问题分析

问题描述  假定我们要在一个巨大的数组上面实现一个直接寻址的字典。因为这个数组非常的大，而且一开始可能还包含一些垃圾信息，也就是说，这个建立了的数组是没有被初始化的，它里面可能含有的值不是被都设置为0，而是可能为任意值。而且，如果从头到尾的将这个数组初始化一遍开销太大了，这样又不太现实。现在，假设我们要实现这么一个字典，里面每一个保存的对象使用O(1)的空间，保证search,insert和del
frank-liu·2013-03-17 13:00

Python: 朴素的字符串匹配算法

coding:utf-8 ''' docstringfornaive_string_matcher  direttansalationfrombook"IntroductiontoAlgorithms-CLRS
Honghe·2013-01-10 21:00

AlgoXY, Why another algorithm book ?

Knuth, The art of computer programming; - CLRS: Thomas H. Cormen, Charles E. Leiserson, Ronald L.
liuxinyu95·2013-01-08 13:00

ACM经典书籍推荐~~

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。  2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
dqjyong·2012-11-24 10:00

ACM经典书籍推荐 （算法）

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
lzz847915049·2012-11-20 19:02

ACM经典书籍推荐 （算法）

1.CLRS算法导论算法百科全书，只做了前面十几章的习题，便感觉受益无穷。  2.Algorithms算法概论短小精悍，别据一格，准经典之作。一个坏消息:同算法导论，该书没有习题答案。
lzz847915049·2012-11-20 19:02
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他