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

LeetCode-5-Longest Palindromic Substring(动态规划)-Medium

题意理解：求解最长的回文；题目分析：1.通过遍历完成，但算法的复杂度过高（O（N3））；2.采用动态规划，复杂度为O（N2）（先前以为所谓的动态规划，就是像《算法导论》里车间的那个例子，从最终决策节点向终端节点进行递归

EddyLiu-csdn·2020-06-23 06:57

别人面试的学习路线

书籍：算法：算法导论+剑指offer+编程之美+算法竞赛入门指南+数据结构-严蔚敏(树形排序和外部排序)c/c++effectivec++、insidec++object，stl源码分析、c++preimer

dezhendiao5625·2020-06-23 03:30

矩阵相乘的三种方法（java实现）

*后续会继续跟进算法导论相应章节如有任何问题发送意见至[email protected]*****strassen算法只能是两个矩阵都是方阵且其行数是2的幂*@authorcqychen

cqychen·2020-06-23 00:02

《算法导论》学习笔记——钢条切割,斐波那契数列（动态规划）

一、动态规划动态规划思想：通过子问题求解原问题，应用于子问题重叠的情况。动态规划特点：动态规划法通常用来求解最优化问题，该问题具备以下两个要素：1.最优子结构：一个问题的最优解包含其子问题的最优解。我们必须小心确保考察了最优解中用到的所有子问题。2.重叠子问题：问题的递归算法会反复地求解相同的子问题，而不是一直生成新的子问题。动态规划步骤1.刻画一个最优解的结构特征；2.递归地定义最优解的值；3.

chensilly8888·2020-06-22 22:28

数据结构专题——队列

（《算法导论》）定义：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表（具有线性关系/前驱后继关系）。（《大话数据结构》）术语：队列的两端：队头(head)：进行删除操作的一端。

chensilly8888·2020-06-22 22:56

数据结构专题——栈

（《算法导论》）定义：栈是限定仅在表尾进行插入和删除操作的线性表（具有线性关系/前驱后继关系）。（《大话数据结构》）术语：栈的两端：栈顶(top)：允许插入和删除操作的一端。

chensilly8888·2020-06-22 22:56

算法复杂度分析之主方法 Master Method

最近看stanford的算法导论公开课，讲到分治法的时候提到了主方法，可以很快速的分析算法的时间复杂度。

cc198877·2020-06-22 20:27

主定理的证明及应用举例

主定理主定理最早出现在《算法导论》中，提供了分治方法带来的递归表达式的渐近复杂度分析。

Focustc·2020-06-22 20:17

第 1 章数据结构绪论

之前看的一直是《算法导论》，的确是一本非常非常好的书，看的也非常吃力，看到第三部分数据结构部分时，对于书中的伪代码的实现，对我造成了很大的困惑，不知那种实现方式才是最优的，一时看的云里雾里，所以，看完第三部分

Gastation·2020-06-22 20:33

【python实践】使用python拆分大txt文件

1，背景遇到下载的txt文档太大（2G左右），没办法直接打开。所以希望能够把大的文件分解成几个小一点的文档2，说明使用python的输入输出（open，read，write）3，代码:要拆分的文件test.txt拆分之后的文件test1.txt,test2.txt…filename=r'test.txt'#要拆分的文件outputF=r'test'#拆分之后的文件名（前部）outi=1#拆分之后的

bigear_yu·2020-06-22 18:44

拓扑排序实现（c++实现）

【算法导论】有向无回路图用于说明事件发生的先后次序，比如完成某个工程就会存在一个次序关系，先要完成这个工作，然后才能完成那个工作。拓扑排序的应用NO.1假设有n个变量，还有m个

麦兜NC粉·2020-06-22 17:35

数字图像处理的python实践(11)——傅里叶变换和快速傅里叶变换

