github_mirrors/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-02-03 07:01:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

deploy

Browse Source
This commit is contained in:
krahets 2023-09-21 21:13:25 +08:00
parent 0ba5acd92b
commit 5bb9f76fbc
104 changed files with 178 additions and 108 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
chapter_appendix/contribution/index.html
View File

@ -3589,7 +3589,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_appendix/index.html
View File

@ -3488,7 +3488,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_appendix/installation/index.html
View File

@ -3705,7 +3705,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_array_and_linkedlist/array/index.html
View File

@ -4716,7 +4716,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_array_and_linkedlist/index.html
View File

@ -3495,7 +3495,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_array_and_linkedlist/linked_list/index.html
View File

@ -4863,7 +4863,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_array_and_linkedlist/list/index.html
View File

@ -5592,7 +5592,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_array_and_linkedlist/summary/index.html
View File

@ -3604,7 +3604,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_backtracking/backtracking_algorithm/index.html
View File

@ -5206,7 +5206,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_backtracking/index.html
View File

@ -3496,7 +3496,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_backtracking/n_queens_problem/index.html
View File

@ -4129,7 +4129,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_backtracking/permutations_problem/index.html
View File

@ -4492,7 +4492,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_backtracking/subset_sum_problem/index.html
View File

@ -4986,7 +4986,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_backtracking/summary/index.html
View File

@ -3563,7 +3563,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_computational_complexity/index.html
View File

@ -3496,7 +3496,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_computational_complexity/iteration_and_recursion/index.html
View File

@ -5014,7 +5014,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_computational_complexity/performance_evaluation/index.html
View File

@ -3577,7 +3577,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_computational_complexity/space_complexity/index.html
View File

@ -5464,7 +5464,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_computational_complexity/summary/index.html
View File

@ -3585,7 +3585,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_computational_complexity/time_complexity/index.html
View File

@ -6681,7 +6681,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_data_structure/basic_data_types/index.html
View File

@ -3672,7 +3672,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_data_structure/character_encoding/index.html
View File

@ -3646,7 +3646,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_data_structure/classification_of_data_structure/index.html
View File

@ -3580,7 +3580,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_data_structure/index.html
View File

@ -3496,7 +3496,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_data_structure/number_encoding/index.html
View File

@ -3682,7 +3682,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_data_structure/summary/index.html
View File

@ -3563,7 +3563,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_divide_and_conquer/binary_search_recur/index.html
View File

@ -3871,7 +3871,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_divide_and_conquer/build_binary_tree_problem/index.html
View File

@ -4017,7 +4017,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_divide_and_conquer/divide_and_conquer/index.html
View File

@ -3678,7 +3678,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_divide_and_conquer/hanota_problem/index.html
View File

@ -4005,7 +4005,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_divide_and_conquer/index.html
View File

@ -3496,7 +3496,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_divide_and_conquer/summary/index.html
View File

@ -3486,7 +3486,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_dynamic_programming/dp_problem_features/index.html
View File

@ -4263,7 +4263,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_dynamic_programming/dp_solution_pipeline/index.html
View File

@ -4810,7 +4810,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_dynamic_programming/edit_distance_problem/index.html
View File

@ -4344,7 +4344,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_dynamic_programming/index.html
View File

@ -3498,7 +3498,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_dynamic_programming/intro_to_dynamic_programming/index.html
View File

@ -4801,7 +4801,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_dynamic_programming/knapsack_problem/index.html
View File

@ -4713,7 +4713,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_dynamic_programming/summary/index.html
View File

@ -3498,7 +3498,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_dynamic_programming/unbounded_knapsack_problem/index.html
View File

@ -5552,7 +5552,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_graph/graph/index.html
View File

@ -3692,7 +3692,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_graph/graph_operations/index.html
View File

@ -5680,7 +5680,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_graph/graph_traversal/index.html
View File

@ -4411,7 +4411,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_graph/index.html
View File

@ -3495,7 +3495,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_graph/summary/index.html
View File

@ -3569,7 +3569,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

