From 63f09480fa92e820de1cccab7e7a6fbb44298374 Mon Sep 17 00:00:00 2001 From: krahets Date: Fri, 4 Aug 2023 05:25:00 +0800 Subject: [PATCH] deploy --- 404.html | 46 +- chapter_appendix/contribution/index.html | 62 +- chapter_appendix/index.html | 46 +- chapter_appendix/installation/index.html | 46 +- chapter_array_and_linkedlist/array/index.html | 48 +- chapter_array_and_linkedlist/index.html | 51 +- .../linked_list/index.html | 46 +- chapter_array_and_linkedlist/list/index.html | 46 +- .../summary/index.html | 46 +- .../backtracking_algorithm/index.html | 68 +- chapter_backtracking/index.html | 50 +- .../n_queens_problem/index.html | 46 +- .../permutations_problem/index.html | 54 +- .../subset_sum_problem/index.html | 314 +- chapter_backtracking/summary/index.html | 46 +- chapter_computational_complexity/index.html | 46 +- .../performance_evaluation/index.html | 46 +- .../space_complexity/index.html | 46 +- .../summary/index.html | 46 +- .../time_complexity/index.html | 54 +- .../basic_data_types/index.html | 46 +- .../character_encoding/index.html | 46 +- .../index.html | 46 +- chapter_data_structure/index.html | 46 +- .../number_encoding/index.html | 46 +- chapter_data_structure/summary/index.html | 46 +- .../binary_search_recur/index.html | 104 +- .../build_binary_tree_problem/index.html | 111 +- .../divide_and_conquer/index.html | 46 +- .../hanota_problem/index.html | 114 +- chapter_divide_and_conquer/index.html | 50 +- chapter_divide_and_conquer/summary/index.html | 46 +- .../dp_problem_features/index.html | 46 +- .../dp_solution_pipeline/index.html | 46 +- .../edit_distance_problem/index.html | 46 +- chapter_dynamic_programming/index.html | 46 +- .../intro_to_dynamic_programming/index.html | 62 +- .../knapsack_problem/index.html | 46 +- .../summary/index.html | 46 +- .../unbounded_knapsack_problem/index.html | 46 +- chapter_graph/graph/index.html | 46 +- chapter_graph/graph_operations/index.html | 50 +- chapter_graph/graph_traversal/index.html | 46 +- chapter_graph/index.html | 46 +- chapter_graph/summary/index.html | 46 +- .../fractional_knapsack_problem/index.html | 46 +- chapter_greedy/greedy_algorithm/index.html | 46 +- chapter_greedy/index.html | 48 +- .../max_capacity_problem/index.html | 46 +- .../max_product_cutting_problem/index.html | 46 +- chapter_greedy/summary/index.html | 46 +- chapter_hashing/hash_algorithm/index.html | 46 +- chapter_hashing/hash_collision/index.html | 46 +- chapter_hashing/hash_map/index.html | 46 +- chapter_hashing/index.html | 46 +- chapter_hashing/summary/index.html | 46 +- chapter_heap/build_heap/index.html | 46 +- chapter_heap/heap/index.html | 50 +- chapter_heap/index.html | 46 +- chapter_heap/summary/index.html | 46 +- chapter_heap/top_k/index.html | 46 +- .../algorithms_are_everywhere/index.html | 46 +- chapter_introduction/index.html | 46 +- chapter_introduction/summary/index.html | 46 +- chapter_introduction/what_is_dsa/index.html | 46 +- chapter_preface/about_the_book/index.html | 46 +- chapter_preface/index.html | 50 +- chapter_preface/suggestions/index.html | 46 +- chapter_preface/summary/index.html | 46 +- chapter_reference/index.html | 46 +- .../binary_search_example.png | Bin 0 -> 59645 bytes .../binary_search_ranges.png | Bin 80317 -> 76605 bytes .../binary_search_step0.png | Bin 63442 -> 0 bytes .../binary_search_step1.png | Bin 59875 -> 55171 bytes .../binary_search_step2.png | Bin 58391 -> 50662 bytes .../binary_search_step3.png | Bin 67208 -> 58955 bytes .../binary_search_step4.png | Bin 58211 -> 48483 bytes .../binary_search_step5.png | Bin 66645 -> 58814 bytes .../binary_search_step6.png | Bin 57813 -> 48542 bytes .../binary_search_step7.png | Bin 62040 -> 52658 bytes chapter_searching/binary_search/index.html | 62 +- .../binary_search_edge_by_element.png | Bin 0 -> 53667 bytes .../binary_search_left_edge_naive.png | Bin 47475 -> 0 bytes .../binary_search_left_edge_step1.png | Bin 60456 -> 0 bytes .../binary_search_left_edge_step2.png | Bin 56203 -> 0 bytes .../binary_search_left_edge_step3.png | Bin 65305 -> 0 bytes .../binary_search_left_edge_step4.png | Bin 55958 -> 0 bytes .../binary_search_left_edge_step5.png | Bin 64626 -> 0 bytes .../binary_search_left_edge_step6.png | Bin 55894 -> 0 bytes .../binary_search_left_edge_step7.png | Bin 61121 -> 0 bytes .../binary_search_left_edge_step8.png | Bin 54297 -> 0 bytes .../binary_search_left_right_edge.png | Bin 79974 -> 0 bytes .../binary_search_right_edge_by_left_edge.png | Bin 0 -> 50705 bytes .../binary_search_edge/index.html | 681 +-- .../binary_search_insertion_example.png | Bin 0 -> 59028 bytes .../binary_search_insertion_naive.png | Bin 0 -> 47105 bytes .../binary_search_insertion_step1.png | Bin 0 -> 52844 bytes .../binary_search_insertion_step2.png | Bin 0 -> 48504 bytes .../binary_search_insertion_step3.png | Bin 0 -> 57786 bytes .../binary_search_insertion_step4.png | Bin 0 -> 47598 bytes .../binary_search_insertion_step5.png | Bin 0 -> 57865 bytes .../binary_search_insertion_step6.png | Bin 0 -> 47731 bytes .../binary_search_insertion_step7.png | Bin 0 -> 56648 bytes .../binary_search_insertion_step8.png | Bin 0 -> 46322 bytes .../binary_search_insertion/index.html | 3872 +++++++++++++++++ chapter_searching/index.html | 55 +- .../replace_linear_by_hashing/index.html | 84 +- .../searching_algorithm_revisited/index.html | 94 +- chapter_searching/summary/index.html | 58 +- chapter_sorting/bubble_sort/index.html | 46 +- chapter_sorting/bucket_sort/index.html | 46 +- chapter_sorting/counting_sort/index.html | 46 +- chapter_sorting/heap_sort/index.html | 46 +- chapter_sorting/index.html | 50 +- chapter_sorting/insertion_sort/index.html | 46 +- chapter_sorting/merge_sort/index.html | 46 +- chapter_sorting/quick_sort/index.html | 46 +- chapter_sorting/radix_sort/index.html | 46 +- chapter_sorting/selection_sort/index.html | 46 +- chapter_sorting/sorting_algorithm/index.html | 46 +- chapter_sorting/summary/index.html | 46 +- chapter_stack_and_queue/deque/index.html | 46 +- chapter_stack_and_queue/index.html | 46 +- chapter_stack_and_queue/queue/index.html | 54 +- chapter_stack_and_queue/stack/index.html | 50 +- chapter_stack_and_queue/summary/index.html | 46 +- .../array_representation_of_tree/index.html | 131 +- chapter_tree/avl_tree/index.html | 46 +- chapter_tree/binary_search_tree/index.html | 46 +- chapter_tree/binary_tree/index.html | 46 +- chapter_tree/binary_tree_traversal/index.html | 46 +- chapter_tree/index.html | 46 +- chapter_tree/summary/index.html | 46 +- index.html | 46 +- search/search_index.json | 2 +- sitemap.xml | 205 +- sitemap.xml.gz | Bin 962 -> 967 bytes 137 files changed, 8999 insertions(+), 1143 deletions(-) create mode 100644 chapter_searching/binary_search.assets/binary_search_example.png delete mode 100644 chapter_searching/binary_search.assets/binary_search_step0.png create mode 100644 chapter_searching/binary_search_edge.assets/binary_search_edge_by_element.png delete mode 100644 chapter_searching/binary_search_edge.assets/binary_search_left_edge_naive.png delete mode 100644 chapter_searching/binary_search_edge.assets/binary_search_left_edge_step1.png delete mode 100644 chapter_searching/binary_search_edge.assets/binary_search_left_edge_step2.png delete mode 100644 chapter_searching/binary_search_edge.assets/binary_search_left_edge_step3.png delete mode 100644 chapter_searching/binary_search_edge.assets/binary_search_left_edge_step4.png delete mode 100644 chapter_searching/binary_search_edge.assets/binary_search_left_edge_step5.png delete mode 100644 chapter_searching/binary_search_edge.assets/binary_search_left_edge_step6.png delete mode 100644 chapter_searching/binary_search_edge.assets/binary_search_left_edge_step7.png delete mode 100644 chapter_searching/binary_search_edge.assets/binary_search_left_edge_step8.png delete mode 100644 chapter_searching/binary_search_edge.assets/binary_search_left_right_edge.png create mode 100644 chapter_searching/binary_search_edge.assets/binary_search_right_edge_by_left_edge.png create mode 100644 chapter_searching/binary_search_insertion.assets/binary_search_insertion_example.png create mode 100644 chapter_searching/binary_search_insertion.assets/binary_search_insertion_naive.png create mode 100644 chapter_searching/binary_search_insertion.assets/binary_search_insertion_step1.png create mode 100644 chapter_searching/binary_search_insertion.assets/binary_search_insertion_step2.png create mode 100644 chapter_searching/binary_search_insertion.assets/binary_search_insertion_step3.png create mode 100644 chapter_searching/binary_search_insertion.assets/binary_search_insertion_step4.png create mode 100644 chapter_searching/binary_search_insertion.assets/binary_search_insertion_step5.png create mode 100644 chapter_searching/binary_search_insertion.assets/binary_search_insertion_step6.png create mode 100644 chapter_searching/binary_search_insertion.assets/binary_search_insertion_step7.png create mode 100644 chapter_searching/binary_search_insertion.assets/binary_search_insertion_step8.png create mode 100644 chapter_searching/binary_search_insertion/index.html diff --git a/404.html b/404.html index 5cb284ee9..51ee917ed 100644 --- a/404.html +++ b/404.html @@ -1756,6 +1756,8 @@ + + @@ -1824,14 +1826,50 @@ +
  • + + + + + 10.2.   二分查找插入点 + + + + + + + + + + + + +
    • + + + + + + + + +
  • - 10.2.   二分查找边界 + 10.3.   二分查找边界 + + + + + + + +
    • @@ -1849,7 +1887,7 @@ - 10.3.   哈希优化策略 + 10.4.   哈希优化策略 @@ -1869,7 +1907,7 @@ - 10.4.   重识搜索算法 + 10.5.   重识搜索算法 @@ -1889,7 +1927,7 @@ - 10.5.   小结 + 10.6.   小结 diff --git a/chapter_appendix/contribution/index.html b/chapter_appendix/contribution/index.html index 0698f8b38..b2fb16a7b 100644 --- a/chapter_appendix/contribution/index.html +++ b/chapter_appendix/contribution/index.html @@ -1767,6 +1767,8 @@ + + @@ -1835,14 +1837,50 @@ +
  • + + + + + 10.2.   二分查找插入点 + + + + + + + + + + + + +
    • + + + + + + + + +
  • - 10.2.   二分查找边界 + 10.3.   二分查找边界 + + + + + + + +
    • @@ -1860,7 +1898,7 @@ - 10.3.   哈希优化策略 + 10.4.   哈希优化策略 @@ -1880,7 +1918,7 @@ - 10.4.   重识搜索算法 + 10.5.   重识搜索算法 @@ -1900,7 +1938,7 @@ - 10.5.   小结 + 10.6.   小结 @@ -3388,28 +3426,30 @@

    16.2.   一起参与创作

    +

    由于作者能力有限，书中难免存在一些遗漏和错误，请您谅解。如果您发现了笔误、失效链接、内容缺失、文字歧义、解释不清晰或行文结构不合理等问题，请协助我们进行修正，以帮助其他读者获得更优质的学习资源。

    +

    所有撰稿人的 GitHub ID 将在仓库、网页版和 PDF 版的主页上进行展示，以感谢他们对开源社区的无私奉献。

    开源的魅力

    -

    纸质书籍的两次印刷的间隔时间往往需要数年，内容更新非常不方便。
    但在本开源书中，内容更迭的时间被缩短至数日甚至几个小时。

    +

    纸质书籍的两次印刷的间隔时间往往需要数年，内容更新非常不方便。

    +

    然而在本开源书中，内容更迭的时间被缩短至数日甚至几个小时。

    -

    由于作者能力有限，书中难免存在一些遗漏和错误，请您谅解。如果您发现了笔误、失效链接、内容缺失、文字歧义、解释不清晰或行文结构不合理等问题，请协助我们进行修正，以帮助其他读者获得更优质的学习资源。所有撰稿人将在仓库和网站主页上展示，以感谢他们对开源社区的无私奉献！

    16.2.1.   内容微调

    在每个页面的右上角有一个「编辑」图标，您可以按照以下步骤修改文本或代码：

    1. 点击编辑按钮，如果遇到“需要 Fork 此仓库”的提示，请同意该操作。
      2. -
    2. 修改 Markdown 源文件内容，并确保内容正确，同时尽量保持排版格式的统一。
      3. -
    3. 在页面底部填写修改说明，然后点击“Propose file change”按钮；页面跳转后，点击“Create pull request”按钮即可发起拉取请求。
      4. +
    4. 修改 Markdown 源文件内容，检查内容的正确性，并尽量保持排版格式的统一。
      5. +
    5. 在页面底部填写修改说明，然后点击“Propose file change”按钮。页面跳转后，点击“Create pull request”按钮即可发起拉取请求。

    页面编辑按键

    Fig. 页面编辑按键

    -

    由于图片无法直接修改，因此需要通过新建 Issue 或评论留言来描述问题，我们会尽快重新绘制并替换图片。

    +

    图片无法直接修改，需要通过新建 Issue 或评论留言来描述问题，我们会尽快重新绘制并替换图片。

    16.2.2.   内容创作

    如果您有兴趣参与此开源项目，包括将代码翻译成其他编程语言、扩展文章内容等，那么需要实施 Pull Request 工作流程：

    1. 登录 GitHub ，将本仓库 Fork 到个人账号下。
      2. -
    2. 进入您的 Fork 仓库网页，使用 git clone 命令将仓库克隆至本地。
      3. -
    3. 在本地进行内容创作，并通过运行测试以验证代码的正确性。
      4. +
    4. 进入您的 Fork 仓库网页，使用 git clone 命令将仓库克隆至本地。
      5. +
    5. 在本地进行内容创作，并进行完整测试，验证代码的正确性。
    6. 将本地所做更改 Commit ，然后 Push 至远程仓库。
    7. 刷新仓库网页，点击“Create pull request”按钮即可发起拉取请求。
    diff --git a/chapter_appendix/index.html b/chapter_appendix/index.html index 5eb2e403c..c1904cd0c 100644 --- a/chapter_appendix/index.html +++ b/chapter_appendix/index.html @@ -1767,6 +1767,8 @@ + + @@ -1835,14 +1837,50 @@ +
  • + + + + + 10.2.   二分查找插入点 + + + + + + + + + + + + +
    • + + + + + + + + +
  • - 10.2.   二分查找边界 + 10.3.   二分查找边界 + + + + + + + +
    • @@ -1860,7 +1898,7 @@ - 10.3.   哈希优化策略 + 10.4.   哈希优化策略 @@ -1880,7 +1918,7 @@ - 10.4.   重识搜索算法 + 10.5.   重识搜索算法 @@ -1900,7 +1938,7 @@ - 10.5.   小结 + 10.6.   小结 diff --git a/chapter_appendix/installation/index.html b/chapter_appendix/installation/index.html index 65fa3dcf6..a2a455a26 100644 --- a/chapter_appendix/installation/index.html +++ b/chapter_appendix/installation/index.html @@ -1767,6 +1767,8 @@ + + @@ -1835,14 +1837,50 @@ +
  • + + + + + 10.2.   二分查找插入点 + + + + + + + + + + + + +
    • + + + + + + + + +
  • - 10.2.   二分查找边界 + 10.3.   二分查找边界 + + + + + + + +
    • @@ -1860,7 +1898,7 @@ - 10.3.   哈希优化策略 + 10.4.   哈希优化策略 @@ -1880,7 +1918,7 @@ - 10.4.   重识搜索算法 + 10.5.   重识搜索算法 @@ -1900,7 +1938,7 @@ - 10.5.   小结 + 10.6.   小结 diff --git a/chapter_array_and_linkedlist/array/index.html b/chapter_array_and_linkedlist/array/index.html index 7c165cb4a..d904e862b 100644 --- a/chapter_array_and_linkedlist/array/index.html +++ b/chapter_array_and_linkedlist/array/index.html @@ -1837,6 +1837,8 @@ + + @@ -1905,14 +1907,50 @@ +
  • + + + + + 10.2.   二分查找插入点 + + + + + + + + + + + + +
    • + + + + + + + + +
  • - 10.2.   二分查找边界 + 10.3.   二分查找边界 + + + + + + + +
    • @@ -1930,7 +1968,7 @@ - 10.3.   哈希优化策略 + 10.4.   哈希优化策略 @@ -1950,7 +1988,7 @@ - 10.4.   重识搜索算法 + 10.5.   重识搜索算法 @@ -1970,7 +2008,7 @@ - 10.5.   小结 + 10.6.   小结 @@ -4341,7 +4379,7 @@
    array.js
    /* 在数组中查找指定元素 */
 function find(nums, target) {
     for (let i = 0; i < nums.length; i++) {
-        if (nums[i] == target) return i;
+        if (nums[i] === target) return i;
     }
     return -1;
 }
