算法导论（第3版）

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

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

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

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

读李笑来老师的《定投改变命运-第3版》所记

1.请举例你能感受到的自己的“白马”、“黑马”和“车夫”？“白马”就是我们的情绪，“黑马”是我们的本能，“车夫”就是人类大脑是做决策的。网路上遇到一些看起来很让人生气的事情，“黑马”当然义愤填膺的谴责事情中的“看起来”是加害人，“白马”是那种很气愤的情绪，那“车夫”就是我们的决策脑。这件事情真的是表面上看到的那样吗？他为什么会这样呢？前因后果是什么呢？这样冷静想想，情绪就会缓和，就可以控制自己不发
长期主义者庆福·2024-01-08 18:36

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

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

懂得知足，就能得到快乐｜每天读读叔本华

出版此书第3版时，叔本华的序言是这样写的：当这本书第1版问世时，我才30岁，看到第3版时却不能早于72岁。但是我总算在彼德拉克（意大利诗人）的名句中找到了安慰，“谁要是走了一整天，傍晚走到
猴得住·2024-01-07 21:14

算法导论复习——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

数据库系统原理与设计（第3版）（万常选…）

（个人总结，有问题欢迎指出）第一章数据库系统概论☐数据是描述事务的符号记录。☐数据库系统是计算机系统引入数据库后的系统，包括数据库，DBMS，应用系统，数据库管理员，最终用户（记住5个）构成。数据库技术的核心是DBMS数据库不仅是计算机系统，还是人机系统数据库主要包括查询和更新（插入，删除，修改）两大类操作☐数据库管理系统DBMS是软件DBMS是由一个相互关联的数据集合和一组用以访问，管理和控制的
真·vegetable bird·2024-01-07 09:52

#每天一本书+一页笔记# 1622《中国失眠障碍诊断和治疗指南》

一生一万本计划#10000/1622【阅读日期】20220825【书名】中国失眠障碍诊断和治疗指南【作者】张斌【关键词】失眠障碍的诊断、治疗【分类】健康，睡眠【简评】本书是中国睡眠研究会依据《国际睡眠障碍分类-第3
May终身阅读者·2024-01-06 19:18

免费的GPT4来了，你还不知道吗？

最近整理了一波电子书籍资料，包含《EffectiveJava中文版第2版》《深入JAVA虚拟机》，《重构改善既有代码设计》，《MySQL高性能-第3版》，《Java并发编程实战》等等获取方式:关注公众号并回复电子书领取
飞乐鸟·2024-01-06 11:06

开启Android学习之旅-3-Android Activity

AndroidActivity本文总结《第一行代码Android》第3版的内容环境：AndroidStudioGiraffe|2022.3.1Patch3Activity是什么？
星空你好·2024-01-06 10:02

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

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

敏捷项目管理-2

  2023年开年，给自己定了学习目标，首先要计划学习一下项目管理方面的内容，于是从京东上买到了《敏捷项目管理·第3版》进行阅读。计划在2023的Q1将其看完，会将其中重要的内容整理到中。
生物医学小站·2024-01-06 06:34

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

文章目录动态规划与分治法的联系动态规划算法的步骤动态规划问题的特点最优子结构无后效性重复子问题利用动态规划求解问题的方法证明最优子结构：“剪切-粘贴”法状态转移方程钢条切割递归调用树子问题图矩阵链乘法最优化原理最长公共子序列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

算法导论复习（五）| 求解递归式

