算法导论——python实践

推荐两本算法书

推荐推荐两本书：IntroductiontoAlgorithms(《算法导论》)Algorithms关于《算法导论》，全。想知道计算机需要的数学基础？书的附录部分就有。
baibaibai66·2016-09-28 23:15

钢条切割问题求解方法及相关思考

钢条切割问题求解方法及相关思考题目来源于《算法导论》第15章第一节。问题如下：给定一个长度为n英寸的钢条和一个价格表pi(i=1,2,3,...n),求能够使销售收益rn最大的切割方案。
NewRookie·2016-09-28 18:00

二查排序树的基本操作（插入，删除，找前驱与后继）

//最近要面试，想自己写写这类算法的代码，加深印象#include"stdafx.h"//参考算法导论的伪代码编写//有错误的地方，恳请大家批评指正，thx;typedefstructNode{intval
dream_whui·2016-09-27 12:28

二查排序树的基本操作（插入，删除，找前驱与后继）

//最近要面试，想自己写写这类算法的代码，加深印象#include"stdafx.h"//参考算法导论的伪代码编写//有错误的地方，恳请大家批评指正，thx;typedefstructNode{intval
dream_whui·2016-09-27 12:28

求最大子序列长度及最大字段和 --动态规划法C++语言

证明我就不够出了，我参考了这位博主的博客点击打开链接，以及这是麻省理工算法导论关于该问题的讲解视频点击打开链接,我就是参看以上看明白的。
FreeeLinux·2016-09-23 13:15

算法导论九大排序总结

这篇文章参看了《算法导论》第2、3、4、6、7
summer070825·2016-09-22 20:00

B+树的几点总结

本文主要以列表形式将B+树的特点以及注意点等列出来，主要参考《算法导论》、维基百科、各大博客的内容，结合自己的理解写的，如内容有不当之处，请各位雅正。
VernonVan·2016-09-20 10:51

CVTE2017秋季校招一面回忆（C++后台岗）

1.找出数组中第k大的数（手写代码）这是一道很经典的问题，《算法导论》中也有详细的
Dablelv·2016-09-14 19:22

分治法求最大子数组问题

