Hello 算法 1.1.0 C++ 版们将竭诚 为你解答，一般情况下可在两天内回复。 如图 0‑7 所示，网页版每个章节的底部都配有评论区。希望你能多关注评论区的内容。一方面，你可以了解 大家遇到的问题，从而查漏补缺，激发更深入的思考。另一方面，期待你能慷慨地回答其他小伙伴的问题，分 享你的见解，帮助他人进步。 图 0‑7 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 编程语言的排序 库函数中都有插入排序的身影。 例三：货币找零。假设我们在超市购买了 69 元的商品，给了收银员 100 元，则收银员需要找我们 31 元。他 会很自然地完成如图 1‑3 所示的思考。 1. 可选项是比 31 元面值更小的货币，包括 1 元、5 元、10 元、20 元。 2. 从可选项中拿出最大的 20 元，剩余 31 − 20 = 11 元。 3. 从剩余可选项中拿出最大的 归：返回结果 return n + res; } 图 2‑3 展示了该函数的递归过程。 图 2‑3 求和函数的递归过程 虽然从计算角度看，迭代与递归可以得到相同的结果，但它们代表了两种完全不同的思考和解决问题的范 式。 ‧ 迭代：“自下而上”地解决问题。从最基础的步骤开始，然后不断重复或累加这些步骤，直到任务完成。 ‧ 递归：“自上而下”地解决问题。将原问题分解为更小的子问题，这些子问题和原问题具有相同的形式。0 码力 | 379 页 | 18.47 MB | 1 年前3- Hello 算法 1.0.0b5 C++版为你解答，一般情况下可在两天内回复。 第 0 章 前言 hello‑algo.com 7 如图 0‑6 所示，每篇文章的底部都配有评论区。希望你能多关注评论区的内容。一方面，你可以了解大家遇 到的问题，从而查漏补缺，激发更深入的思考。另一方面，期待你能慷慨地回答其他小伙伴的问题，分享您 的见解，帮助他人进步。 图 0‑6 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 程语言的排序 库函数中都存在插入排序的身影。 例三：货币找零。假设我们在超市购买了 69 元的商品，给了收银员 100 元，则收银员需要找我们 31 元。他 会很自然地完成如图 1‑3 所示的思考。 1. 可选项是比 31 元面值更小的货币，包括 1 元、5 元、10 元、20 元。 2. 从可选项中拿出最大的 20 元，剩余 31 − 20 = 11 元。 3. 从剩余可选项中拿出最大的 归：返回结果 return n + res; } 图 2‑3 展示了该函数的递归过程。 图 2‑3 求和函数的递归过程 虽然从计算角度看，迭代与递归可以得到相同的结果，但它们代表了两种完全不同的思考和解决问题的范 式。 ‧ 迭代：“自下而上”地解决问题。从最基础的步骤开始，然后不断重复或累加这些步骤，直到任务完成。 ‧ 递归：“自上而下”地解决问题。将原问题分解为更小的子问题，这些子问题和原问题具有相同的形式。0 码力 | 377 页 | 30.69 MB | 1 年前3
- Hello 算法 1.0.0 C++版们将竭诚 为你解答，一般情况下可在两天内回复。 如图 0‑7 所示，网页版每个章节的底部都配有评论区。希望你能多关注评论区的内容。一方面，你可以了解 大家遇到的问题，从而查漏补缺，激发更深入的思考。另一方面，期待你能慷慨地回答其他小伙伴的问题，分 享你的见解，帮助他人进步。 图 0‑7 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 编程语言的排序 库函数中都有插入排序的身影。 例三：货币找零。假设我们在超市购买了 69 元的商品，给了收银员 100 元，则收银员需要找我们 31 元。他 会很自然地完成如图 1‑3 所示的思考。 1. 可选项是比 31 元面值更小的货币，包括 1 元、5 元、10 元、20 元。 2. 从可选项中拿出最大的 20 元，剩余 31 − 20 = 11 元。 3. 从剩余可选项中拿出最大的 归：返回结果 return n + res; } 图 2‑3 展示了该函数的递归过程。 图 2‑3 求和函数的递归过程 虽然从计算角度看，迭代与递归可以得到相同的结果，但它们代表了两种完全不同的思考和解决问题的范 式。 ‧ 迭代：“自下而上”地解决问题。从最基础的步骤开始，然后不断重复或累加这些步骤，直到任务完成。 ‧ 递归：“自上而下”地解决问题。将原问题分解为更小的子问题，这些子问题和原问题具有相同的形式。0 码力 | 378 页 | 17.59 MB | 1 年前3
- Hello 算法 1.0.0b4 C++版论区提出你的问题，我和其他小伙伴们将竭 诚为你解答，一般情况下可在两天内得到回复。 同时，也希望您能在评论区多花些时间。一方面，您可以了解大家遇到的问题，从而查漏补缺，这将有助于 激发更深入的思考。另一方面，希望您能慷慨地回答其他小伙伴的问题、分享您的见解，让大家共同学习和 进步。 0. 前言 hello‑algo.com 6 Figure 0‑6. 评论区示例 0.2.5. 算法学习路线 序库函数中都存在插入排序的身影。 Figure 1‑2. 扑克排序步骤 例三：货币找零。假设我们在超市购买了 69 元的商品，给收银员付了 100 元，则收银员需要给我们找 31 元。他会很自然地完成以下思考： 1. 可选项是比 31 元面值更小的货币，包括 1 , 5 , 10 , 20 元。 2. 从可选项中拿出最大的 20 元，剩余 31 − 20 = 11 元。 3. 从剩余可选项中拿出最大的 (int)c) % MODULUS; } return (int)hash; } 观察发现，每种哈希算法的最后一步都是对大质数 1000000007 取模，以确保哈希值在合适的范围内。值得 思考的是，为什么要强调对质数取模，或者说对合数取模的弊端是什么？这是一个有趣的问题。 先抛出结论：当我们使用大质数作为模数时，可以最大化地保证哈希值的均匀分布。因为质数不会与其他数 字存在公约数，可0 码力 | 343 页 | 27.39 MB | 1 年前3
- Hello 算法 1.2.0 简体中文 C++ 版们将竭诚 为你解答，一般情况下可在两天内回复。 如图 0‑7 所示，网页版每个章节的底部都配有评论区。希望你能多关注评论区的内容。一方面，你可以了解 大家遇到的问题，从而查漏补缺，激发更深入的思考。另一方面，期待你能慷慨地回答其他小伙伴的问题，分 享你的见解，帮助他人进步。 图 0‑7 评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 编程语言的排序 库函数中都有插入排序的身影。 例三：货币找零。假设我们在超市购买了 69 元的商品，给了收银员 100 元，则收银员需要找我们 31 元。他 会很自然地完成如图 1‑3 所示的思考。 1. 可选项是比 31 元面值更小的货币，包括 1 元、5 元、10 元、20 元。 2. 从可选项中拿出最大的 20 元，剩余 31 − 20 = 11 元。 3. 从剩余可选项中拿出最大的 归：返回结果 return n + res; } 图 2‑3 展示了该函数的递归过程。 图 2‑3 求和函数的递归过程 虽然从计算角度看，迭代与递归可以得到相同的结果，但它们代表了两种完全不同的思考和解决问题的范 式。 ‧ 迭代：“自下而上”地解决问题。从最基础的步骤开始，然后不断重复或累加这些步骤，直到任务完成。 ‧ 递归：“自上而下”地解决问题。将原问题分解为更小的子问题，这些子问题和原问题具有相同的形式。0 码力 | 379 页 | 18.48 MB | 10 月前3
- Hello 算法 1.2.0 繁体中文 C++ 版們將竭誠 為你解答，一般情況下可在兩天內回覆。 如圖 0‑7 所示，網頁版每個章節的底部都配有評論區。希望你能多關注評論區的內容。一方面，你可以瞭解 大家遇到的問題，從而查漏補缺，激發更深入的思考。另一方面，期待你能慷慨地回答其他小夥伴的問題，分 享你的見解，幫助他人進步。 圖 0‑7 評論區示例 0.2.5 演算法學習路線 從總體上看，我們可以將學習資料結構與演算法的過程劃分為三個階段。 程式語言的排 序庫函式中都有插入排序的身影。 例三：貨幣找零。假設我們在超市購買了 69 元的商品，給了收銀員 100 元，則收銀員需要找我們 31 元。他 會很自然地完成如圖 1‑3 所示的思考。 1. 可選項是比 31 元面值更小的貨幣，包括 1 元、5 元、10 元、20 元。 2. 從可選項中拿出最大的 20 元，剩餘 31 − 20 = 11 元。 3. 從剩餘可選項中拿出最大的 迴：返回結果 return n + res; } 圖 2‑3 展示了該函式的遞迴過程。 圖 2‑3 求和函式的遞迴過程 雖然從計算角度看，迭代與遞迴可以得到相同的結果，但它們代表了兩種完全不同的思考和解決問題的範 式。 ‧ 迭代：“自下而上”地解決問題。從最基礎的步驟開始，然後不斷重複或累加這些步驟，直到任務完成。 ‧ 遞迴：“自上而下”地解決問題。將原問題分解為更小的子問題，這些子問題和原問題具有相同的形式。0 码力 | 379 页 | 18.79 MB | 10 月前3
- 现代C++ 教程：高速上手C++11/14/17/20用于判断 T 和 U 这两个类型是否相等。输出结果为： type x == int type z == type x 20 2.3 类型推导 第 2 章语言可用性的强化 尾返回类型推导 你可能会思考，在介绍 auto 时，我们已经提过 auto 不能用于函数形参进行类型推导，那么 auto 能不能用于推导函数的返回类型呢？还是考虑一个加法函数的例子，在传统 C++ 中我们必须这么写： template
(t) << std::endl; // 非法, 引发编译期错误 std::cout << std::get<3>(t) << std::endl; 运行期索引 如果你仔细思考一下可能就会发现上面代码的问题，std::get<> 依赖一个编译期的常量，所以下面 的方式是不合法的： int index = 1; std::get (t); 那么要怎么处理？答案是，使用 std::endl; } // p1 不空, 输出 if (p1) p1->foo(); // Foo 的实例会在离开作用域时被销毁 } 5.4 std::weak_ptr 如果你仔细思考 std::shared_ptr 就会发现依然存在着资源无法释放的问题。看下面这个例子： struct A; struct B; struct A { std::shared_ptr pointer; 0 码力 | 83 页 | 2.42 MB | 1 年前3 - 《深入浅出MFC》2/e其它人又怎么看Application Framework？我将胪列数篇文章中的相关定义。若将原文译 为中文，我恐怕力有未逮辞不达意，所以列出原文供你参考。 1985 年，Apple 公司的MacApp 严格而系统化地定义出做为一个商业化Application Framework 所需要的关键理念： *cohesi ve 的意思是强而有力、有凝聚力的。 *st eroi d 是类固醇。自从加拿大100 公 三个奇怪的宏，一张巨大的网 早在本书第１章我就介绍过消息映射的雏形了，不过那是小把戏，不登大雅之堂。第３ 章以DOS 程序仿真消息映射，就颇有可观之处，因为那是「偷」MFC 的源代码完成的， 可以说具体而微。 试着思考这个问题：C++ 的继承与多态性质，使衍生类别与基础类别的成员函数之间有 着特殊的关联。但这当中并没有牵扯到Windows 消息。的确，C++ 语言完全没有考虑 Windows 消息这一回事（那当然）。如何让Windows AfxMessageBox 正是放在 OnDraw 函式㆗，這惡性循環可有得瞧了。 TRACE 沒有這種缺點，它的輸出集㆗到㆒個特定視窗㆗，它不會打斷你測試程式的雅 第五篇 附錄 922 興，不會在你全神貫注思考程式邏輯時還要你分神來按【OK】鈕。更重要的是，它不會 干擾到程式的視窗畫面。 Visual C++ 1.5 時代，TRACE 的字串輸出是送到㆒個名為 DBWIN 的視窗㆖。你可以㆒ 邊執行程式，㆒邊即時觀察其0 码力 | 1009 页 | 11.08 MB | 1 年前3
C++高性能并行编程与优化 - 课件 - 03 现代 C++ 进阶：模板元编程counter++ 记录该函数被调用了多少次： lambda 表达式：传常引用避免拷贝开销 • 此外，最好把模板参数的 Func 声明为 Func const & 以避免不必要的拷贝： • 请爱思考的同学想想看，为什么 Func 的大小是 16 字节？提示：一个指针大 小为 8 字节，捕获了 2 个变量。 lambda 表达式：作为返回值 • 既然函数可以作为参数，当然也可以作为 返回值！ 来捕获，他会捕 获 fac 的值而不是引用。 • [=] 会给每一个引用了的变量做一份拷贝 ，放在 Func 类型中。 • 不过他会造成对引用变量的拷贝，性能 可能会不如 [&] 。 • 爱思考：为什么这里 Func 为 4 字节 ？ lambda 表达式：如何避免用模板参数 • 虽然这样可以让编译器对 每个不同的 lambda 生成一次，有助于优 化。 0 码力 | 82 页 | 12.15 MB | 1 年前3- Hello 算法 1.0.0b1 C++版论区留下你的问题，小伙伴们和我都会给予解 答，您一般 2 日内会得到回复。 同时，也希望你可以多花时间逛逛评论区。一方面，可以看看大家遇到了什么问题，反过来查漏补缺，这往往 可以引起更加深度的思考。另一方面，也希望你可以慷慨地解答小伙伴们的问题、分享自己的见解，大家互相 学习与进步！ Figure 0‑7. 评论区示例 0. 写在前面 hello‑algo.com 7 0.3. 小结 扩容机制，那么该次入栈操作的时间复杂度为 ?(?) 。 在链表实现中，链表的扩容非常灵活，不存在上述数组扩容时变慢的问题。然而，入栈操作需要初始化结点对 象并修改指针，因而效率不如数组。进一步地思考，如果入栈元素不是 int 而是结点对象，那么就可以省去初 始化步骤，从而提升效率。 综上所述，当入栈与出栈操作的元素是基本数据类型（例如 int , double ）时，则结论如下： ‧ 数 2.4. 队列典型应用 ‧ 淘宝订单。购物者下单后，订单就被加入到队列之中，随后系统再根据顺序依次处理队列中的订单。在 双十一时，在短时间内会产生海量的订单，如何处理「高并发」则是工程师们需要重点思考的问题。 ‧ 各种待办事项。任何需要实现“先来后到”的功能，例如打印机的任务队列、餐厅的出餐队列等等。 5.3. 双向队列 对于队列，我们只能在头部删除或在尾部添加元素，而「双向队列 Deque」更加灵活，在其头部和尾部都能0 码力 | 187 页 | 14.71 MB | 1 年前3
共 13 条
- 1
- 2