algorithm-programming/algorithmPublic

NotificationsYou must be signed in to change notification settings
Fork0
Star1

Commit56efd99

shengshijun

committed

最近复习算法的时候，发现有不少地方是有问题的。所以我打算添加一些测试。

1 parentbd9f001 commit56efd99Copy full SHA for 56efd99

File tree

89 files changed

+39

-26

lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

89 files changed

+39

-26

lines changed

`‎clrs/9/9-2(b).pyrenamed to‎src/clrs/9/9-2(b).py`

File renamed without changes.

`‎clrs/9/9-2(c).pyrenamed to‎src/clrs/9/9-2(c).py`

File renamed without changes.

`‎divide_conquer/init.pyrenamed to‎src/clrs/9/init.py`

File renamed without changes.

`‎dynamic/init.pyrenamed to‎src/clrs/init.py`

File renamed without changes.

`‎dynamic/fabo/init.pyrenamed to‎src/divide_conquer/init.py`

File renamed without changes.

`‎divide_conquer/find_max_sublist.pyrenamed to‎src/divide_conquer/find_max_sublist.py`

File renamed without changes.

`‎divide_conquer/find_max_sublist_without_ recursion.pyrenamed to‎src/divide_conquer/find_max_sublist_without_ recursion.py`

File renamed without changes.

`‎divide_conquer/power.pyrenamed to‎src/divide_conquer/power.py`

File renamed without changes.

`‎divide_conquer/yong_matrix.pyrenamed to‎src/divide_conquer/yong_matrix.py`

File renamed without changes.

`‎dynamic/lcs/init.pyrenamed to‎src/dynamic/init.py`

File renamed without changes.

`‎dynamic/task/init.pyrenamed to‎src/dynamic/fabo/init.py`

File renamed without changes.

`‎dynamic/fabo/fabo_loop.pyrenamed to‎src/dynamic/fabo/fabo_loop.py`

File renamed without changes.

`‎dynamic/fabo/fabo_math.pyrenamed to‎src/dynamic/fabo/fabo_math.py`

File renamed without changes.

`‎dynamic/fabo/fabo_up_down.pyrenamed to‎src/dynamic/fabo/fabo_up_down.py`

File renamed without changes.

`‎graph/init.pyrenamed to‎src/dynamic/lcs/init.py`

File renamed without changes.

`‎dynamic/lcs/down_up.pyrenamed to‎src/dynamic/lcs/down_up.py`

File renamed without changes.

`‎dynamic/lcs/up_down.pyrenamed to‎src/dynamic/lcs/up_down.py`

File renamed without changes.

`‎dynamic/lps/init.pyrenamed to‎src/dynamic/lps/init.py`

File renamed without changes.

`‎dynamic/lps/down_up.pyrenamed to‎src/dynamic/lps/down_up.py`

File renamed without changes.

`‎dynamic/lps/up_down.pyrenamed to‎src/dynamic/lps/up_down.py`

File renamed without changes.

`‎greedy/init.pyrenamed to‎src/dynamic/task/init.py`

File renamed without changes.

`‎dynamic/task/max_weighted_action.pyrenamed to‎src/dynamic/task/max_weighted_action.py`

File renamed without changes.

`‎heap/init.pyrenamed to‎src/graph/init.py`

File renamed without changes.

`‎graph/general_graph.pyrenamed to‎src/graph/general_graph.py`

File renamed without changes.

`‎graph/weighted_graph.pyrenamed to‎src/graph/weighted_graph.py`

File renamed without changes.

`‎lib/init.pyrenamed to‎src/greedy/init.py`

File renamed without changes.

`‎greedy/max_task_count.pyrenamed to‎src/greedy/max_task_count.py`

File renamed without changes.

`‎hashtable/HashMap.pyrenamed to‎src/hashtable/HashMap.py`

File renamed without changes.

