algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-07-04 20:31:59 +08:00
Code Issues Packages Projects Releases Wiki Activity
2,107 Commits 5 Branches 9 Tags
Commit Graph

45 Commits

Author SHA1 Message Date
sunshinesDL
6a4d62449c Update max_product_cutting_problem.md (#1758) 
* Update max_product_cutting_problem.md

本节结尾的正确性证明中，

"使用反证法，只分析 n >= 3 的情况。"

这句是否应该改为 “只分析 n >= 4 的情况”，因为 n == 3 时，由于题目要求至少将 n 切分为两个正整数，所以此时应该切分为 1 * 2 ，切分方案里是包含 1 的 😁；
此外，对于这句描述：

“假设最优切分方案中存在 >= 4 的因子 x ，那么一定可以将其继续划分为 2(x-2) ，从而获得更大的乘积。”

最后半句改为“从而获得更大或可替代的乘积”是否更好，因为当切分方案中存在 4 作为因子时，将其划分为 2 * 2，乘积相对划分前是相等的。不过这处改动不影响“所有因子 <= 3” 的结论，因为因子 4 是可以被替代的。

* Update max_product_cutting_problem.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2025-06-12 21:10:15 +08:00
Sizhe Fan
3177d35eb2 Update the description of time and space complexity of fractional_knapsack problem. (#1688) 
* 优化分数背包的部分复杂度描述，使其更加严谨

* Update fractional_knapsack_problem.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2025-03-20 19:46:17 +08:00
Seven Du
fc7efa28a7 remove extra space (#1477) 
* remove extra space

* Update max_capacity_problem.md

* Update algorithms_are_everywhere.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2024-08-06 15:04:53 +08:00
Yudong Jin
2b1a98fb61 Use underline format for the technical terms (#1213) 
* Use underline format for the technical terms

* Bug fixes
 2024-04-03 03:52:17 +08:00
Yudong Jin
b3f100aff1 Bug fixes and improvements (#1205) 
* Add Ruby code blocks to documents

* Remove Ruby code from en/docs

* Remove "center-table" class in index.md

* Add "data-toc-label" to handle the latex heading during the build process

* Use normal JD link instead.

* Bug fixes
 2024-04-01 19:37:00 +08:00
Yudong Jin
d85a3bb74d Figures revision and bug fixes (#1041) 
* Revised the figures thoughout the book.

* Utilize roboto and roboto mono as the font faimly of the English edition

* Fix the naming style

* Update two figures.

* Fix margin of the hero image

* Fix margin of the hero image
 2024-01-12 14:15:07 +08:00
Yudong Jin
e4252d5733 Update the figures and cover images (#1020) 
* Update all the figures

* Update the data structure, sorting, divide and conquer chapters' covers. Add the English edition covers.

* Fix the link of EN translation in README

* Update README.md

* Update README.md

* Update README-en.md
 2024-01-02 15:06:44 +08:00
Yudong Jin
f68bbb0d59 Update the book based on the revised second edition (#1014) 
* Revised the book

* Update the book with the second revised edition

* Revise base on the manuscript of the first edition
 2023-12-28 18:06:09 +08:00
Yudong Jin
e720aa2d24 feat: Revised the book (#978) 
* Sync recent changes to the revised Word.

* Revised the preface chapter

* Revised the introduction chapter

* Revised the computation complexity chapter

* Revised the chapter data structure

* Revised the chapter array and linked list

* Revised the chapter stack and queue

* Revised the chapter hashing

* Revised the chapter tree

* Revised the chapter heap

* Revised the chapter graph

* Revised the chapter searching

* Reivised the sorting chapter

* Revised the divide and conquer chapter

* Revised the chapter backtacking

* Revised the DP chapter

* Revised the greedy chapter

* Revised the appendix chapter

* Revised the preface chapter doubly

* Revised the figures
 2023-12-02 06:21:34 +08:00
Yudong Jin
fcbaf101a4 Several bug fixes and improvements (#945) 
* Update Dockerfile for code debugging.

* Format Python code using Black.

* Improve dark theme by defining html classes for the figures, animations and cover images.

* Fix several glossary translation.

* Update a code comment.

* Fix climbing_stairs_backtrack: the pruning should not require the sorted choices list.

* Update the code of array and list traversal.

* Fix a rendering issue of README.md

* Update code of list traversal.

* Fix array_definition.png

* Update README.md

* Fix max_capacity_moving_short_board.png

* Fix array.dart

* Fix array.dart

* Fix array.dart

* Fix array.dart
 2023-11-14 21:27:35 +08:00
Yudong Jin
ba74d4bba7 Reduce the image files size for faster loading. (#897) 2023-10-27 20:13:08 +08:00
Yudong Jin
faa44fecd2 Squash the language code blocks and fix list.md (#865) 2023-10-16 12:06:00 -05:00
krahets
b39c2a94d3 Move docs/zh back to docs. 
Move docs/overrides to overrides/.
Other fine tunes.
 2023-10-08 04:25:06 +08:00
krahets
6f7e768cb7 Move docs/* to docs/zh/* 2023-10-08 01:33:09 +08:00
krahets
400b3914f6 Move docs/zh back to docs. 2023-10-08 01:22:57 +08:00
krahets
f1ef7e9d10 Move documents to a sub-directory 
to support multi-language selector.
 2023-10-06 00:57:28 +08:00
Yudong Jin
9c3b7b6422 Sort the coding languages by applications. (#721) 2023-09-04 03:19:08 +08:00
Yudong Jin
e16f898a4e Finetune all the figures. (#704) 2023-08-30 05:20:43 +08:00
krahets
db7975d51f Fix some figures. 2023-08-30 02:52:50 +08:00
krahets
d387d9d41d finetune 2023-08-29 20:57:37 +08:00
krahets
88a746f493 finetune 2023-08-28 23:52:41 +08:00
krahets
57851ab11e Update punctuation 2023-08-27 23:40:39 +08:00
krahets
c5a7323817 Replace "：" with "。" 2023-08-27 22:49:47 +08:00
krahets
71692af8c4 Fix a figure. 2023-08-27 19:22:02 +08:00
krahets
106f02809a Mention figures and tables in normal texts. 
Fix some figures.
Finetune texts.
 2023-08-21 19:33:45 +08:00
krahets
1aff6d6cc2 Polish the content. 2023-08-21 03:57:09 +08:00
krahets
2626de8d0b Polish the chapter 
introduction, computational complexity.
 2023-08-20 14:51:39 +08:00
krahets
0c18198c01 Fix the figures. 
Polish the chapter of data structure.
 2023-08-13 19:32:11 +08:00
krahets
3d81b2d954 Update the opening phrase 2023-08-04 05:13:20 +08:00
krahets
c7c33f19ac Update the opening phrase 2023-08-03 05:16:40 +08:00
Yudong Jin
43ed0e41d6 Add opening phrase for every chapters. (#670) 
Update several chapter covers.
Fitune documens.
 2023-08-03 04:40:29 +08:00
krahets
9e8aee04d5 Update number_encoding.md 
Update the width of cover images.
 2023-07-29 04:50:49 +08:00
krahets
c9ec4c2625 Fix greedy_algorithm.md 
Add a new Q&A
 2023-07-29 02:09:55 +08:00
krahets
b9b324b298 Use abbreviation for JavaScript and TypeScript 2023-07-26 15:35:38 +08:00
Yudong Jin
027bdd6510 Release Rust code to documents. (#656) 2023-07-26 11:00:53 +08:00
krahets
63a0e73df0 Unify punctuation. 2023-07-26 08:59:36 +08:00
krahets
35973068a7 Prepare for release 1.0.0b4 2023-07-26 03:15:49 +08:00
krahets
1777a16865 Fix Go comment and link 2023-07-24 13:11:00 +08:00
krahets
c9daeeff2d Add the section of summary of greedy. 2023-07-21 22:54:26 +08:00
krahets
e114ea2b65 Finetune the docments 2023-07-21 22:21:33 +08:00
Yudong Jin
075c3abf88 Add the section of max product cutting problem. (#642) 2023-07-21 21:56:14 +08:00
krahets
ca5bde2b6c Add subtitles to docs 2023-07-21 21:54:51 +08:00
krahets
1a55dbdf2e Finetune doc and code. 2023-07-21 15:18:01 +08:00
Yudong Jin
76f11ae168 Add the section of max capacity problem. (#639) 2023-07-21 15:16:51 +08:00
Yudong Jin
2b7d7aa827 Add the chapter of greedy. (#633) 
Add the section of fractional knapsack.
 2023-07-20 18:26:54 +08:00