算法导论——python实践第50页

【算法】详解动态规划

算法导论这本书是这样介绍这个算法的，动态规划与分治方法类似，都是通过组合子问题的解来来求解原问题的。

Billy12138·2018-08-25 14:12

10.算法分析

大O表示法：参考《算法导论》的列子：考虑计算一个n*n的矩阵所有元素的和：列

听丶飞鸟说·2018-08-20 15:43

20180812 - 《算法导论》-1

以下是个人的默写内容，如有错误，请留言指正，谢谢。1、冒泡排序：bubbleSort从前往后，两两比较，将大的放到后面。长度递减循环。稳定、原址、O(n2)2、插入排序：insertSort从前往后，最新的那个和旧有的所有进行比较，找到最新在旧有中的位置。稳定、原址、O(n2)3、归并排序：mergeSort：将数组分位两个分区，对每个分区进行插入排序后，再合并。合并方法：A1比B1，A2比B1.

BigDeng_2014·2018-08-12 23:28

B-Tree 设计与实现总结--《算法导论》

总结自《introductiontoalgorithm》第3版，第18章的B-Tree。实现是用的java代码定义B-Tree的高度B-Treeget查B-treeinsert增插入主代码删除完整代码B-Tree其实是一种多路平衡树，主要是用在对辅存中的数据做增删改查，所以更大的时间消耗其实是在读写辅存。不过为了实现的简便我在实现中并不考虑辅存的读写。定义节点xx的属性x.nx.n关键字的个数每个

孤鸿子_·2018-08-09 20:45

证明求最短路径问题具有最优子结构（动态规划）

算法导论218页说了很多来说明最长路径问题不能用动态规划算法，最短路径可以。在证明最短路径子问题无关时候应该是默认承认了最短路径的最优子结构的。

进程击序的媛·2018-08-09 14:54

【转】堆排序Heap Sort——Java实现

上图选自算法导论，下标从1开始，但我们写的时候，肯定是要按照从0开始的下标来写代码拉，这一点后面不会再特别说明了。

yoylee_web·2018-08-06 15:08

C#算法设计概述

概述本系列博文将会向大家介绍本人在钻研《算法导论第3版》过程中的点点滴滴，并使用C#语言实现该书中所有的经典算法，附带相应的时间复杂度分析。

无痕的过往·2018-08-05 17:22

《算法导论笔记》——十分钟带你了解二叉搜索树（BST）！

lost-person·2018-07-27 20:46

分治法

在算法导论中，以归并排序举例。直观上其操作为：分解待排序的n个元素序列成各有n/2个元素的两个子序列；使用归并排序递归地排序两个子序列；合并两个已经排好序的子序

WangQBin·2018-07-26 10:55

S中最接近中位数的k个元素

在《算法导论》第3版习题习题9.3-7提到，设计一个O(n)时间的算法，对于一个给定的包含n个互异元素的集合S和一个正整数k<=n，该算法能够确定S中最接近中位数的k个元素。

涛爸·2018-07-24 11:13

2018-05-27

继续算法导论最大子数组问题，线性时间，这次把索引，也计算出来思路和代码，抄袭https://www.cnblogs.com/jimmy1989/p/8476916.html感谢作者。

木马音响积木·2018-07-24 10:12

最坏情况为线性时间的选择算法

《算法导论》第3版9.3讲解了最坏情况为线性时间的选择算法步骤如下1:将输入数组的n个元素划分为n/5组，每组5个元素，且至多只有一组由剩下的n%5个元素组成。

涛爸·2018-07-23 20:54

数据结构与算法（十四）深入理解红黑树和JDK TreeMap和TreeSet源码分析

本文主要包括以下内容：什么是2-3树2-3树的插入操作红黑树与2-3树的等价关系《算法4》和《算法导论》上关于红黑树的差异红黑树的5条基本性质的分析红黑树与2-3-4树的等价关系红黑树的插入、删除操作JDKTreeMap

Chiclaim·2018-07-14 17:03

深度学习遇上推荐系统(一)--FM模型理论和实践

本文来自天善智能社区专栏作者wenwen配套学习视频教程：手把手教你用Python实践深度学习1、FM背景在计算

R3eE9y2OeFcU40·2018-07-13 10:00

第一部分--基础知识--第4章：递归式

说明：该系列博客整理自《算法导论(原书第二版)》，但更偏重于实用，所以晦涩偏理论的内容未整理，请见谅。另外本人能力有限，如有问题，恳请指正！暂未整理，占位

黑夜0411·2018-07-11 19:05

为什么散列表采用双向链表删除操作代价是O(1)

本文参考自：https://blog.csdn.net/yuanbohx/article/details/6664855关于《算法导论》的第十一章散列表中，为什么散列表采用双向链表删除操作代价是O(1)

Firekisser·2018-07-08 23:56

如何从动态规划的角度去看问题

算法导论(MIT6.006第19讲)动态规划的核心处理流程是什么？

爬蜥·2018-07-08 00:00

贪心,递归,动态规划,及分治算法区别

出处http://1661518.blog.51cto.com/分治策略才是最基础的，动态规划、贪婪选择可以说是建立在其基础上的（算法导论中就按照分治策略、动态规划、贪婪选择的顺序来讲的）1、分治策略（