`‎hashtable/OpenAddressMap.pyrenamed to‎src/hashtable/OpenAddressMap.py`

File renamed without changes.

`‎list/init.pyrenamed to‎src/hashtable/init.py`

File renamed without changes.

`‎matrix/init.pyrenamed to‎src/heap/init.py`

File renamed without changes.

`‎heap/max_heap.pyrenamed to‎src/heap/max_heap.py`

File renamed without changes.

`‎heap/max_queue.pyrenamed to‎src/heap/max_queue.py`

File renamed without changes.

`‎number_theory/init.pyrenamed to‎src/lib/init.py`

File renamed without changes.

`‎lib/queue.pyrenamed to‎src/lib/queue.py`

File renamed without changes.

`‎lib/set.pyrenamed to‎src/lib/set.py`

File renamed without changes.

`‎lib/stack.pyrenamed to‎src/lib/stack.py`

File renamed without changes.

`‎string/init.pyrenamed to‎src/list/init.py`

File renamed without changes.

`‎list/linked_list.pyrenamed to‎src/list/linked_list.py`

File renamed without changes.

`‎list/mutiarray_linkedlist.pyrenamed to‎src/list/mutiarray_linkedlist.py`

File renamed without changes.

`‎list/skip_list.pyrenamed to‎src/list/skip_list.py`

File renamed without changes.

`‎list/stack.pyrenamed to‎src/list/stack.py`

File renamed without changes.

`‎tree/init.pyrenamed to‎src/matrix/init.py`

File renamed without changes.

`‎matrix/strassen_matrix.pyrenamed to‎src/matrix/strassen_matrix.py`

File renamed without changes.

`‎src/number_theory/init.py`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+#!/usr/bin/env python`
	`2`	`+# -*- coding:UTF-8`
	`3`	`+__author__='shenshijun'`

`‎number_theory/gcd.pyrenamed to‎src/number_theory/gcd.py`

File renamed without changes.

`‎src/queue/init.py`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+#!/usr/bin/env python`
	`2`	`+# -*- coding:UTF-8`
	`3`	`+__author__='shenshijun'`

`‎queue/fifo_queue.pyrenamed to‎src/queue/fifo_queue.py`

File renamed without changes.

`‎queue/list_queue.pyrenamed to‎src/queue/list_queue.py`

File renamed without changes.

`‎search/init.pyrenamed to‎src/search/init.py`

File renamed without changes.

`‎search/binary_search.pyrenamed to‎src/search/binary_search.py`

File renamed without changes.

`‎search/find_kth_with_middle.pyrenamed to‎src/search/find_kth_with_middle.py`

File renamed without changes.

`‎search/find_middle_of_two_sorted_array.pyrenamed to‎src/search/find_middle_of_two_sorted_array.py`

File renamed without changes.

`‎search/find_min_max.pyrenamed to‎src/search/find_min_max.py`

File renamed without changes.

`‎search/find_sum_equals.pyrenamed to‎src/search/find_sum_equals.py`

File renamed without changes.

`‎search/random_loop_section.pyrenamed to‎src/search/random_loop_section.py`

File renamed without changes.

`‎search/random_selection.pyrenamed to‎src/search/random_selection.py`

File renamed without changes.

`‎search/split_nth.pyrenamed to‎src/search/split_nth.py`

File renamed without changes.

`‎search/两个有序列表合并的示意图.pngrenamed to‎src/search/两个有序列表合并的示意图.png`

File renamed without changes.

`‎sort/init.pyrenamed to‎src/sort/init.py`

File renamed without changes.

`‎sort/bubble_sort.pyrenamed to‎src/sort/bubble_sort.py`

File renamed without changes.

`‎sort/bucketsort.pngrenamed to‎src/sort/bucketsort.png`

File renamed without changes.

`‎sort/counting_sort.pyrenamed to‎src/sort/counting_sort.py`

File renamed without changes.

