GitHub - MatthewC221/Algorithms: General algorithm implementation

Algorithm implementation

Interesting algorithms or interesting implementations of algorithms

Dynamic programming (very basic) / Recursion

longest_subsequence.py
making_change.py
subset.py
super_digit.py
unique_paths.py (similar to chess_board.c!) + unique_paths2.py
chess_board.c

Efficiency tests

bin_search.py
prime.py
zero_knowledge.py

Leetcode: many of the small solutions are leetcode now, I just do it for fun mostly.

Famous algorithms: Knuth-Morris-Pratt (KMP.c)

Notable ones: fib.c, chess_board.c, permutations (normal and better), sum_3.py, unique_paths.py + unique_paths2.py, nQueens.py

Rarely included external libs so this below will be fine.

Name		Name	Last commit message	Last commit date
3_sum_smaller.py		3_sum_smaller.py
4Sum_one.py		4Sum_one.py
4Sum_two.py		4Sum_two.py
BST_ancestor.py		BST_ancestor.py
Graph.java		Graph.java
KMP.c		KMP.c
KMP_test.txt		KMP_test.txt
README.md		README.md
Tree.java		Tree.java
add_binary.py		add_binary.py
add_digits.py		add_digits.py
add_row_to_tree.py		add_row_to_tree.py
add_strings.py		add_strings.py
add_two_LL.py		add_two_LL.py
array_deg.py		array_deg.py
array_nesting.py		array_nesting.py
array_product.py		array_product.py
array_to_tree.py		array_to_tree.py
asteroid_collision.py		asteroid_collision.py
balanced_tree.py		balanced_tree.py
ball_maze.py		ball_maze.py
binSearch.java		binSearch.java
bin_search.py		bin_search.py
bin_tree_diam.py		bin_tree_diam.py
bin_tree_paths.py		bin_tree_paths.py
bin_tree_right_view.py		bin_tree_right_view.py
bin_tree_tilt.py		bin_tree_tilt.py
bin_tree_zigzag.py		bin_tree_zigzag.py
bomb_enemy.py		bomb_enemy.py
bottom_left_val.py		bottom_left_val.py
bracket_breaker.py		bracket_breaker.py
bulls_cows.py		bulls_cows.py
champagne_tower.py		champagne_tower.py
chess_board.c		chess_board.c
coin_change.java		coin_change.java
complete_word.py		complete_word.py
copy_list_one_pass.py		copy_list_one_pass.py
count_atoms.py		count_atoms.py
count_complete.py		count_complete.py
count_say.py		count_say.py
course_schedule.py		course_schedule.py
cycle_LL.py		cycle_LL.py
decode_ways.py		decode_ways.py
del_operation.py		del_operation.py
delete_BST.py		delete_BST.py
dna_seq.py		dna_seq.py
dungeon.py		dungeon.py
equality_equations.py		equality_equations.py
expression_add.py		expression_add.py
fib.c		fib.c
find_celeb.py		find_celeb.py
find_dup.py		find_dup.py
first_uniq.py		first_uniq.py
flatten_2d.py		flatten_2d.py
flatten_tree.py		flatten_tree.py
fractions.py		fractions.py
friend_circles.py		friend_circles.py
frog_jump.py		frog_jump.py
frog_jump_optimised.py		frog_jump_optimised.py
game_of_life.py		game_of_life.py
graph_div.py		graph_div.py
greatest_3.py		greatest_3.py
hamming_dist.py		hamming_dist.py
house_robber_3.py		house_robber_3.py
inOrder.py		inOrder.py
inorder_preorder.py		inorder_preorder.py
int_replace.py		int_replace.py
intersection_LL.py		intersection_LL.py
k_closest.py		k_closest.py
kth_largest.py		kth_largest.py
kth_smallest_BST.py		kth_smallest_BST.py
largest_level.py		largest_level.py
level_order_reverse.py		level_order_reverse.py
license_format.py		license_format.py
long_cont_subseq.py		long_cont_subseq.py
longest_line.py		longest_line.py
longest_palid_substr.py		longest_palid_substr.py
longest_subsequence.py		longest_subsequence.py
making_change.py		making_change.py
making_large_island.py		making_large_island.py
max_area_island.py		max_area_island.py
max_ave_subarray.py		max_ave_subarray.py
max_bin_tree.py		max_bin_tree.py
max_consecutives_ones3.py		max_consecutives_ones3.py
max_depth_tree.py		max_depth_tree.py
max_pair_chain.py		max_pair_chain.py
max_product_3.py		max_product_3.py
max_product_subarray.py		max_product_subarray.py
max_subarray.py		max_subarray.py
max_swap.py		max_swap.py
max_width.py		max_width.py
merge_k_sorted.py		merge_k_sorted.py
min_cost_stairs.py		min_cost_stairs.py
min_depth.py		min_depth.py
min_path.py		min_path.py
missing_num.py		missing_num.py
most_frequent_sum.py		most_frequent_sum.py
mult_strings.py		mult_strings.py
nQueens.py		nQueens.py
nQueens_all.py		nQueens_all.py

Navigation Menu

Repository navigation

About

Repository files navigation

Algorithm implementation

Interesting algorithms or interesting implementations of algorithms

Dynamic programming (very basic) / Recursion

Efficiency tests

Leetcode: many of the small solutions are leetcode now, I just do it for fun mostly.

To compile any of the C programs: gcc -o X X.c

To execute python scripts: chmod 755 X.py --> ./X.py

About

Releases

Packages

Contributors

Languages

Latest commit

History

Folders and files

Repository files navigation

Algorithm implementation

Interesting algorithms or interesting implementations of algorithms

Dynamic programming (very basic) / Recursion

Efficiency tests

Leetcode: many of the small solutions are leetcode now, I just do it for fun mostly.

To compile any of the C programs: gcc -o X X.c

To execute python scripts: chmod 755 X.py --> ./X.py

About

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages