【算法导论】

最大子数组问题的两种解法

下面分别介绍两种算法求解最大子数组问题，算法思想均来自算法导论这本程序员的圣经。分治法分治法实现思路比较简单。如果把一个数组从
Astruries·2020-06-24 11:26

堆排序算法思路以及Java实现

这几天忙着找工作，看到有去阿里面试的同学遇到了堆排序的问题，因此就去网上看博客学习，但看半天实在看不懂，只好把算法导论拿出来啃，没想到还挺简单，所以在这里分享给大家。
long_lance·2020-06-24 08:23

Leetcode题目分类指南(单独刷题或学习算法书籍配合使用)

Leetcode题目分类指南笔者在学习《算法导论》同时，希望能够配合Leetcode的题目进行分类模块化练习，该分类为笔者自己根据做题学习经验，结合《算法导论》的内容，给出Leetcode题目分类。
locallucky·2020-06-24 08:53

红黑树的基本性质（共四篇）

对于一棵有n个内部节点的红黑树的高度最多为2lg(n+1)，高度的证明不难，请参考算法导论。2.红黑树的五大性质这五大性质非常重要，想要明白红黑树，这五
lm2009200·2020-06-24 08:43

算法导论（Python版本）（第9章）

1.选择排序importrandomdefPARTION(A,p,r):x=A[r]i=p-1forjinrange(p,r):ifA[j]=0andA[i]>key:A[i+1]=A[i]i-=1A[i+1]=keyreturnAdefPARTION(A,p,r,k):A[r],A[k]=A[k],A[r]x=A[r]i=p-1forjinrange(p,r):ifA[j]<=x:i=i+1A[
溜达侠·2020-06-24 06:01

算法导论（Python版本）（第6章）

1.维护最大堆（章节6.2）importmathdefparent(i):returnmath.floor(i/2)defleft(i):return2*idefright(i):return2*i+1defmax_heapify(A,i):l=left(i)r=right(i)largest=iifl1andA[parent(i)]1andA[parent(i)]
溜达侠·2020-06-24 06:01

算法导论（Python版本）（前5章）

1.插入排序（章节2.1）definsertion_sort(A):foriinrange(1,len(A)):key=A[i]whilei>0andkey=right_sumandleft_sum>=cross_sum:returnleft_low,left_high,left_sumelifright_sum>=left_sumandright_sum>=cross_sum:returnrig
溜达侠·2020-06-24 06:01

单链表排序之选择排序（赞）

如果需要对选择排序复习一下，传送门：算法导论：选择排序的原理与实现。
liming0931·2020-06-24 05:17

python3实现算法导论中的快速排序方法

defquick_sort(array,l,r):ifl
liangjiubujiu·2020-06-24 04:18

伪代码的格式

参考《算法导论》，总结出伪代码的格式。
liaction·2020-06-24 04:41

计算递归算法时间复杂度通用公式

最近看《算法导论》公开课视频，虽然本科没有学过此类课程，但也能感觉得出来教学水平高于母校，在此就吐槽这一句，进入正题。第一二课讲到一种分析递归算法的时间复杂度的方法——递归树。
Claire-le·2020-06-24 03:25

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

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

ora-00917 缺少逗号

BOOKNAME,AUTHOR,ISBN,PRESS,PRESSTIME,PRICE,BOOKNO,NOWNO,LOANNO,BOOKTYPE,COLLECTION,BORROW,TYPE)"+"values('算法导论
最爱红色·2020-06-24 02:03

Python编写算法导论基本算法

插入排序#-------------------------------------------------------------------------------#Name:Insert_Order##Author:Administrator##Created:05/07/2015#Copyright:(c)Administrator2015#Licence:#---------------
dijkstral·2020-06-24 02:44

算法导论学习笔记－第二十章－斐波那契堆

第二十章斐波那契堆总结：这一章讲了斐波那契堆，它是一种比二项堆更松散的堆，它由一组无序的二项树组成，对不涉及删除元素的操作，它仅需O(1)的平摊运行时间。本章介绍斐波那契堆的插入、合并、删除等操作。1.斐波那契堆的结构每个结点x的域：1）父节点p[x]2）指向任一子女的指针child[x]3）左兄弟left[x]4）右兄弟right[x]5）子女的个数degree[x]6）布尔值域mark[x]在
kindlucy·2020-06-24 01:23

动画 | 什么是红黑树？（基于2-3树）

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午12:15，一起学算法学习过2-3树之后就知道应怎样去理解红黑树了，如果直接看「算法导论」里的红黑树的性质，是看不出所以然。
程序员吴师兄·2020-06-24 00:33

算法导论第九章习题9.2-3

使用迭代版本的随机选择函数实现选择第i小元素。原理与9.2例题相同，该代码为9.2例题的迭代版实现。具体代码如下：#includeusingnamespacestd;intRandomdisePartition(inta[],intp,intr){inti,j,temp,num;num=a[r];j=p-1;for(i=p;i
iteye_5282·2020-06-23 19:23

教你透彻了解红黑树

教你透彻了解红黑树作者July、saturnman2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明：个人原创，转载请注明出处。
iteye_20954·2020-06-23 19:46

STL源码剖析---红黑树原理详解下

算法导论书上给出的红黑树的性质如下，跟STL源码剖析书上面的4条性质大同小异。
iteye_16284·2020-06-23 18:42

数组中求第K大数

该问题是一个经典的问题，在《算法导论》中被作为单独的一节提出，而且其解决方法很好的利用了分治的思想，将时间复杂度控制在了O(n)，这多少出乎我们的意料，此处暂且不表。
iteye_15968·2020-06-23 18:35

BiTree 二叉树 基础算法及常见题目总结

1，对二叉树的几个相关概念的理清（概念内容均来自算法导论附录B的内容）（1），树：是一个连通的，无回路的无向图，如果无向图是无回路但是非连通的，称为“森林“（2），有根树和有序树有根树是一颗自由树，它有一个与其他点不同的结点
hzsjun·2020-06-23 17:47

Kalman 滤波算法导论

kalman滤波在Gps惯性导航中应用达到极致，kalman滤波基础线性代数和隐马尔代夫链。基本模型，假设系统的状态方程为：X(k+1)=AX(k)+Bu(k)+w(k)其中X为系统的状态变量A为状态转移矩阵（矩阵设计和定义一般由物理意义产生）B为作用在控制器向量u(k)上的输入-控制模型w为过程噪声，并假定其符合均值为0，协方差矩阵为Qk的多元正态分布wk~N(0,Qk)观测矩阵为：Z(k)=H
生活在此处·2020-06-23 14:36

《编程实用算法实现整理》系列技术文章整理收藏

《编程实用算法实现整理》系列分享专栏《编程实用算法实现整理》已整理成PDF文档，点击可直接下载至本地查阅https://www.webfalse.com/read/201759.html文章算法导论：选择排序的原理与实现
hello_katty·2020-06-23 13:07

【算法导论笔记】最大连续子序列和

分别采用两种方法实现：分而治之递归解法线性数学解法1.分而治之递归解法分为三种情况，最大子序列和完全在左子数组；最大子序列和完全在右子数组；跨越了中间；关键代码/*通过初始化值，完美规避，必须包含mid的子序列*/intfindMaxCrossingSubArray(int*A,intlow,intmid,inthigh){intleftIndex=mid;intrightIndex=mid;in
寻隐者不遇2016·2020-06-23 12:11

分治策略

2.4.2简单分治策略计算2.4.3Strassen方法求矩阵乘法2.5分治策略递归式的求解2.5.1代入法2.5.2递归树法2.5.3主定理法2.5.4Akra-Bazzi方法求解递归式3总结1引言  《算法导论
我不搞基·2020-06-23 09:01

java图的邻接表实现两种方式及实例应用分析

首先我们看一下《算法导论》中关于图的邻接表的定义：图G=(V,E)的邻接表表示有一个包含|V|个列表的数组Adj所组成，其中每个列表对应于V中的一个顶点，对于每一个u∈V，邻接表Adj[u]包含所有满足条件
feilong_csdn·2020-06-23 07:46

如何成为一名出色的架构师？

目前属于自学，设计模式，算法导论，编译原理，UML2.0等都在看。自学可想而知，肯定不够系统，不够全面，也不科学。
emprere·2020-06-23 06:51

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

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

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

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

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

第一种是算法导论的解法，这种比较好理解，搜索一遍，找到比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
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他