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

排序第一站，插入排序与分治算法

翻开算法导论的第一章，可以算作是基本介绍吧，第二章开始介绍算法，本以为最开始会介绍冒泡排序。。。

wangwei19950530·2020-07-08 12:42

算法细节系列（21）：贪心有理？

Demon的黑与白·2020-07-08 11:52

【算法导论】二叉搜索树的实现

二叉搜索树的实现1.首先给出二叉树的结构体2.查询操作3.找出子树的最大值和最小值4.节点的前驱和后继5.插入6.删除7构建树8.测试过程二叉搜索树的实现二叉搜索树的特点是，A.leftval==k){returnx;}if(kval){x=x->left;returnTree_search(x,k);}elsereturnTree_search(x->right,k);}node*It_tree

小黄人的banana·2020-07-08 11:51

《算法导论》第18章 B树

源码地址1.B树的定义B树示意图：//保存在B树中的关键字，同时也可以保存其他数据typeKeyinterface{CompareTo(otherKey)intString()string}typeBTreestruct{root*BTreeNodetint//最小度数，除根节点外的内部节点至少有t个孩子，至多2t个孩子}typeBTreeNodestruct{keys[]Key//关键字chil

漂泊尘埃0x101010·2020-07-08 11:58

排序算法快排堆排选择插入希尔归并

最古老的算法莫过于对什么东西进行排序，现对于基本的排序算法进行下总结，主要参考书籍《算法导论第二版》1.1插入排序简介算法简单化类似于玩扑克游戏，在每次抓牌的过程中，总是按照一定的顺序将牌弄好（将小牌从左至右依次排好

XD122·2020-07-08 09:22

【算法导论】哈夫曼树及编译码

哈夫曼树及编译码哈夫曼树，又称二叉树，是一类带权路径长度最短的树。所谓路径长度，就是节点到树根之间的路径长度与节点权值的乘积。哈夫曼本人曾在MIT的信息论研究生班学习。RobertFano教授让学生们自己决定是参加期未考试还是做一个大作业。而哈夫曼选择了后者，原因很简单，因为解决一大作业可能比期未考试更容易通过。RobertFano教授也是信息论的先驱，学过信息论的都知道有Fano不等式，Shan

nineheaded_bird·2020-07-08 07:00

基于最小二叉堆的优先级队列-C#实现，以此为基础的K路合并排序算法

这两个程序实际上就是算法导论6.5-3和6.5-8的C#实现。

sukhoeing·2020-07-08 06:08

用两个栈实现一个队列

在阅读《算法导论》基本数据结构那一章时，看到了练习10.1-6要求用两个栈来实现队列，于是好奇为什么会存在这样一种需求，在上网查阅了相关资料后，将收获整理如下。

Falling_w·2020-07-08 05:20

清华考研的一些信息

有时间的话，数据结构可以看看《算法导论》，计算机原理可以看看《计算机组成与设计——硬件/软件接口》，操作系统可以看看《操作系统——精髓与设计原理》，计算机网络可以看看《计算机

shoucong li·2020-07-08 04:26

MIT算法导论公开课之课程笔记

简介此算法导论课程为麻省理工学院的官方课程录像，以《算法导论》为教材，授课老师为这本书的作者CharlesLeiserson和ErikDemaine，强烈推荐有志于深入研究《算法导论》这本书的人看看这个课程

rye_whiskey·2020-07-08 04:24

算法（一）排序算法（桶排序、冒泡排序、快速排序）

算法》《算法导论》这两个算法的入门级书籍。所以，高手就不喜勿喷啦

qqchenjian318·2020-07-08 03:09

插入排序代码实现

看了算法导论，自己实现的算法。

WuYaoBing·2020-07-08 01:00

算法导论期末复习

算法期末复习的时候记的笔记，分享给大家~第二章算法基础为了解决一个给定的问题算法一次或多次的递归调用其自身以解决紧密相关的若干子问题。遵循分治的思想:将原问题分解为几个规模娇小但类似于原问题的子问题，递归求解子问题，合并子问题的解来建立原问题的解。分析算法，要有一个模型，描述所用资源极其代价的模型。我们通常想度量的是计算时的运行时间。RAM：随机存取机（RAM）计算模型。-指令一个接一个地执行，没

Antrn·2020-07-07 23:06

FFT应用于多项式乘法

前言：花了一个上午，翻阅了算法导论和数篇博客来阅读这一块儿的知识，总算是弄明白了一个大概。学习就是一个自我总结的过程，知识呀，它不能只进不出。

SakuraJI·2020-07-07 23:05

算法导论（二）：渐进符号、递归及解法

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

