算法导论——python实践

算法导论学习笔记 一 分治算法

分治策略是一种常见的算法。在分治策略中，我们递归的求解一个问题，在每层递归中应用如下三个步骤：1.分解，将问题分解成规模更小但解决方案相同的子问题2.解决，递归的求解子问题，如果子问题足够小则停止递归，直接求解3.合并，将子问题的解组合成原问题的解最大字数组问题给你一段股市的波动图，找到在什么时候买入，什么时候卖出能获得最大的收益。暴力破解法我们很容易的想到一个包里破解法，就是把所有买入，卖出的组
独上高楼·2016-02-17 16:00

算法导论学习笔记 一 分治算法

分治策略是一种常见的算法。在分治策略中，我们递归的求解一个问题，在每层递归中应用如下三个步骤：1.分解，将问题分解成规模更小但解决方案相同的子问题2.解决，递归的求解子问题，如果子问题足够小则停止递归，直接求解3.合并，将子问题的解组合成原问题的解最大字数组问题给你一段股市的波动图，找到在什么时候买入，什么时候卖出能获得最大的收益。暴力破解法我们很容易的想到一个包里破解法，就是把所有买入，卖出的组
独上高楼·2016-02-17 16:00

算法导论值快速排序

   今天和大家一起讨论快速排序，对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为o(n*n)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好；它的期望时间复杂度为o(nlgn),而且o(nlgn)中隐含的常数因子非常小。另外，它还能进行原址排序，甚至在虚存环境中也能很好的工作。    快速排序的描述：           
ooooo12345re·2016-02-17 15:00

算法导论之堆的应用---优先队列

    今天为大家介绍的是堆的另一种应用，优先队列，之前也为大家介绍过堆排序，今天则主要介绍优先队列，优先队列和堆一样也有两种形式：最大优先队列和最小优先队列，这里，我们关注于如何基于最大堆实现最大优先队列。优先队列（priorityqueue）是一种用来维护由一组元素构成的集合S的数据结构，其中的每一个元素都有一个相关的值，称为关键字（key），一个最大优先队列支持以下操作：    heap_m
ooooo12345re·2016-02-17 11:00

算法导论之堆排序

   （二叉）堆，是一个数组，可以被看成一个近似的完全二叉树，树上的每一个节点对应于数组中的一个元素。除了最底层之外，该树是完全充满的，而且是从左向右填充，A.length表示数组元素的个数，树的根结点是A[1],这样给定一个节点的下标i，我们很容易计算出其父节点（i/2），左子女（2*i），右子女（2*i+1）；二叉堆又分为两种形式：最大堆（也称为大根堆）和最小堆（也称为小根堆）。在最大堆中，最
ooooo12345re·2016-02-16 11:00

算法导论 第十二章 二叉搜索树（python）

上图：这是二叉搜索树（也有说是查找树的）基本结构：如果y是x的左子树中的一个结点，那么y.key={2,5,5}),如果y是x的右子树中的一个结点，那么y.key>x.key注：不同堆，堆是中间的结点最大或最小，而二叉搜索树是左中右的大小顺序，我们用这个特性来遍历二叉搜索树得到是他的顺序排列（中序遍历）#中在什么地方就叫什么遍历如前序遍历：中左右 后序：左右中如图a他的中序遍历为2->5->5->
兰格·2016-02-14 10:00

算法导论 第十章 基本数据类型 & 第十一章 散列表（python）

更多的理论细节可以用《数据结构》严蔚敏看几遍，数据结构很重要是实现算法的很大一部分下面主要谈谈python怎么实现10.1栈和队列栈：后进先出LIFO队列：先进先出FIFOpython中使用list实现在这些功能栈：压栈append()退栈  pop()队列:  入队append()出队pop(0)栈：>>>stack=list() >>>stack.append(3) >>>stack.ap
兰格·2016-02-12 09:00

第15章 动态规划 算法导论

动态规划常用来解决最优化问题，在这类问题中，我们通过做出一组选择来达到最优解。在做出每个选择的同时，通常会生成与原问题形式相同的子问题。当多于一个选择子集都生成相同的子问题时，动态规划技术通常会很有效。关键技术：对每个这样的子问题都保存其解，当重复出现时即可避免重复求解。我们通常按照如下四个步骤来设计一个动态规划算法：1.刻画一个最优解的结构特征。2.递归的定义最优解的值。3.计算最优解的值，通常
Xiejunyi12·2016-02-11 22:00

数据结构之三讲--表、栈、队列