39
chapter_greedy/fractional_knapsack_problem/index.html
View File

@ -3892,9 +3892,40 @@
</code></pre></div>
</div>
<div class="tabbed-block">
<div class="highlight"><span class="filename">fractional_knapsack.c</span><pre><span></span><code><a id="__codelineno-10-1" name="__codelineno-10-1" href="#__codelineno-10-1"></a><span class="p">[</span><span class="n">class</span><span class="p">]{</span><span class="n">Item</span><span class="p">}</span><span class="o">-</span><span class="p">[</span><span class="n">func</span><span class="p">]{}</span>
<a id="__codelineno-10-2" name="__codelineno-10-2" href="#__codelineno-10-2"></a>
<a id="__codelineno-10-3" name="__codelineno-10-3" href="#__codelineno-10-3"></a><span class="p">[</span><span class="n">class</span><span class="p">]{}</span><span class="o">-</span><span class="p">[</span><span class="n">func</span><span class="p">]{</span><span class="n">fractionalKnapsack</span><span class="p">}</span>
<div class="highlight"><span class="filename">fractional_knapsack.c</span><pre><span></span><code><a id="__codelineno-10-1" name="__codelineno-10-1" href="#__codelineno-10-1"></a><span class="cm">/* 物品 */</span>
<a id="__codelineno-10-2" name="__codelineno-10-2" href="#__codelineno-10-2"></a><span class="k">struct</span><span class="w"> </span><span class="nc">Item</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-3" name="__codelineno-10-3" href="#__codelineno-10-3"></a><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">w</span><span class="p">;</span><span class="w"> </span><span class="c1">// 物品重量</span>
<a id="__codelineno-10-4" name="__codelineno-10-4" href="#__codelineno-10-4"></a><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">v</span><span class="p">;</span><span class="w"> </span><span class="c1">// 物品价值</span>
<a id="__codelineno-10-5" name="__codelineno-10-5" href="#__codelineno-10-5"></a><span class="p">};</span>
<a id="__codelineno-10-6" name="__codelineno-10-6" href="#__codelineno-10-6"></a>
<a id="__codelineno-10-7" name="__codelineno-10-7" href="#__codelineno-10-7"></a><span class="k">typedef</span><span class="w"> </span><span class="k">struct</span><span class="w"> </span><span class="nc">Item</span><span class="w"> </span><span class="n">Item</span><span class="p">;</span>
<a id="__codelineno-10-8" name="__codelineno-10-8" href="#__codelineno-10-8"></a>
<a id="__codelineno-10-9" name="__codelineno-10-9" href="#__codelineno-10-9"></a><span class="cm">/* 分数背包：贪心 */</span>
<a id="__codelineno-10-10" name="__codelineno-10-10" href="#__codelineno-10-10"></a><span class="kt">float</span><span class="w"> </span><span class="nf">fractionalKnapsack</span><span class="p">(</span><span class="kt">int</span><span class="w"> </span><span class="n">wgt</span><span class="p">[],</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">val</span><span class="p">[],</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">itemCount</span><span class="p">,</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">cap</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-11" name="__codelineno-10-11" href="#__codelineno-10-11"></a><span class="w"> </span><span class="c1">// 创建物品列表，包含两个属性：重量、价值</span>
<a id="__codelineno-10-12" name="__codelineno-10-12" href="#__codelineno-10-12"></a><span class="w"> </span><span class="n">Item</span><span class="w"> </span><span class="o">*</span><span class="n">items</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">malloc</span><span class="p">(</span><span class="k">sizeof</span><span class="p">(</span><span class="n">Item</span><span class="p">)</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">itemCount</span><span class="p">);</span>
<a id="__codelineno-10-13" name="__codelineno-10-13" href="#__codelineno-10-13"></a><span class="w"> </span><span class="k">for</span><span class="w"> </span><span class="p">(</span><span class="kt">int</span><span class="w"> </span><span class="n">i</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">0</span><span class="p">;</span><span class="w"> </span><span class="n">i</span><span class="w"> </span><span class="o">&lt;</span><span class="w"> </span><span class="n">itemCount</span><span class="p">;</span><span class="w"> </span><span class="n">i</span><span class="o">++</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-14" name="__codelineno-10-14" href="#__codelineno-10-14"></a><span class="w"> </span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="p">(</span><span class="n">Item</span><span class="p">){.</span><span class="n">w</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">wgt</span><span class="p">[</span><span class="n">i</span><span class="p">],</span><span class="w"> </span><span class="p">.</span><span class="n">v</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">val</span><span class="p">[</span><span class="n">i</span><span class="p">]};</span>
<a id="__codelineno-10-15" name="__codelineno-10-15" href="#__codelineno-10-15"></a><span class="w"> </span><span class="p">}</span>
<a id="__codelineno-10-16" name="__codelineno-10-16" href="#__codelineno-10-16"></a><span class="w"> </span><span class="c1">// 按照单位价值 item.v / item.w 从高到低进行排序</span>
<a id="__codelineno-10-17" name="__codelineno-10-17" href="#__codelineno-10-17"></a><span class="w"> </span><span class="n">qsort</span><span class="p">(</span><span class="n">items</span><span class="p">,</span><span class="w"> </span><span class="p">(</span><span class="kt">size_t</span><span class="p">)</span><span class="n">itemCount</span><span class="p">,</span><span class="w"> </span><span class="k">sizeof</span><span class="p">(</span><span class="n">Item</span><span class="p">),</span><span class="w"> </span><span class="n">sortByValueDensity</span><span class="p">);</span>
<a id="__codelineno-10-18" name="__codelineno-10-18" href="#__codelineno-10-18"></a><span class="w"> </span><span class="c1">// 循环贪心选择</span>
<a id="__codelineno-10-19" name="__codelineno-10-19" href="#__codelineno-10-19"></a><span class="w"> </span><span class="kt">float</span><span class="w"> </span><span class="n">res</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mf">0.0</span><span class="p">;</span>
<a id="__codelineno-10-20" name="__codelineno-10-20" href="#__codelineno-10-20"></a><span class="w"> </span><span class="k">for</span><span class="w"> </span><span class="p">(</span><span class="kt">int</span><span class="w"> </span><span class="n">i</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">0</span><span class="p">;</span><span class="w"> </span><span class="n">i</span><span class="w"> </span><span class="o">&lt;</span><span class="w"> </span><span class="n">itemCount</span><span class="p">;</span><span class="w"> </span><span class="n">i</span><span class="o">++</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-21" name="__codelineno-10-21" href="#__codelineno-10-21"></a><span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">].</span><span class="n">w</span><span class="w"> </span><span class="o">&lt;=</span><span class="w"> </span><span class="n">cap</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-22" name="__codelineno-10-22" href="#__codelineno-10-22"></a><span class="w"> </span><span class="c1">// 若剩余容量充足，则将当前物品整个装进背包</span>
<a id="__codelineno-10-23" name="__codelineno-10-23" href="#__codelineno-10-23"></a><span class="w"> </span><span class="n">res</span><span class="w"> </span><span class="o">+=</span><span class="w"> </span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">].</span><span class="n">v</span><span class="p">;</span>
<a id="__codelineno-10-24" name="__codelineno-10-24" href="#__codelineno-10-24"></a><span class="w"> </span><span class="n">cap</span><span class="w"> </span><span class="o">-=</span><span class="w"> </span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">].</span><span class="n">w</span><span class="p">;</span>
<a id="__codelineno-10-25" name="__codelineno-10-25" href="#__codelineno-10-25"></a><span class="w"> </span><span class="p">}</span><span class="w"> </span><span class="k">else</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-26" name="__codelineno-10-26" href="#__codelineno-10-26"></a><span class="w"> </span><span class="c1">// 若剩余容量不足，则将当前物品的一部分装进背包</span>
<a id="__codelineno-10-27" name="__codelineno-10-27" href="#__codelineno-10-27"></a><span class="w"> </span><span class="n">res</span><span class="w"> </span><span class="o">+=</span><span class="w"> </span><span class="p">(</span><span class="kt">float</span><span class="p">)</span><span class="n">cap</span><span class="w"> </span><span class="o">/</span><span class="w"> </span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">].</span><span class="n">w</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">].</span><span class="n">v</span><span class="p">;</span>
<a id="__codelineno-10-28" name="__codelineno-10-28" href="#__codelineno-10-28"></a><span class="w"> </span><span class="n">cap</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">0</span><span class="p">;</span>
<a id="__codelineno-10-29" name="__codelineno-10-29" href="#__codelineno-10-29"></a><span class="w"> </span><span class="k">break</span><span class="p">;</span>
<a id="__codelineno-10-30" name="__codelineno-10-30" href="#__codelineno-10-30"></a><span class="w"> </span><span class="p">}</span>
<a id="__codelineno-10-31" name="__codelineno-10-31" href="#__codelineno-10-31"></a><span class="w"> </span><span class="p">}</span>
<a id="__codelineno-10-32" name="__codelineno-10-32" href="#__codelineno-10-32"></a><span class="w"> </span><span class="n">free</span><span class="p">(</span><span class="n">items</span><span class="p">);</span>
<a id="__codelineno-10-33" name="__codelineno-10-33" href="#__codelineno-10-33"></a><span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">res</span><span class="p">;</span>
<a id="__codelineno-10-34" name="__codelineno-10-34" href="#__codelineno-10-34"></a><span class="p">}</span>
</code></pre></div>
</div>
<div class="tabbed-block">
@ -3981,7 +4012,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_greedy/greedy_algorithm/index.html
View File

