算法导论——python实践

算法导论@2.1-4

两个n位二进制数相加。两个整数存储在n元数组A和B。和按照二进制形式存储在n+1元数组C中。#include usingnamespacestd; #defineN8 intmain() { inta[N]={1,1,0,1,0,1,0,1}; intb[N]={0,0,0,1,1,1,1,1}; intcarry=0;//进位标志 intres[N+1]={0}; inti=0; for(int
chengyu779394084·2016-03-15 17:00

java后端书架

1、java语言：java编程思想、effectivejava、疯狂java讲义、java并发编程、java网络编程2、数据结构与算法:算法导论、大话数据结构、编程之美3、设计模式：大话设计模式4、网络
一个人混·2016-03-14 23:00

关于红黑树的插入和删除

文章是根据算法导论中的内容整理和总结出来的，和算法导论一起食用效果更佳。1.定义：定义：红黑树是一棵二叉搜索树。它在每个结点每个结点上添加一个存储位来表示颜色，可以是红色或者黑色。
SKY453589103·2016-03-14 17:00

【POJ3195】Candies（差分约束系统）

具体证明详见算法导论。spfa必须用strack，否则会超时，这一点无关紧要，可能和评测机有关系。代码#include#include#includeusingnamespacestd;
Clove_unique·2016-03-11 23:13

【POJ3195】Candies（差分约束系统）

具体证明详见算法导论。spfa必须用strack，否则会超时，这一点无关紧要，可能和评测机有关系。代码#include #include #include usingnamespaces
Clove_unique·2016-03-11 23:00

算法导论小结（一）

用了几个月磕磕绊绊的总算把《算法导论》一书看完了，在此写篇博客总结一下学习到的知识。首先先放上《算法导论》的思维导图：由于本人的理解能力有限，故部分较难懂的内容没有加入到该思维导图中。
superxlcr·2016-03-10 22:00

数据结构与算法之初识红黑树

数据结构与算法之初识红黑树眼看要大四毕业开始工作了，却对数据结构与算法了解不深，所以打算重新开始学习数据结构与算法，学习资料主要是新入手的《算法导论》，期间我会把学习笔记以及心得全部记载在这里。
liuhaiyang210·2016-03-10 21:00

算法导论：第15章 动态规划_2矩阵链乘法