LuLuX·2020-07-07 20:29

单纯形算法求解线性规划问题（依据《算法导论》实现）

#include#include#include#include#includeusingnamespacestd;constintMAXN=100;constdoubleINF=999999.0;constdoubleEPS=1e-9;doubleb[MAXN];//constraintineachequationdoublex[MAXN];//lastresultdoublea[MAXN][M

Christine1024·2020-07-07 18:00

算法导论-9-2-c-带权中位数

算法导论-9-2其它题目见第9章排序和顺序统计学题目：说明如何利用一个线性时间的中位数算法（如9.3节中的SELECT），来在最坏情况下O(n)时间内求出n个数的带权中位数思考：step1：利用SELECT

windmissing·2020-07-07 17:06

算法导论 9.3-7 O(n)时间求最接近中位数的k个数

题目：给出一个O(n)时间的算法，在给定一个有n个不同数字的集合S以及一个正整数kusingnamespacestd;intlength_A;voidPrint(int*A){inti;for(i=1;i=start;j--){if(j==start)A[j]=t;elseif(A[j-1]>t)A[j]=A[j-1];else{A[j]=t;break;}}}returnA[start+k-1]

windmissing·2020-07-07 17:06

《算法导论》第15章动态规划 (1)装配线调度

动态规划通常用于有很多种可行解，而找出最优解的问题。具体可分为4个步骤：1）描述最优解的结构。2）递归定义最优解的值。3）自底向上计算最优解的值。4）由最优解的值构造出最优解。下面通过一个具体问题来看究竟如何用动态规划算法来解决问题。Colonel汽车公司在有两条装配线的工厂里生成汽车。每一条装配线上有n个装配站，两条生产线上相同位置的装配站功能相同，但所需时间不同，并且汽车底盘在两条装配线间转移

iteye_4195·2020-07-07 11:36

三门问题（蒙提霍尔问题）

如果要转载，需要注明出处：http://blog.csdn.net/xiazdong这道题的来源是算法导论附录C中C.2-9和C.2-10，这道题是很著名的一个问题：三门问题，也称为蒙提霍尔问题问题描述

iteye_21202·2020-07-07 10:19

2014个人学习计划

独立完成一个“BUG管理系统”的coding；3、阅读10本以上IT书籍，暂列：google测试之道、Web之困、TCP/IP卷1、Java核心技术卷2、OracleSQL高级编程、C++Prime11中文版、算法导论

iteye_13202·2020-07-07 10:27

算法

书籍：：算法导论，算法艺术与信息学竞赛（黑书）,王晓东算法设计,组合数学，离散数学,算法艺术与信息学竞赛《国际大学生程序设计竞赛》共4本,算法导论,程序设计导引及在线实践算法大致可以分为Dp，搜索，图论

in_han·2020-07-07 10:07

python文件编写好后如何实践

内容扩展：Python实践中pyc文件pyc文件简介.pyc文件包含python源文件编译出来的字节码。Python解析器在加载.py之前先

·2020-07-07 10:54

算法导论-最小生成树之kruskal算法和prim算法

1.Kruskal算法：集合A是一个森林，其结点为给定图的结点。每次加入集合A的安全边永远是权重最小的连接两个不同分量的边。、在最开始实现kruskal算法时，自己不知道如何实现集合A这个森林，也不知道怎么合并树。直到后来，自己去搜索了一下此算法的实现，才发现其实要用到之前自己一直觉得没啥用也不怎么理解的不相交集。下面是Kruskal算法的实现代码：KRUSKAL.htypedefstructeN

hola_f·2020-07-07 09:03

TF－IDF原理详解以及python实践

TF-IDF（termfrequency–inversedocumentfrequency）是一种用于资讯检索与资讯探勘的常用加权技术。TF-IDF是一种统计方法，用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比增加，但同时会随着它在语料库中出现的频率成反比下降。TF-IDF加权的各种形式常被搜寻引擎应用，作为文件与用户查询之间相关程度

lovive·2020-07-07 08:27

算法导论习题解-第16章贪心算法

习题编号以第三版为准。#16.1-3失败的贪心算法对于活动选择问题，并不是所有贪心方法都能得到最大兼容活动子集。请举例说明，每次选择时间最短者，或最早开始者，或重叠的活动数量最小者，均不能得到最优解。解：如图所示。(a)最早开始(b)时间最短(c)重叠最少。图片来自AlgorithmDesignchapter4.1byKleinberg#16.1-4区间图着色问题使用最少的教室完成所有活动。用顶点

groovy2007·2020-07-07 08:49

二分K-means的python实现