@ -3893,7 +3893,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_greedy/index.html
View File

@ -3496,7 +3496,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

24
chapter_greedy/max_capacity_problem/index.html
View File

@ -3802,7 +3802,27 @@ cap[i, j] = \min(ht[i], ht[j]) \times (j - i)
</code></pre></div>
</div>
<div class="tabbed-block">
<div class="highlight"><span class="filename">max_capacity.c</span><pre><span></span><code><a id="__codelineno-10-1" name="__codelineno-10-1" href="#__codelineno-10-1"></a><span class="p">[</span><span class="n">class</span><span class="p">]{}</span><span class="o">-</span><span class="p">[</span><span class="n">func</span><span class="p">]{</span><span class="n">maxCapacity</span><span class="p">}</span>
<div class="highlight"><span class="filename">max_capacity.c</span><pre><span></span><code><a id="__codelineno-10-1" name="__codelineno-10-1" href="#__codelineno-10-1"></a><span class="cm">/* 最大容量：贪心 */</span>
<a id="__codelineno-10-2" name="__codelineno-10-2" href="#__codelineno-10-2"></a><span class="kt">int</span><span class="w"> </span><span class="nf">maxCapacity</span><span class="p">(</span><span class="kt">int</span><span class="w"> </span><span class="n">ht</span><span class="p">[],</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">htLength</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-3" name="__codelineno-10-3" href="#__codelineno-10-3"></a><span class="w"> </span><span class="c1">// 初始化 i, j 分列数组两端</span>
<a id="__codelineno-10-4" name="__codelineno-10-4" href="#__codelineno-10-4"></a><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">i</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">0</span><span class="p">;</span>
<a id="__codelineno-10-5" name="__codelineno-10-5" href="#__codelineno-10-5"></a><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">j</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">htLength</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="mi">1</span><span class="p">;</span>
<a id="__codelineno-10-6" name="__codelineno-10-6" href="#__codelineno-10-6"></a><span class="w"> </span><span class="c1">// 初始最大容量为 0</span>
<a id="__codelineno-10-7" name="__codelineno-10-7" href="#__codelineno-10-7"></a><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">res</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">0</span><span class="p">;</span>
<a id="__codelineno-10-8" name="__codelineno-10-8" href="#__codelineno-10-8"></a><span class="w"> </span><span class="c1">// 循环贪心选择，直至两板相遇</span>
<a id="__codelineno-10-9" name="__codelineno-10-9" href="#__codelineno-10-9"></a><span class="w"> </span><span class="k">while</span><span class="w"> </span><span class="p">(</span><span class="n">i</span><span class="w"> </span><span class="o">&lt;</span><span class="w"> </span><span class="n">j</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-10" name="__codelineno-10-10" href="#__codelineno-10-10"></a><span class="w"> </span><span class="c1">// 更新最大容量</span>
<a id="__codelineno-10-11" name="__codelineno-10-11" href="#__codelineno-10-11"></a><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">capacity</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">MIN</span><span class="p">(</span><span class="n">ht</span><span class="p">[</span><span class="n">i</span><span class="p">],</span><span class="w"> </span><span class="n">ht</span><span class="p">[</span><span class="n">j</span><span class="p">])</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="p">(</span><span class="n">j</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="n">i</span><span class="p">);</span>
<a id="__codelineno-10-12" name="__codelineno-10-12" href="#__codelineno-10-12"></a><span class="w"> </span><span class="n">res</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">MAX</span><span class="p">(</span><span class="n">res</span><span class="p">,</span><span class="w"> </span><span class="n">capacity</span><span class="p">);</span>
<a id="__codelineno-10-13" name="__codelineno-10-13" href="#__codelineno-10-13"></a><span class="w"> </span><span class="c1">// 向内移动短板</span>
<a id="__codelineno-10-14" name="__codelineno-10-14" href="#__codelineno-10-14"></a><span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">ht</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="w"> </span><span class="o">&lt;</span><span class="w"> </span><span class="n">ht</span><span class="p">[</span><span class="n">j</span><span class="p">])</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-15" name="__codelineno-10-15" href="#__codelineno-10-15"></a><span class="w"> </span><span class="n">i</span><span class="o">++</span><span class="p">;</span>
<a id="__codelineno-10-16" name="__codelineno-10-16" href="#__codelineno-10-16"></a><span class="w"> </span><span class="p">}</span><span class="w"> </span><span class="k">else</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-17" name="__codelineno-10-17" href="#__codelineno-10-17"></a><span class="w"> </span><span class="n">j</span><span class="o">--</span><span class="p">;</span>
<a id="__codelineno-10-18" name="__codelineno-10-18" href="#__codelineno-10-18"></a><span class="w"> </span><span class="p">}</span>
<a id="__codelineno-10-19" name="__codelineno-10-19" href="#__codelineno-10-19"></a><span class="w"> </span><span class="p">}</span>
<a id="__codelineno-10-20" name="__codelineno-10-20" href="#__codelineno-10-20"></a><span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">res</span><span class="p">;</span>
<a id="__codelineno-10-21" name="__codelineno-10-21" href="#__codelineno-10-21"></a><span class="p">}</span>
</code></pre></div>
</div>
<div class="tabbed-block">
@ -3889,7 +3909,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

