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

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

news 来源：原创 2025/7/18 5:15:03

《算法导论(第4版)》学习第 2 天，p2-p3 总结，总计 2 页。

一、技术总结

无。

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

1.incremental

(1) increase: in-(“in”) + crescere “to grow”

(2)increment

(3)incremental: increment + -al

adj. incremental is used to describe sth that increases in value or worth, often by a regular amount(某事物在价值或意义上的增长，通常以固定幅度递增，渐进式的)。

这种用法比较多，也比较好理解。示例：We plan to make incremental improvements to our existing products(我们计划逐步改进现有产品)。improvement 是 incremental 的，即“不断改进，一个一个的 improvement(改进)不断累加”。

adj. relating to increments, often by a regular amount(与逐渐增加有关的)。

这种用法较少见，不大好理解。示例： Science is so incremental and so full of setbacks and small steps forward(科学发展是循序渐进的，充满了 挫折，只能一小步一小步的向前迈进)。在这个例子中，就不能说“科学不断累加”，而是“科学(的发展)是不断累加的”，想表达的意思是“科学与累加有关”。

(4)示例

The sorting algorithms we examine are insertion sort, which uses an incremental approach, and merge sort, which uses a recursive technique known as divide-and-conquer(《《算法导论(第4版)》》p3)。

书上的这个例子也是取第二种意思，不是说“一个一个的 approach(方法)不断累加”，而是想表达“方法与累加有关”。

关于英语的注解同步更新汇总到 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版)》阅读笔记：p2-p3

《算法导论(第4版)》学习第 2 天，p2-p3 总结，总计 2 页。 一、技术总结 无。 二、英语总结(生词：1) 1.incremental (1) increase: in-(“in”) crescere “to grow” (2)increment (3)incremental: increment -al adj. incremental…...

编程日记 2025/7/18 5:15:03

基于Qlearning强化学习的电梯群控系统高效调度策略matlab仿真

目录 1.算法仿真效果 2.算法涉及理论知识概要 2.1 Q-learning强化学习原理 2.2 基于Q-learning的电梯群控系统建模 3.MATLAB核心程序 4.完整算法代码文件获得 1.算法仿真效果 matlab2022a仿真结果如下（完整代码运行后无水印）： 仿真操作…...

编程日记 2025/7/18 4:54:52

嵌入式硬件篇---STM32F103C8T6STM32F103RCT6

文章目录 前言一、相同点内核与主频基础外设开发环境 二、不同点1. 存储容量2. 外设资源3. 封装与引脚 三、代码移植注意事项1. 内存与 Flash 限制Flash差异RAM调整 2. 外设差异外设缺失：GPIO 映射： 3. 中断向量表中断向量偏移 4. 时钟与总线配置APB分频…...

编程日记 2025/7/18 5:03:32

rhce第二次作业

任务目标 1.配置ssh实现A，B主机互相免密登录 2.配置nginx服务，通过多ip区分多网站 任务一 关闭防火墙 [rootlocalhost ~]# setenforce 0 [rootlocalhost ~]# systemctl stop firewalld.service A主机免密登录B主机 ### A主机生成密钥 [rootlocalh…...

编程日记 2025/7/18 4:52:33

Linux第20节 --- inode和文件系统

一、没有被打开的文件 如果一个文件没有被打开，那么该文件存储在哪里？ 该文件是存储在磁盘当中的！ 文件 文件内容 文件属性！ 文件的内容是按照数据块存储的；文件的属性其实就是inode（是一个128字节的…...

编程日记 2025/6/29 5:17:45

LeetCode - 19.删除链表的倒数第N个结点

目录 题目 解法一 双指针算法 核心思想 执行流程 具体例子 代码 解法二 两次遍历法 核心思想 执行流程 具体例子 代码 题目 19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode） 解法一 双指针算法 核心思想 利用双指针间隔固定距离(n1)&a…...

编程日记 2025/6/29 5:16:41

在 Ubuntu 上安装 cPanel

开始之前，请确保拥有一台 Ubuntu 服务器，推荐使用 Ubuntu 22.04 LTS。如果没有，可以查看免费服务器： 11个免费 VPS，够用一辈子了！（2025最新）Top 11 免费VPS推荐平台对比&#xff08…...

编程日记 2025/7/18 5:13:19

《Linux macOS ：GCC升级方法》

