屏觀看”，以獲得更好的閱覽體驗。 圖 0‑6 Python 程式碼的視覺化執行 第 0 章 前言 www.hello‑algo.com 8 0.2.4 在提問討論中共同成長 在閱讀本書時，請不要輕易跳過那些沒學明白的知識點。歡迎在評論區提出你的問題，我和小夥伴們將竭誠 為你解答，一般情況下可在兩天內回覆。 如圖 0‑7 所示，網頁版每個章節的底部都配有評論區。希望你能多關注評論區的內容。一方面，你可以瞭解 (??) ，其中 ? 為位數。當資料體量很大時，節省出來的執行時間就能創造較大價值（成本降低、體 驗變好等）。 在工程領域中，大量問題是難以達到最優解的，許多問題只是被“差不多”地解決了。問題的難易程度一方 面取決於問題本身的性質，另一方面也取決於觀測問題的人的知識儲備。人的知識越完備、經驗越多，分析 問題就會越深入，問題就能被解決得更優雅。 17 第 2 章 複雜度分析 Abstract 上的表現就會 更好。也就是說，演算法在不同的機器上的測試結果可能是不一致的。這意味著我們需要在各種機器上進行 測試，統計平均效率，而這是不現實的。 另一方面，展開完整測試非常耗費資源。隨著輸入資料量的變化，演算法會表現出不同的效率。例如，在輸 入資料量較小時，演算法 A 的執行時間比演算法 B 短；而在輸入資料量較大時，測試結果可能恰恰相反。因 此，為了得到有說服力的結論，我們需要測試各

OnDismiss 虛擬函式，在其㆗定義 macros / 787 修改 text template / 788 Top Studio AppWizard 執行結果 /789 更多的資訊 / 790 * 第 16 章 站㆖眾㆟的肩膀 - 使用 Components 和 ActiveX Controls / 791 什麼是 手册。Windows 95 忽略此一参 数。第二个参数设定堆栈的大小。第三个参数设定「执行线程函数」名称，而该函数的参 数则在这里的第四个参数设定。第五个参数如果是0，表示让执行线程立刻开始执行，如 果是CREATE_SUSPENDED ， 则是要求执行线程暂停执行（ 那么我们必须调用 ResumeThread 才能令其重新开始）。最后一个参数是个指向DWORD 的指针，系统会 把执行线程的ID THREAD_PRIORITY_ABOVE_NORMAL +1 THREAD_PRIORITY_HIGHEST +2 SetThreadPriority 的参数 面对任何等级 的调整結果： 面对"real ti me"等级 的调整結果： THREAD_PRIORITY_IDLE 1 16 THREAD_PRIORITY_TIME_CRITICAL 15 31 磁盘状态重新扫描、Ctrl+Alt+Del

随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了 hello‑algo.com 84 硬盘 内存 缓存 用途 长期存储数据，包括操作系统、 程序、文件等 临时存储当前运行的程序和正 在处理的数据 存储经常访问的数据和指令，减少 CPU 访问内存的次数 易失 性 断电后数据不会丢失 断电后数据会丢失 断电后数据会丢失 容量 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 无相等元素的情况 Question 输入一个整数数组，其中不包含重复元素，返回所有可能的排列。 从回溯算法的角度看，我们可以把生成排列的过程想象成一系列选择的结果。假设输入数组为 [1, 2, 3] ，如 果我们先选择 1 ，再选择 3 ，最后选择 2 ，则获得排列 [1, 3, 2] 。回退表示撤销一个选择，之后继续尝试其 他选择。 从回溯代码的角度看，候选集合 choices 是输入数组中的所有元素，状态

随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了 hello‑algo.com 84 硬盘 内存 缓存 用途 长期存储数据，包括操作系统、 程序、文件等 临时存储当前运行的程序和正 在处理的数据 存储经常访问的数据和指令，减少 CPU 访问内存的次数 易失 性 断电后数据不会丢失 断电后数据会丢失 断电后数据会丢失 容量 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 无相等元素的情况 � 输入一个整数数组，其中不包含重复元素，返回所有可能的排列。 从回溯算法的角度看，我们可以把生成排列的过程想象成一系列选择的结果。假设输入数组为 [1, 2, 3] ，如 果我们先选择 1 ，再选择 3 ，最后选择 2 ，则获得排列 [1, 3, 2] 。回退表示撤销一个选择，之后继续尝试其 他选择。 从回溯代码的角度看，候选集合 choices 是输入数组中的所有元素，状态

随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了 hello‑algo.com 84 硬盘 内存 缓存 用途 长期存储数据，包括操作系统、 程序、文件等 临时存储当前运行的程序和正 在处理的数据 存储经常访问的数据和指令，减少 CPU 访问内存的次数 易失 性 断电后数据不会丢失 断电后数据会丢失 断电后数据会丢失 容量 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 无相等元素的情况 Question 输入一个整数数组，其中不包含重复元素，返回所有可能的排列。 从回溯算法的角度看，我们可以把生成排列的过程想象成一系列选择的结果。假设输入数组为 [1, 2, 3] ，如 果我们先选择 1 ，再选择 3 ，最后选择 2 ，则获得排列 [1, 3, 2] 。回退表示撤销一个选择，之后继续尝试其 他选择。 从回溯代码的角度看，候选集合 choices 是输入数组中的所有元素，状态