23
chapter_greedy/max_product_cutting_problem/index.html
View File

@ -3773,7 +3773,26 @@ n = 3 a + b
</code></pre></div>
</div>
<div class="tabbed-block">
<div class="highlight"><span class="filename">max_product_cutting.c</span><pre><span></span><code><a id="__codelineno-10-1" name="__codelineno-10-1" href="#__codelineno-10-1"></a><span class="p">[</span><span class="n">class</span><span class="p">]{}</span><span class="o">-</span><span class="p">[</span><span class="n">func</span><span class="p">]{</span><span class="n">maxProductCutting</span><span class="p">}</span>
<div class="highlight"><span class="filename">max_product_cutting.c</span><pre><span></span><code><a id="__codelineno-10-1" name="__codelineno-10-1" href="#__codelineno-10-1"></a><span class="cm">/* 最大切分乘积：贪心 */</span>
<a id="__codelineno-10-2" name="__codelineno-10-2" href="#__codelineno-10-2"></a><span class="kt">int</span><span class="w"> </span><span class="nf">maxProductCutting</span><span class="p">(</span><span class="kt">int</span><span class="w"> </span><span class="n">n</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-3" name="__codelineno-10-3" href="#__codelineno-10-3"></a><span class="w"> </span><span class="c1">// 当 n &lt;= 3 时，必须切分出一个 1</span>
<a id="__codelineno-10-4" name="__codelineno-10-4" href="#__codelineno-10-4"></a><span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">n</span><span class="w"> </span><span class="o">&lt;=</span><span class="w"> </span><span class="mi">3</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-5" name="__codelineno-10-5" href="#__codelineno-10-5"></a><span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="mi">1</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="p">(</span><span class="n">n</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="mi">1</span><span class="p">);</span>
<a id="__codelineno-10-6" name="__codelineno-10-6" href="#__codelineno-10-6"></a><span class="w"> </span><span class="p">}</span>
<a id="__codelineno-10-7" name="__codelineno-10-7" href="#__codelineno-10-7"></a><span class="w"> </span><span class="c1">// 贪心地切分出 3 ，a 为 3 的个数，b 为余数</span>
<a id="__codelineno-10-8" name="__codelineno-10-8" href="#__codelineno-10-8"></a><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">a</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">n</span><span class="w"> </span><span class="o">/</span><span class="w"> </span><span class="mi">3</span><span class="p">;</span>
<a id="__codelineno-10-9" name="__codelineno-10-9" href="#__codelineno-10-9"></a><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">b</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">n</span><span class="w"> </span><span class="o">%</span><span class="w"> </span><span class="mi">3</span><span class="p">;</span>
<a id="__codelineno-10-10" name="__codelineno-10-10" href="#__codelineno-10-10"></a><span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">b</span><span class="w"> </span><span class="o">==</span><span class="w"> </span><span class="mi">1</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-11" name="__codelineno-10-11" href="#__codelineno-10-11"></a><span class="w"> </span><span class="c1">// 当余数为 1 时，将一对 1 * 3 转化为 2 * 2</span>
<a id="__codelineno-10-12" name="__codelineno-10-12" href="#__codelineno-10-12"></a><span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">pow</span><span class="p">(</span><span class="mi">3</span><span class="p">,</span><span class="w"> </span><span class="n">a</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="mi">1</span><span class="p">)</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="mi">2</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="mi">2</span><span class="p">;</span>
<a id="__codelineno-10-13" name="__codelineno-10-13" href="#__codelineno-10-13"></a><span class="w"> </span><span class="p">}</span>
<a id="__codelineno-10-14" name="__codelineno-10-14" href="#__codelineno-10-14"></a><span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">b</span><span class="w"> </span><span class="o">==</span><span class="w"> </span><span class="mi">2</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
<a id="__codelineno-10-15" name="__codelineno-10-15" href="#__codelineno-10-15"></a><span class="w"> </span><span class="c1">// 当余数为 2 时，不做处理</span>
<a id="__codelineno-10-16" name="__codelineno-10-16" href="#__codelineno-10-16"></a><span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">pow</span><span class="p">(</span><span class="mi">3</span><span class="p">,</span><span class="w"> </span><span class="n">a</span><span class="p">)</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="mi">2</span><span class="p">;</span>
<a id="__codelineno-10-17" name="__codelineno-10-17" href="#__codelineno-10-17"></a><span class="w"> </span><span class="p">}</span>
<a id="__codelineno-10-18" name="__codelineno-10-18" href="#__codelineno-10-18"></a><span class="w"> </span><span class="c1">// 当余数为 0 时，不做处理</span>
<a id="__codelineno-10-19" name="__codelineno-10-19" href="#__codelineno-10-19"></a><span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">pow</span><span class="p">(</span><span class="mi">3</span><span class="p">,</span><span class="w"> </span><span class="n">a</span><span class="p">);</span>
<a id="__codelineno-10-20" name="__codelineno-10-20" href="#__codelineno-10-20"></a><span class="p">}</span>
</code></pre></div>
</div>
<div class="tabbed-block">
@ -3865,7 +3884,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_greedy/summary/index.html
View File

