算法导论（第三版）

7月28日共读『定投改变命运』第13天

今天我们共读的是：《定投改变命运》(第三版）3.1屡战屡败不战则胜思考：一、你如何理解“定投策略采用者只买不卖”？
他们叫我牛哥·2024-01-07 13:15

linux字符设备驱动程序（一）----------分配设备号并注册设备

本文代码取自第三版通过linux字符设备驱动程序一系列文章，将实现一个scull字符设备驱动程序。更详细的内容可以参考原书，本文的目的在于讲解一些关键部分。
self-motivation·2024-01-07 06:55

《数字图像处理》第三章 灰度变换和空间滤波 学习笔记附部分例子代码(C++ & opencv)

直方图均衡化3.2直方图匹配4.空间滤波基础4.1空间滤波原理4.2空间相关与卷积5.平滑空间滤波器5.1平滑线性滤波5.2统计排序(非线性)滤波器opencv的补充:前言本系列博客参考书为,数字图像处理第三版
:铭碑于心、·2024-01-06 18:53

《数字图像处理》第六章 彩色图像处理 学习笔记附部分例子代码(C++ & opencv)

彩色变换4.1色调和彩色校正5.基于彩色的图像分割5.1HSI彩色空间的分割5.2彩色边缘检测0.前言本章的重点内容就是理解彩色模型,就是在灰度图像的基础上添加了图像的通道数,具体的变换与前面的知识类似.第三版教材中图片下载地址
:铭碑于心、·2024-01-06 18:52

《数字图像处理》第九章 形态学图像处理 学习笔记附部分例子代码(C++ & opencv)

形态学重建5.1测地膨胀和腐蚀6.灰度级形态学6.1腐蚀和膨胀6.2一些基本算法6.3灰度级形态学重建7.小总结0.前言参考博客：opencv图像处理模块(6)——击中击不中-知乎(zhihu.com)第三版教材中图片下载地址
:铭碑于心、·2024-01-06 18:52

工具：Peach

目前，最新的第三版Peach3采用了C#语言重写，并且已经开始商业支持。Peach的工作流程XML配置文件编写：通过XML文件配置测试案例，其中包含了对数据
AnyaPapa·2024-01-06 17:15

华晨宇：我不接受“被委屈，别还手”

华晨宇在比赛中，用一种呐喊挣扎的状态演绎了他歌唱生涯的第三版《假行僧》，这首歌在他的改编下，让人寒蝉凄切、撕心裂肺，如同置身于冰窖、荒芜的沙漠之中，令人窒息。
你晓得吗·2024-01-06 12:32

7月19日共读『定投改变命运』 第6天

《定投改变命运》(第三版）电子版链接：https://ri.firesbox.com/#/cn/今天我们共读的是：1.5定投策略无需再次改良思考：1.定投策略的核心是什么？
唐坤·2024-01-06 11:35

2021-05-23

《第三版本自我介绍》问候现在最有能量，最有热情，最有梦想的家人们，大家现在好，现在好，现在好！
Kelly_能量使者·2024-01-06 10:14

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

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

深入理解Java虚拟机（周志明第三版）- 第二章：Java内存区域与内存溢出异常

系列文章目录第一章：走近Java第二章：Java内存区域与内存溢出异常Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的高墙，墙外面的人想进去，墙里面的人却想出来。系列文章目录一、概述二、运行时数据区域1、程序计数器（ProgramCounterRegister）2、虚拟机栈（JavaVirtualMachineStack）3、本地方法栈（NativeMethodStacks）4、Ja
SKTI_K_Faker·2024-01-05 19:38

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

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

反调试技术总结.

最近学习反调试技术，总结了网络上的一些反调试技术，文章中的代码均通过调试，在OllyDbg中测试通过，同时谢谢看雪的《加密与解密》第三版测试软件：IDA最新5.5，使用5.4OllyDbg最新2.0，结合
happylife1527·2024-01-05 01:17

未来智安XDR入选《CCSIP 2022中国网络安全产业全景图》

相较于《CCSIP2021中国网络安全产业全景图》（第三版），该版本对原有展示的87个细分安全领域进行调优，新增XDR、MSS、SASE、OTP等7个细分领域，最终展示94个细分安全领域，收录862家安全厂商
XDRSEC·2024-01-04 21:40

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

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

在 Ubuntu_20.04 中使用 UNIX 环境高级编程（第三版） 源码

在Ubuntu_20.04中使用UNIX环境高级编程（第三版）源码下载源代码。
本道自然·2024-01-04 07:43

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

信息量，熵，KL散度，交叉熵

REFER:陈远.信息论与编码(第三版).电子工业出版社.p11徐彬.实战深度学习算法.电子工业出版社.p21一文搞懂交叉熵在机器学习中的使用，透彻理解交叉熵背后的直觉信息量如何度量信息？
酌泠·2024-01-03 10:28

Const变量和enum变量gcc编译生成目标文件分析

EffectiveC++第三版中文版（候捷译）第二条“尽量以const,enum,inline替换#define”中讲到此外虽然优秀的编译器不会为“整数型const对象”设定另外的内存空间（除非你创建一个
sharpbladepan·2024-01-03 06:01

英语阅读｜Review on Love and Logic: The Story of a Fallacy《爱情和逻辑：谬误的故事》品读

原文摘自外研社《新视野大学英语》（第三版）第四册第一单元，特致鸣谢！按语：爱情，人世间最细腻最复杂的情感，能用逻辑来解决吗？那让我们随着字里行间，一起去品读这个有趣的故事吧！
印记_成长·2024-01-01 23:43

极大似然估计定义及例题

二、例题注意：对分布函数求导得概率密度函数三、参考书目茆诗松,周纪芗等.概率论与数理统计(第三版).中国统计出版社,2007王松桂等.概率论与数理统计(第三版).科学出版社,2011同济大学数学系.概率论与数理统计
脑子不好真君·2023-12-31 19:13

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

下文是阅读《深入理解Java虚拟机（第3版）》这本书的读书笔记，如有侵权，请联系删除。文章目录第2章Java内存区域与内存溢出异常2.2运行时数据区域2.3HotSpot虚拟机对象探秘第3章垃圾收集器与内存分配策略3.2对象已死？3.3垃圾收集算法3.5经典垃圾收集器3.6低延迟垃圾收集器后记第2章Java内存区域与内存溢出异常2.2运行时数据区域Java虚拟机在执行Java程序的过程中会把它所管
阿正的梦工坊·2023-12-29 13:21

算法导论复习纲要

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

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

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

解Bug之路-记一次JVM堆外内存泄露Bug的查找

由于物理内存定量分析部分用到了linuxkernel虚拟内存管理的知识，读者如果有兴趣了解请看ulk3(《深入理解linux内核第三版》)内存泄露Bug现场一个线上稳定运行了三年的系统，从物理机
小陈阿飞·2023-12-28 14:12

《阅读变现》书单

超基础六册《MBA经营战略》（相叶宏二、GLOBIS商学院编）《（改订第三版）GLOBISMBA市场营销》（GLOBIS经营大学院编著）《公司不教，但要你懂的财务知识》（石野雄一著）《人事专家的财会书》
苟富贵的后花园·2023-12-27 22:08

2021-10-05，给自己立一个Flag，养成良好作息

完成进度周目标：完成TIFS论文写作完成IOTTutorial4exercise待完成：1.仿真数据2.FPGA数据3.MDArbiter4.雪崩分析5.遗传算法精确建模测试今日任务下午：完成ASSCCPPT第三版修改晚上
求学者YG·2023-12-27 05:13

算法导论第二章代码实现

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

8月4日共读『定投改变命运』 第18天

《定投改变命运》(第三版）电子版链接：https://ri.firesbox.com/#/cn/今天我们共读的是：3.5定投执行各个阶段思考：定投执行究竟有哪些阶段？一条sin曲线可以说明这些阶段。
keeper_李苓苓·2023-12-27 00:10

怎样学算法？

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

算法导论复习（三）

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

鵬飛1.30晨间日记

鹏飞高效率慢生活（第三版）2019.1.30星期三昨日午休/冥想：0min九宫格目标及关键点图片发自App①学习·成长时间管理教练技术和九型人格CP课程学习软件技术②休闲·放松旅游，走遍中国，人生百国-
All_Fine·2023-12-26 01:06

空天|谈一谈飞机引擎的应急断离

在复习科学出版社出版的苟文选、王安强等编写的《材料力学（1）》第三版第三章的连接键强度校核等内容时，一个例题吸引了我的注意力。例3-4：水平力Fg。强而有度顽而不固正是这种设计的一个很好的概括。
西工大里的河南烩面·2023-12-23 19:58

算法设计与分析_算法导论(CLRS)骨灰级笔记分享：目录

倘若你去问一个木匠学徒：你需要什么样的工具进行工作，他可能会回答你：“我只要一把锤子和一个锯”。但是如果你去问一个老木工或者是大师级的建筑师，他会告诉你“我需要一些精确的工具”。由于计算机所解决的问题都是从生活中抽象出来的问题，其复杂性不言而喻，所以我们需要这样精确有效的工具去解决现实生活中的复杂问题。算法、数据结构都是程序设计中必不可少的精确工具。算法的重要性是每一个程序员都十分清楚的。程序设计
weixin_39628180·2023-12-23 18:50

摄影测量学空间后方交会

本书是根据武汉大学出版社出版的第三版《摄影测量学》进行编写的单像空间后方交会程序fromnumpyimport*data_list=[[1,-86.15,-68.99,36589.41,25273.32,2195.17
MqtGhj·2023-12-23 12:05

单像空间后方交会编程实现

文中有详细注释，根据《摄影测量学（第三版）》（武汉大学出版）进行编写importnumpyasnpfromnumpyimport*frommathimport*fromnumpy.linalgimportinvprint
MqtGhj·2023-12-23 12:35

共读第三天《定投改变命运》读后笔记

7月14日共读『定投改变命运』第3天《定投改变命运》(第三版）电子版链接：https://ri.firesbox.com/#/cn/今天我们共读的是：1.3为什么一定用钱去赚钱思考:一.在你看来，钱能做哪些事
林鑫瑜·2023-12-23 08:22

C++ //习题 11.5 有以下程序结构，请分析访问属性。

C++程序设计（第三版）谭浩强习题11.5习题11.5有以下程序结构，请分析访问属性。IDE工具：VS2010Note:使用不同的IDE工具可能有部分差异。
Navigator_Z·2023-12-22 23:54

【面试题】深入理解Java虚拟机

前言：Java虚拟机面试题推荐配合《深入理解虚拟机第三版》食用效果更佳主要有三部分：1.Java内存区域，2.垃圾回收机制，3.类加载过程博客主页：⭐️这是一只小逸白的博客鸭~⭐️欢迎关注❤️点赞收藏⭐️
一只小逸白·2023-12-22 09:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他