前两天无意间看到”zouxy09“大牛的机器学习算法与Python实践之（六）二分k均值聚类讲解，我感觉很受启发啦，但是又看到下面的评论里说出了一些不足，然后就抱着试一试的心态去做了一下，所以数据还是用的

ge_nius·2020-07-07 08:32

算法导论-二叉搜索树-练习

12.2-1假设一棵二叉搜索树中的结点在1到1000之间，现在想要查找数值为363的结点。下面序列中哪个不是查找过的序列？a.2，252，401，398，330，344，397，363。b.924，220，911，244，898，258，362，363。c.925，202，911，240，912，245，363。d.2，399，387，219，266，382，381，278，363。e.935，2

Mr.deeplan·2020-07-07 06:21

算法导论12.2查询二叉搜索树练习总结

12.2-1假设一棵二叉搜索树中的结点在1到1000之间，现在想要查找数值为363的结点。下面序列中哪个不是查找过的序列？a.2，252，401，398，330，344，397，363。b.924，220，911，244，898，258，362，363。c.925，202，911，240，912，245，363。d.2，399，387，219，266，382，381，278，363。e.935，2

funggor·2020-07-07 04:26

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

就《算法导论》21章来讲，主要设计这几个知识点：用并查集计算图的连通区域；推断两个顶点是否属于同一个连通区域；链表实现并查集；Rootedtree实现并查集；Rootedtree实现并查集时採用

aoe41606·2020-07-07 03:25

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

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

老张心得·2020-07-07 01:17

数据结构-B树-Java代码

该代码的实现参照了《算法导论》中的伪代码实现思路。欢迎大家指出问题。PS：其实这个代码上传后又经过了两次修改，非常智障的把2a和2b情况理解错了，而测试数据高度不够，导致没有测试出来。

Timo_Max·2020-07-07 00:08

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

算法作为计算编程中的重要组成部分，其意义显而易见，所以我选择算法和数据结构中的经典书籍《算法导论》作为主要参考书目来深入学习算法和数据结构的内容。

Mr_Avin·2020-07-06 23:12

JDK8之HashMap源码解读

（建议阅读源码时手头有一份《算法导论》，我的下载资源里有完整高清的pdf）写的比较急，

补刀小次郎·2020-07-06 22:55

Edmonds-Karp算法，网络流最大流

在《算法导论》介绍了Edmonds-Karp算法，该算法运行时间在图G=(V,E)上为O(VE)，基于BFS实现。实现过程是从残存网络中找到一条

Hermit_Inwind·2020-07-06 22:49

秋招算法有救了，GitHub 50k Star《labuladong的算法小抄》终于免费开放下载了！

仓库作者labuladong最先提出「刷题要靠模板和套路」的观点，刷题就是应对面试拿offer，不要整什么《算法导论》这种花里胡哨的骚操作，只要按照

python爬虫人工智能大数据·2020-07-06 19:27

算法导论系列:贪心算法(2)

这篇文章我们将来一起看看贪心算法一个具体例子,Dijkstra算法Dijkstra算法最著名的应用是解决单元最短路径,这是一类贪心算法,他先是求出长度最短的一条路径,然后参照这一条最短路径去求出长度次短的路径,知道求出从起点到各个定点的最短路径.这个算法不仅仅是贪心算法,其实也是一种特殊的动态规划,动态规划的本质是独立的子问题,而贪心每次可以求得最优的独立子问题,这两者有一些交集,但是收到很多约束

云时之间·2020-07-06 16:27

算法导论题解索引

关于题解顺利被复旦大学拟录取之后，终于结束了漫长的考研生涯，开始静下心来学一些东西，算法导论之前看过一些，但是走马观花没有学到什么，主要问题就是没有好好的做后面的习题。

二喵棒棒哒·2020-07-06 14:20

动态规划--钢条切割收益最大化问题

动态规划–钢条切割收益最大化问题这个是《算法导论》中动态规划一章的问题问题：对应给定长度n米的钢条，将其切割成k段(或不切k=1)出售,使收益最大，其中长度为i米的钢条，其出售价格为pip_ipi。

yangfengyougu·2020-07-06 10:00

拉勾网爬虫-python实践

本次爬虫实践，使用到了cookies这一概念，有兴趣的童鞋们可以自行搜索资料。这次的代码并未对搜索获得的结果数量进行逻辑判断，afterall，我们只是为学习爬虫，大家可以发挥自己的分析能力和编程能力优化这段代码，有兴趣的话评论交流。话不多，直接上代码。#!/usr/bin/envpython#-*-coding:utf-8importrequestsimportpandasaspdfromcol

