算法导论（第3版）

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

朱善利微观经济学第3版课后习题答案

朱善利《微观经济学》（第3版）课后习题详解在线试读：http://xbw.100xuexi.com/EBook/4459.html  本书特别适用于参加研究生入学考试指定考研参考书目为朱善利《微观经济学
学海无涯009·2024-01-17 11:42

PDF 文档解除密码

文档解除密码1.文件->文档属性->安全->文档限制摘要2.PDF365References1.文件->文档属性->安全->文档限制摘要密码保护《算法设计与分析基础_第3
Yongqiang Cheng·2024-01-17 01:58

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

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

随笔03 笔记整理

图源：文心一言关于我的考研与信息安全类博文整理~第1版：整理考研类博文~第2版：提前列出博文链接，以便小伙伴查阅~第3版：整理Web安全类博文~审核：文心一言概述这篇博文主要是博主更新的考研类与Web安全类博文的集合啦
梅头脑_·2024-01-16 21:16

2021-09-11

持之以恒，久必芬芳[玫瑰]【目标】3年100本书【书目63】《当下的力量》【作者】埃克哈特.托利【版次】中信出版社2013年7月第3版【页数】共260页【进度】102——112人们的生活节奏越来越快，可以独处的时间被匆匆步伐挤占的无影无踪
LH_12a6·2024-01-16 03:10

mysql数据库管理维护_深入浅出MySQL 数据库开发 优化与管理维护 第3版

资料目录：第一部分基础篇第1章MySQL的安装与配置21.1MySQL的下载21.1.1在Windows平台下下载MySQL31.1.2在Linux平台下下载MySQL31.2MySQL的安装51.2.1在Windows平台下安装MySQL51.2.2在Linux平台下安装MySQL81.3MySQL的配置121.3.1Windows平台下配置MySQL121.3.2Linux平台下配置MySQL
双色球class·2024-01-15 09:52

PTA(浙大版《C语言程序设计（第3版）》题目集

PTA(浙大版《C语言程序设计（第3版）》题目集学习C语言程序设计的PTA题目目录PTA(浙大版《C语言程序设计（第3版）》题目集PTA(浙大版《C语言程序设计（第3版）》题目集)习题2-1求整数均值(
小宇0926·2024-01-15 07:11

第10章和第11章 前端编译与优化 和 后端编译与优化

book：《深入理解Java虚拟机：JVM高级特性与最佳实践（第3版）周志明》文章目录10.1概述10.2Javac编译器10.2.1Javac的源码与调试10.2.2解析与填充符号表1.词法、语法分析
zkskyers·2024-01-14 18:34

计算机常用工具软件第5版,计算机常用工具软件（第3版）

计算机常用工具软件(第3版)出版时间：2011年11月定价：25.00ISBN：9787121148163所属分类：计算机•网络 计算机•网络>软件工程及软件方法学 大中专教材>中职教材
韦思嘉·2024-01-14 17:02

计算机与信息技术基础上机指导答案,信息技术基础学习指导——实验和习题解答（第3版）...

上篇实验实验1计算机基本操作实验31.1计算机的基本操作3一、实验目的3二、实验任务3三、实验步骤和操作指导3四、练习71.2汉字输入7一、实验目的7二、实验任务8三、实验步骤和操作指导8四、练习11实验2Windows7操作系统实验122.1Windows7基本操作12一、实验目的12二、实验任务12三、实验步骤和操作指导12四、练习162.2“计算机”与“资源管理器”的使用16一、实验目的16
一只有思想的猴子·2024-01-14 17:32

计算机组成原理——中央处理器-CPU功能和基本结构（课程笔记）

说明博客作为笔记备份，不定时更新参考内容为《计算机组成原理（第3版）》唐朔飞高等教育出版社；王道考研《计算机组成原理考研复习指导2023》文中的例题摘自王道考研《计算机组成原理考研复习指导2023》，大多是我个人认为较为典型的题目以及错题的部分整理文章目录
10000hours·2024-01-13 22:34

【人工智能】深入了解人工智能的核心算法与应用实践

人工智能学习AI要看的第一本书人工智能应当以人为本人工智能（第3版）通晓六点，明白人工智能是怎么回事基本概念和历史基础知识基于知识的系统高级专题现在和未来安全和编程人工智能已经是基础学科学习AI要看的第一本书人工智能知识对于当今的互联网技术人来说已经是刚需
洁洁！·2024-01-13 16:03

统计学--基于R（第3版）（基于R应用的统计学丛书）作者：贾俊平 习题答案 第六章

6.1#6.1load('C:/exercise/ch6/exercise6_1.RData')exercise6_1#(1)绘制Q-Q图,检测零件尺寸的绝对误差是否服从正态分布par(mfrow=c(1,2),mai=c(0.7,0.7,0.2,0.1),cex=0.8)qqnorm(exercise6_1$零件误差,xlab='期望正态值',ylab='观测值',datax=TRUE,main
悲伤猪大肠.·2024-01-13 08:18

Python教父推荐：《Python基础教程》(第3版) 中文PDF电子版限免

《Python基础教程第3版》包括Python程序设计的方方面面：首先，从Python的安装开始，随后介绍了Python的基础知识和基本概念，包括列表、元组、字符串、字典以及各种语句；然后循序渐进地介绍了一些相对高
IT猫仔·2024-01-13 06:38

需求分析与系统设计 原书第3版

论述软件分析与设计的原理、方法和技术，并特别关注设计阶段，对软件体系结构的内容进行了很大的扩充。强调对象技术及统一建模语言（UML）在企业信息系统开发中的应用，并讨论了使用Web技术和数据库技术进行开发的方法。译者序前言第1章软件过程1.1软件开发的本质1.1.1软件开发的不变事实1.1.2软件开发的“意外事件”1.1.3开发还是集成复习小测验1.11.2系统规划1.2.1SWOT方法1.2.2V
ctrigger·2024-01-13 05:30

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

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

2021-09-09

持之以恒，久必芬芳[玫瑰]【目标】3年100本书【书目63】《当下的力量》【作者】埃克哈特.托利【版次】中信出版社2013年7月第3版【页数】共260页【进度】50——771.请充分的利用你的感官，在静止的环境中
LH_12a6·2024-01-13 01:01

嵌入式实时应用开发实战（原书第3版）》——3.3　保护模式架构

本节书摘来自华章计算机《Linux嵌入式实时应用开发实战（原书第3版）》一书中的第3章，第3.3节,作者：（美）DougAbbott更多章节内容可以访问云栖社区“华章计算机”公众号查看。
weixin_33935777·2024-01-11 22:51

springboot 多数据源怎么配置在控制台的sql打印日志

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

《论语》推荐十大好书

入选的十本书包括：《论语新解》（第3版）（生活·读书·新知三联书店，钱穆著）、《论语译注》（中华书局，杨伯峻注）、《论语正义》（中华书局，（清）刘宝楠撰，高流水点校）、《论语今读》（中华书局，李泽厚著）
一介书生1979·2024-01-10 10:33

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

本篇的大部分内容参考《算法导论》和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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他