@ -3487,7 +3487,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_hashing/hash_algorithm/index.html
View File

@ -4374,7 +4374,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_hashing/hash_collision/index.html
View File

@ -6238,7 +6238,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_hashing/hash_map/index.html
View File

@ -5033,7 +5033,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_hashing/index.html
View File

@ -3495,7 +3495,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_hashing/summary/index.html
View File

@ -3584,7 +3584,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_heap/build_heap/index.html
View File

@ -3759,7 +3759,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_heap/heap/index.html
View File

@ -5101,7 +5101,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_heap/index.html
View File

@ -3495,7 +3495,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_heap/summary/index.html
View File

@ -3556,7 +3556,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_heap/top_k/index.html
View File

@ -3829,7 +3829,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_introduction/algorithms_are_everywhere/index.html
View File

@ -3532,7 +3532,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_introduction/index.html
View File

@ -3494,7 +3494,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_introduction/summary/index.html
View File

@ -3484,7 +3484,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_introduction/what_is_dsa/index.html
View File

@ -3624,7 +3624,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_preface/about_the_book/index.html
View File

@ -3591,7 +3591,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_preface/index.html
View File

@ -3471,7 +3471,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_preface/suggestions/index.html
View File

@ -3772,7 +3772,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_preface/summary/index.html
View File