2.参考算法导论，实现用java代码：publicclassFenzhiArray{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubint
HGodsun·2016-09-11 20:57

【算法导论-37】Graph的Java实现

前言之前的博客“【算法导论-35】图算法JGraphT开源库介绍”中提到的开源版本的Graph库。然而，继续《算法导论》的学习必须自己实现Graph。所以，放弃使用该库，实现自己的Graph类。
只想瞪你一眼～·2016-09-09 20:25

算法导论2.3-7（未排序数组） 和 剑指offer面试题41（排序数组）

题目要求：算法导论2.3-7：给出一个运行时间为O(nlgn)的算法，使之能在给定一个由n个整数组成的集合S和另个整数x时，判断S中是否存在有两个其和等于x的元素剑指offer:输入一个递增排序的数组和一个数字
summer070825·2016-09-07 17:00

广度优先搜索的c语言实现

今天下午有时间，好奇图论，所以把算法导论的22章的图论的基础给看了一下，最后那个强连通分量我没看，不知道有什么用处，等到要用的时候再看吧，一切按照兴趣走。
code_mlym·2016-09-04 21:05

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

就《算法导论》21章来讲，主要设计这几个知识点：用并查集计算图的连通区域；判断两个顶点是否属于同一个连通区域；链表实现并查集；Rootedtree实现并查集；Rootedtree实现并查集时采用
只想瞪你一眼～·2016-09-03 11:03

《算法导论》chapter1/2

preface：学习很久，将自己的一些体会与学习记录心得写出来容易以后翻阅。①.算法前言这种类似玄学的描述看上去是垃圾，可是蕴含的思想其实是最朴素最深刻的，摘抄几句。算法algorithm词源来自于波斯数学家的名字，音吹思婷。算法需要确定性有穷性有效性。但是其实看来正确性也是充分的，却不是必要的，因为只要错误率可控的话也是能用的。我们应当把算法当作一种技术来看待，就和硬件一样实在，追求一个效率与效
Cheap_talker·2016-09-02 18:35

所有节点对之间的最短路问题（All Pair Shortest Path）--《算法导论》

给定一个有向图求出里面所有节点对之间的最短路径。问题的详细描述见Wikipedia：https://en.wikipedia.org/wiki/Shortest_path_problem。介绍两个算法O(V3)的Floyd算法和O(V2lgV+VE)的Jhonson算法。分别应对稠密图和稀疏图的情况。Floyd这是一个动态规划算法。设dkij是i,j之间所有中间节点全部取自的一条最短路的权重。则状
孤鸿子_·2016-08-28 23:05

所有节点对之间的最短路问题（All Pair Shortest Path）--《算法导论》

给定一个有向图求出里面所有节点对之间的最短路径。问题的详细描述见Wikipedia：https://en.wikipedia.org/wiki/Shortest_path_problem。介绍两个算法O(V3)的Floyd算法和O(V2lgV+VE)的Jhonson算法。分别应对稠密图和稀疏图的情况。Floyd这是一个动态规划算法。设dkij是i,j之间所有中间节点全部取自的一条最短路的权重。则状
孤鸿子_·2016-08-28 23:05

单源最短路径（Single Source Shortest Path）--《算法导论》

关于最短路径的描述请参考维基百科ShortestPath简单总结一下算法导论上描述的计算从单一节点源到图中每一节点的最短路径算法，Bellman-Ford算法及其优化版本spfa，以及对权重非负的图的Dijkstra
孤鸿子_·2016-08-28 21:44

单源最短路径（Single Source Shortest Path）--《算法导论》

关于最短路径的描述请参考维基百科ShortestPath简单总结一下算法导论上描述的计算从单一节点源到图中每一节点的最短路径算法，Bellman-Ford算法及其优化版本spfa，以及对权重非负的图的Dijkstra
孤鸿子_·2016-08-28 21:44

最小生成树（Minimal Spanning Tree MST）--《算法导论》

MST:简单的说就是给定一个连通的无向图，并给每一条边赋予权重w(u,v),在其中找出一个边集A,使得A链接所有的顶点，并使得这些V和这个边集A一起构成一棵树T=(V,A)，并且边集权重最小。书中描述了两种采用贪心策略的算法，简单地说就是设法找到一个切割(S,V−S)中的轻量及边，加入到边集A中。用通用伪代码描述就是GENERIC-MST(G,w）A=∅whileAdoesnotformaspan
孤鸿子_·2016-08-25 19:28

最小生成树（Minimal Spanning Tree MST）--《算法导论》

MST:简单的说就是给定一个连通的无向图，并给每一条边赋予权重w(u,v),在其中找出一个边集A,使得A链接所有的顶点，并使得这些V和这个边集A一起构成一棵树T=(V,A)，并且边集权重最小。书中描述了两种采用贪心策略的算法，简单地说就是设法找到一个切割(S,V−S)中的轻量及边，加入到边集A中。用通用伪代码描述就是GENERIC-MST(G,w）A=∅whileAdoesnotformaspan
孤鸿子_·2016-08-25 19:28

【python实践】之使用pytesser.image_to_string(image).strip()提示WindowsError: [Error 2]错误

python中处理验证码的方式简单的是可以使用pytesser.image_to_string(image).strip()获取图片中的验证码，但是在使用时会出现以下错误Traceback(mostrecentcalllast):File"F:\Autotest_omengadmin\public\common.py",line150,ingetcodecode=pytesser.image_to
大婶N72·2016-08-24 16:30

基本图论算法--《算法导论》

广度优先搜索（BFS）算法描述对于一个给定的图G(V,E)和一个源节点SBFS能遍历所有从S出发能到达的节点，并计算S能到达每一个节点的距离（最少的边数），并生成一可广度优先搜索树。代码说明u.pu的前驱结点u.du到S的距离u.coloru的状态，WHITE未被搜索到，GRAY正在被发现，BLACK以搜索结束Q队列伪代码//初始化每个节点/*u.color=WIHTE;u.p=NIL;u.d=I
孤鸿子_·2016-08-23 16:29

基本图论算法--《算法导论》

广度优先搜索（BFS）算法描述对于一个给定的图G(V,E)和一个源节点SBFS能遍历所有从S出发能到达的节点，并计算S能到达每一个节点的距离（最少的边数），并生成一可广度优先搜索树。代码说明u.pu的前驱结点u.du到S的距离u.coloru的状态，WHITE未被搜索到，GRAY正在被发现，BLACK以搜索结束Q队列伪代码//初始化每个节点/*u.color=WIHTE;u.p=NIL;u.d=I
孤鸿子_·2016-08-23 16:29

基于连续存储空间的链表实现

根据算法导论“10.3Implementingpointersandobjects”这一章节实现。
caspiansea·2016-08-23 02:09

用Python 学习数据结构与算法 六、最大子序列

然而我在查看《算法导论》书本时，发现代码本身无问题，同样的递归代码在C++中是可以正常运行的，在python当中却无法正常运行，需要添加哨兵才可以正常的使用。
你是我心中一首歌·2016-08-22 21:02

双调欧几里得旅行商问题-《算法导论》

题目描述给定平面上n个点作为输入，要求从最左端的点开始，严格向右前进，直到最右端的点，再严格向左前进到第一个点，每一个点只能经过一次。主算法：d(i,j)表示两个人第一个点出发沿着不同的路径分别走到i,j并且经过1∼max(i,j)的所有点到达终点还需要的距离。dist(i,j)表示i,j的欧几里得距离。因此，d(i,j)=d(j,i)，不妨设i>j,一步一步“蚕食”所有的点，则下一步的决策无非是
孤鸿子_·2016-08-17 16:42

分治策略时间复杂度计算--综述

《算法导论》的确是本了不起的书，以我现在的水平即使是开头的几章也难以理解透彻，于是就有了”与其问题越堆积越多，不如停下来整理一下所学“这样的念头。
潮汐行者·2016-08-16 00:00

FFT 入门

www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/写在前面关于学习FFT算法的资料个人最推荐的还是算法导论上的第
destiny546·2016-08-12 15:29

用Python 学习数据结构与算法 二、插入排序

ps:当初为了学习数据结构与算法，傻傻的买了本不适合入门的《算法导论》真是坑坏我了，还好我啃了大部分内容，如今复习起来也算容易！没白啃！
你是我心中一首歌·2016-08-10 18:52

【数据结构】数据结构中常用的树

声明：本文汇总了数据结构中一些常用的树，主要内容来自《数据结构（严蔚敏版）》和《算法导论》这两本教材。本文主要归纳出数据结构中常见的树的概念与简单的性质，并未给出具体的操作，如插入、删除、查找等。
长相忆兮长相忆·2016-07-31 21:17

最优二叉搜索树(Optimal BST)-算法导论

问题描述：维基百科定义:https://en.wikipedia.org/wiki/Optimal_binary_search_treeInthestaticoptimalityproblemasdefinedbyKnuthwearegivenasetofnorderedelementsandasetof2n+1probabilities.Wewilldenotetheelementsa1thro
孤鸿子_·2016-07-29 19:13

算法导论——钢条切割问题

问题描述：给定一个n英寸的钢条，及一个价格表pi,求解切割方案使得ri收益最大。分析：这是一个典型的动态规划问题。#include#includeusingnamespacestd;#defineINF99999999//自底向上的切割方案voidbutton_up_cut(intp[],intn,intr[],ints[]){intq=-INF;r[0]=0;//哨兵for(inti=1;i<=
孤鸿子_·2016-07-28 19:08

经典排序算法3：堆排序

本文根据算法导论第6章，介绍最大堆的操作。包括：构建最大堆，维护最大堆，堆排序，以及对在优先队列中的应用。
lmx2014001·2016-07-23 19:40

一个全新的视角来看KMP算法（简单！形象！）

KMP算法很多人都说难，我第一次从《算法导论》中看到的时候也觉得难，后来重看算导时自己推导了一遍，觉得不难了，但是还是感觉印象不深，推导过后一段时间又会很模糊，下次遇到又得重新推，如此往复，浪费了大量时间
wyc_·2016-07-23 09:18

算法导论--最小生成树（Kruskal和Prim算法）

转载请注明出处：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数
勿在浮砂筑高台·2016-07-14 16:59

算法导论--图的遍历（DFS与BFS）

转载请注明出处：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51897538图的遍历就是从图中的某个顶点出发，按某种方法对图中的所有顶点访问且仅访问一次。为了保证图中的顶点在遍历过程中仅访问一次，要为每一个顶点设置一个访问标志。通常有两种方法：深度优先搜索(DFS)和广度优先搜索(BFS).这两种算法对有向图与无向图均适用。以
勿在浮砂筑高台·2016-07-13 17:55

读书笔记：《算法导论》，第1章：算法在计算中的作用

本章问题：什么是算法？为什么研究算法？算法作用是什么？1.1算法算法：输入转换成输出，计算过程，计算步骤的序列。求解计算问题的工具。问题实例：一组计算必需的输入。对每个输入都正确输出——算法正确——解决问题。不正确算法——不停机/以不正确回答停机。控制错误率可能也有用。必须精确描述。解决的问题：无处不在。特征：1.许多候选解，但都没有解决问题；2.实际应用。数据结构：存储、组织数据的方式，便于访问
VeroZhang·2016-07-09 00:17

手写代码 AVL 二叉平衡树（插入 删除）

本文实现的插入与《数据结构与算法分析–C语言描述第二版》的方法类似，但稍有不同，本文没有用到单旋转和双旋转的概念，而是是用《算法导论》中“左旋”、“右旋”的概念。
weewqrer·2016-07-06 17:00

算法导论之动态规划(最长公共子序列和最优二叉查找树)

动态规划师通过组合子问题的解而解决整个问题，将问题划分成子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。和分治算法思想一致，不同的是分治算法适合独立的子问题，而对于非独立的子问题，即各子问题中包含公共的子子问题，若采用分治法会重复求解，动态规划将子问题结果保存在一张表中，避免重复子问题重复求解。动态规划在多值中选择一个最优解，其算法设计一般分为4个步骤：描述最优解的结构；递归定义最
fjssharpsword·2016-07-06 09:00

算法导论（第三版）－复习－ 第六部分图论 22-26［转］

22习题22.1-5有向图G(V,E)的平方图。链表表示时，对每结点u的Adj[u]中所有v加入队列，后边出队边将Adj[v]加入Adj[u]中。矩阵表示时，若w[i,j]、w[j,k]同时为1则将w[i,k]置1.习题22.1-6O(V)的时间寻找通用汇点。汇点的特征是邻接矩阵的第j列除[j,j]外所有元素为1.可将每行调整[j,j]后作为一个整数，所有整数与运算，为1的位是汇点。习题22.1-
ZoeyyeoZ·2016-07-01 17:00

算法导论（第三版）－复习－ Stable Matching Problem

稳定婚姻算法-Gale-Shapley算法问题描述：n个男人和n个女人相互配对。每个男人m对所有的女人排名，如果m给w的排名高于w’，就说m偏爱w超过w’。把m的按顺序的排名作为他的优先表。类似的，每个女人也对所有的男人排名。求出稳定匹配（给定一个完美匹配S，如果在S中存在两个对(m,w)，(m’,w’)，其中m更爱w’，且w’更爱m，那么配对(m,w’)就是一个不稳定的因素，他们将会私奔。。。）
ZoeyyeoZ·2016-07-01 17:00

算法导论（第三版）－复习－ 第六部分图论思考题 22 基本的图算法

ArticulationVertex/BridgeMatchingUSTC-算法基础课-2013-第二次习题课22基本的图算法算法导论22.1图的表示练习总结算法导论22.2广度优先搜索练习总结算法导论
ZoeyyeoZ·2016-07-01 17:00

算法导论（第三版）－复习－16，22-26［转］

算法导论第十六章答案算法导论第二十二章答案算法导论第二十三章答案算法导论第二十四章答案算法导论第二十五章答案算法导论第二十六章答案二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖
ZoeyyeoZ·2016-07-01 17:00

算法导论（第三版）－复习16贪心算法

SchedulingTask[t]纪录开始时间为t的任务链表f[t]纪录t-n时间内最大value值，初始均为0fori=n-1to0do{ t=Task[i].head; while(t){ f[i]=max{f[i],f[t.endtime]+t.value}; t=t->next; } f[i]=max{f[i],f[i+1]}; }Fractionalknapsack根据性价比v/w排序证
ZoeyyeoZ·2016-07-01 17:00

算法导论（第三版）－复习15动态规划

15动态规划1课后习题15.1-1数学归纳法证明15.1-2总长6，(i=4,p=8),(i=3,p=5)15.1-3rn=max(pi-c+rn−i),i=1..n15.1-4纪录每次切割i15.1-5顶点：0..n，边：2*(n-2+1)2课后习题15.2-1m[i,k]+m[k+1,j]+pi−1pkpj((A1A2)((A3A4)(A5A6)))…详见附件15.2-2F(A,s,i,j)
ZoeyyeoZ·2016-07-01 16:00

算法导论_第九章_中位数和顺序统计量

算法导论_第九章_中位数和顺序统计量最小值和最大值在一个有n个元素的集合中，至少要n-1次比较才能找到最小值或最大值。
chudongfang2015·2016-06-29 17:25

算法导论_第六章_堆排序

算法导论_第六章_堆排序对于堆排序，我就不着重介绍，这是我写的另一篇介绍堆排序的文章：http://blog.csdn.net/chudongfang2015/article/details/51173902
chudongfang2015·2016-06-28 19:20

算法导论_第五章_概率分析和随机算法

算法导论_第五章_概率分析和随机算法本章大概介绍了概率论的知识，都是些理论知识和其部分运用。
chudongfang2015·2016-06-28 16:30

算法导论_第四章_分治策略

算法导论_第四章_分治策略分治的三个步骤：分解：将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小。解决：递归的求解出子问题。
chudongfang2015·2016-06-28 16:44

算法导论_第三章_函数的增长

函数的增长1.渐进记号Θ记号定义：对于一个给定的函数g()用Θ(g(n))来表示以下函数的集合Θ(g(n))={f(n):存在正常量c1、c2和N,使得对所有的n>=N,有00则p(n)=Θ(n^d);如果是0阶，则可以表示为Θ(1)O记号Θ记号渐进地给出一个函数的上界和下界，当只有一个渐进上界时用O记号。定义：O(g(n))={f(n):存在正常量c、N,使得对所有的n>=N,有0=N,有0=N
chudongfang2015·2016-06-23 19:18
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他