表、栈、队列是数据结构与算法分析的第二章，其中我要讲的数据结构是来自于我看了各种书跟博客之后的总结跟理解，算法主要是算法导论这本书，讲述的的标准是C语言的标准，并且我们讨论的常说的数据结构都是抽象的逻辑存在的
Areay_GK·2016-02-11 21:48

我的算法学习之路 （转载)

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
fengsigaoju·2016-02-11 20:00

2016清单

·               看完买来书：EffectiveJava、数据结构和算法、了解算法导论中常见算法。·               看完剑指offer，做完leetcode上的习题。
ShiYi1992·2016-02-10 20:00

国际大学生程序设计竞赛例题解3

内容是图论，动态规划，以及综合题心得：图论，中间的算法并不是非常的新，有许多的算法并没有讲到，所以大家要是自己看算法导论或者别人的程序实现来学习算法会更好然后是从例题中得到的经验：有一道很经典的题，就是双向边的改边问题
BPM136·2016-02-10 12:00

一个android文本比对app的实现（四）－－Hirschberg文本比对算法

本章所描述的是程序的核心，文本比对算法的实现，文本比对本质上就是字符串的比对，在两个字符串中，找到他们的最长相同子串，例如：S1=abcdefg, S2=afhctdog;那么两个字符串的最长相同子串就是：acdg.在算法导论一书中
tyler_download·2016-02-09 16:00

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

第i个顺序统计量：该集合中第i小的元素（建集合排序后第i位当然算法可以不排序）中位数：集合中的中点元素下中位数上中位数9.1最大值和最小值单独的max或min每个都要扫一遍n-1次比较如果同时找max和min要：1.2个数相互比较1次{每次选出2个选n//2次}2.大的和max比较3.小的和min比较找出序列为第i小的数Θ（n）随机快速排序的运用：（可以回去看快排）代码：importrandom
兰格·2016-02-06 11:00

快速排序

该快速排序算法出自《算法导论》思想是，先利用一个partition函数将数组中大于pivot的元素放到右边，小于等于pivot的元素放到左边，然后用pivot将两个部分分割，返回pivot的位置p，再对子数组
xero10·2016-02-06 05:00

《算法导论》读书笔记--第四章 分治策略

在前面的章节中，曾经接触过分治策略，在分治策略中，要递归地解决难题，经历三个步骤：分解（Divide)将问题划分为一些子问题，子问题的形式与原问题相同，只是规模更小。解决（Conquer）递归地求解出子问题，如果问题足够小，则停止递归，直接求解。合并（Combine）将子问题的解组合成原问题的解。本章就看到更多分治策略的算法，首先是最大和连续子数组问题，然后是两个求解n阶矩阵乘法的分治算法。其中一
司空格子Ored·2016-02-05 14:00

算法导论 第八章 线性时间排序（python）

比较排序：各元素的次序依赖于它们之间的比较{插入排序O(n**2)归并排序O(nlgn)堆排序O(nlgn)快速排序O(n**2)平均O(nlgn)}本章主要介绍几个线性时间排序：（运算排序非比较排序）计数排序O(k+n)基数排序O()第一节：用决策树分析比较排序的下界决策树：倒数第二层满，第一层可能满的二叉树，它用来表示所有元素的比较操作{于此来分析下界}，忽略控制，移动操作1:2#A[1]和A
兰格·2016-02-05 11:00

寒假计划制定

较老的玄幻小说，看起来还不错）2.穷人的幸福3.看在老家还能搞到什么书吧2月11日至2月17日：数据结构学习（自己借的书和老师推荐的书）2月18日至2月20日：Matlab学习 2月20日至2月25日：尝试算法导论的学习
W2W·2016-02-04 17:00

寒假计划制定

较老的玄幻小说，看起来还不错）2.穷人的幸福3.看在老家还能搞到什么书吧2月11日至2月17日：数据结构学习（自己借的书和老师推荐的书）2月18日至2月20日：Matlab学习 2月20日至2月25日：尝试算法导论的学习
W2W·2016-02-04 17:00

《时间序列分析及应用：R语言》读书笔记--第一章 引论

假期能写多少算多少，一个是题目中的这本书，另一个是《python核心编程》中的高级部分，再一个是拖着的《算法导论》。
司空格子Ored·2016-02-04 11:00

《时间序列分析及应用：R语言》读书笔记--第一章 引论

假期能写多少算多少，一个是题目中的这本书，另一个是《python核心编程》中的高级部分，再一个是拖着的《算法导论》。
司空格子Ored·2016-02-04 11:00

红黑树（一）旋转

删除操作书中没有介绍，我是对照算法导论里的伪代码跟在网上找的代码学的。不过有
Covit·2016-02-03 19:00

红黑树（一）旋转

