- 博客(344)
- 收藏
- 关注
RSS订阅原创 《算法导论(第4版)》阅读笔记：p173-p174
无。vt. to make sth more beautiful by adding something to it(“装饰”)。(3)示例The advantage of doing so is that the mapping is contained entirely within the priority queue, so that the application objects need no further embellishment(《算法导论(第4版)》第 174 页)。
2025-05-30 23:49:51
276
原创 《算法导论(第4版)》阅读笔记：p164-p172
(1)(binary) heap(堆/二叉堆)(2)complete binary tree(完全二叉树)(5)应用priority queue(优先队列)。无。关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。
2025-05-29 23:04:15
312
原创 《算法导论(第4版)》阅读笔记：p162-p163
(1) (binary) heap(堆/二叉堆)(2)complete binary tree(完全二叉树)(3)max-heap(最大堆)定义：A[PARENT(i)] ≥ A[i]。看了很多定义，不得不说还是这个定义最简洁，准确。(4)min-heap(最小堆)定义：A[PARENT(i)] ≤ A[i]。idom. to a limited degree, to some extent(到一定程度，一定程度上)
2025-05-28 10:54:43
922
原创 《算法导论(第4版)》阅读笔记：p156-p161
(1)(binary) heap(堆/二叉堆)(2)complete binary tree(完全二叉树)真是非常不喜欢“树”这种数据结构，各种概念能把人绕晕，例如：树 > 二叉树 > 完全二叉树。(1)faradv. to a great extent, very much(“非常”，Adverb of Degree，程度副词)。(2)示例上面这句话的意思是：如果一棵二叉树不满时只有最后一层不满，且最后一层的所有节点都尽可能地靠左排列，那么这样的一棵二叉树称为完全二叉树。
2025-05-27 17:20:49
340
原创 《算法导论(第4版)》阅读笔记：p134-p155
无。c/u. a situation that contains two opposite facts(悖论)。(2)示例关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。
2025-05-26 14:14:46
147
原创 《算法导论(第4版)》阅读笔记：p1178-p1212
附录 C 介绍了计数理论(如：和规则，积规则，串，排列，组合，二项式系数，二项式界等)，概率理论(如：样本空间，事件，概率论公理，离散概率分布，连续均匀概率分布，贝叶斯定理等)，几何分布与二项分布，二项分布的尾部探究。第 5 章会时不时的涉及这些内容，还是先看一下附录 C 比较好。(1)释义adj. having similarity in size, shape, and relative position of corresponding parts(对称的)。
2025-05-25 16:52:19
308
原创 《算法导论(第4版)》阅读笔记：p127-p133
(1)定义c. [mathematics]an expression (= mathematical statement) that has two terms (= numbers or symbols) that are not the same(二项式)。(2)示例。
2025-05-24 21:41:16
854
原创 《算法导论(第4版)》阅读笔记：p115-p126
无。(1)vagary: vagus(“roving, wandering(闲逛)”)c. originally, vagary means physical wandering, over time, it evolves to describe unpredictable changes(变幻莫测)。(2)示例。
2025-05-23 17:08:39
434
原创 《算法导论(第4版)》阅读笔记：p101-p114
compass literally means “to step together”, reflecting the idea of encircling(包围)。c.vt. surround and have or hold with, include(包含)。这两个单词很接近，以至于我老是分不清到底用哪个。encompass: encompass 的意思是 “to include(different types of things)，contain, 包含”。
2025-05-22 22:23:38
261
原创 《算法导论(第4版)》阅读笔记：p95-p100
无。(1)intuit: in-(“into”) + tueri(“to look at, what over,看”)vt. to understand something immediately based on your feeling rather than facts(凭直觉知道)。c/u. an ability to understand something immediately based on your feeling rather than facts(直觉，直观的xxx)。
2025-05-21 10:47:35
335
原创 《算法导论(第4版)》阅读笔记：p91-p94
(1)groundvt. to establish the base(foundation) of something/base something on something(为…建立基础，奠定…的基础),(2)示例。
2025-05-20 22:19:52
295
原创 《算法导论(第4版)》阅读笔记：p86-p90
无。(1)inkling: inclen(“utter in an undertone，低声说话”)c. a hint(提示)；a slight knowledge(一点点知识，浅薄的认知，强调程度轻微，有限。翻译的时候转成动词翻译较好)。(2)示例。
2025-05-19 22:46:39
676
原创 《算法导论(第4版)》阅读笔记：p83-p85
(1)矩阵表示法(2)dense matrix(密集矩阵) & sparse matrix(稀疏矩阵)、无。关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。
2025-05-18 23:50:41
512
原创 《算法导论(第4版)》阅读笔记：p82-p82
(1)教材因为第 4 章涉及到矩阵，矩阵属于线性代数(linear algebra)范畴，如果不熟悉，可以看一下作者推荐的两本教材：Gilbert Strang的《Introduction to Applied Mathematics》和《Linear Algebra and Its Applications》。个人补充一本Steven J. Leon, Lisette G. de Pillis的《Linear Algebra with Applications》。
2025-05-17 23:58:50
487
原创 《算法导论(第4版)》阅读笔记：p76-p81
(1)定义无。关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。
2025-05-16 23:54:56
270
原创 《算法导论(第4版)》阅读笔记：p59-p75
(1)释义(2)示例上面这句话的意思是：这一约定省去了我们为界限常数(bounding constant)命名的麻烦, 让界限常数保持匿名使得我们在分析中能将注意力集中在更重要的变量上。关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。
2025-05-15 10:59:23
425
原创 《算法导论(第4版)》阅读笔记：p49-p58
vt. the root of beat is tied to the physical act of striking or hitting repeatedly. 1.to defeat or do bettern than(打败，战胜)。(2)示例。
2025-05-14 10:32:28
346
原创 《算法导论(第4版)》阅读笔记：p39-p48
书里面 recurrence(递归式) 和 recurrence equation(递归方程) 指的是同一个东西。(1)squintvi. look askance(斜视)；look at things with eyes partly closed(眯着眼看)。(2)示例注：在上面这个例子中"squint a little(斜视一点)"是一种比喻用法，意思是“ignore the small difference to simplify the situation”。
2025-05-13 22:41:23
757
原创 《算法导论(第4版)》阅读笔记：p32-p38
(1)running time(运行时间)无。关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。
2025-05-12 23:59:35
411
原创 《算法导论(第4版)》阅读笔记：p18-p31
当看到 Fourier 一下没反应过了是“傅里叶”， 那就记一下吧。(1)elicit: e-(“out”) + -licere(“to entice, lure, deceive, 诱惑”)to call forth or draw out sth(引起，引发，引出)。(2)示例。
2025-05-11 23:40:43
921
原创 《算法导论(第4版)》阅读笔记：p17-p27
(1)keysThe numbers to be sorted are also known as the keys(要排序的数称为key)。第 n 次看插入排序，这次有两个地方感触比较深：（1）key的定义，当然这是约定的叫法，叫别的也行。给未排序的元素一个名称后，有助于代码的梳理。（2）重点还是交换元素那里——已排序的元素如果比 key 大， 那么就后移。第（2）点是我老记不住这个算法的主要原因。adj. lower in quality(差的, 低级别的)。(2)示例。
2025-05-10 23:53:10
607
原创 《算法导论(第4版)》阅读笔记：p14-p16
无。(1)释义idiom. in light of 是美式用法，英式用法是 in the light of。take sth into consideration(鉴于，考虑到，由于)。同义词:(2)示例You might wonder whether algorithms are truly that important on contemporary computers in light of other advanced technologies…(《《算法导论(第4版)》》第 14 页)
2025-05-09 22:12:05
544
原创 《算法导论(第4版)》阅读笔记：p11-p13
无。adj. of great value(宝贵，珍贵)。(2)示例Computing time is therefore a bounded resource, which makes it precious(《《算法导论(第4版)》》第 12 页)
2025-05-08 23:32:53
467
原创 《算法导论(第4版)》阅读笔记：p10-p10
(1)定义1, …, xn(1)≤ … ≤ X(n)(i)参考资料：《order statistics》第 3 版，第 1 页。无。关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。
2025-05-07 23:55:12
289
原创 《算法导论(第4版)》阅读笔记：p9-p9
A data structure is a way to store and organize data in order to facilitate access and modifications(数据结构是一种存储和组织数据的方式，以便于数据的访问和修改)。这里使用"way"总感觉怪怪的，way有一种“action, process” 的感觉，而 data structure 给人的感觉其实是“object”，不知道我的理解在哪里出了问题。
2025-05-07 00:00:52
479
原创 《算法导论(第4版)》阅读笔记：p7-p8
DNA测序问题(Dynamic Programming, 动态规划)，寻找路径问题，加密问题，利益最大化问题(linear programming, 线性规划)，最短路径问题(graph)，拓扑排序问题(topological sorting),医疗诊断(clustering algorithm， 聚类算法)，文件压缩(Huffman coding，哈夫曼编码)。u. the study of living organisms(生物体)，生物学。
2025-05-05 23:59:51
479
原创 《算法导论(第4版)》阅读笔记：p6-p6
无。vt. dispose literally means “to put apart(to separate sth)”, over time, dispose evolves to mean “to deal with, to settle(处理， 安排)”。u. the act of get rid of sth(处理)。idom. available to be used by someone(可供…使用)。(4)示例。
2025-05-04 23:54:03
502
原创 《算法导论(第4版)》阅读笔记：p4-p5
41;59;26;41;31;41;41;58;adj. (of land) can produce a large number of good quality crops(肥沃的)。idom. a place that produces a lot of good results(…的沃土)。(3)示例。
2025-05-03 23:55:29
545
原创 《算法导论(第4版)》阅读笔记：p2-p3
无。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(我们计划逐步改进现有产品)。
2025-05-03 17:31:48
490
原创 2025年4月文章一览
本月阅读完 1 本《Operating System Concepts》（《操作系统概念(第 10 版)》）。在读 2 本：《AI-Assisted Programming》(《AI辅助编程实战》)， 《Introduction To Algorithms》(《算法导论(第 4 版)》)欢迎搜索及关注：编程人(a_codists)
2025-05-01 22:25:20
956
原创 《算法导论(第4版)》阅读笔记：p1-p1
无。c. one who practices a profession(从事某一职业的人，从业者)。(3)示例Therefore, it behooves you to understand algorithms not just as a student or practitioner of computer science, but as a citizen of the world(《《算法导论(第4版)》》preface)。
2025-05-01 07:22:09
203
原创 《Operating System Concepts》读后感
这本书来自于：https://github.com/codefollower/My-Blog/issues/1。工作之后，个人一直追求的一个方面就是“系统化”，笼统的来说就是两方面“基础”+“专业”。这本书是属于基础方面的系统化，旨在加深对进程、线程、CPU调度、同步、死锁、内存管理、虚拟内存、文件系统、I/O系统这些最基本的概念和原理的理解和掌握。
2025-04-29 10:41:30
337
原创 《Operating System Concepts》阅读笔记：p821-p897
满足 C2 级别，基于 Discretionary Access Control(DAC)，attribute-based access control (ABAC)， claim-based access control (CABC)等。c. money paid as a reward(奖金，赏金)。(2)示例。
2025-04-28 22:12:15
1026
原创 《Operating System Concepts》阅读笔记：p808-p820
proc 是一个虚拟的文件系统。adj. moving or operating in a single direction(单向的)。(2)示例。
2025-04-27 11:31:59
288
原创 《Operating System Concepts》阅读笔记：p794-p807
(1)定义force sth to be accepted(强制实行，施加)。注：一般来说，虽然 impose 暗含 forcefully 之意，但翻译的时候， forcefully 可不用译出来。(2)示例。
2025-04-26 23:46:18
818
原创 《Operating System Concepts》阅读笔记：p778-p793
kernel, system libraries(如：C library(libc)), system utilities。vt. be similar to sth(与…类似)。(2)示例In its overall design, Linux resembles other traditional, nonmicrokernel UNIX implementations.(《Operating System Concepts》第 780 页)。
2025-04-25 10:57:21
329
原创 《Operating System Concepts》阅读笔记：p777-p777
(1)定义注：1)在上面这个定义中 component 暗含 “kernal is a part of operatyng system(OS 包含 kernel)”。2)括号内的 program 为本人所加，表示 kernel 的本质是一个 program。linux kernel: The operating-system kernel of a Linux operating system(Linux操作系统的内核称为“linux kernel(linux 内核)”)。(2)发布时间。
2025-04-24 10:33:08
300
原创 《Operating System Concepts》阅读笔记：p767-p776
(1)drasticadj. likely to have a strong effect(极端的，猛烈的)。(3)示例With Windows 10, the student can examine a modern operating system whose design and implementation are drastically different from those of UNIX(《Operating System Concepts》第 774 页)。
2025-04-23 21:30:01
285
原创 《Operating System Concepts》阅读笔记：p764-p766
缺点：However, this policy requires each write access to wait until the information is sent to the server, so it causes poor write performance.
2025-04-22 22:31:40
844
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人