GCC（GNU Compiler Collection）是广泛使用的编译器套件，升级到9以上版本可以获得更好的C17/20支持和性能优化。以下是不同Linux发行版和macOS的升级方法： Ubuntu/Debian 系统 添加工具链源 sudo apt update sudo apt install soft…...

编程日记 2025/6/29 7:38:04

C++ STL vector容器详解：从原理到实践

引言 亲爱的小伙伴们，今天我要和大家分享一个C编程中的"神器"——vector容器！作为STL（标准模板库）中最常用的容器之一，vector就像是一个"超级数组"，既有数组的高效随机访问特性&#…...

编程日记 2025/7/18 4:41:11

[计算机网络]数据链路层

0 概论：数据链路层都干什么事，提供啥功能 比物理层再高一层就是数据链路层，咱们上一篇讲物理层，物理层直接接触传输介质，现在数据链路层是使用物理层的传输服务，然后实现更多的功能。物理层是只管把比特流…...

编程日记 2025/7/18 4:55:43

基于 vue-flow 实现可视化流程图

vue-flow 是一个基于 Vue.js 的强大且灵活的可视化流程图库，它允许开发者轻松创建交互式的流程图、工作流图、节点图等。 主要特点 易于使用 ：提供了简洁的 API 和组件，开发者可以快速上手并创建复杂的流程图。高度可定制 ：支持…...

编程日记 2025/6/29 5:15:18

【网络编程】HTTP(超文本传输协议)详解

🦄个人主页:修修修也 🎏所属专栏:网络编程 ⚙️操作环境:Visual Studio 2022 目录 📌HTTP定义 📌HTTP工作原理 1.客户端发起请求: 2.服务器处理请求: 3.客户端处理响应: 📌HTTP关键特性 🎏HTTP请求方法 &am…...

编程日记 2025/6/29 5:46:41

NuttX 与 PX4 系统开发全流程详解

NuttX 与 PX4 系统开发全流程详解 目录 1. NuttX 构建与使用2. NuttX 启动流程解析3. BootLoader 源码分析4. GPIO 驱动机制5. I2C 驱动分析6. PX4 系统架构简析7. uORB 消息机制8. PX4 应用开发示例9. 串口及 GPS 驱动解析10. MAVLink 协议与 PX4 交互 1. NuttX 构建与使用 …...

编程日记 2025/6/29 7:59:44

【Mytais系列】Myatis的设计模式

目录 设计模式 1. 工厂模式（Factory Pattern） 2. 建造者模式（Builder Pattern） 3. 动态代理模式（Dynamic Proxy Pattern） 4. 模板方法模式（Template Method Pattern） 5. 策略模…...

编程日记 2025/7/18 4:41:49

Linux：进程优先级及环境

一：孤儿进程 在Linux系统中，当一个进程创建了子进程后，如果父进程执行完毕或者提前退出而子进程还在运行，那么子进程就会成为孤儿进程。子进程就会被systemd（系统）进程收养，其pid为1 myproces…...

编程日记 2025/7/18 4:57:43

网络编程初识

注：此博文为本人学习过程中的笔记 1.socket api 这是操作系统提供的一组api，由传输层向应用层提供。 2.传输层的两个核心协议 传输层的两个核心协议分别是TCP协议和UDP协议，它们的差别非常大，编写代码的风格也不同&#xff0c…...

编程日记 2025/7/18 5:09:19

疾病传播模拟 ——python实操

1、需求 疾病传播模拟 定义一个Infection类，包含初始感染人数、每日感染率等属性，以及一个simulate_spread方法用于模拟疾病传播过程。 使用numpy随机生成初始感染人数（范围1-100）和每日感染率（范围0.01-0.1）。 创建Infection对象，模拟10天的疾病传播过程，每天计算感染…...

编程日记 2025/7/18 4:37:15

用docker ffmpeg测试视频vmaf分数，很快不用编译

之前测试vmaf要自己编译libvmaf，自己编译ffmpeg，巨麻烦，或者用老旧不再维护的docker仓库，最近在docker hub上发现了编译了libvmaf的ffmpeg的docker，而且镜像很小，适合直接运行。 # dest.mp4 评分视频&…...

编程日记 2025/6/29 7:18:34

【浅学】Windows下ffmpeg+nginx+flv将本地视频推流在本地搭建的Web前端页面中播放，超详细步骤

Nginx安装和配置 下载nginx-1.19.3-http-flv 模块预编译包并解压放在d盘，路径就跟安装步骤里说的一样(如下图)，不然会有其他问题出现。 打开conf/nginx.conf，查看RTMP和http相关的配置，确认端口号和路由名称 ffpemg推流视频…...

