算法导论（第3版）第31页

Poj1469_匈牙利算法_最大二分匹配

之前在算法导论中学习网络流，明白了网络流中的残留网络，增光路和割，但是去模拟书上的伪代码感觉很是费力。就打算从最基本的匈牙利算法做起。

mengxiaozuo·2020-09-12 07:54

二分图最大匹配和网络最大流的转换

include-LSS·2020-09-12 07:01

【算法导论】最大二分匹配

最大二分匹配问题在现实生活中比较普遍，常常出现在任务分配上。例如，有5个员工，4个不同的任务，而不同员工能够完成不同或相同的任务。也就是说，有的员工只会做这个任务，有的员工会做那个任务，有的员工会做一些任务。图解如下：左边代表员工，右边代表任务，连线代表有能力完成。我们的问题是合理安排员工，尽可能地完成最多的任务数。上图中阴影部分为一种最好的分配方式。前一篇文章中，我们介绍了最大流问题，在这里我们

nineheaded_bird·2020-09-12 07:21

poj 2195 带权重的二分图最大匹配问题

粘的别人的模板，过了，心里很不爽，有空一定要好好读读《算法导论》的这个章节。

iteye_3619·2020-09-12 06:18

难以捉摸的动态规划

自我阅读《算法导论》已久，我对书上给出的解决特定问题所用到的算法并无太多不明朗之处，而且在遇到相似的问题时，可以很快意识到自己熟知的某个算法能够高效的解决这个问题。

iteye_16843·2020-09-12 06:46

世界上最漂亮的排序算法！

i+1>=j)return;intk=(j-i+1)/3;stooge_sort(arr,i,j-k);stooge_sort(arr,i+k,j);stooge_sort(arr,i,j-k);}《算法导论

架构师之路_·2020-09-12 05:06

算法导论程序2--归并排序（Python）

分治法：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题。然后再合并这些子问题新的解来建立原问题的解。归并排序：分解：分解待排序的n个元素的序列成各具n/2个元素的两个子序列。解决：使用归并排序递归地排序两个子序列。合并：合并两个已排序的子序列以产生已排序的答案。过程merge需要O(n)的时间，其中n=r-p+1是待合并的元素的总数。工作方式如下：玩扑克牌的例子。假设桌上有

夜空霓虹·2020-09-12 04:42

软考官方教材：信息系统项目管理师教程（第三版）

2020年下半年信息系统项目管理师考试官方教材将继续使用清华大学出版社出版的信息系统项目管理师教程第3版（特别注意，有某些辅导资料也打着信息系统项目管理师教程第3版的旗号，各位考生一定要看准官方指定教材是由全国计算机专业技术资格考试办公室组编

我叫曾小牛·2020-09-12 04:38

算法导论：分治法，python实现合并排序MERGE-SORT