std::timed_mutex 的 try_lock_for() 函数， 他的参数是最长等待时间，同样是由 chrono 指定时间单位。超过这个时间还没 成功就会“不耐烦地”失败并返回 false ；如 果这个时间内上锁成功则返回 true 。 • 同理还有接受时间点的 try_lock_until() 。 std::unique_lock ：用 std::try_to_lock 做参数 • 和无参数相比，他会调用 ：改用 std::recursive_mutex • 如果实在不能改的话，可以用 std::recursive_mutex 。他会自动判断是不 是同一个线程 lock() 了多次同一个锁，如 果是则让计数器加 1 ，之后 unlock() 会让 计数器减 1 ，减到 0 时才真正解锁。但是 相比普通的 std::mutex 有一定性能损失。 • 同理还有 std::recursive_timed_mutex 的线程，而 cv.notify_all() 会唤醒全部。 • 这就是为什么 wait() 需要一个 unique_lock 作为参数，因为要保证多个 线程被唤醒时，只有一个能够被启动。如 果不需要，在 wait() 返回后调用 lck.unlock() 即可。 • 顺便一提， wait() 的过程中会暂时 unlock() 这个锁。 案例：实现生产者 - 消费者模式 • 类似于消息队列……

Ninja 的速度提升就很明 显。 然而某些专利公司的 CUDA toolkit 在 Windows 上只允许用 MSBuild 构建，不能 用 Ninja （怕不是和 Bill Gates 有什么交 易） 第 1 章：添加源文件 一个 .cpp 源文件用于测试 CMake 中添加一个可执行文件作为构建目标 另一种方式：先创建目标，稍后再添加源文件 如果有多个源文件呢？ 逐个添加即可 使用变量来存储

• 结论：要想利用全部 CPU 核心，避免 mem-bound ，需要 func 里有足够的计算 量。 • 当核心数量越多， CPU 计算能力越强，相 对之下来不及从内存读写数据，从而越容 易 mem-bound 。 1 2 4 6 8 10 0 50 100 150 200 250 300 350 funcA funcB funcC 内存信息查看工具： dmidecode

） C++ 标准保证当异常发生时，会调用已创建对象的解构函数 。 因此 C++ 中没有（也不需要） finally 语句。 如果此处不关闭，则可等 待稍后垃圾回收时关闭。 虽然最后还是关了，但如 果对时序有要求或对性能 有要求就不能依靠 GC 。 比如 mutex 忘记 unlock 造成死锁等等…… RAII ：离不开构造函数 • 如题，那么如何定义构造函数呢？ BV1h64y197Fd 现一遍原子引用计数器。 管理资源的类， 请删除他的拷贝 是数据结构：如果可以，定义拷贝和移动 • 这个类是你精心设计的数据结构，包括我们刚 刚发明的 Vector ，还有链表，红黑树等。如 果这些数据结构是可以支持拷贝的（比如 Vector 就可以），你可能需要自己一个个定义。 如果不支持，那就删除（ = delete ）。 函数参数：如何避免不必要的拷贝 • 注意到，如果函数的参数声明为值类型，

2.4 控制流 第 2 章语言可用性的强化 2.4 控制流 if constexpr 正如本章开头出，我们知道了 C++11 引入了 constexpr 关键字，它将表达式或函数编译为常量结 果。一个很自然的想法是，如果我们把这一特性引入到条件判断中去，让代码在编译时就完成分支判断， 岂不是能让程序效率更高？C++17 将 constexpr 这个关键字引入到 if 语句中，允许在代码中声明常量 中为了引入强大的右值引用，将右值的概念进行了进一步的划分，分为：纯右值、将亡 值。 纯右值 (prvalue, pure rvalue)，纯粹的右值，要么是纯粹的字面量，例如 10, true；要么是求值结 果相当于字面量或匿名临时对象，例如 1+2。非引用返回的临时变量、运算表达式产生的临时变量、原始 字面量、Lambda 表达式都属于纯右值。 需要注意的是，字面量除了字符串字面量以外，均为纯右值。而字符串字面量是一个左值，类型为 途径，这句话很不好理解。 为了理解这个特性，我们需要先理解一下在 C++11 之前的多线程行为。 试想，如果我们的主线程 A 希望新开辟一个线程 B 去执行某个我们预期的任务，并返回我一个结 果。而这时候，线程 A 可能正在忙其他的事情，无暇顾及 B 的结果，所以我们会很自然的希望能够在某 个特定的时间获得线程 B 的结果。 在 C++11 的 std::future 被引入之前，通常的做法是：创建一个线程