编程日记 2025/6/29 7:31:38

SQL笔记——左连接、右连接、内连接

前言：总是忘记表连接的区别，在面试的时候也容易被问到，因此就好记性不如烂笔头吧 集合运算 有并集、交集、差集 联合查询*（针对行合并的）* union为关键字，就是将两个select的结果求并集（此时重…...

编程日记 2025/6/29 6:44:13

iOS启动优化：从原理到实践

前言 在iOS应用开发中，启动速度是影响用户体验的重要因素之一。研究表明，启动时间每增加1秒，用户留存率就会下降约7%。本文将深入探讨iOS启动优化的各个方面，从底层原理到具体实践，帮助开发者打造更快的应用启动体验。…...

编程日记 2025/7/15 16:24:44

202553-sql

目录 一、196. 删除重复的电子邮箱 - 力扣（LeetCode） 二、602. 好友申请 II ：谁有最多的好友 - 力扣（LeetCode） 三、176. 第二高的薪水 - 力扣（LeetCode） 一、196. 删除重复的电子邮箱 - 力扣…...

编程日记 2025/6/29 6:13:01

Socket-TCP

在TCP/ip协议中，用源IP、源端口号、目的IP、目的端口号、协议号这样一个五元组来标识一个通信！ 端口号范围划分 0 - 1023: 知名端口号，HTTP，FTP，SSH 等这些广为使用的应用层协议，他们的端口号都是固定的。…...

编程日记 2025/6/29 8:23:14

BOSS的收入 - 华为OD机试（A卷，C++题解）

华为OD机试题库《C》限时优惠 9.9 华为OD机试题库《Python》限时优惠 9.9 华为OD机试题库《JavaScript》限时优惠 9.9 代码不懂有疑问欢迎留言或私我们的VX：code5bug。 题目描述 一个 XX 产品行销总公司，只有一个 boss，其有若干一级分销&…...

编程日记 2025/6/29 6:43:23

神经网络的基本概念与深度解析——基于生物机制的仿生建模与工程实现

广义上讲，神经网络是泛指生物神经网络与人工神经网络这两个方面。所谓生物神经网络是指由中枢神经系统（脑和脊髓）及周围神经系统（感觉神经、运动神经、交感神经、副交感神经等）所构成的错综复杂的神经网络，…...

编程日记 2025/6/29 6:37:16

JavaScript基础-运算符优先级

在JavaScript编程中，理解运算符的优先级是编写正确且高效代码的关键之一。当一个表达式包含多个运算符时，JavaScript会根据运算符的优先级来决定执行顺序。如果不了解这些规则，可能会导致意外的结果。本文将详细介绍JavaScript中的运算符优先…...

编程日记 2025/7/15 16:24:05

【RocketMQ NameServer】- NameServer 启动源码

文章目录 1. 前言2. RocketMQ 通信架构3. NameServer 启动流程3.1 创建 NameServerController3.2 启动 NameServerController3.3 NamesrvController#initialize3.3.1 Netty 通信的整体流程3.3.2 创建 NettyRemotingServer 3.4 this.remotingServer.start()3.4.1 this.remotingS…...

编程日记 2025/6/29 5:48:00

Learning vtkjs之WindowedSincPolyDataFilter

