算法导论——python实践

算法导论学习笔记（一）

2.1循环不变式（loopinvariant）性质初始化：循环第一次迭代前为真（即第一次赋值是否有效）；保持：如果循环的某次迭代前它为真，那么下次迭代之前它仍为真（循环体内一次运算后回到下一个初始位置）；终止：循环终止时提供一个有用的性质，有助于证明算法的正确性（终止时的检验）；注意点：不要过分形式主义；2.2伪代码中的约定to：迭代递增1；downto：迭代减少1；变量一般为局部的；参数为按值传
Cao970824·2017-01-22 17:00

算法导论代码笔记(一)

插入排序inti,key;for(i=1;i=0&&a[j]>key;--j){a[j+1]=a[j];}a[j+1]=key;}选择排序intkey;for(inti=0;ia[j]){inttemp=a[j];a[j]=a[i];a[i]=temp;}}}冒泡排序for(inti=0;i=1;--j){if(a[j]#includevoidswap(int*a,int*b){inttemp=*
Mr_W1997·2017-01-21 19:22

算法导论 第一部分

算法导论中涉及很多分析，需要有一定的数学基础。
donggua_fu·2017-01-10 12:38

递归算法和非递归算法的区别和转换

本文整理转载自百度文库：http://wenku.baidu.com/view/0c2409c55fbfc77da269b1c8.html通过《算法导论》学习，我们可以简单地将算法分为递归算法与非递归算法
纸上飞114·2017-01-09 11:13

告别2016，展望2017

如下是我2016的目标：读完在书柜放了三四年的算法导论这本书---还是没有读完，完全可以挤出来一点时间 算法精解读了一半 对php了解的更深入点--大致完成 对c语言了解的更深入点--大致完成 更深入的了解
cabing2005·2017-01-05 15:00

《算法导论》之装配线调度问题

题目：Paste_Image.pngPaste_Image.pngPaste_Image.pngPaste_Image.png思路：其实书中给出了具体的解题的思路，这里我做个总结。首先，不能给题目吓到了，初学者可能会比较困惑，就是这种题，我没有下手的点，但是对于老手来说，这种题就是一个基本的题，不管怎样，这道题，基本上涵盖了DP解题的基本思路。具体的解法参考书籍，这里仅仅给出我理解的代码。代码如下
IT孤独者·2017-01-04 18:08

字符串模式匹配——KMP

Warning：本文从常见的字符串模式匹配开始，以通俗易懂的语言阐述了KMP算法原理和适用的场景，编写尽量避免使用晦涩的语言及复杂的数学公式，只为作为学习笔记记录个人的理解过程，追求理论的同学请绕行到《算法导论
UncleMing5371·2016-12-29 12:51

UOJ #35 后缀排序（后缀数组）

现在从头理一遍，改成了算法导论上的写法。。
clover_hxy·2016-12-28 10:47

数据结构

阅读更多RedBTree红黑树概述：先来看下算法导论对R-BTree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。
itliuxing·2016-12-23 18:00

数据结构

阅读更多RedBTree红黑树概述：先来看下算法导论对R-BTree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。
itliuxing·2016-12-23 18:00

七大比较排序总结

（算法导论）非比较排序：基数排序，计
summer070825·2016-12-21 16:00

廖老师推荐嵌入式（计算机）经典书籍、路线图及较强学术机构

机械工业出版社CPrimerPlus(2ndEdition),云巅工作室(译),人民邮电出版社C和指针,徐波(译),人民邮电出版社C专家编程,徐波(译),人民邮电出版社C陷阱和缺陷,高巍(译),人民邮电出版社算法导论
CoderHattonLiu·2016-12-21 12:08

廖老师推荐嵌入式（计算机）经典书籍、路线图及较强学术机构

机械工业出版社CPrimerPlus(2ndEdition),云巅工作室(译),人民邮电出版社C和指针,徐波(译),人民邮电出版社C专家编程,徐波(译),人民邮电出版社C陷阱和缺陷,高巍(译),人民邮电出版社算法导论
CoderHattonLiu·2016-12-21 12:08

计算机经典算法汇总

blog.csdn.net/shuimanting520/article/details/51328572《代码大全》史蒂夫·迈克康奈尔《程序员修炼之道》《计算机程序的构造和解释》《C程序设计语言》《算法导论
Echo_Anna·2016-12-17 21:16

基于python的SVM 实例

机器学习算法与Python实践这个系列主要是参考《机器学习实战》这本书。因为自己想学习Python，然后也想对一些机器学习算法加深下了解，所以就想通过Python来实现几个比较常用的机器学习算法。
Michael_Shentu·2016-12-07 17:52

Rabin-Karp 字符串匹配算法

复赛比完了就继续研究些算法呗，然后觉得自己字符串匹配还不会，就去啃了啃算法导论，觉得Rabin-Karp挺有意思的就写篇Blog记录一下。
Coder_Num233·2016-12-06 17:15

算法导论------递归算法的时间复杂度求解

目录1.算法设计与分析概述2.非递归算法分析3.递归算法分析3.1利用数列知识3.2代入法3.3递归树3.4主方法求解递推式4.参考资料1.算法设计与分析概述  在总结递归算法的时间复杂度分析之前，应该明确几组概念。  算法仅仅是求解问题的解决方案，这个解决方案本身并不是问题的答案，而是能获得答案的指令序列。只有通过执行算法才可以获得求解问题的答案。  从算法是否递归调用的角度看，算法可以分为非递
GNG·2016-12-04 19:11

B+树的实现，主要讲解删除操作

关于B+树的基本定义，随便一本数据结构的书或者算法导论中都有，就不做介绍了。
silenci·2016-12-04 16:55

弱菜CS应届求职路

求职路从春招到秋招本人概况杭电/CS/本技能栈Android/Java/Python/前端/机器学习（最近撸点深度学习），兴趣向（前端，Haskell），C/C++（写点简单系统）撸的书《计算机网络自顶向下》《算法》《算法导论
Jensen·2016-12-03 00:00

算法导论之有关数论的算法

关于数论，想到的就是密码系统和大素数。大素数的易求和因子分解的高难度是密码系统安全性的数学基础。输入一个大的整数，用位操作次数来衡量数论算法的时间性能。1）初等数论概念关于整数集合Z={…,-2,-1,0,1,2,…}和自然数集合N={0,1,2,…}的初等数论概念。第一：整数性和约数一个整数能被另一个整数整除，记号为d|a（d整除a），意味着对某个整数k，有a=kd。如果d|a且d≥0，则说d是
fjssharpsword·2016-12-01 18:05

最大网络流之Ford-Fulkerson算法和ScalingFord-Fulkerson算法

并且图中相邻城市之间实际运输的黄金数量不能超过他们的容量c.当然我们可以不加思索的用我们的超级武器＄ＧＬＰＫ＄来解决此问题，但这个问题比一般的线性规划问题更特殊，图的很多性质我们可以派上用场，关于图的知识可参见算法导论
Rosun_·2016-11-30 15:09

算法导论------渐近记号Θ、Ο、o、Ω、ω详解

##目录：1.渐近紧确界记号：ΘΘΘ（big-theta）2.渐近上界记号 ：OOO(big-oh)3.渐近下界记号 ：ΩΩΩ(big-omege)4.非渐近紧确上界：o(小-oh)5.非渐近紧确下界：ω(小-omege)6.渐近记号Θ、Ο、o、Ω、ω关系7.参考资料1.渐近紧确界记号：$Θ$（big-theta）  假设算法A的运行时间表达式T1(n)T_1(n)T1(n)为：T1(n)=30n
GNG·2016-11-26 22:12

日常记录：《算法导论》学习笔记之四—快速排序

 《算法导论》第7章讲到了快速排序(quicksort)，快速排序通常是用于排序的最佳的实用选择，因为其平均性能比较好。
Mr_Avin·2016-11-23 13:00

日常记录：《算法导论》学习笔记之三—堆排序

 在《算法导论》的第6章，提到了堆排序(heapsort)，该算法结合了selectsort和insertsort算法的优点，利用二叉堆数据结构实现，这种数据结构类似于完全二叉树。
Mr_Avin·2016-11-21 17:00

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

 在《算法导论》中还提到了合并算法，该算法采用分治法(divide-and-conquer)的思想。
Mr_Avin·2016-11-20 20:00

我的算法学习之路

blog/on-learning-algorithms/原文作者：Lucida关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论
江流儿Z·2016-11-18 12:41

算法导论之线性规划

线性规划，充斥着运筹学，在图的单源最短路径求解差分约束系统就是用到线性规划。怎么样问题可以建模为线性规划来解决呢？在给定的有限的资源和竞争约束情况下，取得最大化或最小化目标的问题。导论中给出政治竞选问题、航空航线调度问题、钻井采油问题。最大化或最小化目标是函数的因变量，自变量就是资源的约束因素，其函数就是由这些制约因素构成的等式或不等式。下面数学定义下线性规划。在一般线性规划问题中，最优化一个满足
fjssharpsword·2016-11-17 09:32

Python机器学习库scikit-learn实践

非线性随机森林、决策树、神经网络、核机器等可以建模复杂的分类面，从而能更好的拟合数据二、Scikit-learn的python实践2.1、Python的准备工作安装一个p
chuanjiang9220·2016-11-16 17:00

NYOJ202 红黑树 之 旋转不影响二叉树中序遍历顺序

《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。
it_star·2016-11-09 17:00

NYOJ202 红黑树 之 旋转不影响二叉树中序遍历顺序

《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。
it_star·2016-11-09 17:00

算法导论之矩阵运算

矩阵运算的重要性应该不亚于图算法。先重温下矩阵的相关概念和性质，为后续矩阵运算奠定数据理论基础。矩阵A：数字的一个矩形阵列，形式化为A=(aij)，第i行j列元素为aij，如元素为实数的所有元素mXn矩阵组合的元素用RmXn表示。矩阵转置AT：是矩阵A的行和列互相交换而产生的举证。向量（Vector）：是数字的一维向量，列向量看成是nX1的矩阵，转置成行向量就是1Xn的矩阵。单位向量ei：矩阵第一
fjssharpsword·2016-11-09 09:49

FFT介绍

写在前面详细内容请参见《算法导论》3rdedition,或者参见博客FFT算法学习笔记这里只展示它的迭代形式的代码IterativeFFT#include#include#include#include
孤鸿子_·2016-10-30 23:54

算法导论之每对顶点间的最短路径

从单源顶点最短路径到每对顶点间最短路径，求解的问题从一个点扩展到所有点，描述如下：给定一个加权有向图G=(V,E)，其加权函数w:E->R为边到实数权值的映射，对于每对顶点u,v∈V，找出从u到v的一条最短路径，其中路径的权值是指其组成边的权值之和。可以把单源最短路径算法运行|V|次来解决每对顶点间最短路径问题，每一次运行时，每个顶点轮流作为源顶点。用邻接表表示的话，输出第u行第v列的元素就是从u
fjssharpsword·2016-10-28 10:36

迷失书海

经典要阅读，于是《操作系统》《算法导论》《垃圾回收算法手册》《精通正则表达式》基础要扎实，于是《实战Java虚拟机》《深入理解Java虚拟机》《
linjisong·2016-10-28 00:00

2016-10-27

目标英a.背70个百词斩（√）b.沪江开心词场3关（√）c.voa慢速一则（√）d.英语流利说一关（√）算法导论第十六章贪心算法总结（【微笑脸】详见下）servlet上（√）新概念（这个暂停，等明天设计好具体完成计划
Courage_CYY·2016-10-28 00:37

一头扎进算法导论-shell排序

定义：希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。过程：原文出自白话shell以n=10的一个数组49,38,65,97,26,13,27,49,55,4为例第一次gap=
hello_读书就是赚钱·2016-10-26 19:55

算法导论之单源最短路径

单源最短路径，在现实中是很多应用的，是图的经典应用，比如在地图中找出两个点之间的最短距离、最小运费等。单源最短路径的问题：已知图G=(V,E)，找出给定源顶点s∈V到每个顶点v∈V的最短路径。单源最短路径衍生出的变体问题如下：1）单终点最短路径问题：找出从每个顶点v到指定终点t的最短路径。这个是单源最短路径的反向，把图的每条边反向，问题就变成单源最短路径的问题；2）单对顶点最短路径问题：对于给定顶
fjssharpsword·2016-10-26 09:27

算法导论学习笔记-渐近符号

算法导论-渐近符号在描述插入排序算法时，我们使用来刻画其在最坏情况下的运行时间，其中a，b和c是常量。我们使用来表示其执行时间的增长量级。本文将继续介绍除了（包含）之外的渐进符号和性质。
Jerome_Lu·2016-10-24 21:15

PRIM 算法

根据算法导论里给出的算法实现。
caspiansea·2016-10-24 01:21

一头扎进算法导论-堆排序

定义：堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]]>=A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。过程：用自己的话说：分成两个步骤：1.
hello_读书就是赚钱·2016-10-23 01:26

