CS430算法导论

几种排序总结（上）——堆排序

堆排序这几天看了算法导论的排序部分，作一下总结。
dovebs·2020-07-09 18:32

2018新的一年：学点Linux吧

废话嘛，肯定是有用的啊，数据结构、算法导论、编程语言、操作系统、计算机网络，哪一门不是现在主流技术的基石？可是基石毕竟太过于枯燥，让人看不到希望，特别是对现在这个浮躁的
肀肀·2020-07-09 17:17

红黑树——算法导论(15)

1.什么是红黑树(1)简介上一篇我们介绍了基本动态集合操作时间复杂度均为O(h)的二叉搜索树。但遗憾的是，只有当二叉搜索树高度较低时，这些集合操作才会较快；即当树的高度较高（甚至一种极端情况是树变成了1条链）时，这些集合操作并不比在链表上执行的快。于是我们需要构建出一种“平衡”的二叉搜索树。红黑树（red-blacktree）正是其中的一种。它可以保证在最坏的情况下，基本集合操作的时间复杂度是O(
dayin201608·2020-07-09 15:35

《算法导论》笔记 第16章 16.3 赫夫曼编码

【笔记】没有一个编码是另一个编码的前缀，成为前缀编码。最优编码总是由一棵满二叉树来表示的。对字母表C中的每一个字符c，设f(c)表示c在文件中出现的频度，d_T(c)表示c的叶子在树中的深度。这样，编码一个文件所需的位数就是B(T)=∑f(c)·d_T(c)【练习】16.3-1证明：一棵不满的二叉树不可能与一种最优前缀编码对应。对只有一个子结点的结点，将其子结点提升为兄弟结点必然更优。16.3-2
cyendra·2020-07-09 15:16

算法导论-任务调度问题

问题描述：在单处理器上具有期限和惩罚的单位时间任务调度问题（课本P239）实验要求：（1）实现这个问题的贪心算法（2）将每个wi替换为max{m1,m2…mn}—wi，运行算法比较结果。解题思路：1.先将任务按照时间惩罚递减顺序进行排序，2.然后用贪心的思想，尽量把惩罚重的任务先放入待完成队列中。这里我是用了一个fla数组进行标记的，先试着把任务期限为d的任务放入fla数组的第d个位置上，若该位置
笨笨De蜗牛·2020-07-09 12:48

KMP，深入讲解next数组的求解

我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲
Aiphis·2020-07-09 10:31

2016计划

语言编程编程入门操作系统StructureandInterpretationofComputerPrograms(SICP)《计算机程序的构造和解释》深入理解计算机系统UNIX编程环境UNIX编程艺术数据结构与算法基础算法导论算法麻省理工学院公开课
唯我楼兰·2020-07-09 09:37

想成为一个游戏程序员要有以下资料

《IntroductiontoAlgorithms》第二版中文名《算法导论》关于算法的标准学习教材与工程参考手册，在去年CS
future_fighter·2020-07-09 08:59

【排序】快排-1

//参考《算法导论》上的伪代码publicvoidquickSort(int[]num,intbegin,intend){if(begin
菜鸟learn编程·2020-07-09 06:49

算法导论--选择第k小的数字，期望时间为n

期望为线性时间的选择算法代码：#include#include#include#include#include#defineNUM305usingnamespacestd;intcharaNum[NUM];//存放输入数据的数组inttempArr[NUM];intdis[NUM];intPartion(int*A,intleft,intright){intkey=A[right];inti=le
zhujianing^_^·2020-07-09 06:09

求二叉搜索树任一节点的前驱后继节点

一个节点的前驱结点：节点val值小于该节点val值并且值最大的节点后继节点：节点val值大于该节点val值并且值最小的节点算法导论中给出了详细的求前驱结点和后继节点的算法，但是其中的节点数据结构包含了指向父亲节点的指针
zhaoyunfullmetal·2020-07-09 05:45

算法导论学习之加权中位数

加权中位数定义：加权中位数求解：代码实现：#include#includeusingnamespacestd;templateintPartion(Tseq[],intp,intr){Tkey=seq[r];inti=p-1;for(intj=p;jintRandPartion(Tseq[],intp,intr){//srand((unsignedint)time(NULL));intrd=p+r
yysdsyl·2020-07-09 04:57

玩转算法面试 从真题到思维全面提升算法思维

并不是一定要啃完整本《算法导论》，才能玩儿转算法面试；也并不是只有ACM参赛选手，才能笑傲算法面试。恰恰相反，大多数算法面试关注的算法思维，其实很基础。在这一章，和大家聊一聊，算法面试，到底是什么鬼？
yingduo5775·2020-07-09 03:42

有向图的DFS遍历及判断是否有环（算法导论）

代码与10月22号已更正，多谢lbhqfwj提出来：#include#include#include#include#include#includeusingnamespacestd;constintMAX=1000;intcolor[MAX];intTime;boolis_DAG;//分别是时间撮，是否有环intfirst[MAX],last[MAX];//最先被访问的时间撮，结束访问的时间撮#
ygqwan·2020-07-09 03:26

机械工业出版社 华章公司 计算机科学丛书

在过去的二十多年里，《计…纸质版37.10元起算法导论（原
QQ 1003601158·2020-07-08 22:15

【算法导论1】插入排序和归并排序

插入排序设想有一数组：int[]a={1,3,4,6,2}那么插入排序，就是每次取出一个元素，把他重新插入到正确的位置a={1,3,4,6,2}a={1,3,4,6,2}a={1,3,4,6,2}a={1,2,3,4,6}但是，会发现，这样运行的效率并不高。此处，引入一个数学符号θ：比如：2n³-5n²+2n+1，去除低阶项，去除常系数，就是θ。此处2n³-5n²+2n+1=θ(n³)θ(n³)能
77ISYJOJO·2020-07-08 22:55

红黑树-算法导论

这个周看算法导论，看到红黑树，看的我云里雾里绕啊。虽然最后看懂了，据我估计，要是过一个星期不看保证忘干净，因此决定写篇博客记录下红黑树。二叉树红黑树是二叉树的一种，所以学习红黑树必须先搞懂二叉树。
充满活力的早晨·2020-07-08 20:42

动态规划之装配线问题（递归实现）

装配线问题，问题详见算法导论（第二版）中文版地193页（英文版323页）。
weixin_33851604·2020-07-08 15:14

Tencent 的电话面试

桑心，近段时间在准备实习生招聘的事，然后每天都是在看《算法导论》和《剑指Offer》,在九度oj上刷算法题。谁知腾讯都不按常理出牌，直接电话面试了，笔试都还没开始呢
weixin_30896763·2020-07-08 15:04

判断无向图是否有环路的方法 -并查集 -BFS

可以利用并查集或者带颜色标记的BFS（来自算法导论）判断。
weixin_30457551·2020-07-08 13:03

排序第一站，插入排序与分治算法

翻开算法导论的第一章，可以算作是基本介绍吧，第二章开始介绍算法，本以为最开始会介绍冒泡排序。。。
wangwei19950530·2020-07-08 12:42

算法细节系列（21）：贪心有理？

《算法导论》也有关
Demon的黑与白·2020-07-08 11:52

【算法导论】二叉搜索树的实现

二叉搜索树的实现1.首先给出二叉树的结构体2.查询操作3.找出子树的最大值和最小值4.节点的前驱和后继5.插入6.删除7构建树8.测试过程二叉搜索树的实现二叉搜索树的特点是，A.leftval==k){returnx;}if(kval){x=x->left;returnTree_search(x,k);}elsereturnTree_search(x->right,k);}node*It_tree
小黄人的banana·2020-07-08 11:51