BLUE_blue001·2018-07-03 16:57

两个n位二进制整数相加

《算法导论》第3版习题2.1-4中提到把两个n位二进制整数加起来的问题，这两个整数分别存储在两个n元数组A和B中，这两个整数的和应按二进制形式存储在一个(n+1)元数组C中。

涛爸·2018-06-30 13:36

Keras构建深度学习模型

学的东西有点儿杂，决心把keras好好的过一遍，根据《深度学习：基于Keras的Python实践》，完成小代码，以求更加了解Keras，其实应该先去学Tensorflow，但因为刚好有书，就先看这个吧1

ChiLi-L·2018-06-27 21:26

广度优先搜索算法(Breath-first Search)是如何搜索一张图的？

算法导论(MIT6.006第13讲)什么是图搜索？搜索可以理解为探索，给定一个图上的点S和A，需要找到从S到A的一个路径图的基础概念一个图用G=(V,E)表示,V是顶点的集合，E是边的集合。

爬蜥·2018-06-24 00:00

深度优先搜索(Depth-first search)是如何搜索一张图的？

算法导论(MIT6.006第14讲)深度优先搜索算法是如何搜索一张图的？思想：对于最新发现的顶点v，如果它还有以此为起点而还未探索的边，沿此边探索。

爬蜥·2018-06-24 00:00

机器喵之红黑树（一）

算法导论里是这样定义一棵红黑树的：1、每个结点或是红色的，或是黑色的2、根节点是黑色的3、每个叶结点（NIL）是黑色的4、如果一个节点是红色的，则它的两个儿子都是黑色的。

sevi_stuo·2018-06-18 00:00

2018-05-31

算法导论116页，8-7，突然想到一点改进#HelloWorldprograminPythonprint"HelloWorld!

木马音响积木·2018-06-15 06:40

极客时间学习笔记-Java核心技术36讲

wyyl1·2018-06-13 20:31

网易公开课-MIT麻省理工学院《算法导论》学习笔记（1）

本文为麻省理工学院《算法导论》课程第一讲的学习笔记。网易云课堂上该课程的网站为http://open.163.com/special/opencourse/algorithms.html。

大羚羊·2018-06-12 22:13

《算法导论》BFS和DFS

说明：BFS的图来自《算法导论》22-2；DFS的图来自《算法导论》22-4；C++11代码如下：一、BFS#include#include#include#includeusingnamespacestd

Salmon_lee·2018-06-11 12:00

人工智能工程师学习路线/自然语言处理算法工程师

参考学习地址：麻省理工学院公开课：算法导论http://open.163.com/special/

binbigdata·2018-06-10 19:01

分数背包贪心选择性的证明

最近在复习算法导论时遇到了这个问题，个人感觉自己在证明方面有些欠缺，在网上找到了一些比较好的证明。贪心选择性质：问题的整体最优解可以由一系列子问题的最优选择，既贪心选择得到。

十一月的嚣张·2018-06-10 17:16

人工智能学习计划

高等数学》➡《离散数学基础》➡《概率论与数理统计》➡《算法设计与分析》➡《线性代数》➡《近世代数》参考书籍《高等数学》同济大学版上下《数据结构(C语言版)》严蔚敏_吴伟民《程序设计基础教程》王忠主编《算法导论

being_of_being·2018-06-10 15:48

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

