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 所示，源代码附有测试样例，可一键运行。 如果时间允许，建议你参照代码自行敲一遍。如果学习时间有限，请至少通读并运行所有代码。

4CppCon 2024: Improving our safety with a quantities and units library Tactical Flight Computer 5CppCon 2024: Improving our safety with a quantities and units library Tactical Flight Computer 6• A 43auto q1 = 5 * km; std::cout << q1.in(m) << '\n'; quantity q2 = q1; CppCon 2024: Improving our safety with a quantities and units library Safe unit conversions 44auto q1 = 5 * km; std::cout Improving our safety with a quantities and units library Preventing truncation of data 48quantity q1 = 5 * m; std::cout << q1.in(km) << '\n'; // Compile-time error quantity

} ~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