《算法导论》第18章 B树

源码地址1.B树的定义B树示意图：//保存在B树中的关键字，同时也可以保存其他数据typeKeyinterface{CompareTo(otherKey)intString()string}typeBTreestruct{root*BTreeNodetint//最小度数，除根节点外的内部节点至少有t个孩子，至多2t个孩子}typeBTreeNodestruct{keys[]Key//关键字chil
漂泊尘埃0x101010·2020-07-08 11:58

排序算法 快排 堆排 选择 插入 希尔 归并

最古老的算法莫过于对什么东西进行排序，现对于基本的排序算法进行下总结，主要参考书籍《算法导论第二版》1.1插入排序简介算法简单化类似于玩扑克游戏，在每次抓牌的过程中，总是按照一定的顺序将牌弄好（将小牌从左至右依次排好
XD122·2020-07-08 09:22

【算法导论】哈夫曼树及编译码

哈夫曼树及编译码哈夫曼树，又称二叉树，是一类带权路径长度最短的树。所谓路径长度，就是节点到树根之间的路径长度与节点权值的乘积。哈夫曼本人曾在MIT的信息论研究生班学习。RobertFano教授让学生们自己决定是参加期未考试还是做一个大作业。而哈夫曼选择了后者，原因很简单，因为解决一大作业可能比期未考试更容易通过。RobertFano教授也是信息论的先驱，学过信息论的都知道有Fano不等式，Shan
nineheaded_bird·2020-07-08 07:00