`‎sort/countingsort.pngrenamed to‎src/sort/countingsort.png`

File renamed without changes.

`‎sort/fuzzy_space_quick_sort.pyrenamed to‎src/sort/fuzzy_space_quick_sort.py`

File renamed without changes.

`‎sort/heap_sort.pyrenamed to‎src/sort/heap_sort.py`

File renamed without changes.

`‎sort/hoare_quick_sort.pyrenamed to‎src/sort/hoare_quick_sort.py`

File renamed without changes.

`‎sort/improve_fuzzy_space_quick_sort.pyrenamed to‎src/sort/improve_fuzzy_space_quick_sort.py`

File renamed without changes.

`‎sort/insert_sort.pyrenamed to‎src/sort/insert_sort.py`

File renamed without changes.

`‎sort/merge_sort.pyrenamed to‎src/sort/merge_sort.py`

File renamed without changes.

`‎sort/quick_sort.pyrenamed to‎src/sort/quick_sort.py`

File renamed without changes.

`‎sort/random_quick_sort.pyrenamed to‎src/sort/random_quick_sort.py`

File renamed without changes.

`‎sort/random_two_partition_quick_sort.pyrenamed to‎src/sort/random_two_partition_quick_sort.py`

File renamed without changes.

`‎sort/recursive_insert_sort.pyrenamed to‎src/sort/recursive_insert_sort.py`

File renamed without changes.

`‎sort/select_sort.pyrenamed to‎src/sort/select_sort.py`

File renamed without changes.

`‎src/string/init.py`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+#!/usr/bin/env python`
	`2`	`+# -*- coding:UTF-8`
	`3`	`+__author__='shenshijun'`

`‎string/kmp.pyrenamed to‎src/string/kmp.py`

File renamed without changes.

`‎string/rabin-karp.pyrenamed to‎src/string/rabin-karp.py`

File renamed without changes.

`‎string/simple.pyrenamed to‎src/string/simple.py`

File renamed without changes.

`‎tree/BTree.pyrenamed to‎src/tree/BTree.py`

File renamed without changes.

`‎src/tree/init.py`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,3 @@`
	`1`	`+#!/usr/bin/env python`
	`2`	`+# -*- coding:UTF-8`
	`3`	`+__author__='shenshijun'`

`‎tree/AVLTree.pyrenamed to‎src/tree/avltree.py`

File renamed without changes.

`‎tree/binarystree.pyrenamed to‎src/tree/binarystree.py`

File renamed without changes.

`‎tree/binarytree.pyrenamed to‎src/tree/binarytree.py`

File renamed without changes.

`‎tree/interval_tree.pyrenamed to‎src/tree/interval_tree.py`

File renamed without changes.

`‎tree/lchild_rbro_tree.pyrenamed to‎src/tree/lchild_rbro_tree.py`

File renamed without changes.

`‎tree/order_statistic_tree.pyrenamed to‎src/tree/order_statistic_tree.py`

File renamed without changes.

`‎tree/red_black_tree.pyrenamed to‎src/tree/red_black_tree.py`

Lines changed: 27 additions & 26 deletions

Original file line number	Diff line number	Diff line change
`@@ -268,46 +268,47 @@ def __delete_fixup(self, node):`
`268`	`268`	`parent=cur_node.parent`
`269`	`269`	`ifparent.leftiscur_node:`
`270`	`270`	`# 判断是左支还是右支,仅仅是实现所限`
`271`		`-uncle=parent.right`
`272`		`-ifuncle.is_red():`
`273`		`-# 情况一:叔节点是红色,则重新设色并左旋`
`274`		`-uncle.color=False`
	`271`	`+brother=parent.right`
	`272`	`+ifbrother.is_red():`
	`273`	`+# 情况一:兄弟节点是红色,则重新设色并左旋`
	`274`	`+brother.color=False`
