Commit graph

45 commits

Author SHA1 Message Date
Yudong Jin
f616dac7da
Bug fixes and improvements (#1298)
* Fix is_empty() implementation in the stack and queue chapter

* Update en/CONTRIBUTING.md

* Remove "剩余" from the state definition of knapsack problem

* Sync zh and zh-hant versions

* Update the stylesheets of code tabs

* Fix quick_sort.rb

* Fix TS code

* Update chapter_paperbook

* Upload the manuscript of 0.1 section

* Fix binary_tree_dfs.rb

* Bug fixes

* Update README

* Update README

* Update README

* Update README.md

* Update README

* Sync zh and zh-hant versions

* Bug fixes
2024-04-22 02:26:32 +08:00
Yudong Jin
a005c6ebd3
Some improvements (#1073)
* Update avatar's link in the landing page

* Bug fixes

* Move assets folder from overrides to docs

* Reduce figures' corner radius

* Update copyright

* Update header image

* Krahets -> krahets

* Update the landing page
2024-02-07 22:21:18 +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
krahets
5aacf2dfe0 Improve Python code for importing modules. 2023-10-19 16:21:51 +08:00
krahets
2976d9ff56 Fix Python code. 2023-10-14 21:54:47 +08:00
krahets
d190dbf3c1 Several enhancements and fixes 2023-09-14 03:36:31 +08:00
malone6
a9d70e9e4b
fix: raise error in peek() function of linkedlist_stack.py, linkedlist_queue.py, linkedlist_deque.py (#754)
* fix: linkedlist_stack.py 中的peek方法需要判空raise Error

栈空的时候不能再 peek() 。另外由于 pop() 复用了 peek() ,栈空时返回的 None 会传递到 pop() 中的 num ,导致后续的继续执行 
 self.peek.next 报错等后续问题

* Update linkedlist_stack.py

* Update linkedlist_queue.py

* Update linkedlist_deque.py

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-09-14 01:22:53 +08:00
krahets
c310edb672 Polish the chapter of array and linkedlist 2023-08-17 05:13:19 +08:00
krahets
dbe3b4d6ba Fine tune. 2023-07-31 03:27:26 +08:00
krahets
90af225dae Remove -> None for Python functions 2023-07-24 22:34:05 +08:00
krahets
e196962d0a Simplify the declarations of the Python code. 2023-05-22 22:03:57 +08:00
krahets
3590262c7e Modify the exception handling in Java and Python. 2023-04-23 03:41:39 +08:00
krahets
10e2180013 Unify the comment style of python codes 2023-04-09 05:30:02 +08:00
Yudong Jin
5ddcb60825
Format python codes with black. (#453) 2023-04-09 05:05:35 +08:00
Yudong Jin
1c8b7ef559
refactor: Replace 结点 with 节点 (#452)
* Replace 结点 with 节点
Update the footnotes in the figures

* Update mindmap

* Reduce the size of the mindmap.png
2023-04-09 04:32:17 +08:00
Yudong Jin
8918ec9079
refactor: Follow the PEP 585 Typing standard (#439)
* Follow the PEP 585 Typing standard

* Update list.py
2023-03-23 18:51:56 +08:00
Yudong Jin
8aebbaad21
refactor: Replace poll with pop in Queue and Deque (#415) 2023-03-13 21:58:21 +08:00
Yudong Jin
9151eaf533
Add typing annotations to Python codes. (#411) 2023-03-12 18:49:52 +08:00
krahets
bbef87ccfe Update the applications of deque. 2023-03-12 02:45:10 +08:00
krahets
7c501140f0 Update code style for Python 2023-03-03 03:07:22 +08:00
Yudong Jin
0ed596e251
Add array_deque.py and linkedlist_deque.py (#399) 2023-03-01 03:47:28 +08:00
方圆
f0d8d8b1b0
feat: add ArrayDeque (#348)
* 双向队列: java 代码

* 双向队列: markdown 内容

* Rewrite array_deque.java
Update array_queue.java, linkedlist_deque.java

* Add ArrayDeque figures and rewrite the contents

---------

Co-authored-by: krahets <krahets@163.com>
2023-02-16 02:17:15 +08:00
Yudong Jin
5eae708035 Fix array queue. 2023-02-01 03:23:29 +08:00
beintentional
3858048d0f
更新队列的链表实现中 self.__front 判空的方式 (#297)
* 更新队列的链表实现中 self.__front 判空的方式

self.__front 初始化为 None, 元素入队判断队列是否为空,延用头节点的初始化值 None 而不是 0

* Update linkedlist_queue.py

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-01-28 00:30:37 +08:00
Yudong Jin
919236f479 1. Add array representation of binary tree.
2. Update the LEGO example.
3. Update headers of the Python files.
2022-12-23 00:44:40 +08:00
Yudong Jin
f39636cb63 Update the structure of the chapter
of binary tree.
2022-12-21 17:19:39 +08:00
Yudong Jin
7283bbaf6f Update the chapter of stack and queue. 2022-12-20 21:33:14 +08:00
Yudong Jin
fa3eff81d1 Update array stack. 2022-12-20 14:13:21 +08:00
Yudong Jin
d1efac36ca Update the chapter of hashing. 2022-12-06 01:00:21 +08:00
Yudong Jin
ebf9024136 Add Go codes to docs, including
the chapter of stack and queue, the chapter of tree.
2022-12-03 20:25:24 +08:00
Yudong Jin
e20bc251f5 Add python code of chapter queue to docs. 2022-12-02 00:09:34 +08:00
Yudong Jin
fcbe480b76
Merge pull request #55 from pengchzn/patch-2
Update array_stack.py
2022-12-01 22:57:32 +08:00
Yudong Jin
6090079a2f
Merge pull request #53 from pengchzn/master
Add python code for queue
2022-12-01 22:55:24 +08:00
pengchzn
59e46ada82 Add python code for queue 2022-12-01 06:53:08 +08:00
彭琛
6879f7dc21
Update array_stack.py
An type error of ";"
2022-12-01 06:50:25 +08:00
pengchzn
a2b7586c98 Add python code for queue 2022-11-30 12:15:50 +08:00
Yudong Jin
acfdc713ba update stack and queue. 2022-11-30 03:46:53 +08:00
Yudong Jin
8669e06414 Update stack and queue. 2022-11-30 02:27:26 +08:00
Yudong Jin
53cc651af2 Update python code of stack. 2022-11-29 23:35:51 +08:00
Yudong Jin
b1b5094436
Update linkedlist_stack.py 2022-11-29 23:11:54 +08:00
pengchzn
60cb2ffc97 栈的python代码 2022-11-29 22:58:16 +08:00
pengchzn
f8d44be73d 栈的python代码 2022-11-29 21:42:59 +08:00
pengchzn
b47f54886e 栈的python代码 2022-11-29 13:58:23 +08:00
krahets
9a861140d8 Rearrange the chapters.
Start to translate codes from Java to Python.
2022-11-25 02:04:38 +08:00