@ -3483,7 +3483,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_searching/binary_search/index.html
View File

@ -4133,7 +4133,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_searching/binary_search_edge/index.html
View File

@ -3968,7 +3968,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_searching/binary_search_insertion/index.html
View File

@ -4068,7 +4068,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_searching/index.html
View File

@ -3497,7 +3497,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_searching/replace_linear_by_hashing/index.html
View File

@ -3999,7 +3999,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_searching/searching_algorithm_revisited/index.html
View File

@ -3675,7 +3675,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_searching/summary/index.html
View File

@ -3483,7 +3483,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/bubble_sort/index.html
View File

@ -4073,7 +4073,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/bucket_sort/index.html
View File

@ -3938,7 +3938,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/counting_sort/index.html
View File

@ -4302,7 +4302,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/heap_sort/index.html
View File

@ -4066,7 +4066,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/index.html
View File

@ -3502,7 +3502,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/insertion_sort/index.html
View File

@ -3789,7 +3789,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/merge_sort/index.html
View File

@ -4170,7 +4170,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/quick_sort/index.html
View File

@ -4805,7 +4805,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/radix_sort/index.html
View File

@ -4204,7 +4204,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/selection_sort/index.html
View File

@ -3797,7 +3797,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/sorting_algorithm/index.html
View File

