算法导论——python实践

平衡二叉树（c++）实现（存在问题：插入节点后，问题：调整树的结构存在问题）

待修复------欢迎指正-------1、参考资料：书籍：《算法导论》博文：http://www.cnblogs.com/fivestudy/fivestudy/p/10340647.html原理讲的很棒
mohist·2019-03-21 22:00

跳跃表以及C++实现

     首先为了方便，我大概在博友林子的博客基础上进行编辑，今天我将跳跃表实现了一下，算法导论公开课的那位年轻教授说他花了半个小时写好半个小时调试好，我的时间估计是他的4倍吧，只有结构实现看了这篇博客的插入代码
啊拉丁的鱼·2019-03-20 15:23

《More Effective C++》阅读笔记

在读完《C专家编程》之后收获良多就选择了继续读一些相关的书籍，本打算先看《算法导论》的，但是《算法导论》但是算法导论的篇幅实在太多，无意中在图书馆中发现了这本书就开始阅读，写下这边文档供以后回顾。
grayondream·2019-03-18 10:04

算法总结

例如一些常见的概念，都会因题目而异，切不可直接跳过熟悉概念的解释，否则极易出错2)不同的题目会重新定义已经熟悉的概念，甚至是完全不同；原则应该是：如果题目定义，则严格按照题目要求做题；而如果没有重新定义的概念，应该以算法导论笔记中的内容为主
jiayuqicz·2019-03-17 11:58

数据结构与算法书籍推荐

1.入门级针对刚入门的同学，建议不要急着去看那些经典书，像《算法导论》、《算法》这些比较经典、权威的书。虽然书很好，但看起来很费劲，如果看不完，效果会很不好。
salmon_zhang·2019-03-16 18:31

异常检测：箱形图以及python实践

最近项目中有用到异常检测的部分，这里介绍一种很简单很方便的方法——箱线图箱形图：从字面上理解就是箱子的图，如下图：箱形图有5个参数：下边缘（Q1），表示最小值；下四分位数（Q2），又称“第一四分位数”，等于该样本中所有数值由小到大排列后第25%的数字；中位数（Q3），又称“第二四分位数”等于该样本中所有数值由小到大排列后第50%的数字；上四分位数（Q4），又称“第三四分位数”等于该样本中所有数值由
iwtbs_kevin·2019-03-15 16:52

分享几本计算机专业书籍（仅供学习使用）

仅供学习使用，请勿用作商业用途浪潮之巅编程之美编码：隐匿在计算机软硬件背后的语言计算机组成：结构化方法深入理解计算机系统第三版计算机网络自顶向下方法TCP-IP详解卷1：协议离散数学及其应用算法第4版算法导论中文版编译原理
xia_sheng·2019-03-11 17:27

leetcode top 100 题目汇总

与学校开的算法导论的课程相比，我觉得实实在在的做题，比学习理论更符合我的认知方式。可能我属于那种脑子记不住，但是可以用“肌肉”去记忆的类型吧。在做
Sempron2800+·2019-03-11 09:00

[算法导论]第一章-读书笔记

这本书,非常的厚,对于本科生,有一定的难度,我希望通过这种读一章写一章笔记的方式,给自己啃下这本书的信心,我的想法是这样的,看书,看完马上写一个小结,然后做课后前3道习题(时间并不充裕,之后有需要再多做一些)2019/03/06第一章算法在计算中的作用散列表->搜索引擎字符串匹配->搜索引擎单源最短路径->互联网传输数据,交通路径数值算法->密码学动态规划->最有益的方式分配资源,最长公共子序列图
HNU_软2_chx·2019-03-07 00:00

算法导论-第四章-分治策略(速记)

在分治策略中,我们递归的求解一个问题,在每层递归中应用如下三个步骤:分解(Divide)步骤将问题划分为一些子问题:子问题的形式与原问题一样,只是规模更小.解决(Conquer)步骤递归地求解出子问题,如果子问题的规模足够小,则停止递归,直接求解.合并(Combine)步骤将子问题的解组合成原问题的解.当子问题足够大,需要递归求解时,我们称之为递归情况(recursivecase).当子问题变得足
愿你能再次遇到你重要的人·2019-03-06 14:00