diff --git a/chapter_array_and_linkedlist/index.html b/chapter_array_and_linkedlist/index.html
index 856dee6d6..d4e71d7d9 100644
--- a/chapter_array_and_linkedlist/index.html
+++ b/chapter_array_and_linkedlist/index.html
@@ -1769,6 +1769,8 @@
         
       
         
+      
+        
       
         
       
@@ -1837,14 +1839,50 @@
   
   
   
+    
  • 
+      
+        
+  
+  
+    10.2.   二分查找插入点
+  
+  
+    
+  
+  
+    
+    
+  
+
+  
+
+      
+    
    • 
+  
+
+              
+            
+              
+                
+  
+  
+  
     
  • 
       
         
   
   
-    10.2.   二分查找边界
+    10.3.   二分查找边界
   
   
+    
+  
+  
+    
+    
+  
+
+  
 
       
     
    • 
@@ -1862,7 +1900,7 @@
         
   
   
-    10.3.   哈希优化策略
+    10.4.   哈希优化策略
   
   
 
@@ -1882,7 +1920,7 @@
         
   
   
-    10.4.   重识搜索算法
+    10.5.   重识搜索算法
   
   
 
@@ -1902,7 +1940,7 @@
         
   
   
-    10.5.   小结
+    10.6.   小结
   
   
 
@@ -3318,9 +3356,8 @@

    Abstract

    -

    数组的砖块整齐排列，紧贴在一起。

    -

    链表的砖块分散各处，连接的藤蔓自由地穿梭于砖缝之间。

    -

    它们共同构成了数据结构的世界。

    +

    数据结构的世界如同一睹厚实的砖墙。

    +

    数组的砖块整齐排列，逐个紧贴。链表的砖块分散各处，连接的藤蔓自由地穿梭于砖缝之间。

    本章内容