文章目录分治法时间复杂度的求解代换法猜测递归式解的一些技巧递归树法递归树基于递归树的时间分析主方法适用范围主定理主方法的失效分治法时间复杂度的求解设开始时，问题的规模为n，之后被分解为两个子问题，子问题的规模分别n1和n2。令T(n)表示对规模为n时问题求解的时间，则规模分别为n1和n2的子问题的求解时间可表示为T(n1)和T(n2)。一般地，T(n)和T(n1)、T(n2)的关系可表示为：T(n
brilliantgby·2024-01-05 13:06

算法导论复习（二）| 函数增长

文章目录上界函数1.O记号（渐近上界）2.o记号（松散上界）下界函数Ω记号（渐近下界）w记号（松散下界）渐近紧确界函数1.定义2.渐近紧确界的证明时间复杂度渐进记号用于刻画算法的时间复杂度限界函数，主要包括Θ、O、Ω、o、w。记算法的实际执行时间为f(n)，执行时间的限界函数为g(n)。上界函数1.O记号（渐近上界）定义：如果存在两个正常数c和n0，对于所有的n≥n0，有|f(n)|≤c|g(n)
brilliantgby·2024-01-05 13:35

算法导论复习（七）| 贪心算法

文章目录活动选择问题哈夫曼编码贪心算法是这样一种方法：分步骤实施，它在每一步仅作出当时看起来最佳的选择，即局部最优的选择，希望这样的选择能导致全局最优解。考题贪心算法原理贪心算法通过做出一系列选择来求问题的最优解——即贪心选择：在每个决策点，它做出在当时看来是最佳的选择。贪心算法通常采用自顶向下的设计，做出一个选择，然后求解剩下的子问题。贪心求解的一般步骤：1）确定问题的最优子结构；2）每次对其作
brilliantgby·2024-01-05 13:33

读书笔记-《把时间当做朋友（第3版）》 -part2

第4章学习-认识你自己效率本质学习是人能所有能力的延伸，使人们拥有更多的能力，并且往往主要取决于你花费的时间和精力。学习是投资回报率最高的行为。拒绝学习就进入一个死结：第一拒绝学习就不可能有机会知道学习之后的收获；第二由于不知道学习之后的收获是什么，也就不知道那收获有多好多大；第三既然对学习的好处无从了解，自然也就没有什么学习的动力。任何一个人如果曾经最终习得某种技能的经验，就会知道在习得的那一瞬
weixin_42124960·2024-01-05 02:41

《数据仓库与数据挖掘》期末复习总结

《数据仓库与数据挖掘》期末复习总结适用教材：《数据挖掘概念与技术（第3版）》，JiaweiHan，MiehelineKamber，JianPei著，机械工业出版社提示：与教材内容不完全匹配，有所取舍写在前面
炼魂·2024-01-04 18:43

算法导论复习——CHP16 贪心算法

定义每一步都做出当前看来最优的操作。问题引入——活动选择问题问题描述活动选择问题就是对给定的包含n个活动的集合S，在已知每个活动开始时间和结束时间的条件下，从中选出最多可兼容活动的子集合，称为最大兼容活动集合。不失一般性，设活动已经按照结束时间单调递增排序。分析这个问题具有最优子结构，可以用动态规划，但用贪心复杂度更低。实际上，任何一个可以用贪心解决的问题都可以用动态规划解决。这里的贪心策略为：每
Sanchez·J·2024-01-04 12:59

算法导论复习——CHP25 多源最短路

问题描述给定一个带权重的有向图G=(V,E)，其权重函数为ω:E→R。在图中，对所有的结点对u,v∈V，找出从结点u到结点v的最短路径。该问题的解以表格（二维数组）的形式给出：第u行第v列给出从结点u到结点v的最短路径权重。约定1）结点编号：不失一般性，结点编号为1，2，…，|V|。2）成本邻接矩阵：图G用一个n╳n的邻接矩阵W=(wij)表示，其中，3）允许存在权重为负值的边，但不能包含权重为负
Sanchez·J·2024-01-03 23:30

算法导论复习——CHP23 最小生成树

引入布线问题在电子电路设计中，通常需要将多个组件的针脚连接在一起。设有n个针脚，则至少需要n-1根连线连接（每根连线连接两个针脚）。问怎么连线才能使所使用的连线总长度最短？建模将布线问题用一个连通无向图G=(V,E)表示，结点表示针脚，边表示针脚之间的连线。对每条边(u,v)∈E赋予权重ω(u,v)表示连接针脚（结点）u和v的代价（连线长度）。问题转化为找G中的一个无环子集，使之既能够将所有的结点
Sanchez·J·2024-01-03 23:59

算法导论复习——CHP24 单源最短路

单源最短路径问题：给定一个图G=(V,E)，找出从给定的源点s∈V到其它每个结点v∈V的最短路径。这样最短路径具有最优子结构性：两个结点之间的最短路径的任何子路径都是最短的。基本概念负权边：权重为负值的边称为负权重的边。如果存在负权重的边，则有可能存在权重为负值的环路，而造成图中最短路径无定义（路径的权重为-∞）。环路：最短路不应包含环路。简单路径：不包含环路的路径称为简单路径。对任何简单路径最多
Sanchez·J·2024-01-03 23:59

算法导论复习——CHP15 动态规划

主要是在最优解问题中。由例子来引入：引入钢条切割问题可能会想到贪心——总是尽量选价值大的，但是错误的，如下是一个反例：考虑n=4的情况，此时最优解是切割成两个2英寸，价值为10，而不是优先选4英寸而得到的9。从切割入手，假设从左往右看首次切割在位置i，将钢条分成长度为i和n-i的两段，令表示长度为i的最优子切割收益，则必有：，这其实就是最优子结构。现在我们知道可以将问题化为更小规模的问题，可以写出
Sanchez·J·2024-01-03 23:29

算法导论复习——CHP3 函数的增长

研究算法的渐进效率，给出算法运行时间随问题规模的变化关系，给出时间/空间复杂度限界函数的定义，引入渐进记号。记算法的实际执行时间为f(n)，分析所得的限界函数为g(n)。其中，n：问题规模的某种测度。f(n)：是与机器及语言有关的量。g(n)：是事前分析的结果，一个形式简单的函数，与频率计数有关、而与机器及语言无关。限界函数上界函数O(g(n))表示一下函数集合：这里"="不是常规意义上的相等。若
Sanchez·J·2024-01-03 23:28

算法导论复习——CHP4 分治策略

分支步骤步骤：1）分解（Divide）：将原问题分为若干个规模较小、相互独立，形式与原问题一样的子问题；2）解决（Conquer）：若子问题规模较小、可直接求解时则直接解（称基本情况(basecase)）；否则“递归”地求解各个子问题，即继续将较大子问题分解为更小的子问题，然后重复上述计算过程。3）合并（Combine）：将子问题的解合并成原问题的解。分治实例归并排序应用步骤：1）分解（Divid
Sanchez·J·2024-01-03 23:28

《算法导论》复习——CHP1、CHP2 算法基础

基本定义：算法是一组有穷的规则，规定了解决某一特定类型问题的一系列运算。关心算法的正确性和效率。算法的五个重要特性：确定性、能行性、输入、输出、有穷性。基础方法：伪代码（Pseudocode）：例如：个人觉得不需要过于追求伪代码的书写标准，不然反而失去了其意义。循环不变式（Loopinvariants）定义：在第一次进入循环之前成立、以后每次循环之后还成立的关系。利用循环不变式证明算法正确性：1）
Sanchez·J·2024-01-03 23:27

计算机算法中用到的对数log

来源于：https://www.cnblogs.com/huaxingtianxia/p/7842862.html之前一直不解为何算法中经常会看到log今天看《数据结构与算法分析Java语言描述》（第3
進撃的Friday·2024-01-01 05:56

企业应用集成技术

集成技术控制集成信息系统项目管理师教程第3版P55页控制集成也称为功能集成或应用集成，是在业务逻辑层上对应用系统进行集成的。
Keyliva·2023-12-30 18:03

《深入理解linux内核》中hlist描述的疑问

我自己把hlilst好好的也研究了一番，但是不知道自己的理解是不是正确的，上周一晚上讲座的时候，有一个细节问题：发现老师的《深入理解linux内核》（第3版）中的第93页中关于hlist和我讲的hlist
sunjiangangok·2023-12-30 12:49

2019实战第二期-控制读书打卡

-----学习《Python基础教程第3版》读书笔记-----条件name=‘Mrtan’ifname.endswith('Gumby'):ifname.startswith('Mr.')
tipire·2023-12-29 21:02

游戏设计艺术（第3版） The Art of Game Design 看评论

作者:[美]Jesse，Schell（杰西・谢尔）著，刘嘉俊等译出版社:电子工业出版社品牌：博文视点出版时间:2021-05-01游戏设计艺术（第3版)不需要是技术专家，只要阅读《游戏设计艺术》（第3版
伊织萌·2023-12-29 18:20