有关红黑树

是我很久之前就写了一部分的,本来想把插入删除的都给写了,后面由于我的懒惰,一直没有更新删除,但这次,我还是不会更,啊哈哈哈哈迷之分割线,第一次使用Markdown,不太6啊下面就是正题了.首先呢,要知道什么是红黑树.在算法导论对
BYFLAG·2016-10-17 21:35

说说最近的读书计划

更新..书到用时方恨少,最近用到了算法中比较高级的数据结构,算法导论中有提到,内容和之前的章节也有所牵扯,感觉基础差了太多..另外书上的内容还是有限的,最近为了解决一个问题翻阅了我所知道的市面上所有计算机视觉
traumland·2016-10-17 07:42

主定理证明

转自GoogleSite算法导论习题解答，先fork一下算法导论其实已经给出了具体的证明步骤，但是还是有些省略，此文章是对主定理进行了完全的证明；主定理的证明大致分为两个阶段：(1)假设n为b的整数次幂
scuter_victor·2016-10-16 16:57

MapReduce 原理与 Python 实践

MapReduce原理与Python实践1.MapReduce原理以下是个人在MongoDB和Redis实际应用中总结的Map-Reduce的理解Hadoop的MapReduce是基于Google-MapReduce
kyrin·2016-10-12 23:00