/* 矩阵链乘法： 给定一个n个矩阵的序列,矩阵Ai的规模为Pi-1*Pi(1 #include usingnamespacestd; constintMAXSIZE=10000; intm[MAXSIZE][MAXSIZE];//m[i][j]表示矩阵AiAi+1...Aj需要的最少乘法次数 ints[MAXSIZE][MAXSIZE];//保存最优分割点,s[1][n]计算了A1...An
qingyuanluofeng·2016-03-10 17:00

算法导论：第15章 动态规划_1_2钢条切割_动态规划的两种解法

/* 钢条切割: 动态规划与分治的相同点：组合子问题求解原问题 不同点：分治的子问题不重叠，做了重复工作，动态规划保存解到表中 动态规划的特点： 1最优子结构：问题的最优解由相关子问题的最优解组合而成，子问题可以独立求解 动态规划的实现方式:1带备忘的自顶向下，2自底向上 1带备忘的自顶向下：递归中保存子问题的解，需要子问题的解时，首先检查是否已经保存过此解，如果是直接返回保存的值 2自底向上
qingyuanluofeng·2016-03-10 14:00

算法导论：第15章 动态规划_1钢条切割

/* 钢条切割: 动态规划与分治的相同点：组合子问题求解原问题 不同点：分治的子问题不重叠，做了重复工作，动态规划保存解到表中 动态规划的特点： 1最优子结构：问题的最优解由相关子问题的最优解组合而成，子问题可以独立求解 公司出售一段长度为i英寸的钢条价格为Pi(i=1,2,...)，钢条长度为整英寸 长度i12345678910 价格Pi1589101717202430 给定长度为n的钢条，
qingyuanluofeng·2016-03-10 13:00

算法导论：第9章 中位数和顺序统计量_2最坏情况为线性时间的选择算法

本文参考这位作者的思想，其blog地址:http://blog.csdn.net/whispermyname/article/details/6667690 但与他的实现不完全相同，下面的测试用例全部通过/* 最坏情况为线性时间的选择算法： 算法步骤： 1将n个元素划为n/5组 2寻找这n/5个数组中每一组的中位数。对每一组采用插入排序来寻找中位数 3对各组中位数，递归寻找中位数x 4按中位数的中
qingyuanluofeng·2016-03-10 11:00

排序之堆排序

今天看了算法导论堆排序这一章，将自己的代码实现和理解与大家分享一下。
WSYW126·2016-03-09 20:00

归并排序

http://www.cnblogs.com/bluestorm/archive/2012/09/06/2673138.html/** *Merge_Sort:归并排序的递归实现 *注：算法导论上给出的合并排序算法
yangguangmeng·2016-03-09 16:00

《C++标准程序库》重难点分析（一）~（五）章

（二）标准库介绍1、C++的特性，很多书都有介绍，略看2、算法复杂度，请看《算法导论》（三）一般概念1、重点是明白异常处理的重要性，这是为什么要用标准库的一大原因。
lpsl1882·2016-03-09 14:00

[图论]用Edmonds-Karp算法求解最大流问题(C语言实现)

Edmonds-Karp是求解最大流的一种算法，其他还有Ford-Fulkerson算法，这个算法在《算法导论》中有详细的介绍。下面我们来探讨下Edmonds-Karp算法。
u010536377·2016-03-07 21:00

NP，NPC,P问题的概念

最近看到算法导论的中的这些概念就来梳理一下吧每次看到总是有点晕。。。
Losteng·2016-03-07 17:00

算法导论—最长回文子串和子序列

华电北风吹2016/3/5回文串是指正序和逆序均相同的字符串。在回文子串的求解过程中，根据每个字符是否连续问题又可分为最长回文子串(绝对回文)和最长回文子序列(相对回文)。求解一个字符串中最长回文子串要求这个子串必须是连续的，而最长回文子序列则不要求这个子串是连续的，但是子串各个字符在原始串中的相对位置需要一致。例如对于字符串”character”，他的最长回文子串为”ara”，最长回文子序列则为
zhangzhengyi03539·2016-03-06 21:00

算法导论FFT代码

《算法导论》是我目前为止看到的最好的有关于写FFT的书，虽然和信号处理一类的树不太相同，算法导论对于FFT的出发点更加纯粹一点，那就是如果快速计算DFT，而并不深究DFT的物理意义，切入点也是多项式乘法
freedom098·2016-03-04 15:00

算法导论：第9章 中位数和顺序统计量_1期望为线性时间的选择算法

/* 线性时间选择算法： 含义：是解决选择问题的分治算法 与快速排序不同的是：快排递归处理划分的两边，而线性选择只对其中 的一个部分进行处理 时间复杂度:O(n) 实现：需要用到随机划分函数 主要的过程好似：A[p...r]通过随机划分函数得到枢轴q 根据划分的两个区间A[p...q-1],A[q],A[q+1...r] 然后判断i，说明第i小的元素只可能在区间A[p...q-1]中 如果k #i
qingyuanluofeng·2016-03-04 12:00

算法导论：第8章 线性时间排序__基数排序

/* 基数排序: 含义：用在卡片机上的排序算法。 特点：从最低位进行排序，稳定，d位数需要d趟 适用:对年月日的排序 引理：n个d位数，每个数有k个可能的取值,基数排序采用稳定排序。耗时O(d(n+k)) 证明:共需要d趟，每趟对n个数排序,采用基数排序O(n+k), 因此总共需要O(d(n+k)) 第一行的数n表示共有n个数字 第二行为n个数 输入: 7 3294576578394367203
qingyuanluofeng·2016-03-03 16:00

算法导论：第8章 线性时间排序__计数排序

/* 计数排序:n个元素都是0到k范围得整数，当k=O(n)时，排序运行时间为O(n) 思想：对于数x，确定小于x的个数m，将x放在第m+1个位置上 例子:假设3个元素小于x,那么x应该放在4上 输入第一行的第一个数n是数组的个数，第一行第二个数表示所有n的元素中最大的数k 接下来的第二行就是n个数字 输入: 85 25302303 输出: 00223335 */ #include #inclu
qingyuanluofeng·2016-03-03 12:00

算法导论之红黑树

        红黑树是一颗二叉搜索树，它在每个节点增加了一个存储位来表示节点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个节点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似平衡的。      树中每个节点包含5个属性：color、key、left、right和p。如果一个节点没有子节点或父节点，则该节点相应指针属性的值为NULL。我们可以把这些
ooooo12345re·2016-03-02 15:00

学习算法导论——快速排序

快速排序用的也是分治法，快速排序分为三个步骤：1.分解数组A[low..high]被划分为两个(可能为空)的子数组A[low...q-1]和A[q+1...high]，使得A[low...q-1]中的每个元素都小于等于A[q]，而A[q]小于等于A[q+1...high]中的每个元素。q是一个划分点。2.解决通过递归调用快速排序，对字数组A[low...q-1]和A[q+1...high]进行快速
sinat_30071459·2016-03-02 08:00

排序--面经

视频学习网址：点击打开链接参考书籍《算法导论》Pre比较：理论时间：             堆排序   归并排序    快速排序最坏时间    O(nlogn)  O(nlogn)    O(n^2)
sloanqin·2016-03-01 20:00