6.5-1~6.5-5:略可以参考最小优先队列的golang实现6.5-6在HEAP-INCREASE-KEY的第五行的交换操作中，一般需要通过三次赋值来完成。想一想如何利用INSERTTION-SORT内循环部分的思想，只用一次赋值就完成这一交换操作？答：伪代码如下whilei>1andA[PARENT(i)]=head.GetLength(){return0,errors.New("pleas

Ahungrynoob·2018-06-10 13:29

逆序对计数问题（python实现）

本题见于算法导论第三版习题2-4题设：对于一个序列a1,a2,a3…an,若存在i,j，使得iaj，则称为一个逆序对输入：一个list对象、输出：list中逆序对数目分析：一个朴素的想法是这样的：依次遍历

contr4l_·2018-06-07 16:50

IOT_player·2018-06-03 12:09

最大流模板(Maximum Flow)

最大流模板(MaximumFlow)一篇写得通俗易懂介绍最大流的文章:最大流模板【EdmondsKarp算法，简称EK算法，O(m^2n)】残留网络残存容量cf(u,v)=c(u,v)-f(u,v);算法导论中对残存网络的一些解释一条边所能允许的反向流量最多将其正向流量抵消

前几·2018-06-02 23:38

数据结构与算法：图的邻接矩阵邻接表表示：最短路径求解大作业

为了这个作业我把《算法导论》的22章“图的基本算法”23章“最小生成树”24章“单源最短路径”25章“每对顶点间的最短路径”全部看了一边，光是理论就看了一周的时间（晚上看的啊）主要内容：1城市之间的有向道路

CalmReason·2018-06-01 23:48

图形算法：直线算法

1图形算法直线算法前言一算法导论31斜率大于132斜率大于0小于133斜率大于-1小于034斜率小于-11直线方程算法2DDA算法3Bresenham算法二程序演示前言文章最后的演示代码使用的是C++语言

minepub·2018-05-29 13:27

我们不一样，我们为什么要学习算法

题图：PhotobyRamónSalineroonUnsplash上周，我们在知识星球开始组织为期一个月的读书活动，主攻算法，参考书有《图解算法》、《算法》、《算法导论》等。

Python之禅·2018-05-28 07:35

linux c++ 服务器端开发面试必看书籍

一、算法基础系列数据结构基础(C语言版）》朱仲涛译《剑指Offer》《编程之美》《编程珠玑》《CareerCup-Top150Questions4th》《[算法导论].

CTHON·2018-05-25 20:00

算法导论（七）：哈希表

麻省理工学院公开课：算法导论。B站地址，网易公开课也有对应的资源。https://www.bilibili.com/video/av1149902/?

LuLuX·2018-05-23 22:41

机器学习笔记之（5）——SVM分类器

本博客为SVM分类器的学习笔记~由于仅仅是自学的笔记，大部分内容来自参考书籍以及个人理解，还请广大读者多多赐教主要参考资料如下：《机器学习实战》《Python机器学习》《机器学习Python实践》《Python

gwpscut·2018-05-22 00:00

解递归式的两种方法(代换+递归树)

算法设计中经常会用到递归，利用递归式的方法可以清晰地显示算法的整个过程，而对于分析算法的复杂度，解递归式就有了用处，这里的方法来自于《算法导论》。

Windows_Defender·2018-05-12 23:12

算法导论-基础知识-算法在计算机中作用

算法定义简单来说，所谓算法就是定义良好的计算过程，它取一个或一组值作为输入，并生产出一个或一组值作为输出。换句话说，算法就是一系列的计算步骤，用来将输入数据转换成输出结果。我们还可以将算法看出是一种工具，用来解决一个具有良好规格说明的计算问题。有关该问题的表述可以用通用的遇见，来规定所需的输入/输出关系。与之对应的算法则描述了一个特定的计算过程，用于实现这一输入/输出关系。

充满活力的早晨·2018-05-10 11:43

快速排序：Java实现（必须掌握的两种实现方式）

第一种实现方式采用《算法导论》（原书第3版）中的快速排序算法，且参考了《剑指Offer》（第2版）中递归实现快速排序的代码，如下：publicvoidquickSort_1(int[]data,intstart

Aprial2018·2018-05-09 16:34

《算法导论》--动态规划

1.概述动态规划与分治法相似，都是通过组合子问题来求解原问题。区别在于，分治法将问题划分为互不相交的子问题，递归地求解子问题，再将它们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子问题（子问题的求解是递归进行的，将其划分为更小的子子问题）。在这种情况下，分治法会做许多不必要的工作，它会反复求解那些公共子子问题，而动态规划算法对每个子子问题只求解一

10xjzheng·2018-05-09 15:23

《算法导论》分治策略——最大子数组

给定一个数组A，若存在如下序列A[i···j]满足则称序列A[i···j]为数组A的最大子数组。分：这里假设数组长度为2的次幂，我们把每次数组每次二等分，获得三个下标low,mid,high，其中mid为被等分的两个数组的中点，low为左边数组的最小下标，high为右边数组的最大下标。那么对于子数组A[low···high]来说，最大子数组的位置只可能是一下三种情况：完全位于左边的数组A[low·

FDProcess·2018-05-08 22:46

poj 2186 popular cows 求强连通分量

我就查了下算法导论，第二十二章倒也提到过一种做法，就

ILIKUSUNYI·2018-05-06 18:53

算法导论（一）：课程简介及算法分析

麻省理工学院公开课：算法导论。B站地址，网易公开课也有对应的资源。

LuLuX·2018-05-03 19:07

关于算法学习的总结和感悟

时隔一年重读《算法导论》，去年读到了二叉查找树就搁浅了，今年从头捡起，希望能走的更远一些。算上大学时的数据结构与算法课，今年可以算是第三波学习攻势了。

Steven Laura·2018-05-03 15:13

学习游戏编程小知识

《IntroductiontoAlgorithms》第二版中文名《算法导论》关于算法的标准学习教材与工程参考手册，在去年CSDN网站上其翻译版竟然评为年度二十大技术畅销书，同时《程序员》杂志上开设了“算法擂台

冷崖·2018-05-02 17:27

《算法导论》-- 图的广度优先搜索和深度优先搜索 + PHP实现

1.广度优先搜索在给定图G=(V,E)和一个特定的源顶点s的情况下，广度优先搜索系统地探索G中的边，以期发现可从s到达的所有定点，并计算s到达所有这些可达顶点之间的距离（即最少的边数）。该搜索算法同时还能生成一棵根为s、且包括所有s可达顶点的广度优先树。该算法对有向图和无向图同样适用。1.1伪代码实现下面的广度优先搜索过程BFS假定输入图G=(V,E)采用邻接表表示，对于图中的每个顶点，还采用了几

10xjzheng·2018-05-02 16:58

推荐频道

算法导论——python实践