2016-10-12

今天23点熄灯，所以在还在收尾《立项报告》的时候就写日志(:зゝ∠)目标单词70（√）算法导论第三章+第四章上（√）阳光长跑（√）翻译（√看了一篇《经济学人》）安排《软件需求分析》作业时间（√）给《立项报告
Courage_CYY·2016-10-12 22:11

插入排序

阅读经典——《算法导论》01从本文开始，关注算法领域最基本的问题——排序问题：输入：n个数的一个序列。输出：输入序列的一个排列，满足a1'≦a2'≦...≦an'。
金戈大王·2016-10-11 20:10

一头扎进算法导论-插入排序

定义：直接插入排序是一种简单的排序方法，她的基本思想是依次将每个记录插入到一个已排好序的有序表中去，从而得到一个新的、记录数增加1的有序表，就好比斗地主抓牌排序的这么一个过程过程：用自己的话说：用一个索引key表示当前捉到的牌，如图中红框所示。用一个索引i表示已经排序好的牌（从key牌左边开始轮询），如图中黑框所示意。从索引2开始捉牌，每次捉牌时进行三个步骤1.记录key的牌的值2.轮询排序好的牌
hello_读书就是赚钱·2016-10-11 18:07

算法导论之图的基本算法

图是一种数据结构，有关图的算法是计算机科学中基础性的算法。这个论述恰如其分。图的基本算法包括图的表示方法和图的搜索方法。图的搜索技术是图算法领域的核心，有序地沿着图的边访问所有顶点，可以发现图的结构信息。1、图的表示方法：给定图G=(V,E)，其中V表示图的点、E表示图的边，V[G]表示图G的点集合，E[G]表示图G的边集合。图的表示方法主要有邻接表和邻接矩阵两类，均可用于有向图和无向图。有向图，
fjssharpsword·2016-10-11 12:38

min-priority queue

根据算法导论章节实现。
caspiansea·2016-10-07 23:14

2016-10-4

目标背单词（√）恋恋有词（√）翻译（√，说明：看了《经济人》杂志）《经济解释》（×）看《软件过程》立项的资料（√）看算法导论第一章（×）立项报告（×，因为突发情况改变了完成时间，完成步骤）日志背单词(:
Courage_CYY·2016-10-04 21:52
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他