[算法导论]学习笔记总目录

知乎对这本书的介绍:《算法导论》（英语：IntroductiontoAlgorithms）是基础算法方面最权威、最详细的著作之一，在很多国际著名大学被用于算法课的教材。
HNU_软2_chx·2019-03-06 00:00

【算法导论】第1章：算法在计算中的作用

1.1算法算法(algorithm)：任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。这样算法就是把输入转换成输出的计算步骤的一个序列。算法也可以看成求解良说明的计算问题的工具。问题实例：由计算该问题解所必需的(满足问题陈述中强加的各种约束的)输入组成。若对于每个输入实例，算法都以正确的输出停机，则称该算法是正确的，并称正确的算法解决了给定的计算问题。不正确的
我是一只计算鸡·2019-03-02 11:02

《算法导论》学习笔记——第4章 分治策略

第4章分治策略4.1最大子数组问题股票价格天012345678910111213141516价格100113110851051028663811019410610179949097变化13-3-2520-3-16-231820-712-5-2215-47要求最大收益，但是不是简单的在最低价格买进，或在最高价格卖出。暴力求解法简单的尝试每对可能的买进迈出日期组合，只要卖出日期在买入日期之后即可。n天
我女朋友很好看·2019-02-27 16:09

算法思想（一）——动态规划基础

一直觉得无论是背多少遍排序，背多少leetcode的题目，都是舍本逐末的，这些是术不是道，算法思想才是根本，但是所谓的普遍规律在教材上通常都是抽象和晦涩的，算法思想给我的感觉也是如此，《算法导论》里用来描述它的语言十分地生涩
Ascend2015·2019-02-26 23:43

脑洞：对时间分块

另一角度有一些看似“二进制分组”的想法，例如算法导论上的一个用⌊log⁡2n⌋\lfloor\log_2n\rfloor⌊log2n⌋个大小分别为20,21,…2^0,2^1,\dots20,21,…的静态数组
Entropy Increaser·2019-02-26 13:54

Java动态规划---矩阵链相乘的最小计算代价

参考书籍：算法导论第三版。采用自底向上的递归模式来求解。*动态规划在矩阵链相乘的应用，目的求出最小的计算代价，即矩阵的计算顺序，用加小括号表示。
Lamb_quan·2019-02-25 16:56