基于最小二叉堆的优先级队列-C#实现，以此为基础的K路合并排序算法

这两个程序实际上就是算法导论6.5-3和6.5-8的C#实现。
sukhoeing·2020-07-08 06:08

用两个栈实现一个队列

在阅读《算法导论》基本数据结构那一章时，看到了练习10.1-6要求用两个栈来实现队列，于是好奇为什么会存在这样一种需求，在上网查阅了相关资料后，将收获整理如下。
Falling_w·2020-07-08 05:20

清华考研的一些信息

有时间的话，数据结构可以看看《算法导论》，计算机原理可以看看《计算机组成与设计——硬件/软件接口》，操作系统可以看看《操作系统——精髓与设计原理》，计算机网络可以看看《计算机
shoucong li·2020-07-08 04:26

MIT算法导论公开课之课程笔记

简介此算法导论课程为麻省理工学院的官方课程录像，以《算法导论》为教材，授课老师为这本书的作者CharlesLeiserson和ErikDemaine，强烈推荐有志于深入研究《算法导论》这本书的人看看这个课程
rye_whiskey·2020-07-08 04:24

算法（一）排序算法（桶排序、冒泡排序、快速排序）

算法》《算法导论》这两个算法的入门级书籍。所以，高手就不喜勿喷啦
qqchenjian318·2020-07-08 03:09

插入排序代码实现

看了算法导论，自己实现的算法。
WuYaoBing·2020-07-08 01:00

算法导论期末复习

算法期末复习的时候记的笔记，分享给大家~第二章算法基础为了解决一个给定的问题算法一次或多次的递归调用其自身以解决紧密相关的若干子问题。遵循分治的思想:将原问题分解为几个规模娇小但类似于原问题的子问题，递归求解子问题，合并子问题的解来建立原问题的解。分析算法，要有一个模型，描述所用资源极其代价的模型。我们通常想度量的是计算时的运行时间。RAM：随机存取机（RAM）计算模型。-指令一个接一个地执行，没
Antrn·2020-07-07 23:06

FFT应用于多项式乘法

前言：花了一个上午，翻阅了算法导论和数篇博客来阅读这一块儿的知识，总算是弄明白了一个大概。学习就是一个自我总结的过程，知识呀，它不能只进不出。
SakuraJI·2020-07-07 23:05

算法导论（二）：渐进符号、递归及解法

麻省理工学院公开课：算法导论。B站地址，网易公开课也有对应的资源。https://www.bilibili.com/video/av1149902/?
LuLuX·2020-07-07 20:29

单纯形算法求解线性规划问题（依据《算法导论》实现）

#include#include#include#include#includeusingnamespacestd;constintMAXN=100;constdoubleINF=999999.0;constdoubleEPS=1e-9;doubleb[MAXN];//constraintineachequationdoublex[MAXN];//lastresultdoublea[MAXN][M
Christine1024·2020-07-07 18:00

算法导论-9-2-c-带权中位数

算法导论-9-2其它题目见第9章排序和顺序统计学题目：说明如何利用一个线性时间的中位数算法（如9.3节中的SELECT），来在最坏情况下O(n)时间内求出n个数的带权中位数思考：step1：利用SELECT
windmissing·2020-07-07 17:06

算法导论 9.3-7 O(n)时间求最接近中位数的k个数

题目：给出一个O(n)时间的算法，在给定一个有n个不同数字的集合S以及一个正整数kusingnamespacestd;intlength_A;voidPrint(int*A){inti;for(i=1;i=start;j--){if(j==start)A[j]=t;elseif(A[j-1]>t)A[j]=A[j-1];else{A[j]=t;break;}}}returnA[start+k-1]
windmissing·2020-07-07 17:06

《算法导论》第15章 动态规划 (1)装配线调度

动态规划通常用于有很多种可行解，而找出最优解的问题。具体可分为4个步骤：1）描述最优解的结构。2）递归定义最优解的值。3）自底向上计算最优解的值。4）由最优解的值构造出最优解。下面通过一个具体问题来看究竟如何用动态规划算法来解决问题。Colonel汽车公司在有两条装配线的工厂里生成汽车。每一条装配线上有n个装配站，两条生产线上相同位置的装配站功能相同，但所需时间不同，并且汽车底盘在两条装配线间转移
iteye_4195·2020-07-07 11:36