删除操作书中没有介绍，我是对照算法导论里的伪代码跟在网上找的代码学的。不过有
Covit·2016-02-03 19:00

红黑树（一）旋转

删除操作书中没有介绍，我是对照算法导论里的伪代码跟在网上找的代码学的。不过有
Covit·2016-02-03 19:00

红黑树（一）旋转

删除操作书中没有介绍，我是对照算法导论里的伪代码跟在网上找的代码学的。不过有
Covit·2016-02-03 19:00

算法导论 第七章 快速排序（python）

用的最多的排序平均性能：O(nlogn){随机化nlogn}原地址排序稳定性：不稳定思想：分治（切分左右）学习方式：自己在纸上走一遍 defPARTITION(A,p,r): x=A[r]#锚点主元{大于它放一边，小于的放另一边} i=p-1 forjinrange(p,r): ifA[j]<=x: i+=1 A[i],A[j]=A[j],A[i] A[i+1],A[r]=A[r],
兰格·2016-02-02 10:00

算法导论15.2矩阵链乘法 练习总结

15.2-1对矩阵规模序列，求矩阵链最优括号化方案。ANSWER：defMATRIX_CHAIN_ORDER(p): n=len(p) s=[[0forjinrange(n)]foriinrange(n)] m=[[0forjinrange(n)]foriinrange(n)] forlinrange(2,n):#listhechainlength foriinrange(1,n-l+1): j=
chan15·2016-02-01 16:00

算法导论 第六章 2 优先队列（python）

优先队列：   物理结构：顺序表(典型的是数组){python用到list}   逻辑结构：似完全二叉树使用的特点是：动态的排序。。排序的元素会增加，减少#和快速排序对比快速一次排完增加元素要重排（或许是插入）                       随插随排                       每次拿一个最大（最大（优先队列/堆））或最小关键注意点：   A.length：元素个数#
兰格·2016-02-01 10:00

算法导论 第六章 堆排序（python）

6.1堆卫星数据：一个带排序的的数通常是有一个称为记录的数据集组成的，每一个记录有一个关键字key，记录的其他数据称为卫星数据。原地排序：在排序输入数组时，只有常数个元素被存放到数组以外的空间中去。在第二章介绍了两种排序：插入排序和合并排序，接下来两章要介绍的是推排序和快速排序，这四个排序都属于比较排序(comparisonsort)。快速排序的性能一般优先于堆排序二叉堆是一个数组(b)，近似完全
兰格·2016-01-31 15:00

算法导论 第三章 and 第四章

第三章渐进的基本O（）....常用函数%和 //转换斯特林近似公式斐波那契数第四章分治策略：分解（递归）--解决（递归触底）--合并求解递归式的3种方法：1：代入法（替代法）：猜测一个（靠经验）--数学归纳法·2：递归树法：画树p31【第3版中文】p51->递归式--证明3：主方法：快速，有些地方不能涉及，递归式不易写出4.1最大数组问题分治法：1.A[low，mid] 2.A[mid+1,hig
兰格·2016-01-31 15:00

资料 大数据

/t.cn/R4XtNFS     大数据攻城狮专业方向学习路线建议课程名称难易程度基础课大数据的Linux基础★基础课大数据必知的java基础★基础课NoSQL与NewSQL数据库引航★基础课大数据算法导论
jhhu·2016-01-30 02:00

算法导论15.1钢条切割 练习总结

15.1-1由公式（15.3）和初始条件T(0)=1，证明公式（15.4）成立。ANSWER：15.1-2举反例证明下面的“贪心”策略不能保证总是得到最优切割方案。定义长度为i的钢条的密度为Pi/i，即每英寸的价值。贪心策略将长度为n的钢条切割下长度为i(1≤i≤n)的一段，其密度最高。接下来继续使用相同的策略切割长度为n-i的剩余部分。ANSWER：当长度n=4时，按照“贪心”策略则切割成长度为
chan15·2016-01-28 21:00

算法导论22章基本的图算法 思考题总结

22-1（以广度优先搜索来对图的边进行分类）深度优先搜索将图中的边分类为树边、后向边、前向边和横向边。广度优先搜索也可以用来进行这种分类。具体来说，广度优先搜索将从源结点可以到达的边划分为同样的4种类型。a.证明在对无向图进行的广度优先搜索中，下面的性质成立：1.不存在后向边，也不存在前向边。2.对于每条树边(u,v)，我们有v.d=u.d+1。3.对于每条横向边(u,v)，我么有v.d=u.d或
chan15·2016-01-27 22:00

数论基本定理