前面接触了空间域图像增强，现在要来学习频率域的图像增强。对于一维的连续函数，定义域为整个时间轴的非周期函数f(t)，它的傅里叶变换为对应的逆傅里叶变换为一维的离散函数(其中x=0，1，2，...，M-1)的傅里叶变换和逆变换为对于二维的情况，二维连续函数f(x,y)的傅里叶变换为在数字图像处理中我们关心的自然是，二维离散函数的傅里叶变换，直接给出二维离散傅里叶变换(DiscreteFourierT

渡边君·2020-06-22 16:14

Atitit 算法原理与导论目录 1. Attilax总结的有用算法按用途分类 1 1.1. 排序算法字符串匹配（String Matching） 1 1.2. 加密算法编码算法序列

）11.2.加密算法编码算法序列化算法11.3.查询算法Join算法11.4.分词词法分析算法语法分析算法双case算法11.5.持久化算法12.按照结构分类22.1.双case算法内嵌循环算法23.算法导论

attilax·2020-06-22 15:56

斐波那契堆

基本上是按照算法导论写的。

alike_meng·2020-06-22 13:32

算法导论学习--红黑树详解之删除(含完整红黑树代码)

前面我们讨论了红黑树的插入的实现，基本思想是分类讨论；然后分情况讨论以后我们发现插入操作调整函数只需要处理三种情况，并不是太复杂。但是删除操作会更复杂一点，因为二叉搜索树的删除操作本身就分成了多种情况，这样在执行删除操作后要处理的情况会更多；下面对于删除操作我们仍旧采取分类讨论的方法，将所有的情况梳理清楚后，就可以理解红黑树的删除调整函数的实质了。下面先放出红黑树删除函数的代码：//红黑树删除函数

acm_lkl·2020-06-22 12:41

算法导论学习---红黑树详解之插入(C语言实现)

前面我们学习二叉搜索树的时候发现在一些情况下其高度不是很均匀，甚至有时候会退化成一条长链,所以我们引用一些”平衡”的二叉搜索树。红黑树就是一种”平衡”的二叉搜索树，它通过在每个结点附加颜色位和路径上的一些约束条件可以保证在最坏的情况下基本动态集合操作的时间复杂度为O(nlgn).下面会总结红黑树的性质，然后分析红黑树的插入操作，并给出一份完整代码。先给出红黑树的结点定义：#defineRED1#d

acm_lkl·2020-06-22 12:41

Python实践摘录

1：中文编码问题Python语言默认不识别UTF-8的编码字符串，所以当文件中有中文并且是以UTF-8编码时，需要在python文件头部加一行注释，指明识别utf-8编码.#coding=utf-8score=90ifscore>=80:print("很好")elifscore>=60:print("及格")else:print("不及格")2：字符串拼接可以用{0},{1}的形式占位，然后.fo

a631278993·2020-06-22 11:33

快速排序的划分算法的总结和思考

第一种是算法导论的解法，这种比较好理解，搜索一遍，找到比r小的元素然后调换位置，并且i++。第2种思路就比较难理解一点了，可以用一个数组进行比较。

笨笨De蜗牛·2020-06-22 10:30

贪心算法之证明要点----算法导论16.2---5

贪心算法之证明要点----算法导论16.2---5目标：只需证明存在一个最优解是以贪心选择得到的，就ok了。

a11123939·2020-06-22 10:04

算法导论习题-1.2-2

题目Supposewearecomparingimplementationsofinsertionsortandmergesortonthesamemachine.Forinputsofsizen,insertionsortrunsin8n2steps,whilemergesortrunsin64nlgnsteps.Forwhichvaluesofndoesinsertionsortbeatmer

YenZiHua·2020-06-22 09:43

Java之实现：求最大子数组

效果展示：1、2、3、主要运用分治思想，可参考《算法导论》的4.1节。

Smilexs丶·2020-06-22 08:36

差分约束小结（gzoi太过分啦，把我的code删啦qwq）

首先讲一下原理（dalao写的，算法导论的不详细）：假设约束系统存在解，我们知道，给定超级源点的一个偏移量d[0]（即d[0]不一定为0），就能由最短路径树确定差分约束系统的一组解（树上两点间路径唯一确定

Wyt_code·2020-06-22 08:53

读书笔记-《程序员生存定律》

《程序员生存定律》1编程的根基：计算机体系结构-深入理解计算机系统RandalE.Bryant算法和数据结构-算法导论ThomasH.Cormen设计原则和模式-敏捷软件开发：原则、模式与实践RovertC.Martin

Vvlowkey·2020-06-22 07:40

《算法导论》第二十章febonacci heap_斐波纳契堆的实现

对于febonacciheap的分析：1.extract-min，抽取最小结点花销O(D(n))。因为将min[H]抽取出时，需要实际花销O(D(n))将其子结点并入根表中；其次，合并同度根结点时，由于根表此时最多有T(n)+D(n)-1个根结点，故将同度根结点链接时T(n)+D(n)-1至多实际花销O(T(n)+D(n))，合并后根表至多有D(n)+1个根。利用势能分析法，平摊代价为O(D(n)

软件真理与光·2020-06-22 07:24

Zipline框架初探（上）

数学方面借着报名“七月在线—机器学习数学班”重温数学基础以图从机器学习的角度入手，而编码则再次翻开数据结构和算法导论用以弥补计算机基础不足的同时，一方面尝试配合小伙伴重写C++版本vn.py用于实盘交易框架储备

Trader_Python·2020-06-22 07:50

算法导论——分治策略

文章目录分治策略步骤求解递归式最大非空数组问题问题暴力解法分治算法分治策略步骤1.分解：将问题划分为规模更小的自问题。2.解决：递归的地解出子问题。3.合并：将子问题的解组合成原问题的解。求解递归式1.代入法2.递归树法3.主方法最大非空数组问题问题找出数组的最大连续非空子数组暴力解法复杂度Θ（n^2）伪代码max_subarry(A)max=-infinityfori=0toA.lengthsu

The_Only_God·2020-06-22 06:46

带你自学Python系列（十六）：Python中类的用法（二）

↑点击上方【计算机视觉联盟】关注我们今天是小编持续更新关于Python的知识总结以及Python实践项目应用的第5天，带你利用零碎时间自学最受欢迎的编程语言之一Python语言。你和小编一起打卡了吗？

SophiaCV·2020-06-22 05:34

Vertex Cover问题

在算法导论的34章NP完全性的34.5.2节就给出了近似解法。当然，这道作业题是要求求出准确的解，所以就不考虑近似算

Linuth9·2020-06-22 05:42

算法导论之红黑树 - 删除[C语言]

[email protected]博客：http://blog.csdn.net/qifengzou日期：2014.01.1801:21转载请注明来自"祁峰"的CSDN博客1引言在《算法导论之红黑树

祁峰·2020-06-22 04:36

算法导论之 B树(B-树) - 创建、插入[C语言]

作者：邹祁峰邮箱：[email protected]博客：http://blog.csdn.net/qifengzou日期：2014.03.1318:00转载请注明来自"祁峰"的CSDN博客1引言Incomputerscience,aB-treeisatreedatastructurethatkeepsdatasortedandallowssearches,sequentiala

祁峰·2020-06-22 04:36

基础架构方向学习路线

算法&数据结构剑指offer算法导论语言基础c++PrimerSTL源码解析深度探索C++对象模型MoreEffectiveC++C++语言的设计与演化操作系统深入理解计算机系统CSAPPLinux内核设计与实现深入理解计算机系统

Metralix·2020-06-22 01:35

最优二叉搜索树 - Java实现（递归，带备忘录递归，动态规划）

对于一个给定的概率集合，我们希望构造一棵期望搜索代价最小的二叉搜索树，我们称之为最优二叉搜索树最近复习了一下算法导论的动态规划，发现最优二叉搜索树的实现方法与矩阵链连乘问题极其相似。

InDeepWell·2020-06-21 23:26

LeetCode刷题攻略：常用数据结构（哈希表）

Chenmodanwang·2020-06-21 18:31

【算法导论学习-28】Fibonacci数列及其相关

1、解决方案Fibonacci数列增长很快，第100个已经到了10的20次方，64位计算机才表示到19次方。所以这里统一采用计算第40个数来比较性能。实际上，4个字节的int类型只能计算到第48个Fibonacci数（以0、1、1、2开头）为1836311903，一个18亿左右的数字。1）递归方法——写法简单，效率非常低下publicclassFibonacci{/***@paramargs*/p

只想瞪你一眼～·2020-06-21 17:19

KMP经典算法解析

我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。

Bear1997·2020-06-21 17:22

从python开始，零基础开始编程

从爱问上下了几本电子书——《计算机程序设计艺术》（ＴＡＯＣＰ）、《算法导论》、《计算机程序的构造和解释》、《深入理解计算机系统》。

易科比·2020-06-21 15:07

用python绘制箱线图

箱线图作用-python实践-异常值识别文章目录一、别名二、历史三、定义四、作用（1）识别异常值（2）判断偏态（3）评估数据集中程度五、用python绘制箱线图参考一、别名箱须图、箱形图、盒图、盒须图、

大奸猫·2020-06-21 15:52

算法导论 — 思考题8-4 水壶

（水壶）假设给了你nnn个红色的水壶和nnn个蓝色的水壶。它们的形状和尺寸都各不相同。所有红色水壶的容量都不一样多，蓝色水壶也是如此。而且，对于每一个红色水壶来说，都有一个对应的蓝色水壶，两者容量相等；反之亦然。你的任务是找出所有的容量相等的红色水壶和蓝色水壶，并将它们配成一对。为此，可以执行如下操作：挑出一对水壶，其中一个是红色的，另一个是蓝色的，将红色水壶中倒满水，再将水倒入蓝色水壶中。通过这

yangtzhou·2020-06-21 14:50

手把手教你用Python实践深度学习|Python深度学习视频教程

手把手教你用Python实践深度学习网盘地址：https://pan.baidu.com/s/183pNoCpUNzu7n82KMolD7A提取码:3q7b备用地址（腾讯微云）：https://share.weiyun.com

xiluoenm·2020-06-21 14:13

NLP---- python实践案例（word2vec求语义相似度，LDA，词性标注）

NLP应用的第一步是自动分词，然后在分词之后构建词向量，然后再对词向量进行训练，最后输出任务结果。案例：中文处理预料库《倚天屠龙记》，为例子。引用博文：https://blog.csdn.net/sinat_29694963/article/details/79177832https://zhuanlan.zhihu.com/p/23225934word2vec是构建多层的神经网络模型，然后给定输

xiaojiewang1990·2020-06-21 14:16

机器学习算法与Python实践之（六）二分k均值聚类

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

文宇肃然·2020-06-21 14:22

红黑树的插入解析

以下讲解参考算法导论：首先回顾一下红黑树的性质：1、红黑树的所有结点颜色是红色或者黑色。

却顾所来径·2020-06-21 12:49

python实践3——利用爬虫爬取“广州各大行业微信群二维码信息”及存入数据到MySQL数据库

本次以“广州各大行业微信群二维码信息”为例，利用爬虫进行信息“爬取”，并存入数据库，方便后面数据分析处理，以及调用。话不多说，直接上代码：importpymysqlimportrequestsimportredefdownload(urlList):#连接MySQLconn=pymysql.connect(host='127.0.0.1',port=3306,user='root',passwor

秋无之地·2020-06-21 12:17

齐姐漫画：排序算法（一）

插入排序借用《算法导论》里的例子，就是我们打牌的时候，每新拿一张牌都会把它按顺序插入，这，其实就是插入排序。齐姐声明：虽然我们用打牌的例子，但是可不能学胡适先生啊。对于数组来说怎么做呢？

python爬虫人工智能大数据·2020-06-21 12:11

Python实践：seaborn的散点图矩阵（Pairs Plots）可视化数据

如何快速创建强大的可视化探索性数据分析，这对于现在的商业社会来说，变得至关重要。今天我们就来，谈一谈如何使用python来进行数据的可视化！一旦你有了一个很好的被清理过的数据集，下一步就是探索性数据分析（EDA）。EDA是确定数据可以告诉我们的过程，我们使用EDA来查找模式、关系或异常情况，以便指导我们后续的工作。然而在EDA中有很多的方法，但最有效的工具之一是对图（也称为散点图矩阵）。散点图矩阵

weixin_34413357·2020-06-21 12:04

开刷LeetCode/LintCode

还是觉得自己在算法这块太弱鸡了不多废话开刷吧，LeetCode与算法导论相辅相成双管齐下，期望能填上算法这个坑解法没意外都是用Python2.7由于LeetCode有提供TopSolution，看到有不错的也会写下自己的见解

weixin_34127717·2020-06-21 11:20

服务器开发必读书籍

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

weixin_30335353·2020-06-21 09:21

算法导论详解(1) 第二章算法基础+python实现

第二章算法基础伪码说明数组A[1,…,n]长度为n的待排序序列。注意，书中的下标都是从1开始的。python中是从0开始的。伪码中，A的长度用A.length表示。python中使用len(A)表示。缩进表示块结构。提高代码清晰度。while,for,repeat-until在循环结束后，循环计数器仍然保持其值。符号“//”后面是注释。数组元素通过“数组名[下标]”这样的形式来访问。复合数据通常被

qwerty200696·2020-06-21 06:27

python实践学习记录---day10.21

python实践学习记录---day10.21学习内容源代码及解析学习内容今天主要学习了如何安装IDE环境，如何安装python和pycharm软件，如何使用pycharm创建python项目。

qq_41842193·2020-06-21 06:29

人工智能行业调查研究报告（算法导论调查研究报告）

第1章人工智能的基本介绍人工智能的基本概述人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能研究的一个主要目标是使机器能够胜任一些通常需要人类智能才能完成的复杂工作，比如语音识别、图像识别，甚至象棋、围棋等。人工智能最近这几年发展非常迅速，谷歌的人工智能机器人

中意你a·2020-06-21 06:07

推荐频道

算法导论——python实践