Skip to content

Commit a14c46a

Browse files
committed
Prepare basic structure usage
1 parent 97d5af2 commit a14c46a

File tree

2 files changed

+591
-89
lines changed

2 files changed

+591
-89
lines changed

Basic.md

Lines changed: 65 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,65 @@
1+
# Typical Problems
2+
## List
3+
### Traversal
4+
* [234 Palindrome Linked List](src/problem/p0234_palindrome_linked_list.rs)
5+
### Manipulation
6+
* [206 Reverse Linked List](src/problem/p0206_reverse_linked_list.rs)
7+
* [21 Merge Two Sorted Lists](src/problem/p0021_merge_two_sorted_lists.rs)
8+
* By list heads
9+
* [19 Remove Nth Node From End of List](src/problem/p0019_remove_nth_node_from_end_of_list.rs)
10+
* By mutable references
11+
### Hard
12+
* [25 Reverse Nodes in k-Group](src/problem/p0025_reverse_nodes_in_k_group.rs)
13+
14+
15+
## Tree
16+
### DFS Query
17+
### BFS Query
18+
### Manipulation
19+
20+
21+
22+
23+
# Recursions
24+
25+
# Combination and Permutation
26+
##
27+
##
28+
29+
# DP
30+
## 01 Knapsack
31+
## Infinite Knapsack
32+
## Classics
33+
34+
# [Collected Template](src/problem/p0000_template.rs)
35+
* Data structure:
36+
* BtreeMap
37+
* BtreeSet
38+
* HashMap
39+
* HashSet
40+
* Vector
41+
* Iterator
42+
* Heap
43+
* Stack
44+
* Queue
45+
* Bit Operation
46+
* Primitives
47+
* Option
48+
* Typed/Untyped structs
49+
* User Input
50+
* Algorithms
51+
* Binary Search
52+
* Union Find (Map-based & vector-based)
53+
54+
# Tricks
55+
Promient Problems
56+
713 Element count in window sliding.
57+
399 str Union Find
58+
59+
Unsolved:
60+
803
61+
62+
# Resources
63+
64+
# Note
65+
* LRU(146) and LFU(460) has to be implemented in PYTHON, as only possible to encode in unsafe rust.

0 commit comments

Comments
 (0)