1.简单合并排序法实现思想：两堆已排好的牌，牌面朝下，首先掀开最上面的两张，比较大小取出较小的牌，然后再掀开取出较小牌的那一堆最上面的牌和另一堆已面朝上的牌比较大小，取出较小值，依次类推......"""合并两个已经排好的子列表"""ListB=[2,4,5,7,1,2,3,6]ListB_L=ListB[0:int((len(ListB))/2)]ListB_R=ListB[int((len(L

SanFanCSgo·2020-09-12 04:42

python实现归并排序 --算法导论

defmerge(A,p,q,r):n1=q-p+1n2=r-qL=list(range(n1+1))R=list(range(n2+1))foriinrange(0,n1):L[i]=A[p+i]forjinrange(0,n2):R[j]=A[q+j+1]L[n1]=10000#这里可以使用无穷大/也可以使用一个比数组最大的元素大的值R[n2]=10000i=0j=0forkinrange(p

t4ngw·2020-09-12 03:46

python实现计数排序 --算法导论

defCOUNTING_SORT(A,B,k):C=list(range(k))foriinrange(0,k):C[i]=0forjinrange(0,len(A)):C[A[j]-1]+=1foriinrange(1,k):C[i]=C[i]+C[i-1]forjinrange(len(A),0,-1):B[C[A[j-1]-1]-1]=A[j-1]C[A[j-1]-1]-=1print(A)

t4ngw·2020-09-12 03:46

【python菜鸟日记】-02算法导论-选择排序

importrandomA=[]foriinrange(5):A.append(random.randint(0,100))printAforjinrange(len(A)):forkinrange(len(A[j:])):ifA[j]>A[j+k]:A[j],A[j+k]=A[j+k],A[j]printA

sydnever·2020-09-12 03:14

【python菜鸟日记】-01 算法导论-插入排序

importrandomlist_a=[]foriinrange(5):list_a.append(random.randint(0,100))printlist_aforjinrange(0,len(list_a)):key=list_a[j]printkeyi=j-1whilei>=0andlist_a[i]>key:list_a[i+1]=list_a[i]i=i-1list_a[i+1]=

sydnever·2020-09-12 03:14

算法导论：归并排序算法之python实现

A=[99,38,65,97,76,13,27,49]#排序步骤#A=[99,38,65,97][76,13,27,49]#A=[99,38][65,97][76,13][27,49]#A=[38,99][65,97][13,76][27,49]#A=[38,65,97,99][13,27,49,76]#A=[13,27,38,49,65,76,97,99]defmerge(A,p,q,r):n1

学海无涯0216·2020-09-12 03:11

算法导论——2.3-2无哨兵情况下的归并排序

没有哨兵时，可以设置一个判断，只要2个分数组的一个到达底端就把另一个的后续元素赋给原数组。具体如下：#includeusingnamespacestd;constintsentry=999999;voidMerge(intia[],size_tp,size_tq,size_tr){inta1[10],a2[10];size_tlen1=q-p+1,len2=r-q;for(inti=0;i=a2[

qq_36393555·2020-09-12 03:38

fyq198710·2020-09-12 02:09

排序算法总结之归并排序 Merge Sort

算法伪代码：伪代码来自算法导论归并排序算法部分：MERGESORT(int[]A,intp,intr)if(p

fight_to_dead·2020-09-12 02:35

排序算法总结之插入排序 Insertion Sort

下图出自算法导论的插入排序部分，演示了插入排序的整个过程：算法伪代码：INSERTION-SORT(A)forj=2toA.lengthkey=A[j]//InsertA[j]intothesortedsequenceA

fight_to_dead·2020-09-12 02:35

【python菜鸟日记】-03算法导论-归并排序

importrandomA=[]foriinrange(random.randint(0,100)):A.append(random.randint(0,100))printAdefmerge_sort(A):iflen(A)<=1:returnAdefmerge(A1,A2):merged=[]whileA1andA2:ifA1[0]<=A2[0]:merged.append(A1.pop(0)

sydnever·2020-09-12 01:42

排序算法总结之计数排序 Counting Sort

下图是算法导论计数排序部

fight_to_dead·2020-09-12 01:29

算法导论笔记：24单源最短路径

最短路径问题：一个带权重的有向图G=(V,E)和权重函数w:E->R，该权重函数将每条边映射到实数值的权重上。一条路径p的权重w(p)是构成该路径的所有边的权重之和，定义从节点u到结点v的最短路径权重δ(u,v)如下：在实际应用中，可以用一张图表示道路交通图，结点代表城市，边代表城市之间的道路，边上的权重代表道路的长度。目标就是找出一条从城市A到城市B的最短路径，边上的权重还可以表示时间、费用、罚

weixin_30287169·2020-09-12 01:48

算法导论第二十五章：有向图的传递闭包

已知一有向图G=,顶点集合V={1,2,...,n},我们可能希望确定对所有顶点对i,j∈V，图G中事发后都存在一条从i到j的路径。G的传递闭包定义为图，其中：在Θ(n^3)时间内计算出图的传递闭包的一种方法是对E中每条边赋以权值1，然后运行Floyd-Warshall算法。如果顶点i到顶点j存在一条路径，则d(i,j)#include#includeusingnamespacestd;typed

iffTimes·2020-09-12 01:04

算法导论第十六章：贪心算法之单任务调度问题

贪心算法是使所做的选择看起来都是当前最优的，通过所做的局部最优选择来产生一个全局最优解。其具有的性质如下：1）贪心选择性质：一个全局最优解可以通过局部最优（贪心）选择来达到。即，在考虑如何做选择时，我们只考虑对当前问题最佳的选择而不考虑子问题的结果。这一点是贪心算法不同于动态规划之处：在动态规划中，每一步都要做出选择，但是这些选择依赖于子问题的解。因此，解动态规划问题一般是自底向上，从小问题处理至

iffTimes·2020-09-12 01:32

算法导论第十四章：区间树

区间树是一种对动态集合进行维护的红黑树，具体设计如下：step1:基础数据结构我们选择的基础数据结构式红黑树，其中每个节点x包含一个区间域x.int,x的关键字为区间的低端点x.int.low.step2:附加信息每个节点x除了区间信息外，还包含一个值x.max，即以x为根的的子树中所有区间的断点的最大值step3:对信息维护必须验证对含有n个节点的区间树的插入和删除都能在O(lgn)时间内完成，

iffTimes·2020-09-12 01:32

算法导论-25.1-最短路径与矩阵乘法

一、介绍二、代码#include#includeusingnamespacestd;#defineN6//点的个数#defineM10//边的个数//邻接矩阵structGraph{intmap[N+1][N+1];introw;Graph(intn):row(n){inti,j;for(i=1;i>start>>end>>value;G.map[start][end]=value;}Print(

windmissing·2020-09-12 00:38

【算法导论笔记】所有结点对的最短路径问题

基于矩阵乘法的动态规划算法求解所有最短路径EXTEND_SHORTEST_PATHS(L,W)n=L.rowsletL'=l'(i,j)beanewn*nmatrixfori=1tonforj=1tonl'(i,j)=∞returnL'SLOW-ALL-PATHS-SHORTEST-PATHS(W)n=W.rowsL[1]=Wform=2ton-1letL[m]beanewn*nmatrixL[m

jimye·2020-09-12 00:09

算法导论25（所有结点对的最短路径问题）

25.1最短路径和矩阵乘法#includeusingnamespacestd;#definen20intL[n][n],M[n][n];typedefstruct{intVNum,ENum;intw[n][n];}Graph;voidcreate_graph(Graph&G){inti,j,v1,v2;cin>>G.VNum>>G.ENum;for(i=0;i>v1>>v2>>j;G.w[v1][

hz5034·2020-09-12 00:41

算法导论 | 第25章所有结点对的最短路径问题

零、前言前面讲了单源最短路径问题，指定一个原点一个终点，找到最短路径。但是如果我们要求所有结点对呢？方案一：可以对每一个结点调用一次单源最短路径算法，一共调用|V|次。（每指定一个原点，可以求出其他任何点到该原点的举例）对于权值为非负的图，可以调用Dijkstra算法，不同的优先队列实现得到不同的时间复杂度：①线性数组，O(V^3+VE)=O(V^3)。②二叉堆，O(VElgV),在稀疏图的情况下

solar一抹阳光·2020-09-12 00:16

算法导论-第23章-最小生成树：Kruskal算法（基于按秩合并、路径压缩的不相交集合）C++实现

#include#include#includeusingnamespacestd;staticcharelements_index{'a'};usingP=pair;usingPP=pair;structElement{charindex{elements_index++};intrank{0};Element*parent{this};};Element*FIND_SET(Element*x)

VanTrickster·2020-09-11 23:32

算法导论第二十五章：每对顶点间的最短路径

Floyd-Warshall算法设G的顶点为V={1,2,...,n},对于每个k考虑顶点的一个子集{1,2,...,k}。对于任意一对顶点i,j∈V，考察从i到j且中间顶点皆属于集合{1,2，...，k}的所有路径，设p是其中的一条最小权值路径：1）如果k不是路径p中的中间顶点，则p的所有中间顶点皆在集合{1,2，...，k-1}中。因此从顶点i到顶点j且满足所有中间顶点皆属于集合{1,2,..

iffTimes·2020-09-11 23:11

算法导论第二十五章所有节点对的最短路径问题

基于单源最短路径问题的讨论，解决所有最短路径问题，对每个节点求其最短路径：25.1最短路径和矩阵乘法用动态规划的方法来实现之前的思路：如下示例：使用公式L[i][j]=min(L[i][j],L'[i][k]+W[k][j])求解第一行的过程如下：i=1,j=1l'(1,1)=inf;l(1,1)+w(1,1)=0;l(1,2)+w(2,1)=inf;l(1,3)+w(3,1)=inf;l(1,4

pokeyode·2020-09-11 23:19

二叉排序树（Binary Sort Tree，二叉查找树，二叉搜索树）--【算法导论】

今天的收获就是二叉搜索树，“好记性不如烂笔头”，写下来加深一下印象；1、首先是了解了二叉搜索树（BinarySortTree）又称二叉查找树，亦称二叉排序树。若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。2、接下来看的是查询二叉搜索树，查询二叉搜索树的内容比较多；（1）查找：即是查询关键

_Luffy·2020-09-11 23:41

深入浅出UML类图

MartinFowler在其著作《UMLDistilled:ABriefGuidetotheStandardObjectModelingLanguage,ThirdEdition》（《UML精粹：标准对象建模语言简明指南（第3

张俊营同学（EDWARD）·2020-09-11 21:07

算法导论例题——钢管切割

《算法导论》（CLRS）中第一个dp例题（rodcutting）的C++代码#include#include#includeusingnamespacestd;intmain(){intprice[11

pirate597的跟班·2020-09-11 21:07

Docker三大核心概念

本篇博客接着上一篇博客:Docker的理解本文参看书籍《Docker技术入门与实战第3版》一.Docker三大核心概念Docker大部分的操作都围绕着它的三大核心概念:镜像（Image）、容器（Container

mashirro·2020-09-11 20:34

Linux内核学习资料

LinuxKernelDevelopment.这本书的作者是RobertLove，目前最新的版本是第3版。

weixin_30730151·2020-09-11 17:53

邻接矩阵表示图的深度优先搜索和广度优先搜索

同样，算法导论采用了“聪明的做法”，用三种颜色来标记三种状态。

herongweiV·2020-09-11 16:25

JavaScript 字符串常用方法总结

文章摘自《JavaScript高级程序设计(第3版)》及菜鸟教程方法描述备注charAt()返回指定位置的字符charCodeAt()返回指定位置的字符的Unicode编码concat()字符串拼接,返回拼接得到的新字符串

小贤笔记·2020-09-11 10:51

CSS结构与层叠

阅读《CSS权威指南第3版》第3章结构与层叠做简要笔记由于一个html元素会同时被多个选择器选中并且CSS选择器具有继承的特性因此一个元素经常会有多个相同的属性冲突如何决定最终使用哪个属性那么就要引入选择器的特殊性概念特殊性及每个选择器选中元素的方法的重要性用

叶世琛·2020-09-11 10:44

[06-26] 关于病毒Trojan.DL.Agent.alb的一点分析(第3版)

endurer原创2006-06-26第3版补充：Kaspersky确认为病毒：Trojan.Win32.Agent.ut2006-06-26第2版补充：Kaspersky（2006-06-2609:06

iteye_6637·2020-09-11 08:57

实验5-10 使用函数求余弦函数的近似值（15 分）

浙大版《C语言程序设计实验与习题指导（第3版）》题目集实验5-10使用函数求余弦函数的近似值（15分）本题要求实现一个函数，用下列公式求cos(x)cos(x)cos(x)的近似值，精确到最后一项的绝对值小于

太乙假人·2020-09-11 07:42

怎么提高编程能力？逻辑思维能力？

学习一门简单而且可用性强的语言，写点自动签到、自动下动漫之类的日常小程序，提高编程兴趣（比如python，可以选择教材LearnPythonTheHardWay）学习常见的算法和数据结构，根据个人喜好选择深浅不同的书籍，如《算法导论

yyjava·2020-09-11 06:14

算法导论——红黑树插入算法C++实现

一、概念红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长2倍，因而是近似于平衡的。二、定义一棵红黑树是满足下面红黑性质的二叉搜索树：1、每个结点或是红色，或是黑色；2、根节点是黑色的；3、每个叶节点（NIL）是黑色的；4、如果一个结点是红色的，则它的两个

砺晗·2020-09-11 06:05

算法导论动态规划切割钢条

保存已经求得的子问题解自底向上#ifndef_MODEL_#define_MODEL_#include#includeusingstd::vector;usingstd::map;intmax(inta1,inta2){if(a1>=a2)returna1;elsereturna2;}intfunction(intlength,mapdata){vectorVecMax;intMax=0;for(

健十一·2020-09-11 05:45

B树的java源码实现

清明节这几天闲来无事，参考《算法导论》第二版第十八章的思想使用java语言实现了一颗简单的B树，在此跟大家分享下，就当是抛砖引玉，欢迎大家跟我讨论。

wangpingfang·2020-09-11 04:04

算法导论红黑树的扩张动态顺序统计

#include#include#defineRED1#defineBLACK0typedefstructRBTreeNode{intkey;intcolor;intsize;RBTreeNode*p;RBTreeNode*left;RBTreeNode*right;}RBT,*pRBT;pRBTnil=(pRBT)malloc(sizeof(RBT));intbh=0;voidinitNil()

万万岁·2020-09-11 02:05

算法导论第13章红黑树

一、概念1.定义与性质（1）定义红黑树字义：满足(a)每个结点或是红的，或是黑的(b)根结点是黑的(c)每个叶结点（NIL）是黑的(d)如果一个结点是红的，则它的两个儿子是黑的(e)对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点的二叉查找树称为红黑树。黑高度定义：从某个结点x出发（不包括该结点）到达一个叶结点的任意一条路径上的黑色结点的个数称为x的黑高度。（2）性质红黑树确保没有

windmissing·2020-09-11 02:15

算法导论题解(我的答案,欢迎指正) introduction to algorithms

onlinereading:http://books.google.com/books?id=NLngYyWFl_YC&pg=PA15&dq=introduction+to+algorithms&psp=1&sig=jX-xfEDWJU3PprUwH8Qfxidli6M#PPA382,M1*******************chp11.2-11.2-21.2-3n=15*************

lwl_ls·2020-09-11 02:27

红黑树的c语言实现

不得不说《算法导论》是一本非常厉害的书！我主要参考了《算法导论》和网络上其他一些优秀的红黑书原理的资料，实现了这个红黑树的代码。

code_mlym·2020-09-11 00:48

算法导论-红黑树C++实现

红黑树的定义：一棵二叉查找树如果满足下面的红黑性质，则为一棵红黑树：1）每个节点或是红的，或是黑的。2）根节点是黑的。3）每个叶节点（NIL）是黑节点。4）如果一个节点是红的，则它的两个儿子都是黑的。5）对每个节点，从该节点到其子孙节点的所有路径上包含相同节点数目的黑节点。C++代码实现：BRTreeNode.h#ifndefBRTREENODE_H_INCLUDED#defineBRTREENO

拳四郎·2020-09-10 23:54

推荐频道

算法导论（第3版）