@ -3574,7 +3574,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_sorting/summary/index.html
View File

@ -3583,7 +3583,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_stack_and_queue/deque/index.html
View File

@ -6799,7 +6799,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_stack_and_queue/index.html
View File

@ -3495,7 +3495,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_stack_and_queue/queue/index.html
View File

@ -5672,7 +5672,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_stack_and_queue/stack/index.html
View File

@ -5268,7 +5268,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_stack_and_queue/summary/index.html
View File

@ -3571,7 +3571,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_tree/array_representation_of_tree/index.html
View File

@ -4665,7 +4665,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_tree/avl_tree/index.html
View File

@ -6005,7 +6005,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_tree/binary_search_tree/index.html
View File

@ -5055,7 +5055,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_tree/binary_tree/index.html
View File

@ -4193,7 +4193,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_tree/binary_tree_traversal/index.html
View File

@ -4370,7 +4370,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_tree/index.html
View File

@ -3497,7 +3497,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

2
chapter_tree/summary/index.html
View File

@ -3593,7 +3593,7 @@ aria-label="页脚"
<!-- Comment system -->
<h5 align="center" id="__comments">欢迎你提出疑问或建议</h5>
<h5 align="center" id="__comments">欢迎在评论区提出疑问或建议</h5>
<!-- Insert generated snippet here -->
<script
src="https://giscus.app/client.js"

Some files were not shown because too many files have changed in this diff Show More