linux孟庆昌第六章课后题_第六章linux

掌握进程管理的......Linux教程(第3版)[孟庆昌][电子教案]第6章PPT课件_IT认证_资格考试/认证_教育专区。
falsecarefree·2023-12-29 14:30

《深入理解Java虚拟机（第三版）》读书笔记：Java内存区域与内存溢出异常、垃圾收集器与内存分配策略

下文是阅读《深入理解Java虚拟机（第3版）》这本书的读书笔记，如有侵权，请联系删除。
阿正的梦工坊·2023-12-29 13:21

新书推荐 | 深入理解Java虚拟机：JVM高级特性与最佳实践（第3版）

新书推荐《深入理解Java虚拟机：JVM高级特性与最佳实践（第3版）》印刷36次，销量超过30万册，根据新版JDK全面升级，新增内容近50%，原创计算机图书丰碑，5个维度全面剖析JVM。
hzbooks·2023-12-29 12:50

算法导论复习纲要

函数1.上界下界，紧确界的定义2.求解递推式，代入法，递归树法，主方法分治算法动态规划1.切割钢条：递归方法，动态的自上而下，2.矩阵乘法：最优子结构性的证明，如何写出m和s
wniuniu_·2023-12-29 04:17

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

动态规划一般用来求解最优化问题设计一个动态规划算法一般有以下四步：描述一个最优解的结构特征。递归地定义最优解的值。计算最优解的值，通常采用自底向上的方法。利用计算出的信息构造出一个最优解。钢条切割问题体现了动态规划的一个重要性质：最优子结构性其实自顶向下的动态规划就是在递归的基础上将计算好的结果记录下来我们再来看看自下而上的求解通常，自顶向下法和自底向上法具有相同的渐近运行时间我们还可以记录切割的
wniuniu_·2023-12-29 04:15

