算法导论学习札记

线段树学习札记

线段树维护序列的树形数据结构——线段树面对以下问题luoguP3372，给出一个数列：（1）将区间【x,y】内每一个数加上k（2）求出某个区间【x,y】中每一个数的和。虽然普通方法修改复杂度O(1)但是求和的效率却是O(n)线段树的思想个人来讲就是归并，线段树所维护的信息必须具有可合并性，个人认为其实现原理过于基础，不做分析。一些有意思的证明：对于节点数为n深度为h的一棵树，其深度可以表示为(n+
Cool_(wly)_Dino·2025-03-08 13:16

【菜鸟笔记|算法导论】十大排序算法总结与python实现

算法导论中提到了七种排序算法，再加上冒泡排序、选择排序、希尔排序，构成我们常说的十大排序算法。
武咏歌·2025-03-06 03:07

复试英文准备方法

为了高效准备计算机领域的英文文献翻译面试，可以按照以下步骤进行系统训练，重点提升专业术语积累、文献结构理解和即时翻译能力：一、核心能力针对性训练专业术语速记建立术语库：-每天整理《算法导论》《人工智能：
小王Jacky·2025-02-26 11:12

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

一般先假设一个最优解，用剪切黏贴技术(参考算法导论)两个性质：贪心选择性质：一个全局最优解可以通过局部最优得到。即存在一个最优解是以贪心选择开始的。最优子结构：一个最优解包括期子问题的最优解。
G11176593·2025-02-07 04:34

老程序员的感慨

那些年我们用十六进制与机器对话，在堆栈溢出前背诵内存地址，把咖啡渍滴落在泛黄的《算法导论》扉页上。记得为优化三行汇编代码熬到晨光熹微，机房空调的嗡鸣里，年轻的眼睛亮得能烧穿夜幕。
workflower·2025-02-01 11:04

NSIS一键安装网站环境及部署网站

最近研究通过NISI脚本安装一键部署网站，在这做一个学习札记~;项目:智慧校园云平台;时间:2014年7月16日;作者:KanLau;该脚本使用HMVNISEdit脚本编辑器向导产生;安装程序初始定义常量
成长路上的Kan·2024-08-28 19:01

0101插入排序-算法基础-算法导论第三版

文章目录一插入排序二循环不变式与插入排序的正确性三伪代码中的一些约定四Java代码实现插入排序结语一插入排序输入：nnn个数订单一个序列(a1,a2,⋯ ,an)(a_1,a_2,\cdots,a_n)(a1,a2,⋯,an).**输出：**输入序列的一个排列(a1′,a2′,⋯ ,an′)(a^{'}_1,a^{'}_2,\cdots,a^{'}_n)(a1′,a2′,⋯,an′),满足a1′≤
gaog2zh·2024-03-18 00:06

学习札记：哈佛大学推荐20个快乐习惯

图片发自App人类是观念的动物，我们怀有怎样的观念，就会践行怎样的生活方式。一个人如果不关心自己存在的意义，那么他的生活必定是得过且过的——这样的生活不可能快乐。看看哈佛大学提出的20个快乐的好习惯，让你学会如何从心出发。1.Begrateful——要学会感恩。heyman，不要一味地匆忙奔跑，放松——适当地放慢脚步，多一些目光给生活，你会发现，日落的霞光其实充满着希望。2、Chooseyourf
邓阿林·2024-03-06 04:20

学习札记-Java8系列-10-详解Stream操作

学习札记-Java8系列-10-详解Stream操作操作步骤使用StreamAPI操作数据可以分为以下几个步骤:1)创建流：通过数据源（如:集合、数组）获取流2)处理流：(中的数据)对流中的数据进行处理
你的学习札记·2024-03-05 16:18

学算法要读《算法导论》吗？

在这之前我也这些书抱有读起来很困难的看法，但是在我参考过《算法导论》之后，我觉得它更像是一杯“鸡尾
方圆想当图灵·2024-02-26 03:13

Leo赠书活动-16期 名校毕业生教材

《算法导论》3.《计算机程序的构造和解释》4.《数据库系
LeoToJavaer·2024-02-20 23:25

世界顶级名校计算机专业，都在用哪些书当教材？(文末送书)

目录01《深入理解计算机系统》02《算法导论》03《计算机程序的构造和解释》04《数据库系统概念》05《计算机组成与设计：硬件/软件接口》06《离散数学及其应用》07《组合数学》08《斯坦福算法博弈论二十讲
小尘要自信·2024-02-20 01:36

学习札记：中国酒文化的本质

中国酒文化于民间文化源远流长，“无酒不成席，无酒不成欢，无酒不成礼。”——无论婚丧嫁娶、择业升迁，还是生儿育女、祝寿归天，以及祭祀神灵、敬仰先人都离不开酒。酒与人们的日常生活和精神文化有着双重的联系。甚至可以说，是从日常生活延伸到最高的精神生活中——“五常”。五常中的“仁义礼智信”，现在仍然是中国思想文化中很重要的内容，与酒文化在另一个层面相关联：“仁”，在中国酒文化中，重点在于“二人关系”的传达
邓阿林·2024-02-15 00:41

算法导论23章最小生成树习题—23.2练习

23.2-1对于同一个输人图，Kruskal算法返回的最小生成树可以不同。这种不同来源于对边进行排序时，对权重相同的边进行的不同处理。证明:对于图G的每棵最小生成树T，都存在一种办法来对G的边进行排序，使得Kruskal算法所返回的最小生成树就是T。假设我们想选择T作为最小生成树。然后，为了使用Kruskal算法获得此树，我们将首先按边的权重对边进行排序，然后通过选取包含在最小生成树中的一条边来解
之墨_·2024-02-14 21:14

《算法导论》第三章 3.1（参考答案）

3.1渐进符号3.1-1假设与都是渐进非负函数。使用记号的基本定义来证明。因为与都为渐进非负的函数，所以根据定义，有：存在、，使得：当时，；当时，。所以，我们取；此时，当时，同时有。下面我们取，根据的渐进非负保证，当时，有：所以，得证！。3.1-2证明：对任意实常数和，其中，有。为了证明，我们需要找到常量，使得：对于所有的，有。其中：故，若。易得，若，有下列公式：，即：。故，取，即可证明。3.1-
Mental_Zzk·2024-02-14 12:26

小步子原理，助你迈出改变的第一步

《自我发展心理学》学习札记今天我们继续讨论，关于如何打破自己的枷锁，把改变落在实处。每每我们下决心要改变的时侯，往往可能下一秒就会心生怯意。
活法收集者·2024-02-14 03:20

算法导论 总结索引 | 第一部分 第三章：函数的增长

研究算法的渐近效率1、渐近记号（40）1、Θ：使得对于足够大的n，函数f(n)能夹入c1g(n)与c2g(n)之间，则f(n)∈集合Θ(g(n))g(n)是f(n)的一个渐近紧确界g(n)本身必为渐近非负使用Θ(1)来意指一个常量或者关于某个常量的一个常量函数2、O：Θ记号渐近地给出一个函数的上界和下界。当只有一个渐近上界时，使用O记号f(n)=Θ(g(n))蕴含着f(n)=O(g(n))，因为Θ
Asher Gu·2024-02-13 21:07

算法导论 总结索引 | 第一部分 第二章：算法基础

1、插入排序（24）1、希望排序的数也称为关键词2、插入排序对于少量排序元素，是一个有效的算法3、原址排序输入的数：算法在数组A中重排这些数，在任何时候，最多只有其中的常数个数字存储在数组外面注意下标是从1开始的，从第2个数字开始向后的每个数向前插入到当前正确位置，确保插入数字及之前的数字从小到大排列1.1循环不变式与插入排序的正确性1、对于for循环（循环变量为j）中的每次迭代开始，剩余子数组A
Asher Gu·2024-02-13 21:37

算法导论 总结索引 | 第一部分 第一章：算法在计算中的作用

1、第一部分：基础知识综述1.1第一章对算法在现代计算系统中地位的综述，算法是一项技术1.2第二章解决对n个数的排列问题插入排序：增量式做法归并排序：递归技术，分治法两种算法所需运行时间随n的值而增长，但增长速度不同。分析了两种算法的运行时间，并给出一种有用的表示方法来表达这些运行时间1.3第三章给出了上述表示法的准确定义，称为渐进表示，定义了几种渐进符号，表示算法运行时间的上界和下界1.4第四章
Asher Gu·2024-02-13 21:07

文心一言 VS 讯飞星火 VS chatgpt （198）-- 算法导论14.3 6题

六、用go语言，说明如何来维护一个支持操作MIN-GAP的一些数的动态集Q，使得该操作能给出Q中两个最接近的数之间的差值。例如，Q=(1，5，9，15，18，22)，则MIN-GAP返回18-15=3，因为15和18是Q中两个最接近的数。要使得操作INSERT、DELETE、SEARCH和MIN-GAP尽可能高效，并分析它们的运行时间。文心一言，代码不能运行：为了维护一个支持MIN-GAP操作的动
福大大架构师每日一题·2024-02-10 15:03

周日 2020-11-29 23:27 - 7:07 阴 08h46m

-7:07阴08h46m一时间记录0:007:07休息-睡觉7:077:077:17交流0:107:177:202-技能-摄影-拍照0:037:207:30交流0:107:308:002-编程参考书-算法导论
么得感情的日更机器·2024-02-08 08:43

小时候的游戏（二）：最短路径算法1

周末看了网易公开课上的那门算法导论，从第17课开始讲关于图的问题。由于语言的关系，看的不是太明白。后来，只好拿起纸和笔，对照书，一步一步地写，才明白dijkstra算法（以下简称D算法）的过程。
铅笔楼·2024-02-07 16:34

【16】周检视2019.3.11-3.17

中午午休二、学习A心理学习：每天跟着大群学习札记一篇我很简单，让我痛苦的是我人到中年，从头开始，所有的跟我20年前没有两样，我的人生何至于此？还要与各种的习性做斗争。我还能如何？我还能依赖什么？
贾_志_辉·2024-02-07 04:27

算法导论-------快速排序QuickSort

目录：一、快速排序思想介绍二、实现的三步骤（分解、子问题求解、合并）三、C代码实现3.1快速排序双向扫描法（一）3.2partition函数双向扫描法（二）3.3partition函数双向扫描法（二）3.4partition函数单向扫描法四、时间空间复杂度分析五、动画演示一、快速排序思想介绍  快速排序（QuickSort）是对冒泡排序（BubbleSort）的一种改进。排序效率在同为O(N*lo
GNG·2024-02-06 01:57

回溯算法总结

回溯法学习总结回溯算法也是算法导论中常用的算法，回溯算法类似于暴力求解算法，经常用在求可能解的问题。下面我将从三个方面来介绍回溯算法。
鱼鱼鱼三条鱼ii·2024-02-02 08:42

学习札记：《论语》精华60句，只读一遍，获益终生！

《论语》是孔子思想的集大成之作，在如今社会，仍具现实意义，值得我们去慢慢感悟，细细品味。1、人无远虑，必有近忧。一个人没有长远的考虑，一定会有眼前的忧患。智者却是能不为眼前得失所羁绊，目光长远，判断敏锐。2、知者乐水，仁者乐山。知者的快乐，就像水一样，悠然安详，永远是活泼泼的。仁者之乐，像山一样，崇高、伟大、宁静。3、己所不欲，勿施于人。自己不愿承受的事，也不要强加在别人身上。这句话所揭晓的是处理
邓阿林·2024-02-01 12:01

算法导论之平衡搜索树

示例平衡搜索树示例AVL.java源代码packagecom.reign.gcld.chapter12;/***AVL树是一棵自平衡二叉搜索树，*其中，每个节点的左右子树高度差不超过1*/publicclassAVLextendsBST{publicstaticvoidmain(String[]args){AVLtree=newAVL();//插入测试EntryentryG=newEntry("G
橡树人·2024-01-28 13:39

《算法导论》22.2 广度优先搜索 (含C++代码)

一、相关概念1、在广度优先搜索中，给定一个图G(u，v)和一个可以识别的源结点s，广度优先搜索可以用来发现从源结点s到达的所有结点。这个算法最终可以生成一个“广度优先搜索树”，以s为根结点，包含所有从s可以到达的结点。对于每个从源结点s可以到达的结点v，在广度优先搜索树里从结点s到结点0的简单路径，所对应的就是图G中从结点s到结点u的“最短路径”，即包含最少边数的路径。该算法既可以用于有向图，也可
KeepCoding♪Toby♪·2024-01-27 18:32

卡特兰数

之前看算法导论时，讲了给定几个数字，能构造出几种二叉树，当时只想到排列组合的解决方法，极其复杂又不好记，过段时间还忘了。。。。今天看大牛的文章，评论有人提及卡特兰数，了解后才知道这么优雅的解决思路。。
wean_a23e·2024-01-25 16:50

【无标题】MIT6.006 算法导论Introduction to Algorithms笔记一

AlgorithmsandComputation1单词翻译correctnessIfsomeoneiscorrect,itisinaccordancewiththefactsandhasnomistakes.accordance按照Ifsomethingisdoneinaccordancewithaparticularruleorsystem,itisdoneinthewaythattherule
宣泠之·2024-01-24 23:09

斐波那契数列

序言在网易公开课《麻省理工-算法导论》的视频课程中，分治算法讲解了斐波那契数列。
Wu杰语·2024-01-24 13:31

Python实现《算法导论》伪代码：最大子数组问题

一个数组的和最大的非空连续子数组称为该数组的最大子数组。只有当数组中包含负数时，最大子数组问题才有意义。Python实现代码：defmid_cross(arr,low,mid,high):left_sum=-float('inf')cal_sum=0foriinrange(mid,low-1,-1):cal_sum=cal_sum+arr[i]ifcal_sum>left_sum:left_sum
Richard1905·2024-01-22 11:59

Python实现《算法导论》伪代码：快速排序

对于包含n个数的输入数组而言，快速排序是一种最坏情况时间复杂度为Θ(n2)\Theta(n^2)Θ(n2)的排序算法，但是它的平均性能非常好，它的期望时间复杂度是Θ(nlgn)\Theta(n\lgn)Θ(nlgn)，而且Θ(nlgn)\Theta(n\lgn)Θ(nlgn)中隐含的常数因子非常小。Python实现代码：importnumpyasnpdefquick_sort(A,p,r):ifp
Richard1905·2024-01-22 11:59

《商君书》学习札记（八）——《去强第四》

这一章主要是讨论采取什么样的措施，来消除百姓不听从政令的弊端。所谓“强”，指的是百姓不听从政令，“去强”，就是要消除这种现象，使政令畅通。商鞅认为，百姓强势，就会和国家唱对台戏，对国家不利；百姓弱势，就会听从国家安排。从这个意义上说，治理百姓还需要如此众多的手段和理论，细思恐极啊。好在我们生活在科技高度发展的今天，世界各国互通有无，信息交流极为畅通，一种理论的被认可，已经不会通过闭门游说而实现。这
灵魂跑者·2024-01-19 16:32

Peter算法小课堂—动态规划

Peter推荐算法书：《算法导论》图示：目录钢条切割打字怪人钢条切割算法导论（第四版）第十四章第一节：钢条切割题目描述：给定一根长度为n英寸的钢条和一个价格表，其中i=1,2,…,n，求切割方案，使得总销售价格最大
Peter Pan was right·2024-01-18 11:18

插入排序算法的java实现及时间复杂度分析

1今天在看算法导论的时候被一个插入排序给卡住，于是小结一下。时间复杂度最坏为O(n^2)，最好为O(n)。
普罗米修斯Aaron_Swartz·2024-01-18 02:13

大厂速成算法笔记，Github上已收获近60K+star！力压LeetCode只为面试

吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：image文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论
Java旺·2024-01-16 21:59

《商君书》学习札记（四）

《垦草令》是商鞅变法推行的第一道法令，在法令里，他提出了关于垦荒的二十条措施，以及实施这些措施的原因。虽然二十条措施之间并没有严格的逻辑关系，但每一条都遵循着由此及彼的严密推理。这二十条措施分别是：1、官员不能谋私，百姓不受盘剥，从而农民有时间开垦土地。2、明确田赋制度，取信于民，使积极从事农业生产代代相传。3、限制农民外出，国家没有危险，农民就可以努力开垦土地，积极从事农业生产。4、限制贵族门客
灵魂跑者·2024-01-15 14:29

《商君书》学习札记（三十二）——解读《画策第十八》9097

昨天忘了交代，《刑约第十六》亡佚，找不到了，所以直接学了第十七章《赏刑》。今天我们学习《画策》。画策，谋划策略，简单理解就是治国之法。商鞅把前代历史分为昊英之世、黄帝之世、神农之世，三个伟大的时代都取得了非凡的历史成就。所以，法治要顺应时代的变化而变化。商鞅认为，制天下要先制其民，治民之本在于法治。本章共有七节，各有侧重。第一节主要讲时异时移，治理国家也要因时而变。那么历史走到今天，该如何治理呢？
灵魂跑者·2024-01-14 06:10

算法导论 红黑树 热身 二叉树学习(一)

学习算法还是建议看看算法导论算法导论第三版如果不看数学推导仅看伪代码难度还是适中本系列只是记录我的学习心得和伪代码转化代码的过程深入学习还是建议大家看看算法书籍教程更加系统。
stecdeng·2024-01-13 03:02

深入理解经典红黑树 | 京东物流技术团队

本篇的大部分内容参考《算法导论》和Java实现红黑树的源码，希望大家能够有耐心的看完。在正文开始之前我们先看如下问题：为什么红黑树比AVL树要应用得更广泛呢？
京东云技术团队·2024-01-09 18:06

开源C语言库Melon：斐波那契堆

Githubrepo简介关于斐波那契堆，感兴趣的朋友可以参考《算法导论》或者是各类讲解博客。本篇介绍的是斐波那契最小堆，但对于判断条件和初始化属性进行调整后，也可实现最大堆。
码哥比特·2024-01-09 02:48

操作系统第一课：CPU基础知识

相关书籍推荐读书的原则：不求甚解，观其大略《编码:隐匿在计算机软硬件背后的语言》《深入理解计算机系统》数据结构与算法《java数据结构与算法》《算法》《算法导论》《计算机程序设计艺术》操作系统：Linux
学而知不足~·2024-01-08 16:58

算法导论复习——CHP26 最大流

引入在物流网络中，从一个城市（称为源结点）发送一批货物到另一个城市（称为汇点）。假设源结点可以源源不断地提供货物，汇点可以来者不拒地接收货物；路径连接在任意两个城市之间，但路径上有运输容量有限制。货物从源结点到汇点可以选择不同的运输路径。问：在不违反任何路径容量限制的条件下，从源结点到汇点运送货物的最大速率是多少——这一问题的抽象称为最大流问题。用带权有向图来表示：结点表示城市结点间的有向边表示运
Sanchez·J·2024-01-07 21:13

算法导论复习——CHP22 分支限界法

LIFO和FIFO分枝-限界法采用宽度优先策略，在生成当前E-结点全部儿子之后再生成其它活结点的儿子，且用限界函数帮助避免生成不包含答案结点子树的状态空间的检索方法。两种基本设计策略：FIFO检索：活结点表采用队列；LIFO检索：活结点表采用栈。如采用FIFO分支－限界法检索4-皇后问题的状态空间树：LC-检索（LeastCost，A*算法）LIFO和FIFO分枝-限界法存在的问题对下一个E-结点
Sanchez·J·2024-01-07 21:13

《商君书》学习札记（二十七）——解读《修权第十四》

修权，即整治权力。也就是如何加强国君的权力。本篇指出国家治理好的三个因素是：法度，信用，权力。权力由君主独掌，君主专制才会有威严，法度是处理国家政事的准则，法令建立才会赏罚分明。信用是君臣之间的纽带，赏罚讲信用民众才会遵守。显然，作者作为修权的核心，在于法度的明确。篇中提出了公私分明，任法去私的主张，指出这样做必将使君主失信于民众，造成小人当道，奸臣买官粥爵以权谋私的后果。图片发自App
灵魂跑者·2024-01-07 14:12

【动态规划】初识，钢条切割问题

正文之前其实动态规划老早之前就看过，但是可惜的是印象不深，到今天彻底忘得差不多了，这两天看《算法导论》终于让我啃下了二叉搜索树和红黑树两个家伙，虽然还未曾熟练于胸，但是基本能用了。。。
张照博·2024-01-06 10:20

算法导论复习（六）| 动态规划

文章目录动态规划与分治法的联系动态规划算法的步骤动态规划问题的特点最优子结构无后效性重复子问题利用动态规划求解问题的方法证明最优子结构：“剪切-粘贴”法状态转移方程钢条切割递归调用树子问题图矩阵链乘法最优化原理最长公共子序列LCS最优二叉搜索树最优化问题：这一类问题的可行解可能有很多个。每个解都有一个值，我们希望寻找具有最优值的解（最小值或最大值）。求目标函数F(X)在约束条件X∈D下的最小值或最
brilliantgby·2024-01-05 13:06

算法导论复习（八）| 基本图算法

文章目录最小生成树kruskal算法prim算法单源最短路径松弛三角不等式bellman-ford算法dijkstra算法差分约束所有结点对的最短路径问题递归表达式Floyd-Warshall算法johnson算法权重图：图中的每条边都带有一个权重的图。权重值通常以权重函数ω:E→R给出。邻接表权重值ω(u,v)存放在u的邻接链表结点中。邻接矩阵邻接矩阵A[u][v]=ω(u,v)。若(u,v)不
brilliantgby·2024-01-05 13:06

算法导论复习（九）| 图树周游，回溯法，分支限界，最大流

文章目录图树周游回溯法分支限界最大流图树周游在二元树的周游中，以D、L、R分别代表访问结点的信息段、访问左子树、访问右子树。则可能的顺序有：LDR：中根次序周游（中根遍历）LRD：后根次序周游（后根遍历）DLR：先根次序周游（先根遍历）RDL：逆中根次序周游RLD：逆后根次序周游DRL：逆先根次序周游一棵二元树可由中根遍历序列＋先根遍历序列、或中根遍历序列＋后根遍历序列唯一确定。但不能由先根遍历序
brilliantgby·2024-01-05 13:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他