最大似然估计（MLE）的一些公式与定理（python实践）

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow单参的情况给定观察集D=(Fi,ei)deflog_likelihood(theta,F,e):   return-.5*np.sum(np.log(2*np.pi*(theta[1]**2+e**2))+(F-thet
阿拉斯加的狗·2019-02-25 15:38

算法导论-第二章-算法基础(速记)

伪代码与真码的区别在于,在伪代码中,我们使用最清晰,最简洁的表示方式来说明给定的算法.伪代码与真码的另一个区别是伪代码通常不关心软件工程的问题.插入排序INSERTION-SORT,参数是一个数组A[1..n],包含长度为n的要排序的一个序列.该算法原址排序输入的数:算法在数组A中重排这些数,在任何时候,最多只有其中的常数个数字存储在数组外面.INSERTION-SORT(A)1forj=2toA
愿你能再次遇到你重要的人·2019-02-21 18:00

算法导论

堆排序A.length是数组的长度，也就是上界A.heap-size是有效的对元素的最后一个元素的位置，MAX-HEAPIFY要判断左孩子和右孩子是否越界维护堆的性质维护堆的性质，数组A和下标iMAX-HEAPIFY(A,i)l=LEFT(i)左孩子r=RIGHT(i)右孩子iflA[i]largest=lelselargest=iifrA[i]largest=relselargest=iifla
LaMole·2019-02-18 13:33

“学习笔记”之《算法导论》----第七部分----算法问题选编----第二十九章----线性规划

本人大四即将结束，于2018年12月18日购《算法导论》这本书，慢慢看，第一阶段先主要理解各个章节说的算法都是什么意思，书上的课后习题先不做，用得上什么算法我再详细学习。这是官方课后答案的链接。
Mr.Naruto·2019-02-17 12:24

2.16 python实践

学习日志Python学习随机数的生成python文件读写python列表生成在python中添加中文注释math函数的使用write和writelines的区别timeGoogle开源项目风格指南python
橙汁.·2019-02-16 15:46

两次失败的尝试

前几日写了一个链表实现的神经网络,没有实际运行,由于没有使用Vector的数据结构,效率肯定很低,由于没有运行肯定有错呵呵,可以当成类似于算法导论里的伪代码看吧呵呵importrandomimportnumpyasnpimportpandasaspdimportcopydeftanh
dx888888·2019-02-14 14:58

“学习笔记”之《算法导论》----第四部分----高级设计和分析技术----第十六章----贪心算法

本人大四即将结束，于2018年12月18日购《算法导论》这本书，慢慢看，第一阶段先主要理解各个章节说的算法都是什么意思，书上的课后习题先不做，用得上什么算法我再详细学习。这是官方课后答案的链接。
Mr.Naruto·2019-02-02 15:15

将python图片转为二进制文本的实例

写在最前面：我在研究机器学习的过程中，给的数据集是手写数字图片被处理后的由0，1表达的txt文件，今天写一写关于图片转化为二进制txt文件的python实践在这里，我们使用python中的Pillow库
请叫我算术嘉·2019-01-24 16:01

python实践winrm，实现远程连接Windows服务器，并执行指定命令

在我之前的一篇博文《python基于paramiko模块实现远程连接Linux虚拟机（服务器）并执行指定命令返回输出结果》中，使用paramiko模块实现了远程连接Linux服务器，并执行内存占用情况查询操作的命令，但是在很多时候由于用户自身的限制，我们所要操作的不全都是Linux环境的服务器，还有很多Windows类型的服务器，虽然我觉得很奇葩，但是既然有这个需求就要去实现才行的。今天查到win
Together_CZ·2019-01-24 13:39

最短路径六大定理应用分析

编写日期2019.1,2320日掌握算法导论第14天下面给出CLRS对六大定理的描述
彪悍的人生不需要解释哈·2019-01-24 01:13

《算法导论》第三版第31章 数论算法 练习&思考题 个人答案

31.8节和以后内容由于和所学专业相差过远，暂时停更。。。31.1基础数论概念31.1-1证明：cmod  a=(a+b)mod  a=bmod  a=b\begin{aligned}c\moda&=(a+b)\moda\\&=b\moda\\&=b\en
张劲声·2019-01-22 17:38

分治法 最大子数组

内容来自《算法导论》第四章假定我们要寻找子数组A[low…high]的最大数组，使用分治法意味着我们要将子数组划分成两个规模尽量相等的子数组A[low…mid]和A[mid+1…high]，所以最大数组的所处位置一定是在一下三种情况中
D_pearl·2019-01-21 17:06

我的2019全年目标

2019年全年目标2019年目标1.读50本书2.写博客梳理自己的知识结构3.考驾照目标已达成（☆）4.每天背诵30个英文单词5.减肥8斤6.带家人出去旅游1次7.攒钱养娃8.买汽车9.啃《算法导论》10
0-Vector·2019-01-12 23:38

机器学习- 简单介绍

1、机器学习-Python实践Day11.1、机器学习的两个大类监督学习--分类和回归分类回归无监督学习--聚类2.1、机器学习的常用类库NumpyPandasMatplotlibscikit-learn1.1
撸码小白·2019-01-10 16:09

【算法导论】分支限界法

参考中科大徐云老师《算法分析与设计》课件。基本思想：在解空间树中，以广度优先BFS或最佳优先方式搜索最优解，利用部分解的最优信息，裁剪那些不能得到最优解的子树以提高搜索效率。搜索策略：在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一个扩展结点。为了有效地选择下一个扩展结点，以加速搜索的进程，在每一个活结点处，计算一个函数值（优先值），并根据这些已计算出的函数值，从当前
Chen_Swan·2019-01-10 10:39

关于动态规划和贪婪算法

Dynamic动态，即会变化的Programming应理解为“表格法”合起来动态规划就是用一张可变的表格来存储运算结果——参考《算法导论》顺便理一理和它相关的两种思想——分治和贪心。
jumpop123·2019-01-09 10:57

【算法】动态规划（一）：求最大不重复序列的最大权值

问题的大意是：在一定的时间内有若干个任务，每个任务有起止时间和自身的价值（按照讲者的意思是干完了给多少钱），现在要给出在规定时间内不重叠但价值最大的任务序列（因为一个人不能同时干两件事情）我们知道算法导论上说动态规划
灰色橡皮擦·2019-01-08 21:59

【算法导论】9.中位数和顺序统计量

在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。一个中位数是它所属集合的“中点元素”。中位数总是出现在上中位数处和下中位数处，本书中所用的“中位数”都是指下中位数。本章讨论的问题是，从一个由n个互异的元素构成的集合中选择第i个顺序统计量的问题，假设集合中的元素都是互异的。问题可被形式化定义为：输入：一个包含n个（互异的）数的集合A和一个整数i，1A[i]min=A[i];re
Chen_Swan·2019-01-07 22:34

【算法导论】8.线性时间排序（计数排序，基数排序，桶排序）

三种线性时间复杂度的排序算法：计数排序，基数排序，桶排序。8.1排序算法的下界给定两个元素ai和aj，如果使用比较排序，可以有aiaj，ai>=aj五种操作来确定其相对次序。本节假设所有的比较采用ai,,,,,这六种，其中1,2,3表示元素的下标。例如表示a1<=a3<=a2。排序算法的执行对应于一条从树的根结点到叶结点的路径。在决策树中，从根结点到任意一个可达叶结点之间最长简单路径的长度，表示的
Chen_Swan·2019-01-06 21:33

【算法导论】6.堆排序

堆排序时间复杂度为O(nlgn),空间复杂度为O(1).应用：最大堆用于堆排序，最小堆用于构造优先队列。6.1堆二叉堆是一个数组，可被看作一个近似的完全二叉树。除了最底层外，该树是完全满的。所以可以计算得到父结点、左孩子和右孩子的下标。Parent(i)returni/2Left(i)return2iRight(i)return2i+1.6.2维护堆的性质Max-Heapify通过使A[i]的值在
Chen_Swan·2019-01-05 21:39

《算法导论》 第28章 矩阵运算

师曰：鉴于高年级同学乃至很多研究生，几乎是谈“矩阵”色变，“计算机要从娃娃抓起”嘛，所以近两年给你们新增“矩阵运算”这一章。矩阵运算在机器学习等领域具有非常重要的应用。今天这节课温故而知新，帮助你们为往后的课程奠定基础，更重要的是你们要克服恐惧心理。基础概念符号标识矩阵：大写字母，如A，B；矩阵的转置：AT^TT;向量：小写字母，如xxx，yyy；单位向量：ei_ii【除第iii个元素为1之外其他
皮酱·2019-01-05 21:04

算法系列之算法学习书籍以及资料推荐

相关书籍推荐经典类：《算法导论》：书特别厚，一般人很难耐住性子看下去，比如我。里面包含了各种算法的推导与论证，数学公式也比较多，不建议初学者看，等有了一定的算法功底进行学习比较好。
枫之慕·2019-01-04 22:58

算法系列之算法学习书籍以及资料推荐

相关书籍推荐经典类：《算法导论》：书特别厚，一般人很难耐住性子看下去，比如我。里面包含了各种算法的推导与论证，数学公式也比较多，不建议初学者看，等有了一定的算法功底进行学习比较好。
枫之慕·2019-01-04 22:58

《算法导论》第三版第8章 线性时间排序 练习&思考题 个人答案

8.1排序算法的下界8.1-1解：n-1。8.1-2解：Θ(nlg⁡n)\Theta(n\lgn)Θ(nlgn)。8.1-3证明：n!2≤2n\frac{n!}{2}\le2^n2n!≤2nn!n≤2n\frac{n!}{n}\le2^nnn!≤2nn!2n≤2n⇔n!≤4n\frac{n!}{2^n}\le2^n\Leftrightarrown!\le4^n2nn!≤2n⇔n!≤4n对后两种，只
张劲声·2019-01-04 11:28

算法：插入排序

插入排序最近在复习算法导论，总结一下经验蛤插入排序的模式就像是排序一手扑克牌,设总共牌库数量为n当前抽中的牌下标为i,有以下论证手中的牌是有序的，并且为[0...i],手中牌数量为(i)剩余的牌库是无序的
ddsdchdsd·2018-12-30 00:00

主定理（递归式分析）

上图来自《算法导论》其意思为：令a≥1，b>1都是常数，f(n)是一个函数T（n）是定义在非负整数上的递推式：1、对某个常数，有，则2、若，则3、对某个常数，有且对某个常数c<1和所有足够大的
z-k·2018-12-27 22:00

## 算法导论6.1练习题

本题有一点需要注意，算法导论中对堆的高度定义和数据结构中不一样，算法导论中堆的高度是从叶节点到根节点的最长简单路径上边的数目。
帝轩·2018-12-27 22:34

分治策略、动态规划、贪婪选择以及递归之间的关系与区别

其实，分治策略才是最基础的，动态规划、贪婪选择可以说是建立在其基础上的（算法导论中就按照分治策略、动态规划、贪婪选择的顺序来讲的）。那分之策略、动态规划、贪婪选择以及递归之间到底有啥联系与区别呢？
hello_hxx·2018-12-14 17:17

算法导论之红黑树&区间树

一点问题对于NIL的指针，处理的还不够巧妙，整个代码基本是算法导论照搬，但是NIL指针的定义和处理还需要修改和理解代码#USTCDonglaiMa#Thebasicc
东来_198c·2018-12-13 23:30

算法导论 第二章算法基础（2）插入排序算法的分析

插入排序算法的分析Insertion-Sort需要的时间依赖于输入规模和被排序程度。输入规模的最佳概念依赖于研究的问题。对许多问题，如排序或计算离散傅里叶变化，最自然的量度是输入中的项数。再如两个整数相乘，输入规模的最佳量度是用通常二进制记号表示输入所需的总位数。有时，用两个数而不是一个数来描述输入规模更合适，如某个算法输入的是一个图，则输入规模可以用该图中的顶点数和边数来描述。一个算法在特定输入
一只游荡的小幽魂·2018-12-02 20:17

分析算法

在算法导论中假定了一种通用的单处理器模型——随机访问模型（RAM）。RAM模型包含真实计算机中常见的指令：算术指令（如加减乘除、取余、上取整、下取整）、数据移动指令（装入
Apache-Wang·2018-11-28 15:27

算法基础（一）插入排序

文章目录插入排序小结算法导论在本章为我们展开了算法的画卷，介绍了几种基础的算法，并深化了其中的思想，让我们一起来看看。插入排序首先来看问题的描述：我在代码大全里介绍过隐喻，现在在把它拿来再合适不过了。
Apache-Wang·2018-11-28 13:19

算法在计算中的作用

算法在计算中的作用文章目录算法在计算中的作用1.1算法数据结构NP完全问题并行性1.2作为一种技术的算法效率算法与其他技术小结在决定学习算法导论之前，需要首先明确几个问题：什么是算法？
Apache-Wang·2018-11-28 12:18

【算法导论】【ACM】归并排序总结

许多有用的算法在结构上是递归的：为了解决一个给定的问题，算法一次或多次递归地调用其自身以解决紧密相关地若干子问题。这些算法典型的遵循分治法地思想：将原问题分解成几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤：分解原问题为若干子问题，这些子问题是原问题规模较小的实例。解决这些子问题，递归地求解各子问题。若子问题规模
__zzz__·2018-11-24 20:23
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他