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

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

news 来源：原创 2025/8/24 0:36:27

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

一、技术总结

1.算法解决什么问题？

DNA测序问题(Dynamic Programming, 动态规划)，寻找路径问题，加密问题，利益最大化问题(linear programming, 线性规划)，最短路径问题(graph)，拓扑排序问题(topological sorting),医疗诊断(clustering algorithm，聚类算法)，文件压缩(Huffman coding，哈夫曼编码)。

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

1.biological

(1)biology: bio-(“to live”) + -logy(“study of”)

u. the study of living organisms(生物体)，生物学。

(2)biological: biology + -ical

adj. relating to biology or living organisms, 与生物学有关的，与生物有关的。

(3)示例

Dynamic programming, as in Chapter 14, is an important technique for solving several of these biological problems, particularly ones that involve determining similarity between DNA sequences(《《算法导论(第4版)》》第 7 页)。

上面这句话可翻译为“如第14章所述，动态规划是一种重要的技术，可用于解决多种生物学问题，尤其是涉及确定 DNA 序列相似性的问题”。注：biological problems——如果翻译成“与生物学有关的问题”则更好理解；如果翻译成“生物学问题”，则更简洁。

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

《算法导论(第4版)》学习第 5 天，p7-p8 总结，总计 2 页。一、技术总结 1.算法解决什么问题？ DNA测序问题(Dynamic Programming, 动态规划)，寻找路径问题，加密问题，利益最大化问题(linear programming, …...

编程日记 2025/8/24 0:36:27

AI笔记-1

Halide Perovskites (HPs) 卤化物钙钛矿卤化物钙钛矿（HPs）已被公认为光伏和发光器件中最有前途的材料之一在本观点中，我们将探讨钙钛矿的定义，主要聚焦于由较重卤素（Cl、Br和I）组成的钙钛矿亚群&…...

编程日记 2025/8/24 0:28:17

【C++重载操作符与转换】成员访问操作符

目录一、点操作符（.） 1.1 基本概念 1.2 点操作符不能被重载二、箭头操作符（->） 2.1 基本概念 2.2 箭头操作符的重载 2.3 箭头操作符重载的特殊规则三、成员指针操作符（.*）和指向成员指针的箭…...

编程日记 2025/8/23 21:29:45

java单元测试代码

import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; import java.util.List;public class UserServiceTest {Testpublic void testSearchUserByTags() {// 模拟标签列表List<String> tagNameList List.of("tag1", "…...

编程日记 2025/8/23 14:23:16

Vue中的过滤器参数:灵活处理文本格式化

🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》、《前端求职突破计划》 🍚 蓝桥云课签约作者、…...

编程日记 2025/8/21 7:45:46

【神经网络与深度学习】深度学习中的生成模型简介

深度学习中的生成模型 openai 的一个古早介绍引言深度学习中的生成模型能够学习数据分布并生成新数据，在人工智能的多个领域中都有重要应用。不同类型的生成模型在原理和结构上各有特点，适用于不同的任务，如图像生成、文本生成和时间序列…...

编程日记 2025/8/23 20:17:39

Docker（三）：DockerFile

一、DockerFile介绍 1、DockerFile 介绍 DockerFile 是一种能够被Docker 程序解释的文件（一般为了方便理解称之为“剧本”）。 DockerFile 由一条一条的指令组成，并且有自己的书写格式和支持的命令。当我们需要在容器镜像中指定自己额外的需…...

编程日记 2025/8/24 0:32:25

使用OpenCV 和 Dlib 实现疲劳检测

文章目录引言1.相关技术介绍2. 系统原理2.1 眼睛纵横比(EAR)算法2.2 系统工作流程 3.代码解析3.1 关键函数说明3.2 主循环逻辑 4.实际应用效果5.参数调优建议6.总结引言疲劳驾驶是交通事故的主要原因之一。本文将介绍如何使用Python和计算机视觉技术构建一个实时疲劳驾驶检…...

编程日记 2025/8/24 0:28:18

Python格式化字符串的四种方法

Python格式化字符串的四种方法 1.使用 % 运算符 %s 是一个字符串的占位符，而 “World” 是替换它的值 print("Hello, %s!" % "World") # 输出：Hello, World!你可以使用多个占位符注意：多个变量占位，变量要…...

编程日记 2025/8/24 0:26:22

蓝桥杯 18. 积木

积木原题目链接题目描述小明用积木搭了一个城堡。为了方便，小明使用的是大小相同的正方体积木，并将其搭建在一个 n 行 m 列的方格图上。每个积木占据方格图中的一个小格子。小明的城堡是立体的，可以将积木垒在其他积木上。当某个格子…...

编程日记 2025/8/23 15:27:52

解决因字段过长使MYSQL数据解析超时导致线上CPU告警问题

1.首先发生CPU告警占有率到98.8% 2.DBA找到最终的原因是这条SQL导致 select * from trade_order_sku_071 where order_id in ( P760205793431071471 ) and user_id in ( 67d9158c000000000e0134ff );” 3.观察系统指标，发现CPU和网络同时飙升，同时网络…...

编程日记 2025/8/21 7:45:34

Python中的客户端和服务端交互的基本内容

目录网络协议网络的通信方式需要安装的组件和需要导入的包模块安装的组件导入包模块如何创建客户端如何创建服务端网络协议 IPV4：是互联网协议的第四版，也是目前广泛使用的网络协议。它使用32位地址格式，理论上可以提供约43亿…...

编程日记 2025/8/21 7:45:32

Compose 中使用 WebView

在 Jetpack Compose 中，我们可以使用 AndroidView 组件来集成传统的 Android WebView。以下是几种实现方式： 基础 WebView 实现 Composable fun WebViewScreen(url: String) {AndroidView(factory { context ->WebView(context).apply {// 设置布局…...

编程日记 2025/8/21 7:45:30

PyCharm 安装教程

## 简介 PyCharm 是由 JetBrains 公司开发的一款优秀的 Python 集成开发环境（IDE），提供了代码分析、图形化调试器、集成测试器和版本控制系统等功能。PyCharm 有两个版本： - **专业版（Professional）**&am…...

编程日记 2025/8/21 7:45:29

基于MATLAB的图像色彩识别项目，彩色图像矩阵识别

一、项目背景在本次IP Lab项目中，我们模拟了游戏“Lego’s Life of George”的玩法。游戏要求玩家在屏幕短暂展示图像后，凭借记忆重建乐高结构。我们面临的任务是处理一系列存在各种缺陷的图像，像噪声干扰、旋转以及投影问题等，…...

编程日记 2025/8/22 20:46:31

springboot应用大批量导出excel产生oom处理措施实践（适用于poieasyexcel）

一、背景： 在某些信息管理场景中，存在大批量导出需求，例如一次性导出10~100w行excel数据，如果不做特殊的处理，很容易导致Out Of Memory，特别是堆内存溢出。 oom复现例如修改IDEA运行配置，VM…...

编程日记 2025/8/22 9:33:55

OpenCV 第6课图像处理之几何变换（透视）

1、透视变换 2、数学公式 3、透视变换矩阵的生成 4、图像变换函数 5、例程 1、透视变换 OpenCV中的透视变换是一种几何变换，用于将图像从一个平面映射到另一个平面。它通过4个对应点之间的映射关系来变换图像，使得变换后的图像看起来像从不同角度观看。透视变换常用于图像…...

编程日记 2025/8/23 15:06:59

SpringMVC 框架核心知识点详解与实战

文章目录引言一、响应数据和结果视图1.1 开发环境搭建1.2 返回值类型1.3 转发与重定向1.4 响应 json 数据1.5 静态资源处理二、SpringMVC 实现文件上传2.1 准备工作2.2 传统方式文件上传三、SpringMVC 的异常处理3.1 异常处理思路3.2 实现异常处理四、SpringMVC 框架中的拦…...

编程日记 2025/8/20 11:54:45

Web前端开发：Grid 布局（网格布局）

一、Grid 是什么？ Grid（网格布局） 是 CSS 中一种二维布局系统，可以同时控制行和列的排列方式。相比传统的浮动布局和 Flexbox（一维布局），Grid 更适合构建复杂的网页结构（比如仪表盘、…...

编程日记 2025/8/21 7:45:19

时间同步服务

时间同步:多主机协作工作时，各个主机的时间同步很重要，时间不一致会造成很多重要应用的故障，如:加密协议，日志，集群等，利用NTP(Network Time Protocol )协议使网络中的各个计算机时间达到同步。目前NTP协议…...

编程日记 2025/8/21 7:45:16

全球化电商平台Azure云架构设计

业务需求： 支撑全球三大区域（北美/欧洲/亚洲）用户访问，延迟<100ms处理每秒50,000订单的峰值流量混合云架构整合本地ERP系统全年可用性99.99%满足GDPR和PCI DSS合规要求建议在实施时使用Azure Landing Zone框架进行部署&…...

编程日记 2025/8/23 4:06:01

【SaaS多租架构】数据隔离与性能平衡

SaaS多租户架构：数据隔离与性能平衡一、技术背景及发展二、技术特点：数据隔离与性能优化的双核心三、技术细节：实现路径与关键技术四、实际案例分析五、未来发展趋势结语一、技术背景及发展多租户架构是云计算与SaaS（软件即服务）模式的核心技术，其核心目标是通过共享基…...

编程日记 2025/8/21 7:45:13

ARM介绍及其体系结构

目录一、ARM介绍 （一）公司层面 （二）技术层面 （三）微处理器芯片或产品方面二、ARM体系结构 （一）指令集 （二）寄存器组织 （三）存…...

编程日记 2025/8/21 10:54:39

3DGS-slam:splatam公式

配套讲解视频：https://www.bilibili.com/video/BV1ZgfBYdEpg/?spm_id_from333.1387.homepage.video_card.click&vd_sourced4c3e747c32049ddd90dcce17208f4e0 1、多维高斯分布公式: 对于多维（多变量）高斯分布，概率密度函数的…...

编程日记 2025/8/21 6:19:46

阿里云服务器深度科普：技术架构与未来图景

阿里云服务器深度科普：技术架构与未来图景一、起源与演进：从虚拟化到云原生阿里云服务器（Elastic Compute Service, ECS）诞生于阿里巴巴集团对云计算技术的早期探索。2009年，阿里云团队启动自主研发&#xff0c…...

编程日记 2025/8/21 7:45:11

物联网之对接MQTT最佳实践

小伙伴们，你们好呀，我是老寇，跟我一起学习对接MQTT 安装EMQX 采用docker-compose一键式，启动！！！ 还没有安装docker朋友，参考文章下面两篇文章 # Ubuntu20.04安装Docker # Cento…...

编程日记 2025/8/20 21:21:11

基于C++实现的深度学习(cnn/svm)分类器Demo

1. 项目简介本项目是一个基于C实现的深度学习与传统机器学习结合的分类器Demo，主要流程为： 从CSV文件读取样本数据用卷积神经网络（CNN）进行特征提取用支持向量机（SVM）进行最终分类支持模型的保存与加载提…...

编程日记 2025/8/20 19:09:01

探寻适用工具：AI+3D 平台与工具的关键能力及选型考量 (AI+3D 产品经理笔记 S2E03)

引言：从技术光谱到落地选择的桥梁在前两篇笔记中，我们首先（S2E01）宏观地探讨了 AI 生成 3D 技术兴起的驱动力、核心价值与面临的挑战，随后（S2E02）深入辨析了 Text-to-3D、Image-to-3D、NeRF 等…...

编程日记 2025/8/21 7:45:07

软考系统架构设计师系列知识点 —— 黑盒测试与白盒测试（1）

本文内容参考： 黑盒测试和白盒测试详解-CSDN博客软件测试中的各种覆盖（Coverage）详解-CSDN博客特此致谢！ 零、概述黑盒测试又名为功能测试，主要目的是发现软件设计的需求或者是软件设计规格说明书中的错误缺陷。…...

编程日记 2025/8/21 7:45:05

配变运行检测：算法与实现逻辑

在现代电网系统中，配电变压器（简称配变）作为电力分配的关键设备，其运行状态的稳定与否直接关系到整个电网的供电质量和可靠性。配变运行检测通过实时监测和分析配变的各项运行参数，及时发现潜在故障隐患，为…...

编程日记 2025/8/21 2:10:13

brpc 安装及使用

介绍 brpc（Baidu Remote Procedure Call）是百度开源的一个高性能、通用的 RPC（远程过程调用）框架，其目标是让使用者能轻松构建高并发、分布式的应用程序。以下从多个方面详细介绍brpc： 核心特性高性能 …...

编程日记 2025/8/22 13:59:18

ComfyUI学习笔记，案例四：inpaint

背景 ComfyUI学习笔记，案例四：inpaint，就是将一张图抠掉一块区域后还原，或者在一个图上重绘某个区域，感觉还是比较简单的。它包含四个案例： inpaint_example，正向提示词 closeup photograph …...

编程日记 2025/8/20 23:52:41

【C++】智能指针RALL实现shared_ptr

个人主页 ： zxctscl 专栏【C】、【C语言】、【Linux】、【数据结构】、【算法】如有转载请先通知文章目录 1. 为什么需要智能指针？2. 内存泄漏2.1 什么是内存泄漏，内存泄漏的危害2.2 内存泄漏分类（了解）2.3 如何…...

编程日记 2025/8/21 7:45:00

利用迁移学习实现食物分类：基于PyTorch与ResNet18的实战案例

利用迁移学习实现食物分类：基于PyTorch与ResNet18的实战案例在深度学习领域，训练一个高性能的模型往往需要大量的数据和计算资源。然而，通过迁移学习，我们能够巧妙地利用在大规模数据集上预训练好的模型，将其知识迁移…...

编程日记 2025/8/21 7:44:58

列日-巴斯通-列日：与VELO Senso TT+见证精彩时刻

近日，第111届列日-巴斯通-列日自行车赛落下帷幕，波加查毫无悬念地再度单飞夺冠。这场赛事不仅是速度与耐力的较量，更是装备与技术的完美结合。　　在2025年第111届列日-巴斯通-列日自行车赛中，波加查以绝对优势再度单飞夺冠&a…...

编程日记 2025/8/21 7:44:56

C++笔记之委托

C++笔记之委托 code review! 文章目录 C++笔记之委托一、什么是委托？二、委托的常见应用场景2.1 事件委托（Event Delegation）2.2 C# 的委托类型（Delegate）2.3 对象组合中的委托（Design Delegation Pattern）三、C++ 委托模式示例四、委托的优点五、委托与23种设计模式的…...

编程日记 2025/8/21 10:54:37

Windows11 VS code 安装 Cline 调用 Github MCP 配置过程坑点汇总

背景为了调研 MCP 在 windows 上如何使用本地的命令执行一些操作而实现自动化的过程，在 B 站视频的指导下，进行相应填坑过程，最终运行起来，并实现 github 自动化编程并提交代码的过程。 B 站 Cline 视频演示 Cline Cline 是一…...

编程日记 2025/8/21 10:54:35

SpringCloud多环境配置的一些问题

一、配置优先级(高到低) 命令行参数bootstrap.yaml/propertiesnacos配置config/applicaion.properties > config/applicaion.yml > config/applicaion.yamlapplicaion.properties > applicaion.yml > applicaion.yaml 有环境配置的会覆盖基础配置5的重复项&#…...

编程日记 2025/8/23 5:48:44

多语言笔记系列：Polyglot Notebooks 中运行 BenchmarkDotnet 基准测试

运行 BenchmarkDotnet 基准测试在多语言笔记中，可以很方便的使用 BenchmarkDotnet 进行基准测试。使用步骤 1. 安装 BenchmarkDotNet 包 // 默认包源 #i "nuget:https://api.nuget.org/v3/index.json"#r "nuget: BenchmarkDotNet, 0.13.12&quo…...

编程日记 2025/8/21 10:54:31

Model Context Protocol (MCP)笔记

目录摘要MCP理论MCP的作用MCP 传输机制 Stdio 与 SSESTDIOSSE 传输部署模式模型是如何确定工具的选用的？Fc x MCP x LangChain MCP快速开始编写客户端基于golang的mcp 摘要 Model Context Protocol（MCP，模型上下文协议）是由 An…...

编程日记 2025/8/21 10:54:29

【codeforces 2070c】二分答案详解

【codeforces 2070c】二分答案详解二分答案转化成判定对于任何问题，如果我们有了一个判定算法，那把解空间枚举并判定一遍，当然就可以得到解了。而当解空间具有单调性时，我们就可以使用二分法代替枚举。考虑如下问题&#xf…...

编程日记 2025/8/23 7:30:33

启发式算法-禁忌搜索算法

禁忌搜索是一种可以用于解决组合优化问题的启发式算法，通过引入记忆机制跳出局部最优，避免重复搜索。该算法从一个初始解开始，通过邻域搜索策略来寻找当前解的邻域解，并在邻域解中选择一个最优解作为下一次迭代的当前解&#xff0…...

编程日记 2025/8/21 10:54:24

simulink 外循环与内循环执行流程

目录前言一、外循环模型执行流程二、内循环模型执行流程仓库前言某些需求需要使用到simulink外循环和内循环，本篇通过对其执行顺序进行记录，以便后续查阅。一、外循环模型下面是我搭建的简单模型执行流程 0-step:执行en step…...

编程日记 2025/8/22 16:49:25

Gradio全解20——Streaming：流式传输的多媒体应用（6）——构建视频流目标检测系统

Gradio全解20——Streaming：流式传输的多媒体应用（6）——构建视频流目标检测系统本篇摘要20. Streaming：流式传输的多媒体应用20.6 RT-DETR模型构建视频流目标检测系统20.6.1 RT-DETR模型1. 模型介绍2. 使用示例 20.6.2 系统配置…...

编程日记 2025/8/22 23:14:41

比较两种判断相同二叉树的方法：递归与遍历序列对比

在二叉树操作中，判断两棵树是否相同是一个常见的问题。本文将对比两种不同的解决方案：递归法和遍历序列对比法，分析它们的优缺点，并探讨为何递归法是更优的选择。问题描述给定两棵二叉树的根节点 p 和 q，判断它们是…...

编程日记 2025/8/21 10:54:20

Java IO流核心处理方式详解

一、IO流概述 Java IO（Input/Output）流是处理输入输出操作的核心机制，通过流（Stream）的形式实现设备间的数据传输。所有操作都基于以下两个核心抽象： InputStream/OutputStream：字节流基类 Re…...

编程日记 2025/8/22 11:40:28

C++竞赛指南

关注支持，好运连连目录关注支持，好运连连一、竞赛C核心优势二、必备语法与STL组件 1. 输入输出优化 2. 常用STL容器 3. 算法函数三、竞赛常用算法 1. 时间复杂度分析 2. 高频算法模板二分查找快速幂（模运算） …...

编程日记 2025/8/23 12:42:43

Python字符串全面指南：从基础到高级操作

字符串是Python编程中最基础也是最重要的数据类型之一。本文将全面介绍Python字符串的相关知识，从基础概念到高级操作，帮助您彻底掌握字符串的使用。 1. 字符串基础 1.1 字符串的概念字符串是由一系列字符组成的不可变序列容器，存储的是字…...

编程日记 2025/8/23 1:46:55

【推荐】智慧矿山矿业信息化智能化资料汇总-共25份

智慧矿山矿业信息化智能化资料汇总 25 份： 有色金属矿山智能化采选生产线智能矿山建设与示范智能矿山建设实践与思考智慧矿山建设解决方案与实现途径以信息化、智能化为手段打造生态型、效益型国际一流示范矿山新型智能 X 荧光多通道高精度在线品位分析仪的研制与应…...

编程日记 2025/8/21 10:54:12

Oracle OCP认证考试考点详解083系列08

题记： 本系列主要讲解Oracle OCP认证考试考点（题目），适用于19C/21C,跟着学OCP考试必过。 36. 第36题： 题目解析及答案： 关于数据库闪回（FLASHBACK DATABASE）功能，以下…...

编程日记 2025/8/21 10:54:10