Commit graph

42 commits

Author SHA1 Message Date
nuomi1
7359a7cb4b
Review Swift codes (#1150)
* feat(swift): review for chapter_computational_complexity

* feat(swift): review for chapter_data_structure

* feat(swift): review for chapter_array_and_linkedlist

* feat(swift): review for chapter_stack_and_queue

* feat(swift): review for chapter_hashing

* feat(swift): review for chapter_tree

* feat(swift): add codes for heap article

* feat(swift): review for chapter_heap

* feat(swift): review for chapter_graph

* feat(swift): review for chapter_searching

* feat(swift): review for chapter_sorting

* feat(swift): review for chapter_divide_and_conquer

* feat(swift): review for chapter_backtracking

* feat(swift): review for chapter_dynamic_programming

* feat(swift): review for chapter_greedy

* feat(swift): review for utils

* feat(swift): update ci tool

* feat(swift): trailing closure

* feat(swift): array init

* feat(swift): map index
2024-03-20 21:15:39 +08:00
nuomi1
7605cab160
feature(swift): Reimplement merge_sort and top_k (#898)
* feat: Add swift-collections

* fix: use heap

* refactor: merge

* fix: import HeapModule
2023-10-27 22:59:54 +08:00
nuomi1
8d5e84f70a
Feature/chapter greedy swift (#720)
* feat: add Swift codes for greedy_algorithm article

* feat: add Swift codes for fractional_knapsack_problem article

* feat: add Swift codes for max_capacity_problem article

* feat: add Swift codes for max_product_cutting_problem article
2023-09-03 19:09:45 +08:00
nuomi1
b6ac6aa7d7
Feature/chapter divide and conquer swift (#719)
* feat: add Swift codes for binary_search_recur article

* feat: add Swift codes for build_binary_tree_problem article

* feat: add Swift codes for hanota_problem article
2023-09-02 23:08:37 +08:00
nuomi1
fd84d4443e
feat: add Swift codes for iteration_and_recursion article (#717) 2023-09-02 19:47:18 +08:00
nuomi1
fceea4bbda
Feature/chapter searching swift (#673)
* fix: remove binary_search_edge

* feat: add Swift codes for binary_search_insertion article

* feat: add Swift codes for binary_search_edge article
2023-08-06 23:09:32 +08:00
nuomi1
9ab4b0b15c
Feature/array representation of tree swift (#649)
* refactor: encode & decode Tree

* style: build warning

* feat: add Swift codes for array_representation_of_tree article
2023-07-24 12:46:48 +08:00
nuomi1
9ea8a73059
Feature/chapter dynamic programming swift (#608)
* feat: add Swift codes for intro_to_dynamic_programming article

* feat: add Swift codes for dp_problem_features article

* feat: add Swift codes for dp_solution_pipeline article

* feat: add Swift codes for knapsack_problem article

* feat: add Swift codes for unbounded_knapsack_problem article

* feat: add Swift codes for edit_distance_problem article
2023-07-18 12:49:03 +08:00
nuomi1
de4f8378a3
feat: add Swift codes for subset_sum_problem article (#584) 2023-07-08 05:27:40 +08:00
nuomi1
b4de2c0d13
feat: add Swift codes for top_k article (#578) 2023-07-06 03:16:14 +08:00
nuomi1
87076132e7
feat: add Swift codes for hash_algorithm article (#576) 2023-07-03 16:42:49 +08:00
nuomi1
7f8b0fff54
feat: add Swift codes for hash_collision article (#569)
* feat: add Swift codes for hash_collision article

* refactor: extract common Pair

* Update hash_map.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-07-01 20:39:55 +08:00
nuomi1
56a4385202
feat: add Swift codes for heap_sort article (#520) 2023-05-29 12:20:32 +08:00
nuomi1
8bed60f0d7
feat: add Swift codes for selection_sort article (#519) 2023-05-28 17:51:35 +08:00
nuomi1
4ce20f6bbc
feat: add Swift codes for binary_search_edge article (#518) 2023-05-28 17:26:09 +08:00
krahets
d3cc149c5a Merge the chapter of binary tree and searching. 2023-05-21 19:26:52 +08:00
nuomi1
170713c642
feat: add Swift codes for n_queens_problem article (#495)
* refactor: rename PreorderTraversalIIITemplate

* feat: add Swift codes for n_queens_problem article
2023-05-15 01:13:17 +08:00
krahets
fe69f7240d Add figures to replace_linear_by_hashing.md 2023-05-09 00:36:18 +08:00
nuomi1
9ec560d6cd
feat: add Swift codes for permutations_problem article (#482) 2023-05-04 05:31:06 +08:00
nuomi1
561ef20462
feat: add Swift codes for backtracking_algorithm article (#480)
* fix: compile error

* fix: package define

* feat: add Swift codes for backtracking_algorithm article
2023-05-03 18:45:43 +08:00
nuomi1
944c34982c
feat: add Swift codes for bucket_sort article (#444) 2023-03-30 01:59:14 +08:00
nuomi1
5ba85ea69d
feat: add Swift codes for counting_sort article (#438) 2023-03-23 02:57:13 +08:00
nuomi1
037769d94d
feat: add Swift codes for deque article (#380) 2023-02-23 23:03:33 +08:00
nuomi1
c6c4c9d997
feat: add Swift codes for graph_traversal article (#378)
* feat: add Swift codes for graph_traversal article

* refactor: rename parameters

* Update graph_dfs.swift

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-22 19:41:31 +08:00
nuomi1
04b0fb7455
refactor: extract Vertex and use Array<Vertex> (#374)
* refactor: extract Vertex and use Array<Vertex>

* docs: add chapter to Package.swift

* Update graph_adjacency_list.swift

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-21 21:35:28 +08:00
nuomi1
12034c6af3
feat: add Swift codes for graph_operations article (#327) 2023-02-05 15:41:23 +08:00
nuomi1
f43f7a64b6
feat: add Swift codes for chapter_sorting articles (#313)
* feat: add Swift codes for bubble_sort article

* feat: add Swift codes for insertion_sort article

* feat: add Swift codes for quick_sort article

* feat: add Swift codes for merge_sort article

* feat: add Swift codes for radix_sort

* refactor: remove ^ operator
2023-01-31 00:18:40 +08:00
nuomi1
1665fe176c
feat: add Swift codes for chapter_searching articles (#309)
* feat: add Swift codes for linear_search article

* feat: add Swift codes for binary_search article

* feat: add Swift codes for hashing_search article
2023-01-30 15:43:29 +08:00
nuomi1
08bfa0669a
feat: add Swift codes for heap article (#306)
* feat: add Swift codes for heap article

* Update heap.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-01-29 14:03:30 +08:00
nuomi1
af8ee88e50
feat: add Swift codes for avl_tree article (#302) 2023-01-29 00:03:28 +08:00
nuomi1
d76e6582fa
feat: add Swift codes for binary_search_tree article (#296) 2023-01-27 01:52:51 +08:00
nuomi1
d52b60804b
feat: add Swift codes for binary_tree_traversal article 2023-01-19 00:12:54 +08:00
nuomi1
3ba87bcd7b
feat: add Swift codes for binary_tree article 2023-01-18 21:37:13 +08:00
nuomi1
f0c54abb9a
feat: add Swift codes for hash_map article 2023-01-17 00:02:23 +08:00
nuomi1
595aa93996
feat: add Swift codes for deque article 2023-01-14 01:06:00 +08:00
nuomi1
99f1494939
feat: add Swift codes for queue article 2023-01-11 23:48:10 +08:00
nuomi1
47f017177b
feat: add Swift codes for stack article 2023-01-10 08:05:07 +08:00
nuomi1
5e23c75870
feat: add Swift codes for list article 2023-01-09 08:05:40 +08:00
nuomi1
7556558704
feat: add Swift codes for linked_list article 2023-01-08 20:22:59 +08:00
nuomi1
f49c674029
feat: add Swift codes for array article 2023-01-08 17:38:08 +08:00
nuomi1
2069dddd3b
feat: add Swift codes for space time tradeoff article 2023-01-03 23:28:59 +08:00
nuomi1
377200a39a
refactor: use Package.swift to define executable task 2023-01-03 22:15:58 +08:00