当前位置： 首页 > article >正文

《算法导论(第4版)》阅读笔记：p17-p27

article 2025/10/5 3:39:17

《算法导论(第4版)》学习第 10 天，p17-p27 总结，总计 11 页。

一、技术总结

1. insertion sort

(1)keys

The numbers to be sorted are also known as the keys(要排序的数称为key)。

第 n 次看插入排序，这次有两个地方感触比较深：（1）key的定义，当然这是约定的叫法，叫别的也行。给未排序的元素一个名称后，有助于代码的梳理。（2）重点还是交换元素那里——已排序的元素如果比 key 大， 那么就后移。第（2）点是我老记不住这个算法的主要原因。

二、英语总结(生词：1)

1. inferior

(1)inferior: infra-(“below, beneath”)

adj. lower in quality(差的, 低级别的)。

(2)示例

There might be more than just one viable candidate, but you can often rule out several inferior algorithms in the process(《《算法导论(第4版)》》第 26 页)

关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。

三、其它

今天没有什么想说的。

四、参考资料

1. 编程

(1) Thomas H. Cormen，Charles E. Leiserson，Ronald L. Rivest，Clifford Stein，https://book.douban.com/subject/35591269/

2. 英语

(1) Etymology Dictionary：https://www.etymonline.com

(2) Cambridge Dictionary：https://dictionary.cambridge.org

欢迎搜索及关注：编程人(a_codists)

相关文章：

《算法导论(第4版)》阅读笔记：p17-p27

《算法导论(第4版)》学习第 10 天，p17-p27 总结，总计 11 页。 一、技术总结 1. insertion sort (1)keys The numbers to be sorted are also known as the keys(要排序的数称为key)。 第 n 次看插入排序，这次有两个地方感触比较深&#…...

编程日记 2025/7/24 4:41:31

软考错题集

一个有向图具有拓扑排序序列，则该图的邻接矩阵必定为（）矩阵。 A.三角 B.一般 C.对称 D.稀疏矩阵的下三角或上三角部分包含非零元素，而其余部分为零。一般矩阵这个术语太过宽泛，不具体指向任何特定性 质的矩阵。对称矩阵…...

编程日记 2025/10/4 2:50:31

T2I-R1：通过语义级与图像 token 级协同链式思维强化图像生成

文章目录 速览摘要1 引言2 相关工作统一生成与理解的 LMM（Unified Generation and Understanding LMM.）用于大型推理模型的强化学习（Reinforcement Learning for Large Reasoning Models.）3 方法3.1 预备知识3.2 语义级与令牌级 CoT语义级 CoT（Semantic-level CoT）令牌级…...

编程日记 2025/9/30 13:22:00

Dockers部署oscarfonts/geoserver镜像的Geoserver

Dockers部署oscarfonts/geoserver镜像的Geoserver 说实话，最后发现要选择合适的Geoserver镜像才是关键，所以所以所以…🐷 推荐oscarfonts/geoserver的镜像！ 一开始用kartoza/geoserver镜像一直提示内存不足，不过还好…...

编程日记 2025/10/2 21:09:10

【脑机接口临床】脑机接口手术的风险？脑机接口手术的应用场景？脑机接口手术如何实现偏瘫康复？

脑机接口的应用 通常对脑机接口感兴趣的两类人群，一类是适应症患者 ，另一类是科技爱好者。 1 意念控制外部设备 常见的外部设备有：外骨骼、机械手、辅助康复设备、电刺激设备、电脑光标、轮椅。 2 辅助偏瘫康复或辅助脊髓损伤患者意念控制…...

编程日记 2025/7/19 21:59:57

扩增子分析|微生物生态网络稳定性评估之鲁棒性（Robustness）和易损性（Vulnerability）在R中实现

一、引言 周集中老师团队于2021年在Nature climate change发表的文章，阐述了网络稳定性评估的原理算法，并提供了完整的代码。自此对微生物生态网络的评估具有更全面的指标，自此网络稳定性的评估广受大家欢迎。本系列将介绍网络稳定性之鲁棒性…...

编程日记 2025/9/30 2:06:28

Client 和 Server 的关系理解

client.py 和 server.py 是基于 MCP（Multi-Component Protocol）协议的客户端-服务端架构，二者的关系如下： 1. 角色分工 server.py：服务端，负责注册和实现各种“工具函数”（如新闻检索、情感分…...