数论及Python实践从排列与组合的python实现到”生日问题”的解释同余运算a=bm+ramodb=r如果两个数之差能被m整除，我们就说a和b对模数m同余（关于m同余）。
lanchunhui·2016-01-26 09:00

循环队列的实现与分析,两种方法，算法导论10.1-4

    循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。解决这一问题有两种方法1.设置计数器判断2.队满时：(rear+1)%n==front，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。N模运算得出的结
Xiejunyi12·2016-01-25 17:00

算法导论 第一章and第二章(python)

算法导论 第一章算法  输入--（算法）-->输出 解决的问题  识别DNA（排序,最长公共子序列，）#确定一部分用法  互联网快速访问索引  电子商务（数值算法and数论）  交通图。。。
兰格·2016-01-22 14:00

一位Google程序员的算法学习之路

关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
susam6854·2016-01-20 16:56

一位Google程序员的算法学习之路

关于 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 
susam·2016-01-20 16:00

求乘方的另一种思路

算法导论中提到，在求某个数乘方的时候，遵循的是减治法的思想。
GEEK小布·2016-01-20 11:00

算法导论第十五章动态规划

算法导论第十五章动态规划时间 2014-08-1813:39:25  CSDN博客原文  http://blog.csdn.net/z84616995z/article/details/38011391
sushauai·2016-01-19 16:00

算法导论 第13章 红黑树

 算法导论第13章红黑树 分类：算法导论（79） 版权声明：本文为博主原创文章，未经博主允许不得转载。目录(?)
sushauai·2016-01-18 10:00

算法导论 Exercises 9.3-9

算法导论Exercises9.3-9ProblemDescription:ProfessorOlayisconsultingforanoilcompany,whichisplanningalargepipelinerunningeasttowestthroughanoilfieldofnwells.Fromeachwell
sushauai·2016-01-17 22:00

算法导论第九章课后答案

9.1-1证明：在最坏情况下，找到n个元素中第二小的元素需要n+向上取整lgn-2次比较。我们对于查找第2小元素分成2步。step1:我们先将数组中的元素两两成对比较，共需n/2次比较，那么就有n/2个元素是较小的元素，然后再将这些较小的元素再次两两成对比较，又淘汰一半，重复这样的循环，每次淘汰一半元素直到只剩下1个元素，该元素就是最小元素。经过的比较次数为S=n/2+n/4+...(n/(2^k
sushauai·2016-01-17 21:00

Initial

寒假里给了自己几个任务：1.将上学期的《算法导论》再学一遍，并且用C实现2.看《黑客攻防网络篇》，继续学习html,js,php的知识3.把软工的微信公众平台的功能更新，实现教师功能（提交默写内容，开始关闭默写
gavinXing·2016-01-16 23:00

算法基础--插入排序递归版

1.原址插入排序注意：算法导论中的数组下标从1开始，C程序中是从0开始的。
Hadas-Wk·2016-01-16 23:51

算法导论—最短路径

华电北风吹日期：2016/1/16最短路径求法包含单源最短路径和所有节点对的最短路径。单源最短路径有Dijkstra算法和Bellman-Ford算法。所有节点对的最短路径求法有基于动态规划的矩阵乘法和Floyd-Warshall算法和针对稀疏图的Johnson算法。一、松弛操作松弛操作是基于图中的有向边，通过边的起点对终点的最短路径长度上界进行压缩的一种方法。比如图中存在一条a->b的边，长度为
zhangzhengyi03539·2016-01-16 13:00

算法导论—最小生成树

华电北风吹日期：2016/1/16常用的最小生成树算法有Prime算法和Kruskal算法。Prime算法基于节点，Kruskal基于边。1、Prime算法Prime算法属于贪心算法，与广度优先搜索类似。保持一个属于已发现的最小生成树节点的集合。每一次从未在树中的节点中选择一个与当前树中节点集合距离最近的节点，将这个边和节点加入到树中。为了方便一般用一个数组来记录所有节点到树中节点的距离，选择树根
zhangzhengyi03539·2016-01-16 12:00

2016年读书计划

book.douban.com/subject/1139426/2.TheAlgorithmDesignManual（2ed）http://book.douban.com/subject/3072383/3.算法导论
2019_08_14·2016-01-15 00:26

2016年读书计划

book.douban.com/subject/1139426/2.TheAlgorithmDesignManual（2ed）http://book.douban.com/subject/3072383/3.算法导论
wuxiaoer717·2016-01-15 00:00

飞龙的程序员书单 – 数据结构、算法

数据结构与算法分析Java描述C描述C++描述学术向算法导论这本书不应该叫导论，应该叫大全。
飞龙·2016-01-15 00:00
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他