`275`	`275`	`parent.color=True`
`276`	`276`	`self.__left_rotate(parent)`
`277`		`-elifuncle.left.is_black()anduncle.right.is_black():`
`278`		`-# 情况二(1):叔节点和其两个子节点都是黑色.则设置叔节点为红色,这个时候如果parent是红色,那么循环就会退出`
`279`		`-uncle.color=True`
	`277`	`+cur_node=brother`
	`278`	`+elifbrother.left.is_black()andbrother.right.is_black():`
	`279`	`+# 情况二(1):兄弟节点和其两个子节点都是黑色.则设置兄弟节点为红色,这个时候如果parent是红色,那么循环就会退出`
	`280`	`+brother.color=True`
`280`	`281`	`cur_node=parent`
`281`		`-elifuncle.right.is_black():`
`282`		`-uncle.color=True`
`283`		`-uncle.left.color=False`
`284`		`-# 情况二(2):叔节点红和其右节点是黑色,那么意味着叔节点的左节点是红色,这个时候叔节点右旋并且父子节点交换颜色`
`285`		`-self.__right_rotate(uncle)`
	`282`	`+elifbrother.right.is_black():`
	`283`	`+brother.color=True`
	`284`	`+brother.left.color=False`
	`285`	`+# 情况二(2):兄弟节点红和其右节点是黑色,那么意味着兄弟节点的左节点是红色,这个时候兄弟节点右旋并且父子节点交换颜色`
	`286`	`+self.__right_rotate(brother)`
`286`	`287`	`else:`
`287`		`-# 情况二(3):叔节点是黑色,其右节点红色(可以由前面的转换而来),这个时候叔节点设红,其父节点和右子节点设黑并且父节点左旋`
	`288`	`+# 情况二(3):兄弟节点是黑色,其右节点红色(可以由前面的转换而来),这个时候兄弟节点设红,其父节点和右子节点设黑并且父节点左旋`
`288`	`289`	`parent.color=False`
`289`		`-uncle.color=True`
`290`		`-uncle.right.color=False`
	`290`	`+brother.color=True`
	`291`	`+brother.right.color=False`
`291`	`292`	`self.__left_rotate(parent)`
`292`	`293`	`# 退出情况`
`293`	`294`	`cur_node=self.__root`
`294`	`295`	`else:`
`295`		`-uncle=parent.left`
`296`		`-ifuncle.is_red():`
`297`		`-uncle.color=False`
	`296`	`+brother=parent.left`
	`297`	`+ifbrother.is_red():`
	`298`	`+brother.color=False`
`298`	`299`	`parent.color=True`
`299`	`300`	`self.__right_rotate(parent)`
`300`		`-elifuncle.left.is_black()anduncle.right.is_black():`
`301`		`-uncle.color=True`
	`301`	`+elifbrother.left.is_black()andbrother.right.is_black():`
	`302`	`+brother.color=True`
`302`	`303`	`cur_node=parent`
`303`		`-elifuncle.left.is_black():`
`304`		`-uncle.color=True`
`305`		`-uncle.right.color=False`
`306`		`-self.__left_rotate(uncle)`
	`304`	`+elifbrother.left.is_black():`
	`305`	`+brother.color=True`
	`306`	`+brother.right.color=False`
	`307`	`+self.__left_rotate(brother)`
`307`	`308`	`else:`
`308`	`309`	`parent.color=False`
`309`		`-uncle.color=True`
`310`		`-uncle.left.color=False`
	`310`	`+brother.color=True`
	`311`	`+brother.left.color=False`
`311`	`312`	`self.__right_rotate(parent)`
`312`	`313`	`cur_node=self.__root`
`313`	`314`	`cur_node.color=False`

`‎tree/Tries.pyrenamed to‎src/tree/tries.py`

File renamed without changes.

0 commit comments

Comments

(0)

Movatterモバイル変換

File tree

89 files changed

Some content is hidden

89 files changed

0 commit comments