《深入理解Java虚拟机》读书笔记

「深入理解Java虚拟机（第3版）」读后感我与虚拟机小红小蓝的故事《深入理解Java虚拟机》是JVM领域的经典之作，刚工作不久就有大佬强烈推荐，无奈基础较差，读的比较慢，之后短短续续读完了。
飞翔的流鱼·2023-12-29 02:29

面试官：并发和并行的区别

最近整理了一波电子书籍资料，包含《EffectiveJava中文版第2版》《深入JAVA虚拟机》，《重构改善既有代码设计》，《MySQL高性能-第3版》，《Java并发编程实战》等等获取方式:关注公众号并回复电子书领取
飞乐鸟·2023-12-28 04:17

算法导论第二章代码实现

首先是插入法排序的代码实现：//插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。//它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，//找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），//因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。////算法描
古剑诛仙·2023-12-27 04:05

读书笔记-《把时间当做朋友（第3版）》 -part1

第0章困境1问题：时间不够用，有以下几种情况没有按时开始执行任务错误估算完成任务所需时间在任务的执行工程中出现了差错，导致任务延期2慌乱没有时间了，时间不够了的慌乱导致虚假的勤奋，总是想要走捷径。如何才能保持从容3解决我们无法管理时间，尴尬的情况并不是因为时间，问题出在我们自己身上，需要提升认知。错误的认知会在不知不觉中蒙蔽一个人，使其失去心智成长能力第1章醒悟1孰主孰仆我们可以用自己的大脑控制自
weixin_42124960·2023-12-27 01:39

怎样学算法？

学习算法，不要一上来就开始啃《算法导论》，毕竟这本书并不适合新手学习，如果你之前的算法基础比较薄弱，只会一直陷在“拿起来又放下”的循环里。可以怎么入门呢？
Kantgo童鞋·2023-12-26 10:11

【计算理论】【《计算理论导引（原书第3版）》笔记】第二章：上下文无关文法

文章目录@[toc]2.1|上下文无关文法概述上下文无关文法的形式化定义乔姆斯基范式定理证明个人主页：丷从心系列专栏：计算理论2.1|上下文无关文法概述上下文无关文法的形式化定义上下文无关文法是一个444元组(V,Σ,R,S)(V,\Sigma,R,S)(V,Σ,R,S)，且VVV是一个有穷集合，称为变元集Σ\SigmaΣ是一个与VVV不相交的有穷集合，称为终结符集RRR是一个有穷规则集，每条规则
丷从心·2023-12-26 05:33

算法导论复习（三）

这一次我们主要复习的是递归式求解递归式求解主要有的是三种方法：代换法递归树法主方法我们进行处理的时候要代换法方法讲解主要就是猜测答案的形式我们只在乎n在无穷大的时候成立就行关于答案的形式，我发现最后能够是nlogn的形式的话右边的必须能够化简为你猜测的解的形式才能够证明有时候我们需要做一些处理注意上面的替换递归树法
wniuniu_·2023-12-26 02:19

《Python程序设计基础（第3版）》章节习题参考答案

董付国老师Python系列教材推荐与选用参考开学第一课：一定不要这样问老师Python问题3000道Python习题免费在线练习全国高校Python基础及应用开发课程高级研修班（2023年4月15~16日，杭州）==============版权声明：由于公众号后台规则问题，本文暂时无法设置原创标记，但仍属原创内容，微信公众号“Python小屋”坚持只发原创技术文章。=============推荐图
dongfuguo·2023-12-25 21:06

11 Java对象内存布局和对象头

目录先从阿里及其他大厂面试题说起Objectobject=newObject()位置所在构成布局对象在堆内存中布局权威定义—周志明老师JVM第3版对象在堆内存中的存储布局1.对象头-对象标记MarkWord
乘风会落雨·2023-12-25 01:59

Linux系统编程（七）：进程间通信（下）

参考引用UNIX环境高级编程(第3版)嵌入式LinuxC应用编程-正点原子1.进程间通信简介进程间通信（interprocesscommunication，IPC）指两个进程之间的通信系统中的每一个进程都有各自的地址空间
Robot_Yue·2023-12-24 23:46

Linux系统编程（六）：进程（下）

参考引用UNIX环境高级编程(第3版)嵌入式LinuxC应用编程-正点原子1.进程与程序1.1main()函数由谁调用？
Robot_Yue·2023-12-24 23:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他