读书笔记 《算法导论》 C4

最新推荐文章于 2025-10-15 14:10:48 发布
原创 最新推荐文章于 2025-10-15 14:10:48 发布 · 326 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #读书笔记 #算法导论

本文介绍了分治策略的基本概念，探讨了如何通过递归的方式将复杂问题分解为子问题，并逐步解决这些子问题来找到最终答案。以最大子数组问题为例进行讲解。

Chapter 4
Author：Singlerush
分治策略
Date : 2017.3.24

分治策略

分治——“分而治之”，即把问题划分成一些子问题，子问题的规模小于原问题，但形式相同，逐个解决后，将子问题的解合并成原问题的解，这就是分治策略。
递归（还是应该说回溯？），递归往往与分治是紧密相连的，递归便是将问题分成一个个子问题解决后再将子问题的解合并。

4.1 最大子数组问题

未完待续

CONTACT ME

算法导论第三章笔记
Myriad Dreamin 愿逐将属于我的奇迹
02-07 458
第三章内容 1.定义渐进记号 2.f(n)=Θ(nq)⇔f(n)=O(nq)∧f(n)=Ω(nq)" role="presentation" style="position: relative;">f(n)=Θ(nq)⇔f(n)=O(nq)∧f(n)=Ω(nq)f(n)=Θ(nq)⇔f(n)=O(nq)∧f(n)=Ω(nq)f(n)=\T
算法导论笔记2.1 - 2.2
Koroti的博客
11-20 401
插入排序 1 算法执行 1.1 输入 Funtion Name: INSERTION-SORT Input: array of <a1, a2, ..., an>; Output: array of <a1’, a2’, …, an’>, a1’<=a2’<=…<=an’; 1.2 伪代码： INSERTION-SORT(A) for j = 2 to A.length key = A[j] //Insert A[j] into the sorted
算法设计与分析重点总结
热门推荐
qq_44616044的博客
01-02 2万+
考试题型： 选择 2* 10个 填空2* 10个 简答 3* 4个 程序分析填空 4* 4个 综合（代码）8* 4个 第一章基础知识 1.算法的定义 算法就是解决问题的方法，是解决某一特定问题的一组有穷指令的序列，是完成一个任务所需要的具体步骤和方法 2.算法的特征 有限性 一个算法总是在执行了有穷步的运算之后终止 确定性：算法的每种运算必须要有确切的定义，不能有二义性。 输入：每个算法有0个或多个输入。所谓0个输入是指算法本身定出了初始条件。 输出：一个算法产生一个或多个输出，这些输出是同输入
算法导论笔记-Ⅰ.Foundations
fr718的博客
07-05 343
写在最前面：本文以及接下来的几篇都是我读《算法导论》时的笔记，边学边写边提交。我为了锻炼英语，看的原版，用英文写标题这种假洋鬼子的情况会经常有，还请见谅 文章目录The Role Of Algorithms in ComputingInsertion sortinput:output:Analyzing algorithmsRAMRAM的常见指令Analysis of insertion sortWorst-case and average-case analysisDesigning algorithms
读书笔记 -- 算法导论 (序言+第一部分)
dau3365的博客
03-25 423
什么是基础呢？ 就是要把我们大学所学的离散数学，算法与数据结构，操作系统，计算机体系结构，编译原理等课程学好。对计算机的体系，CPU本身，操作系统内核，系统平台，面向对象编程，程序的性能等要有深层次的掌握。要编写出优秀的代码同样要扎实的基础，如果数据结构和算法学的不好，怎么对程序的性能进行优化，怎样从类库中选择合适的数据结构。如果不了解操作系统，怎样能了解这些开发工具的原理，...
《算法导论》读书笔记（一）——插入排序与循环不变式
掠雪墨影的随记
09-02 1813
第一次学习《算法导论》，按照读书的顺序将一些心得记录下来 —————————————————————————————— 插入排序的简单C++实现： #include using namespace std; void insert_Sort(int a[], int length); int main() { const int n = 10; int a[n] = {1,3,5,
《算法导论》笔记——第2章 算法入门
qq_40287258的博客
03-02 224
第2章 算法入门 插入排序：对数组A进行插入排序 Insertion-sort(A) 1 for j&amp;amp;amp;amp;amp;amp;amp;amp;lt;--2 to length[A] 2 do key &amp;amp;amp;amp;amp;amp;amp;amp;lt;-- A[j] //&amp;amp;amp;amp;amp;amp;amp;amp;lt;--代表赋值 3 *Insert A[j] into the sorted
算法笔记
Jing
03-21 271
算法笔记 C1-2 算法的五个重要特性： 输入 输出 有穷性 确定性 可行性 算法时间复杂度的含义:算法执行过程中所需要的基本运算次数 插入排序O（n^(1-2)）：从第二个元素开始，每次将当前元素和这个元素之前的元素一一比较，小则交换，大则停止。最后得到一个升序 C3 三种记号的定义： g(n)与机器和语言无关 O(g(n)) = { f(n): 存在正常量 c 和 n0 , 使得对所有 n ≥ n0 有0 ≤ f(n) ≤ cg(n) } Θ(g(n)) = { f(n): 存在正常量 c1 ,
【耀阳的读书笔记】算法导论(1)_一切始于排序
chenxiuhai的专栏
12-06 473
算法导论（1） 一切始于排序必须要说的是，这是我第三次打开算法导论这本书，它是如此的难（至少对我来说）以至于如果两次打开这本书的时间间隔超过1个月，就必须从头再次看起，才能慢慢找回思路。 所以我决定找回高中毕业后就丢掉的记笔记的习惯，以保持学习的连贯性。目录 算法导论1 一切始于排序 目录 什么是算法 什么是算法分析 输入规模和运行时间 一切始于排序 插入排序 循环不变式 运行时间分析 最坏情
Python读书笔记
lynchyueliu的博客
04-03 3116
Python读书笔记 目录 Python读书笔记 1 总览 3 拷机测试服务整体结构 4 2.1. 业务结构 4 2.2. 技术结构-图像 4 2.3. 技术结构-异常状态 5 2.4. 技术选型 5 2.5. 运维模型 6 2.6. 工具选择 6 了解python基础知识 7 3.1. Python底层是用什么语言实现的？ 7 3.2. Python关键字（保留字）一览表 7 3.3...
速成算法笔记，我直接手撕1000道Leetcode算法题
chenxuyuana的博客
03-09 648
内容全部选自 LeetCode 和牛客网的原题，你只要按照顺序刷题，保你一个月速成算法。 还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架模板，还有整整一个章节教你如何套模板做题
《地理信息系统原理》笔记/期末复习资料（2. 空间数据结构）
@HNUSTer的博客
07-29 7439
《地理信息系统原理》笔记/期末复习资料（2. 空间数据结构）。
14.C 语言实现一个迷你 Shell
weixin_51543807的博客
10-15 514
本项目实现了一个基于C语言的简易Shell，具备基本命令行功能。系统通过循环结构实现：1）显示带路径的提示符；2）读取用户输入；3）解析命令参数（支持exit退出）；4）创建子进程执行命令；5）父进程阻塞等待。核心使用了fgets读取输入、strtok分割参数、fork创建进程、execvp执行命令、waitpid等待进程结束等系统调用。该Shell模拟了Bash的基础行为，代码简洁（约60行），适合学习Linux进程控制和命令解析机制，可作为操作系统课程实践项目。
【C语言实战(17)】C语言函数：递归与嵌套的深度探索
邓邓子的博客
10-13 934
本文聚焦 C 语言函数嵌套与递归实战，在递归进阶部分，详解用递归实现字符串反转的字符交换与终止条件，借助欧几里得算法实现最大公约数计算，并对比递归与循环阶乘实现的复杂度。还介绍函数嵌套定义，说明 C 标准不支持但 GCC 有扩展，分析内部函数作用域、使用场景及嵌套定义优缺点。最后通过学生成绩管理和简易计算器综合案例，展示函数调用应用，阐述函数模块划分与代码复用技巧，助力提升 C 语言函数实战能力。
maven-resolver-test-http-2.0.11.jar
10-17
maven-resolver-test-http-2.0.11
rfc8776-ietf-te-packet-types-1.0.0.jar
10-17
rfc8776-ietf-te-packet-types-1.0.0
毫米波V2X缓存分析框架
10-17
本文提出首个基于随机几何的毫米波车联网缓存分析框架，综合考虑车辆移动性、波束成形与缓存策略。通过建模多道路与交叉口的复杂场景，揭示了基站/车辆密度、波束宽度、车速及缓存大小对系统性能的影响。研究发现，过高密度反而降低连接概率，窄波束虽提升SINR却牺牲覆盖，而增大缓存可有效缓解干扰与高速移动带来的负面影响。该框架为未来智能交通系统的网络规划与缓存策略优化提供了理论支撑。
Mcontroller-v7-FanciSwarm-机器人开发资源
最新发布
10-18
Mcontrollerv7FanciSwarm
Spring Boot整合smart-doc和torna接口的自动生成和发布文档
10-17
【源码免费下载链接】：https://renmaiwang.cn/s/vpdtw smart-doc和torna接口文档的自动创建与推送，解决了维护后端接口文档的问题。无需swagger代码导入，功能强大且易于使用。替代postman提供在线调试接口的可能性。集成演示文稿非常简便，下载即可直接应用。
算法导论读书笔记：深入理解算法核心章节
【标题】: "算法导论读书笔记" 【描述】: 本文档为《算法导论》第2至第8章的总结性读书笔记，涵盖了算法分析、递归、排序、搜索算法、哈希技术、图算法等核心内容。《算法导论》是计算机科学与技术领域的经典教材，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值