编程日记 2025/8/28 18:29:29

【含文档+PPT+源码】基于微信小程序的社区便民防诈宣传系统设计与实现

项目介绍 本课程演示的是一款基于微信小程序的社区便民防诈宣传系统设计与实现，主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的 Java 学习者。 1.包含：项目源码、项目文档、数据库脚本、软件工具等所有资料 2.带你从零开始部署运行本套…...

编程日记 2025/9/30 23:55:42

Kafka的核心组件有哪些？简要说明其作用。 （Producer、Consumer、Broker、Topic、Partition、ZooKeeper）

Kafka 核心组件解析 1. 基础架构图解 ┌─────────┐ ┌─────────┐ ┌─────────┐ │Producer │───▶ │ Broker │ ◀─── │Consumer │ └─────────┘ └─────────┘ └────────…...

编程日记 2025/9/10 20:28:08

Java中对象集合转换的优雅实现【实体属性范围缩小为vo】：ListUtil.convert方法详解

1.业务场景 在开发电商系统时，我们经常需要处理订单信息的展示需求。例如：订单详情页需要显示退款信息列表，而数据库中存储的RefundInfo实体类包含敏感字段，直接返回给前端存在安全风险。此时就需要将RefundInfo对象集合转换为Or…...

编程日记 2025/7/8 15:13:12

【MySQL】存储引擎 - ARCHIVE、BLACKHOLE、MERGE详解

📢博客主页：https://blog.csdn.net/2301_779549673 📢博客仓库：https://gitee.com/JohnKingW/linux_test/tree/master/lesson 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ &…...

编程日记 2025/9/30 14:26:11

代码随想录第41天：图论2（岛屿系列）

一、岛屿数量（Kamacoder 99） 深度优先搜索： # 定义四个方向：右、下、左、上，用于 DFS 中四向遍历 direction [[0, 1], [1, 0], [0, -1], [-1, 0]]def dfs(grid, visited, x, y):"""对一块陆地进行深度…...

编程日记 2025/9/30 10:56:35

Vue插槽（Slots）详解

文章目录 1. 插槽简介1.1 什么是插槽？1.2 为什么需要插槽？1.3 插槽的基本语法 2. 默认插槽2.1 什么是默认插槽？2.2 默认插槽语法2.3 插槽默认内容2.4 默认插槽实例：创建一个卡片组件2.5 Vue 3中的默认插槽2.6 默认插槽的应用场景 …...

编程日记 2025/7/16 15:10:01

中国古代史1

朝代歌 三皇五帝始，尧舜禹相传。 夏商与西周，东周分两段。 春秋和战国，一统秦两汉。 三分魏蜀吴，二晋前后延。 南北朝并立，隋唐五代传。 宋元明清后，皇朝至此完。 原始社会 元谋人，170万年前…...

编程日记 2025/10/2 1:44:44

vue +xlsx+exceljs 导出excel文档

实现功能：分标题行导出数据过多，一个sheet表里表格条数有限制，需要分sheet显示。 步骤1:安装插件包 npm install exceljs npm install xlsx 步骤2：引用包 import XLSX from xlsx; import ExcelJS from exceljs; 步骤3&am…...

编程日记 2025/6/10 23:21:28

nginx之proxy_redirect应用

一、功能说明 proxy_redirect 是 Nginx 反向代理中用于修改后端返回的响应头中 Location 和 Refresh 字段的核心指令，主要解决以下问题：协议/地址透传错误：当后端返回的 Location 包含内部 IP、HTTP 协议或非标准端口时，需修正为…...

编程日记 2025/7/24 5:14:54

在 Flink + Kafka 实时数仓中，如何确保端到端的 Exactly-Once

在 Flink Kafka 构建实时数仓时，确保端到端的 Exactly-Once（精确一次） 需要从 数据消费（Source）、处理（Processing）、写入（Sink） 三个阶段协同设计，结合 Fli…...

编程日记 2025/6/22 4:50:02

Qt 中基于 spdlog 的高效日志管理方案

在开发 Qt 应用程序时，日志记录是一项至关重要的功能，它能帮助我们追踪程序的运行状态、定位错误和分析性能。本文将介绍如何在 Qt 项目中集成 spdlog 库，并封装一个简单易用的日志管理类 QtLogger，实现高效的日志记录和管理。 为什么选择 spdlog？ spdlog 是一个快速、头…...

编程日记 2025/9/7 0:39:37

