Hello 算法 C++ 语言版 靳宇栋（Krahets） Release 1.0.0b5 2023‑09‑10 序 两年前，我在力扣上分享了《剑指 Offer》系列题解，受到了许多同学的喜爱和支持。在与读者的交流期间， 最常收到的一个问题是“如何入门学习算法”。我逐渐对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最受欢迎的方法，简单直接且有效。刷题就如同玩“扫雷”游戏，自学能力强的同 76 4.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 第 5 章 栈与队列 84 5.1 栈 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 如果你在阅读本书时，发现某段内容提供了图 0‑2 所示的动画或图解，请以图为主、以文字为辅，综合两者 来理解内容。 图 0‑2 动画图解示例 第 0 章 前言 hello‑algo.com 5 0.2.3 在代码实践中加深理解 本书的配套代码被托管在 GitHub 仓库。如图 0‑3 所示，源代码附有测试样例，可一键运行。 如果时间允许，建议你参照代码自行敲一遍。如果学习时间有限，请至少通读并运行所有代码。

} ~Foo() { std::cout << "~Foo()" << std::endl; } }; int main() { Foo a; { Foo b; } } 1 2 3 4 5 6 7 8 9 10 11 21 Constructors & Destructorshttps://godbolt.org/z/ffzG8hPT8 struct Foo { Foo() { } ~Foo() { std::cout << "~Foo()" << std::endl; } }; int main() { Foo a; { Foo b; } } 1 2 3 4 5 6 7 8 9 10 11 22 Constructors & Destructorshttps://godbolt.org/z/ffzG8hPT8 struct Foo { Foo() { { std::cout << "~Foo()" << std::endl; } }; int main() { Foo a; // Foo() { Foo b; } } 1 2 3 4 5 6 7 8 9 10 11 23 Constructors & Destructorshttps://godbolt.org/z/ffzG8hPT8 struct Foo { Foo() {

find_package(Qt5) 则是会去找名为 Qt5Config.cmake 的文件。 • 这些形如 包名 + Config.cmake 的文件，我称之为包配置文件。 • Qt5Config.cmake 是你安装 Qt5 时，随 libQt5Core.so 等实际的库文件，一起装到你的 系统中去的。以我的 Arch Linux 系统为例： • 包配置文件位于 /usr/lib/cmake/Qt5/Qt5Config cmake 。 • 实际的动态库文件位于 /usr/lib/libQt5Core.so 。 find_package 说是找“包 (package)” ，到底是在找什么？ • 因此 find_package 并不是直接去找具体的动态库文件和头文件（例如 libQt5Core.so ） 。 • 而是去找包配置文件（例如 Qt5Config.cmake ），这个配置文件里包含了包的具体信息， 包括动态库文件的位置，头文件的目录，链接时需要开启的编译选项等等。而且某些库都 具有多个子动态库，例如 Qt 就有 libQt5Core.so 、 libQt5Widgets.so 、 libQt5Network.so 。因此 CMake 要求所有第三方 库作者统一包装成一个 Qt5Config.cmake 文件包含所有相关信息（类似于 nodejs 的 package.json ），比你单独的一个个去找动态库文件要灵活的多。

2.3 2.3 2.3 2.3 2.3 2.3 2.3 2.3 2.3 fillCopyright © 2020 Bob Steagall K E W B C O M P U T I N G 5 CppCon 2020 - Adventures in SIMD Thinking Function load_value() KEWB_FORCE_INLINE ri_512 load_value(int32_t load_from(float const* psrc) { return _mm512_loadu_ps(psrc); } m0 m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12 m13 m14 m15 m0 m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12 m13 m14 m15 psrcCopyright © 2020 Bob Steagall mask) { return _mm512_mask_loadu_ps(_mm512_set1_ps(fill), (__mmask16) mask, psrc); } m0 m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12 m13 m14 m15 f f m2 m3 f f m6 m7 f f f f m12 m13 m14 m15 f 0 0 1 1 0 0 1 1

systems Navigation and perception systems 4About Me Other interests: Game engines Meta-programming 5Robot path planning 6Robot path planning Path planning 7Path planning How an (autonomous) agent figures return prev[] # return predecessors to recover path 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 66Dijkstra's algorithm (early stopping) function Dijkstras(Graph return prev[] # return predecessors to recover path 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 function Dijkstras(Graph, source, target): 1 2 for

CAN, …) Quad SPI memory interface 11 Timers 3 cap-sense channels 1 ADC 2 DAC 4Interruptstime EXTI2 5Interrupts main priority 4 priority 0 time 6Producer ID 1 1. Think of a colour 2. Spell the colour }) | async::continue_on(s2) | async::then([] (int i) { return std::to_string(i); }) ; 1 2 3 4 5 6 7 8 auto r = comp | async::sync_wait(); 9 auto [str] = r.value_or(std::make_tuple(""_s)); 10 23Composition }) | async::continue_on(s2) | async::then([] (int i) { return std::to_string(i); }) ; 1 2 3 4 5 6 7 8 auto r = comp | async::sync_wait(); 9 auto [str] = r.value_or(std::make_tuple(""_s)); 10 auto

rects = tc::make_vector(tc::transform(c, 3 [](widget const& w) { return w.bounding_box(); } 4 )); 5 // Magic happens 6 tc::for_each(tc::zip(c, rects), 7 [&](widget& w, rect r) { 8 widget rects = tc::make_vector(tc::transform(c, 3 [](widget const& w) { return w.bounding_box(); } 4 )); 5 // Magic happens 6 tc::for_each(tc::zip(c, rects), 7 [&](widget& w, rect r) { 8 widget https://github.com/think-cell/think-cell-library 1 2 void vertical_center(WidgetContainer const& c) { 3 4 5 // Magic happens 6 tc::for_each(tc::zip(c, rects), 7 [&](widget& w, rect r) { 8 widget

Language & Library debugging structured bindings Language Templates Misc Contracts Reflection 5Outline of the talk II Library: string processing format additions containers ranges utilities general template A factory(const T&&) = delete("Using rvalue may result in dangling reference"); 1 2 3 4 5 6 7 8 9 https://quuxplusone.github.io/blog/2021/10/17/equals-delete-means/ 10relevant blog post P2573 reference"); 1 2 3 4 5 6 7 8 9 void newapi(); void oldapi() = delete("oldapi() is outdated and been removed - newapi()."); 1 2 3 template 4 struct A {/* ... */}; 5 template

template concept GravitationalRange = GravitationalBody>; 1 2 3 4 5 6 7 8 9 10 78910def GetForceOnBody(this_body, all_bodies): all_forces = list() for other_body , FVector{ 0 }, std::plus<>{}, singleForceOnThisBody); } 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 12template , FVector{ 0 }, std::plus<>{}, singleForceOnThisBody); } 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 return return jtl:: jtl::transform_reduce transform_reduce(allBodies

store it’s PSL. 5. If the bucket’s PSL value is less than the element’s, swap. 6. Probe to the next bucket and increment the PSL value of the swapped element. 7. Repeat steps 5 and 6 until an empty store it’s PSL. 5. If the bucket’s PSL value is less than the element’s, swap. 6. Probe to the next bucket and increment the PSL value of the swapped element. 7. Repeat steps 5 and 6 until an empty store it’s PSL. 5. If the bucket’s PSL value is less than the element’s, swap. 6. Probe to the next bucket and increment the PSL value of the swapped element. 7. Repeat steps 5 and 6 until an empty