三门问题（蒙提霍尔问题）

如果要转载，需要注明出处：http://blog.csdn.net/xiazdong这道题的来源是算法导论附录C中C.2-9和C.2-10，这道题是很著名的一个问题：三门问题，也称为蒙提霍尔问题问题描述
iteye_21202·2020-07-07 10:19

2014个人学习计划

独立完成一个“BUG管理系统”的coding；3、阅读10本以上IT书籍，暂列：google测试之道、Web之困、TCP/IP卷1、Java核心技术卷2、OracleSQL高级编程、C++Prime11中文版、算法导论
iteye_13202·2020-07-07 10:27

算法

书籍：：算法导论，算法艺术与信息学竞赛（黑书）,王晓东算法设计,组合数学，离散数学,算法艺术与信息学竞赛《国际大学生程序设计竞赛》共4本,算法导论,程序设计导引及在线实践算法大致可以分为Dp，搜索，图论
in_han·2020-07-07 10:07

算法导论-最小生成树之kruskal算法和prim算法

1.Kruskal算法：集合A是一个森林，其结点为给定图的结点。每次加入集合A的安全边永远是权重最小的连接两个不同分量的边。、在最开始实现kruskal算法时，自己不知道如何实现集合A这个森林，也不知道怎么合并树。直到后来，自己去搜索了一下此算法的实现，才发现其实要用到之前自己一直觉得没啥用也不怎么理解的不相交集。下面是Kruskal算法的实现代码：KRUSKAL.htypedefstructeN
hola_f·2020-07-07 09:03

算法导论习题解-第16章贪心算法

习题编号以第三版为准。#16.1-3失败的贪心算法对于活动选择问题，并不是所有贪心方法都能得到最大兼容活动子集。请举例说明，每次选择时间最短者，或最早开始者，或重叠的活动数量最小者，均不能得到最优解。解：如图所示。(a)最早开始(b)时间最短(c)重叠最少。图片来自AlgorithmDesignchapter4.1byKleinberg#16.1-4区间图着色问题使用最少的教室完成所有活动。用顶点
groovy2007·2020-07-07 08:49

算法导论-二叉搜索树-练习

12.2-1假设一棵二叉搜索树中的结点在1到1000之间，现在想要查找数值为363的结点。下面序列中哪个不是查找过的序列？a.2，252，401，398，330，344，397，363。b.924，220，911，244，898，258，362，363。c.925，202，911，240，912，245，363。d.2，399，387，219，266，382，381，278，363。e.935，2
Mr.deeplan·2020-07-07 06:21

算法导论12.2查询二叉搜索树 练习总结

12.2-1假设一棵二叉搜索树中的结点在1到1000之间，现在想要查找数值为363的结点。下面序列中哪个不是查找过的序列？a.2，252，401，398，330，344，397，363。b.924，220，911，244，898，258，362，363。c.925，202，911，240，912，245，363。d.2，399，387，219，266，382，381，278，363。e.935，2
funggor·2020-07-07 04:26

【算法导论-36】并查集(Disjoint Set)具体解释

就《算法导论》21章来讲，主要设计这几个知识点：用并查集计算图的连通区域；推断两个顶点是否属于同一个连通区域；链表实现并查集；Rootedtree实现并查集；Rootedtree实现并查集时採用
aoe41606·2020-07-07 03:25

linux c++ 服务器端开发面试必看书籍

一、算法基础系列数据结构基础(C语言版）》朱仲涛译《剑指Offer》《编程之美》《编程珠玑》《CareerCup-Top150Questions4th》《[算法导论].
老张心得·2020-07-07 01:17

数据结构-B树-Java代码

该代码的实现参照了《算法导论》中的伪代码实现思路。欢迎大家指出问题。PS：其实这个代码上传后又经过了两次修改，非常智障的把2a和2b情况理解错了，而测试数据高度不够，导致没有测试出来。
Timo_Max·2020-07-07 00:08

日常记录：《算法导论》学习笔记之一

算法作为计算编程中的重要组成部分，其意义显而易见，所以我选择算法和数据结构中的经典书籍《算法导论》作为主要参考书目来深入学习算法和数据结构的内容。
Mr_Avin·2020-07-06 23:12
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他