分治法--最大子数组

算法导论分治算法分治法：将数组尽可能分成规模相等的两部分，所以最大子数组无外乎三种情况1.全在左数组a[low->mid]中2.全在右数组a[mid+1->high]中3.在左右中a[mid-i->mid
ltyqljhwcm·2016-03-01 16:00

学习算法导论——堆排序

《算法导论》第三版书中数组下标是从1开始的，但是这里从0开始。
sinat_30071459·2016-03-01 11:00

浅谈红黑树（C语言代码实现）

定义：我们先来看看《算法导论》中的红黑树的定义：“红黑树是许多‘平衡’搜索树的一种，可以保证在最坏的情况下基本动态集合操作的时间复杂度为O（lgn）。”
A嘴角上扬·2016-02-29 20:22

浅谈红黑树（C语言代码实现）

定义：我们先来看看《算法导论》中的红黑树的定义：“红黑树是许多‘平衡’搜索树的一种，可以保证在最坏的情况下基本动态集合操作的时间复杂度为O（lgn）。” 
A嘴角上扬·2016-02-29 20:22

算法导论之哈夫曼编码

    今天和大家一起讨论Haffman编码，哈夫曼编码是基于哈夫曼树，也可以被称为最有二叉树，哈夫曼编码可以有效的压缩数据，通常可以节省20%～90%，具体的压缩率依赖于数据的特性。首先给大家介绍一下什么是最优二叉树；在介绍什么是最有二叉树之前，先说明两个概念，    i>叶子节点的路径长度：从根到叶子节点的边的个数；    ii>叶子节点的带权路径长度（WPL）：叶子节点的权值*路径长度；  
ooooo12345re·2016-02-29 18:00

学习算法导论——插入排序

插入排序和排序一手扑克牌相似，假设桌面上有一些牌，我们用右手拿起一张，从右到左与左手的牌对比，插入正确位置，如图。左手中的牌总是排好序的，如果是第一张牌，直接放到左手即可。C++代码：voidInsertion_Sort(intA[],intlen) { intkey; inti; for(intj=1;j=0&&A[i]>key) { A[i+1]=A[i]; A[i]=key; i=i-1;
sinat_30071459·2016-02-28 14:00

算法导论第三版习题6.3

6.3-1(a)A.length=9，故从i=⌊A.length/2⌋=4开始调用MAX-HEAPIFY(A,i)，A[4]2lgn−1−h=n/2h+1故至多有⌈n/2h+1⌉个节点。
obguy·2016-02-27 10:42

算法导论—Boyer-Moore(BM)算法

华电北风吹日期：2016/2/25BM算法精要：BM算法比KMP更高效。KMP是基于对匹配字符串挨个比较，而且对于某些前缀字符串对应的字符可能比较的次数要不止一次。BM的思路是构造坏字符规则和好后缀规则，每一次尽量多的过滤掉不用匹配的那些字符。参考资料：字符串匹配的Boyer-Moore算法BM算法详细图解参考代码：本文写的这个BM实现比较高效，模式预处理O(m)，模式匹配最好情况O(n/m)，比
zhangzhengyi03539·2016-02-26 17:00

算法导论—KMP

华电北风吹日期：2016/2/24KMP精要：KMP在进行朴素匹配时，如果发现不匹配字符时，通过对已经匹配的那部分字符串来确定模式偏移距离和下次开始匹配位置。KMP对模式进行预处理时间复杂度O(m)，匹配时间复杂度O(n)，总的KMP时间复杂度为O(m+n)。参考资料：关于kmp原理讲解具体可以参考字符串匹配的KMP算法—阮一峰参考代码：#include #include #include usi
zhangzhengyi03539·2016-02-25 10:00

HTTP协议 -- 认清协议常用状态码

分别是：1、《算法导论》2、《HTTP权威指南》3、《TCP/IP详解卷一：协议》4、《TCP/IP详解
roverliang·2016-02-24 23:00

算法导论—最长公共子序列

华电北风吹日期：2016/2/24问题描述：给定两个序列X=(x1,x2,...,xm)和Y=(y1,y2,...,yn)，求X和Y的长度最长的公共子序列。子序列：给定一个序列X=(x1,x2,...,xm)，若另一个序列Z=(z1,z2,...,zk)满足存在一个严格递增的下标序列i1,i2,...,ik使得对所有的j=1,2,...,k满足xij=zj，就称Z是X的子序列。问题解析：动态规划法
zhangzhengyi03539·2016-02-24 13:00

计数排序的原址排序

算法导论第八章思考题8-2.e答案，最后还是百度了答案，并不会，记录一下。
月咏蝴蝶·2016-02-22 23:19

python mysql

python实践3：cursor() — 数据库连接操作 (2012-05-0711:00:40)转载▼标签： itpython操作数据库，要安装一个Python和数据库交互的包MySQL-python
jarsleo·2016-02-22 21:00

算法导论—最长公共子串

华电北风吹日期：2016/2/22题目描述：找两个字符串的最长公共子串是一个很简单的问题，注意这里的子串必须连续。解题思路：例如对于字符串abcb和字符串cbc可以构建如下二维矩阵，匹配为1不匹配为0即可。这样直接看主对角线上连续1的最大长度即可。cbca000b010c101b010对于主对角线上连续1的个数可以使用动态规划求解。在这里不妨直接把动态规划的思路添加到二维矩阵的构建里面。在构建的时
zhangzhengyi03539·2016-02-22 21:00

红黑树

一、红黑树的介绍先来看下算法导论对R-BTree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。
Hosee·2016-02-22 16:00

红黑树的实现（C++）

  红黑树  1// 红黑树的实现，详见《算法导论第二版》第163页。  
Robin1986·2016-02-22 02:55

二叉查找树（BST）的实现（C++）

二叉搜索树的实现  1//二叉搜索树的实现，其原理参见《算法导论第二版》第151页。  
Robin1986·2016-02-22 02:54

九大排序算法再总结

blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论
u014682691·2016-02-21 18:00

《算法导论》矩阵链乘法Java实现

问题有A1A2...An共n个矩阵，第i个矩阵的大小为pi-1*pi，计算代价由标量乘法决定，求最小代价及运算顺序。比如：对应的答案是： 15125次乘法思路设m[i,j]表示从i到j的矩阵链的最小计算代价，s[i,j]=k表示在i和j中间的矩阵k后面加一个括号，则m的递推方法是：第一项是前半部分，第二项是后半部分，第三项是前后两部分组合的计算代价。最终m[1,n]就是最小代价。由于是ijk三重遍
hankcs·2016-02-21 14:00

算法导论—最长递增子序列

华电北风吹日期：2016/2/20问题描述：例如数组arr=[1,5,8,2,3,4]的最长递增子序列是1,2,3,4动态规划求解。对于数组中的每个元素，从前往后计算每个元素的状态——到这个元素为止所构成的最长递增子序列。时间复杂度Θ(n2)。参考代码：#include #include usingnamespacestd; #defineMAXLENGTH10 intLongestIncre
zhangzhengyi03539·2016-02-20 23:00

算法导论第5章 概率分析和随机算法（5.1）

看看概率和你的代码和数学有什么关系，换个（概率的）角度来看看代码，也许有所收获。擅长百度、谷歌代码完成功能的码农看过来。第5章 概率分析和随机算法5.1 雇佣问题概率分析：在问题的分析中应用概率技术。随机算法：如果一个算法的行为，不只由输入决定，也由随机数生成器决定，那么称这个算法为随机算法。1.习题解答5.1-1如果可以知道任意两个人的排名的大小，自然等价于得到了总排名。5.1-2解：这题等价于
撞破南墙·2016-02-20 15:23

算法导论第三章 学习笔记

第三章3.1渐进记号渐进记号，描述运行时间的符号。此处的运行时间当然是把每条语句所耗时间看做一样。各符号之间的大小关系渐进确界同高数中的同阶概念渐进上界此处的上指时间耗费数量的最大情况，即最坏情况。渐进下界此处的上指时间耗费数量的最少情况，即最好情况。非渐进确切的界3.2常用函数1下取整floor 、上取整ceiling2取模3.多项式4.指数式（此处需要掌握幂级数展开）以下都是高数中的基础知识5
撞破南墙·2016-02-20 15:22

[转]搞ACM的你伤不起(转自Roba大神)

谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！ 还没有习题答案啊，学完了你特么都不知道自己到底会不
weidiao·2016-02-18 22:00

[转]搞ACM的你伤不起(转自Roba大神)

谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！ 还没有习题答案啊，学完了你特么都不知道自己到底会不
weidiao·2016-02-18 22:00

算法导论 学习计划

计划学习算法导论第三版，先给自己挖个坑，需要了解的有： 需要学习的基本算法：递归与分治 (2016年2月17日已完成)贪婪算法动态规划回溯算法分治界限算法 数据结构：二叉搜索树红黑树散列B树 图算法：Kruskal
独上高楼·2016-02-18 11:00

算法导论

算法是所有的基础，很多东西其实都比算法重要，例如用户体现，如果没有了算法，性能跟不上，一齐都白谈。所以算法是一齐的基础，好的算法能提升性能，性能提高了，一切才有意义。所以下面我们就来讨论一下算法排序，排序里面包含了很多算法，从以下一个例子里面，我们可以找到有好多种不同的算法去解决问题。 题目-输入一系列数字,然后输出一个列表，，要求是a1`
长命百岁·2016-02-18 02:00
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他