极致简洁·2020-07-06 09:52

算法导论之图算法--图的基本概念

是数据结构和算法学中最强大的框架之一（或许没有之一）。用途：1、用来表现所有类型的结构或系统2、交通网络3、通信网络4、下棋游戏5、最优流程6、任务分配7、人际交互网络。。。。。。下面首先介绍一下图论的基本概念，对其有基本了解之后再在实践中加深理解。图是将各种模型抽象成一些顶点，这些顶点之间可以通过图的边实现连接，即vretex和edge，如下图所示圆圈中的顶点和黑色的边：一、顶点电路图中电路元件

笨笨猪的学习之路·2020-07-06 09:25

算法导论——哈夫曼树

一、问题针对大量的数据集，设计算法高效求出部分字符的哈夫曼编码说明：本文为哈夫曼编码的应用，基本哈夫曼编码实现见博客：http://blog.csdn.net/xiaowang627/article/details/51483267二、算法分析用一个mapaddr存储每个字符以及构造好的哈夫曼树中该字符的地址，任意给出一个字符，检索该map映射可以得到该字符地址，然后从改地址开始自顶向上搜索，若当

砺晗·2020-07-06 08:24

算法导论中求解时间复杂度的三种方法

这一章讲的是递归式(recurrence)，递归式是一组等式或不等式，它所描述的函数是用在更小的输入下该函数的值来定义的。本章讲了三种方法来解递归式，分别是代换法，递归树方法，主方法。1.代换法(Substitutionmethod)(P38~P40)定义：即在归纳假设时，用所猜测的值去代替函数的解。用途：确定一个递归式的上界或下界。缺点：只能用于解的形式很容易猜的情形。总结：这种方法需要经验的积

长弓的坚持·2020-07-06 07:33

我的算法学习规划

目录第一阶段：算法导论第二阶段：TAOCP算法卷第三阶段：刷题阶段第一阶段：算法导论第一阶段：时间：11.26.~12.21（25天）第一阶段目标：掌握算法核心知识，掌握算法和数据结构的本科和研究生课程

彪悍的人生不需要解释哈·2020-07-06 04:47

排序算法之堆排序—原地排序O(nlgn)

《算法导论》第6章介绍堆排序（heapsort）像插入排序而不像合并排序，是一种原地（inplace）排序算法：任何时候，数组中只有常数个元素存储在输入数组之外。并且时间复杂度为O(nlgn)。

Darren.P·2020-07-06 04:58

程序员：算法导论，分治法、归并排序，伪代码和Java实现

分治法我们首先先介绍分治法。分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后在合并这些子问题的解来解决原问题的解。还是拿扑克牌举例子，假设桌上有两堆牌面朝上的牌(牌面朝上：有值)，每堆都已排序，最小的牌在顶上。我们希望把这两堆牌合并成单一的排好序的输出堆，牌面朝下地放在桌上。应该怎么做呢？我们的做法是：在牌面朝上的两堆牌的顶上两张牌中选取较小的一张，将该牌

冬天的落叶1912·2020-07-06 03:27

MIT算法导论——渐进符号

两部分内容：介绍渐进符号介绍递归及解法渐进符号O-notationf(n)=O(g(n))，表示存在c>0,n0>0使得0≤f(n)≤c·g(n)对于所有n≥n0时成立。Ex:2n2=O(n3)。注意这里的等号是不对称的，只能从左到右成立反之则不成立，更形象的是记做2n2∈O(n3)。f(n)的复杂度最多与g(n)一个数量级，即小于等于(0,n0>0使得0≤c·g(n)≤f(n)对于所有n≥n0时

frank+wang·2020-07-06 03:32

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

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

天善智能·2020-07-06 02:36

《算法导论》动态规划 -------python 钢条切割问题

1.钢条切割问题：一段长为n的钢条和一个价格表pi(i=1,2,3,4,...,n)，求切割方案，使得销售收益Rn最大。长度i12345678910价格pi1589101717202430长度为n的钢条有2^(n-1)种切割方案（因为在距离钢条左端i(i=1,2,,3,...,n-1)处，我们总是可以选择切割或者不切割）设一个最优切割方案将钢条切为k（1≤k≤n）段，最优切割方案为：n=i1+i2

鸡蛋和番茄的故事·2020-07-06 02:58

从活动选择问题看动态规划和贪心算法的区别与联系

这篇文章主要用来记录我对《算法导论》贪心算法一章中的“活动选择问题”的动态规划求解和贪心算法求解的思路和理解。

weixin_34320724·2020-07-06 01:56

推荐频道

算法导论——python实践