Skip to content

Commit 9c14149

Browse files
committed
algorithms & ds - competitive programming problems set (c++ solutions_base - dynamic programming)
1 parent ed0fc8a commit 9c14149

File tree

1 file changed

+9
-9
lines changed

1 file changed

+9
-9
lines changed

competitive_prog/dsalgo.MD

+9-9
Original file line numberDiff line numberDiff line change
@@ -96,9 +96,9 @@ Data Structure [[NOTES](./code/ds.MD)]</th>
9696
+ Iterators and Ranges
9797
+ Other Structures
9898
+ Set Structures
99-
+ Sets and multisets
100-
+ Maps
101-
+ Priority Queues
99+
+ Sets and multisets [[vid](https://youtu.be/7mx2BasNK0w?si=PPzqesmxu78RHNZw)]
100+
+ Maps [[vid](https://youtu.be/gUrfXZ0hqoA?si=9_5vrpXUmHOQKnH2)]
101+
+ Priority Queues [[vid](https://youtu.be/wptevk0bshY?si=o6XiXrfPcdlXffP6)]
102102
+ Policy-Based Sets
103103
+ Bitwise Operators
104104
+ Experiments:
@@ -120,15 +120,15 @@ Graph Algorithms [ [NOTES](./code/graph_base.MD) ] </th>
120120
<td>
121121
122122
+ Basic Concepts
123-
+ When Greedy Fails
123+
+ When Greedy Fails [[vid](https://youtu.be/bC7o8P_Ste4?si=NbNNSfffskg1_lGU)]
124124
+ Finding an Optimal Solution
125125
+ Counting Solutions
126126
+ Further Examples
127127
+ Longest Increasing Subsequence
128128
+ Paths in a Grid
129129
+ Knapsack Problems
130-
+ From Permutations to Subsets
131-
+ Counting Tilings
130+
+ From Permutations to Subsets [[blog](https://medium.com/@CalvinChankf/a-general-approach-for-subsets-combinations-and-permutations-5c8fe3aff0ae)]
131+
+ Counting Tilings [[blog](https://www.geeksforgeeks.org/cses-solutions-counting-tilings/)]
132132
133133
[ [How to Solve Any Dynamic Programming Problem](https://blog.pramp.com/how-to-solve-any-dynamic-programming-problem-603b6fbbd771) ]
134134
</td>
@@ -201,7 +201,7 @@ Tree Algorithms [[vid p_list](https://www.youtube.com/watch?v=AylOfzYJ2qE&list=P
201201
<td>
202202
203203
+ Basic Techniques
204-
+ Tree Traversal
204+
+ Tree Traversal [[blog](https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/)]
205205
+ Calculating Diameters
206206
+ All Longest Paths
207207
+ Tree Queries
@@ -210,8 +210,8 @@ Tree Algorithms [[vid p_list](https://www.youtube.com/watch?v=AylOfzYJ2qE&list=P
210210
+ Lowest Common Ancestors
211211
+ Merging Data Structures
212212
+ Advanced Techniques
213-
+ Centroid Decomposition
214-
+ Heavy-Light Deconmposition
213+
+ Centroid Decomposition [[blog](https://www.geeksforgeeks.org/centroid-decomposition-of-tree/), [blog2](https://robert1003.github.io/2020/01/16/centroid-decomposition.html)]
214+
+ Heavy-Light Deconmposition [[blog](https://cp-algorithms.com/graph/hld.html)]
215215
</td>
216216
<td>
217217

0 commit comments

Comments
 (0)