VUE CLI - 使用VUE脚手架创建前端项目工程

前言 前端从这里开始，本文将介绍如何使用VUE脚手架创建前端工程项目 1.预准备（编辑器和管理器） 编辑器：推荐使用Vscode，WebStorm，或者Hbuilder（适合刚开始练手使用），个…...

编程日记 2025/9/30 23:59:03

Linux 学习笔记2

Linux 学习笔记2 一、定时任务调度操作流程注意事项 二、磁盘分区与管理添加新硬盘流程磁盘管理命令 三、进程管理进程操作命令服务管理（Ubuntu） 四、注意事项 一、定时任务调度 操作流程 创建脚本 vim /path/to/script.sh # 编写脚本内容设置可执行权…...

编程日记 2025/7/16 18:05:46

JS DOM操作与事件处理从入门到实践

对于前端开发者来说，让静态的 HTML 页面变得生动、可交互是核心技能之一。实现这一切的关键在于理解和运用文档对象模型 (DOM) 以及 JavaScript 的事件处理机制。本文将带你深入浅出地探索 DOM 操作的奥秘，并掌握JavaScript 事件处理的方方面面。 目录 …...

编程日记 2025/8/10 14:40:33

Java EE初阶——初识多线程

1. 认识线程 线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。 基本概念：一个进程可以包含多个线程，这些线程共享进程的资源，如内存空间、文件描述符等，但每个线程都有自己独…...

编程日记 2025/10/4 15:45:21

如何删除网上下载的资源后面的文字

这是我在爱给网上下载的音效资源，但是发现资源后面跟了一大段无关紧要的文本，但是修改资源名称后还是有。解决办法是打开属性然后删掉资源的标签即可。...

编程日记 2025/10/1 11:36:28

深入解析C++11委托构造函数：消除冗余初始化的利器

一、传统构造函数的痛点 在C11之前，当多个构造函数需要执行相同的初始化逻辑时，开发者往往面临两难选择： class DataProcessor {std::string dataPath;bool verbose;int bufferSize; public:// 基础版本DataProcessor(const std::string&am…...

编程日记 2025/6/15 13:48:43

Python中的事件循环是什么？事件是怎么个事件？循环是怎么个循环

在Python异步编程中，事件循环（Event Loop）是核心机制，它通过单线程实现高效的任务调度和I/O并发处理。本文将从事件的定义、循环的运行逻辑以及具体实现原理三个维度展开分析。 一、事件循环的本质：协程与任务的调度器…...

编程日记 2025/9/21 6:14:29

FPGA图像处理（5）------ 图片水平镜像

利用bram形成双缓冲，如下图配置所示： wr_flag 表明 buffer0写 还是 buffer1写 rd_flag 表明 buffer0读 还是 buffer1读 通过写入逻辑控制(结合wr_finish) 写哪个buffer ；写地址 进而控制ip的写使能 通过状态缓存来跳转buffer的…...

编程日记 2025/10/4 23:17:37

[python] 类

一 介绍 具有相同属性和行为的事物的通称,是一个抽象的概念 三要素: 类名,属性，方法 格式: class 类名: 代码块 class Pepole:name "stitchcool"def getname(self):return self.name 1.1 创建对象(实例化) 格式: 对象名 类名() p1 Pepole()…...

编程日记 2025/10/1 0:40:00

day21python打卡

知识点回顾： LDA线性判别PCA主成分分析t-sne降维 还有一些其他的降维方式，也就是最重要的词向量的加工，我们未来再说 作业： 自由作业：探索下什么时候用到降维？降维的主要应用？或者让ai给你出题&…...

编程日记 2025/10/4 2:26:42

Android开发-Activity启停

在Android应用开发中，Activity是构建用户界面的基本组件之一。它代表了一个单一的、专注的操作，比如查看一张图片或者撰写一封电子邮件。每个Activity都有其生命周期，从创建到销毁，会经历一系列的状态变化。了解并正确管理这些状态…...

编程日记 2025/6/17 17:32:36

ERP学习（一）： 用友u8安装

安装： https://www.bilibili.com/video/BV1Pp4y187ot/?spm_id_from333.337.search-card.all.click&vd_sourced514093d85ee628d1f12310b13b1e59b 我个人用vmware16，这位up已经把用友软件和环境（sqlserver2008） 都封城vmx文件了…...

编程日记 2025/10/1 20:37:58