过滤器 模型简化（光滑处理） 介绍 像是对模型进行特征信息的简化（光滑处理） 效果 核心代码 主要流程 const fullScreenRenderer vtkFullScreenRenderWindow.newInstance({background: [0, 0, 0],rootContainer: vtkContainerR…...

编程日记 2025/7/14 9:05:23

C++ - 数据容器之 forward_list（创建与初始化、元素访问、容量判断、元素遍历、添加元素、删除元素）

一、创建与初始化 引入 <forward_list> 并使用 std 命名空间 #include <forward_list>using namespace std;创建一个空 forward_list forward_list<int> fl;创建一个包含 5 个元素&#xff0c;每个元素初始化为 0 的 forward_list forward_list<int&g…...

编程日记 2025/6/29 5:48:26

ES6/ES11知识点

ES 全称ECMAScript &#xff0c;是脚本语言的规范&#xff0c;javascript是ES的一种实现。 作用域链 在 JavaScript 中&#xff0c;作用域链是一个非常重要的概念&#xff0c;它决定了变量和函数的访问顺序。掌握作用域链有助于深入理解执行上下文、闭包和变量查找等概念。 …...

编程日记 2025/6/29 5:15:34

力扣面试150题--二叉树的最大深度

Day 40 题目描述 做法 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right…...

编程日记 2025/6/29 5:15:28

360驱动大师v2.0(含网卡版)驱动工具软件下载及安装教程

1.软件名称&#xff1a;360驱动大师 2.软件版本&#xff1a;2.0 3.软件大小&#xff1a;218 MB 4.安装环境&#xff1a;win7/win10/win11 5.下载地址&#xff1a; https://www.kdocs.cn/l/cdZMwizD2ZL1?RL1MvMTM%3D 提示&#xff1a;先转存后下载&#xff0c;防止资源丢失&…...

编程日记 2025/7/17 21:20:22

Excel-CLI：终端中的轻量级Excel查看器

在数据驱动的今天&#xff0c;Excel 文件处理成为了我们日常工作中不可或缺的一部分。然而&#xff0c;频繁地在图形界面与命令行界面之间切换&#xff0c;不仅效率低下&#xff0c;而且容易出错。现在&#xff0c;有了 Excel-CLI&#xff0c;一款运行在终端中的轻量级Excel查看…...

编程日记 2025/7/7 4:34:23

AI Agent开发第48课-DIFY中利用AI动态判断下一步流程-DIFY调用API、REDIS、LLM

开篇 之前我们在《AI Agent开发第47课-DIFY处理多步流程慢？你确认用对了？》中讲述了DIFY的设计中在整合多步LLM时如避免过多调用LLM的良好设计，并给出了AI工作流的相应设计手法。今天我们要在上一篇的基础上把“上门维修预约”这个流程进一步按照实际业务需求加入用户在整个…...

编程日记 2025/6/29 8:13:25

C# 操作符

C# 操作符 一、操作符概览二、优先级与运算顺序三、各类操作符的实例 一、操作符概览 操作符&#xff08;运算符&#xff09;的本质是函数的简记法 操作符不能脱离与它关联的数据类型 int x 5; int y 4; int z x / y; Console.WriteLine(z);//输出1double a 5.0; double b…...

编程日记 2025/6/29 5:15:35

python下载

一、下载python和IDIE 1.进入python官网 加载可能有点慢&#xff0c;因为是国外网站 下载 点击Downloads按钮&#xff0c;选择版本下载。 安装 勾选两个多选框&#xff0c;点击Install Now安装完成&#xff0c;进入开始菜单&#xff0c;多出一个Python xxx.xxx文件夹&…...

编程日记 2025/7/13 12:21:04

tp5 php获取农历年月日干支甲午

# 切换为国内镜像源 composer config -g repo.packagist composer https://mirrors.aliyun.com/composer/# 再次尝试安装 composer require overtrue/chinese-calendar核心写法一个农历转公历&#xff0c;一个公历转农历 农历闰月可能被错误标记&#xff08;例如 闰四月 应表示…...

编程日记 2025/6/29 5:18:38

MySQL安装完全指南：从零开始到配置优化（附避坑指南）

&#x1f525; 前言&#xff1a;为什么你总是装不好MySQL&#xff1f; &#xff08;实话实说&#xff09;每次看到新手在MySQL安装环节疯狂踩坑&#xff0c;老司机都忍不住想摔键盘&#xff01;明明官网下载的安装包&#xff0c;怎么就会报错呢&#xff1f;为什么别人的环境变…...

编程日记 2025/6/29 6:36:26

5.3刷题

P3370 【模板】字符串哈希 #include<bits/stdc.h> using namespace std; #define int long long typedef unsigned long long ull; int n; ull myhash(string s){ull code 0, x 131, y 140814840257324663;for(int i 0; i < s.size(); i){code (code * x (ull)…...

编程日记 2025/7/17 3:26:37

KeyPresser 一款自动化按键工具

1. 简介 KeyPresser 是一款自动化按键工具，它可以与窗口交互，并支持后台运行, 无需保持被控窗口在前台运行。用户可以选择要操作的目标窗口，并通过勾选复选框来控制要发送哪些按键消息。可以从组合框中选择所需的按键，并在编辑框中输入时间间隔以控制按键发送之间的延迟。程…...

编程日记 2025/7/12 15:38:56

# LeetCode 1007 行相等的最少多米诺旋转

LeetCode 1007 行相等的最少多米诺旋转 原题英文&#xff1a;Minimum Domino Rotations For Equal Row 难度&#xff1a;中等 | 标签&#xff1a;数组、贪心 1 题目重述 给定两行长度相同的多米诺骨牌&#xff1a; tops[i] 表示第 i 张骨牌上面的数字&#xff1b;bottoms[…...

编程日记 2025/6/29 5:17:28

【Agent搭建】利用coze平台搭建一个AI销售？

目录 一、关于coze 核心功能 二、搭建属于你自己智能体 备注&#xff1a;&#xff08;以下说明比较需要调整的板块&#xff09; 1、从Prompt工程开始 2、搭建工作流 3、添加知识 三、总结 一、关于coze Coze是字节跳动推出的AI应用开发平台&#xff0c;专注于帮助用户快速…...

编程日记 2025/7/17 11:23:42

Linux系统中安装GitLab

一、安装前准备&#xff1a;确认系统要求&#xff08;新手必看&#xff01;&#xff09; 系统版本&#xff1a;推荐 Ubuntu 20.04 或更高&#xff08;本文以 Ubuntu 22.04 为例&#xff09;。内存要求&#xff1a; 最低&#xff1a;2GB RAM&#xff08;仅建议测试环境&#xf…...

编程日记 2025/6/29 6:14:26

PowerShell安装Chocolatey

文章目录 环境背景安装参考 环境 Windows 11 专业版PowerShell 7.5.1.NET Framework 4.0Chocolatey v2.4.3 背景 Chocolatey是Windows上的包管理工具&#xff0c;有点类似于Linux的 yum 和 apt 命令。比如&#xff0c;PowerShell里默认没有 grep 命令&#xff0c;则可以通过…...

编程日记 2025/6/29 5:15:32

UDP / TCP 协议

目录 一、前言&#xff1a; 数据封装与分用&#xff1a; 二、网络协议分层模型&#xff1a; 三、UDP / TCP 协议 UDP 协议&#xff1a; 1、UDP 协议段格式&#xff1a; 2、UDP 的特点&#xff1a; TCP 协议&#xff1a; 1、TCP 协议段格式&#xff1a; 2、TCP 协议的十…...

编程日记 2025/6/29 6:46:58

Coding Practice，48天强训（28）

Topic 1&#xff1a;悠悠的重组数组 游游的重组偶数__牛客网 比较简单的一个题&#xff0c;因为前两天写了快速幂算法&#xff0c;一直想着用进位 &1之类的处理偶数&#xff0c;其实就正常用string装数字遍历%2就行了 #include <bits/stdc.h> using namespace std;…...

编程日记 2025/6/29 5:15:40

第一章 初识SpringMVC

一、什么是MVC MVC是一种软件架构模式&#xff08;是一种软件架构设计思想&#xff0c;不止Java开发中用到&#xff0c;其它语言也需要用到&#xff09;&#xff0c;它将应用分为三块&#xff1a; M&#xff1a;Model&#xff08;模型&#xff09; V&#xff1a;View&#xf…...

编程日记 2025/7/10 20:12:11

虚幻引擎入门笔记

【虚幻5】UE5新手入门尝试 虚幻引擎的基础设置 1.验证-当文件误删的时候&#xff0c;对其进行验证&#xff0c;可以恢复。 2.虚幻引擎极其强大&#xff0c;可以实现多种复合技能&#xff0c;所在创建项目页面可以看见不只是创建游戏的项目 3.更改虚幻引擎默认的缓存地址。有些…...

编程日记 2025/6/29 5:19:04

Oracle 11g通过dg4odbc配置dblink连接神通数据库

1、安装unixodbc 2、安装神通数据库 3、 配置神通数据库odbc数据源&#xff0c;测试连通性 4、配置透明网关、监听文件以及对应编写的hsodbc的ora文件&#xff0c;我这里是initst.ora ##对应编写的hsodbc的ora文件 vim $ORACLE_HOME/hs/admin/initst.ora ##添加如下 HS_FDS_CO…...

编程日记 2025/6/29 6:26:08

2.2 矩阵

考点一&#xff1a;方阵的幂 1. 计算方法 (1) ​找规律法​ ​适用场景​&#xff1a;低阶矩阵或具有周期性规律的矩阵。​示例​&#xff1a; 计算 A ( 0 1 1 0 ) n A \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}^n A(01​10​)n&#xff1a; 当 n n n 为奇…...

编程日记 2025/7/17 19:47:06