Algorithms/algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
978 Commits 1 Branch 0 Tags 1.4 MiB
a9ad67f3f7
Commit Graph

129 Commits

Author SHA1 Message Date
cclauss
5a618c1f18
import random for line 25 of quicksort_twoway.py 
[flake8](http://flake8.pycqa.org) testing of https://github.com/wangzheng0822/algo on Python 3.7.1

$ __flake8 . --count --select=E9,F63,F72,F82 --show-source --statistics__
```
./python/12_sorts/quicksort_twoway.py:22:28: F821 undefined name 'random'
        swap(arr, low, int(random.uniform(low, upper)))
                           ^
1     F821 undefined name 'random'
1
```
__E901,E999,F821,F822,F823__ are the "_showstopper_" [flake8](http://flake8.pycqa.org) issues that can halt the runtime with a SyntaxError, NameError, etc. These 5 are different from most other flake8 issues which are merely "style violations" -- useful for readability but they do not effect runtime safety.
* F821: undefined name `name`
* F822: undefined name `name` in `__all__`
* F823: local variable name referenced before assignment
* E901: SyntaxError or IndentationError
* E999: SyntaxError -- failed to compile a file into an Abstract Syntax Tree
 2019-06-17 16:22:21 +02:00
song
ce37bb2198
Quick Sort Via Two Way 2019-06-11 13:44:27 +08:00
song
f194502e07
min heap 
min heap with index from 0
 2019-06-05 18:49:19 +08:00
song
5187058adf
LRUCache 
Implement with hash and double linked list
 2019-06-05 09:12:17 +08:00
song
2fdca2e60c
skip list 
implements with detailed comments
 2019-06-04 20:30:06 +08:00
liaozd
b237d4a7ad nums为一个list，不需要判断为空就可以做join 2019-05-22 09:27:37 +08:00
wangzheng0822
cb766ff47a
Merge pull request #300 from free-free/master 
Update 31_bfs_dfs
 2019-04-30 21:04:12 +08:00
jell
45b91fd2cf Add function , which is to find all the vertices of one vertex given the specific degree by using broad first search policy 2019-04-22 16:04:46 +08:00
jell
53e14e5b58 Implement undirected graph and directed graph separately 2019-04-22 15:56:27 +08:00
chenzhejia
d0c8c828dc
fix IndexError when E. bigger than others 2019-04-18 16:16:39 +08:00
wangzheng0822
8eb1cb13f7
Merge pull request #265 from WayneCui/master 
fix levenshtein dist of python version and add JS version
 2019-03-11 09:58:19 +08:00
WayneCui
2961763cb2 FIX: levenshtein dist 2019-03-08 19:50:38 +08:00
dreamkong
f90eb8f710 二分查找递归实现 Python 2019-03-05 11:47:35 +08:00
scyes
f36eb15b84
remove wrong code, add dequene() return 
1. 去掉下面的错误代码
<<<<<<< HEAD
                    self._data[i] = self._items[i + self._head]
=======
2. 按照课程中的java代码，增加“队列为空时，返回None”
 2019-03-04 14:15:54 +08:00
scyes
01a1083f82
Update singly_linked_list.py 
current._next = node._next in delete_by_node
 2019-02-26 17:01:12 +08:00
wangzheng0822
4702ff7524
Merge pull request #227 from jerryderry/bitmap-python 
bitmap in python
 2019-01-14 10:55:23 +08:00
Wenru Dong
4d370842c4 bitmap in python 2019-01-08 20:44:21 +00:00
KP
22c6bbdd91 dijkstra 2019-01-08 19:46:32 +08:00
KP
05bd3cb705 dijkstra 2019-01-08 17:11:31 +08:00
wangzheng0822
b9749985c0
Merge pull request #223 from jerryderry/shortest-path-python 
shortest path algorithm in python
 2019-01-07 10:45:49 +08:00
wangzheng0822
cd909eb17d
Merge pull request #222 from jerryderry/topological-sort-python 
topological sorting in python
 2019-01-07 10:45:37 +08:00
wangzheng0822
46d71f866e
Merge pull request #220 from KPatr1ck/dynamic_programming3 
Longest Increasing Subsequence DP solution in Python
 2019-01-07 10:45:25 +08:00
wangzheng0822
edaf72d129
Merge pull request #219 from jerryderry/dp-min-edist-python 
minimum edit distance in python
 2019-01-07 10:45:10 +08:00
wangzheng0822
9ba1b813bf
Merge pull request #218 from KPatr1ck/dynamic_programming2 
coins problem DP & BackTracking solution in Python
 2019-01-07 10:44:54 +08:00
wangzheng0822
9b7993b3c8
Merge pull request #217 from jerryderry/dp-theory-python 
minimum distance dynamic programming in python
 2019-01-07 10:44:40 +08:00
wangzheng0822
405dc91627
Merge pull request #214 from jerryderry/dp-python 
0/1 knapsack problem in python
 2019-01-07 10:44:11 +08:00
wangzheng0822
1bdf5c2870
Merge pull request #211 from KPatr1ck/dynamic_programming 
dynamic programming applications in python
 2019-01-07 10:43:29 +08:00
Wenru Dong
5a6f54fdce shortest path algorithm in python 2019-01-06 21:03:03 +00:00
Wenru Dong
d584fe6660 topological sorting in python 2019-01-03 21:54:32 +00:00
KP
3c81d9de91 Longest Increasing Subsequence DP solution 2019-01-02 16:41:11 +08:00
Wenru Dong
157edb426b minimum edit distance in python 2019-01-01 20:38:06 +00:00
KP
66f31db799 coins problem DP & BackTracking solution 2019-01-01 17:12:50 +08:00
Wenru Dong
c05dfce667 minimum distance dynamic programming in python 2018-12-30 22:07:06 +00:00
KP
dfc4d967dc dynamic programming applications 2018-12-27 09:50:18 +08:00
Wenru Dong
336394dc90 0/1 knapsack problem in python 2018-12-26 13:26:22 +00:00
hjlarry
0ff4d661f7 fix array 2018-12-25 15:29:22 +08:00
wangzheng0822
2a6ae2fe90
Merge pull request #209 from jerryderry/backtracking-python 
backtracking 8 queens problem in python
 2018-12-25 14:41:36 +08:00
wangzheng0822
bec216bef4
Merge pull request #208 from KPatr1ck/back_track 
backtrack applications in python
 2018-12-25 14:40:56 +08:00
wangzheng0822
65918ed5c9
Merge pull request #206 from KPatr1ck/divide_and_conquer 
divide and conquer applications in python
 2018-12-25 14:40:28 +08:00
Wenru Dong
04158f2947 backtracking 8 queens problem in python 2018-12-24 12:55:22 +00:00
unknown
ec99c673b0 backtrack applications 2018-12-24 18:46:33 +08:00
unknown
1f66f823bc divide and conquer applications 2018-12-24 18:35:12 +08:00
crazyang
3e5fb58281
Update counting_sort.py 
之前代码有错误，第26行已修改
 2018-12-23 00:36:32 +08:00
wangzheng0822
ea105e01e8
Merge pull request #199 from KPatr1ck/ac_automata 
ac自动机-python
 2018-12-20 10:50:08 +08:00
wangzheng0822
a2eda830a7
Merge pull request #198 from jerryderry/ac-automata-python 
ac automata in python
 2018-12-20 10:49:55 +08:00
wangzheng0822
5f17697fff
Merge pull request #194 from Danielyan86/master 
优化python 部分12_sorts代码，根据PEP8格式化代码
 2018-12-20 10:48:32 +08:00
unknown
9fd6594816 ac automata in python 2018-12-14 18:23:42 +08:00
Wenru Dong
1ca9c48621 ac automata in python 2018-12-13 21:42:50 +00:00
danielyan86
ed760f9ac1 1 优化代码，根据PEP8格式化代码 2018-12-12 16:04:22 +08:00
wangzheng0822
6b50ac0265
Merge pull request #193 from Danielyan86/master 
优化python部分11_sorts 代码，增加pytest单元测试，解决冲突错误
 2018-12-12 15:56:27 +08:00