Commit graph

205 commits

Author SHA1 Message Date
Yudong Jin
abf1f115bf
Bug fixes and improvements (#1581)
* A bug fixes

* Sync zh and zh-hant versions.

* Fix a question in chapter_array_and_linkedlist/summary.md

* Optimize a definition in what_is_dsa.md

* Fix the Contributing guidelines for Chinese-to-English.

* Add a q&a in chapter_array_and_linkedlist/summary.md

* Sync zh and zh-hant versions.

* Update .gitignore

* Sync zh and zh-hant versions.
2024-12-04 17:58:28 +08:00
ZhongGuanbin
dedb4aaced
Update linked_list.md (#1521)
双向链表的Dart代码可能存在语法错误,因为前驱节点和后继节点可能为空,所以需要添加问号,否则无法通过空安全检查
2024-09-28 09:13:18 +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
3f4220de81
Bug fixes and improvements (#1380)
* preorder, inorder, postorder -> pre-order, in-order, post-order

* Bug fixes

* Bug fixes

* Update what_is_dsa.md

* Sync zh and zh-hant versions

* Sync zh and zh-hant versions.

* Update performance_evaluation.md and time_complexity.md

* Add @khoaxuantu to the landing page.

* Sync zh and zh-hant versions

* Add @ khoaxuantu to the landing page of zh-hant and en versions.
2024-05-31 16:39:06 +08:00
CarrotDLaw
9afbc9eda5
[Rust] Use arrays instead of vectors in Chapter 4.1 Array (#1357)
* [Rust] Use array in chapter 4.1

* docs: update comments

* docs: update comments

* docs: update comments

* fix: update slices

* docs: update comments
2024-05-15 18:31:48 +08:00
Yudong Jin
870e3e5cb2
Bug fixes and improvements (#1318)
* Sync zh and zh-hant versions

* Update en/README.md

* Add a Q&A for chapter of introduction

* Update the callout headers

* Sync zh ang zh-hant versions

* Bug fixes
2024-04-30 15:52:05 +08:00
smilelsb
75873f0a05
fix(typo): Update linked_list.md (#1307)
它表现出先进后出的特性,对应栈;它表现出先进先出的特性,对应队列。
适当修改为“它表现的特性为先进后出”和“它表现的特性为先进先出”。
因为原本的语句第一次阅读出现“出先进后”的错误断句
2024-04-28 22:02:39 +08:00
curtishd
4d9bbe72e1
Improve the consistency between code and comments in Kotlin (#1268)
* style(kotlin): Make code and comments consistent.

* style(kotlin): convert comment location.

* style(c): Add missing comment.

* style(kotlin): Remove redundant semicolon, parenthesis and brace

* style(kotlin): Put constants inside the function.

* style(kotlin): fix unnecessary indentation.

* style(swift): Add missing comment.

* style(kotlin): Add missing comment.

* style(kotlin): Remove redundant comment.

* style(kotlin): Add missing comment.

* Update linked_list.kt

* style(csharp,js,ts): Add missing comment.

* style(kotlin): Remove empty lines.

* Update list.cs

* Update list.js

* Update list.ts

* roll back to commit 1

* style(cs,js,ts): Add missing comment in docfile.

* style(kotlin): Use normal element swapping instead of scope functions.
2024-04-13 20:09:39 +08:00
khoaxuantu
043085d0ea
fix: adapt missing ruby style guide (#1216) 2024-04-03 21:01:29 +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
khoaxuantu
5ce088de52
Fix inconsistent comments Ruby - chapter array and linked list (#1202)
* fix: inconsistent comments Ruby - chapter array and linked list

* fix: better Ruby code & comments
2024-03-31 15:58:35 +08:00
Yudong Jin
57bdfd6284
Add Ruby code blocks to the documents (#1200)
* Add Ruby code blocks to documents

* Remove Ruby code from en/docs
2024-03-31 03:57:11 +08:00
khoaxuantu
85ca4cce43
feat: Add ruby code - chapter "array & linked list" (#1158)
* feat: add ruby code chapter array & linked list

- array.rb
- linked_list.rb
- list.rb
- my_list.rb

* feat: add ruby code blocks

* chore: fix convention
2024-03-30 13:10:46 +08:00
curtishd
2f505e7f38
Add kotlin code block for chapter_computational_complexity (#1187)
* Add kotlin code block for array.md and backtracking_algorithm.md.

* add kotlin code block for chapter_computational_complexity.

* Update space_complexity.md

* preview linked_list.md

* Update linked_list.md

* fill in the missing code blocks.
2024-03-28 17:08:39 +08:00
curtishd
16350b65e4
Add kotlin code block for array.md and backtracking_algorithm.md. (#1185) 2024-03-27 21:47:34 +08:00
curtishd
82a7dc9dcc
Add kotlin code block for chapter array and linkedlist (#1179)
* add kotlin code block for chapter_array_and_linkedlist.

* modified comment.

* Update list.md

* Update linked_list.md

* fix some indentation.

* fix incorrect display
2024-03-27 01:12:30 +08:00
Yudong Jin
202450420d
Add the kotlin blocks to the documents (#1170) 2024-03-25 03:15:36 +08:00
Yudong Jin
7f43f92ae9
Bug fixes and improvements (#1152)
* Update avl_tree.md

* Remove the empty space

* Simplify the heading of the paperbook chapter

* Update hash_map_open_addressing.go to the latest version

* Improvements
2024-03-18 13:34:02 +08:00
Yudong Jin
f6976978dd
Prepare 1.0.0 release (#1044)
* Update the book with the thrid revised edition

* Fix a typo

* Update the contributors' information

* Update the mindmap

* Update the version number
2024-01-14 03:16:20 +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
0b7e99dafa
feat: Adjust the size of pythontutor blocks (#1036)
* Update the style of the python tutor blocks

* Use pythontutor links instead of iframe in the documents
2024-01-09 16:09:35 +08:00
Yudong Jin
c4e4a607e8
Update the format of the Q&As (#1031) 2024-01-08 18:03:57 +08:00
Yudong Jin
ddd375af20
feat: Add visualizing code blocks based on the pythontutor (#1029)
* Update copyright

* Update the Python code

* Fix the code comments in ArrayBinaryTree

* Fix the code comments in ArrayBinaryTree

* Roll back time_comlexity.py

* Add the visualizing code(pythontutor) blocks to the chapter complexity, data structure, array and linked list, stack and queue, hash table, and backtracking

* Fix the code comments
2024-01-07 04:04:01 +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
hpstory
9c0bb55150
fix(csharp): unified array statement (#1011) 2023-12-28 18:06:43 +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
ed4de4644f
Revised the book. (#987) 2023-12-14 02:42:53 +08:00
Yudong Jin
b10091c5f9
Several enhancements and bug fixes (#981)
* Update the installation section.

* Fix storage_pyramid.png

* Update the landing page.

* Update index.md

* Add download buttons to the landing page.

* Update the button style.

* Update .gitignore
2023-12-06 23:26:53 +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
hpstory
56b20eff36
feat(csharp) .NET 8.0 code migration (#966)
* .net 8.0 migration

* update docs

* revert change

* revert change and update appendix docs

* remove static

* Update binary_search_insertion.cs

* Update binary_search_insertion.cs

* Update binary_search_edge.cs

* Update binary_search_insertion.cs

* Update binary_search_edge.cs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-11-26 23:18:44 +08:00
krahets
f5407f2aaa Update ram_and_cache.md 2023-11-26 15:28:20 +08:00
krahets
880f233ca9 Update chapter_array_and_linkedlist/summary.md 2023-11-26 02:05:35 +08:00
krahets
020eb622b7 Add the section of ram_and_cache 2023-11-26 01:51:39 +08:00
Neo
9b35f75505
fix: Initialize go empty slice (#947)
* Fix: Initialize go empty slice

* Update list.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-11-20 02:08:29 +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
jiaxianhua
1f71f6f701
Update linked_list.md (#935)
There is no need to declare next
2023-11-11 19:53:55 +08:00
krahets
5385057993 Replace "结点" with "节点". 2023-10-27 23:24:13 +08:00
Yudong Jin
ba74d4bba7
Reduce the image files size for faster loading. (#897) 2023-10-27 20:13:08 +08:00
syd168
356db47cd4
Update array.md (#890)
* Update array.md

* Update array.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-10-26 22:22:19 +08:00
Logan Qiu
d639d946f0
fix: Removed unnecessary JS & TS codes in linked_list.md (#852)
* fix: Removed unnecessary JS & TS codes in linked_list.md

* Update linked_list.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-10-24 15:34:55 +08:00
krahets
b7c110e5ec Add build check with py_compile 2023-10-23 06:02:34 +08:00
Sizhuo Long
9562287a21
Update Q&A of data_structure, array_and_linkedlist (#861)
* "Add Q&A sections to array/linked_list and tree chapters"

Added question and answers related to the use of std::list in C++ and space complexity in full binary tree traversal to their respective chapters in array_and_linked_list and tree documentation.

* Update summary.md

* Update summary.md

* Update summary.md

* "Expand details on HashTable, arrays, and linked lists in docs"

Extended the section explaining how HashTables use both linear and nonlinear data structures. Added Q&A sections addressing common questions on character type size, the static and dynamic nature of array-based data structures, and distinguishing array and linked list from logic and physical perspective. These changes provide clearer understanding for readers.

* "Add FAQs to array and linked list docs chapter"

Added several Frequently Asked Questions to improve clarity in the arrays and linked list documentation chapter. These questions mainly address the behavior and structure of array initializations, circular array queues, and single-link list node deletion. Providing answers to these can enhance understanding and prevent misconceptions among readers.

* Update summary.md

* Update summary.md

* Update summary.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-10-23 04:54:25 +08:00
krahets
fc70b1eb2c Fix the docs of binary_search_tree and
graph_operations.
2023-10-23 03:09:41 +08:00
krahets
1e49574332 Simplify struct declarations of C.
Use PascalCase for all structs in C.
SImplify n_queens.c
Format C code for chapter of graph.
2023-10-18 02:16:26 +08:00
krahets
5392afd44b fix several bugs 2023-10-17 23:45:31 +08:00
Yudong Jin
faa44fecd2
Squash the language code blocks and fix list.md (#865) 2023-10-16 12:06:00 -05:00
krahets
346c8451de Fix code naming style. 2023-10-15 21:18:09 +08:00
krahets
227bd66223 Update Dockerfile and mkdocs.yml
Fix a variable name in list.md
2023-10-10 13:16:09 +08:00
krahets
fb552987f5 Update variable names in list and my_list 2023-10-09 18:20:42 +08:00
gledfish
e5f8c93f5d
fix a Python variable name in list.md
Python 代码中的列表命名为list时,会出现如下错误。
 list:list[int] = [1, 2, 3, 4, 5]
TypeError: list indices must be integers or slices, not type
建议修改为list2
2023-10-09 01:47:25 -05:00