|
2 | 2 | Snippets of useful/interesting Java code
|
3 | 3 |
|
4 | 4 | ## Technology
|
5 |
| -- Java: 1.7.0_10-b18 |
| 5 | ++ Java: 1.7.0_10-b18 |
6 | 6 |
|
7 | 7 | ## Ideas
|
8 |
| -Sorting (plus searching / binary search) |
9 |
| -Divide-and-conquer |
10 |
| -Dynamic programming / memoization |
11 |
| -Greediness |
12 |
| -Recursion |
13 |
| -Stack |
14 |
| -Queue |
15 |
| -Hashset |
16 |
| -Hashtable |
17 |
| -binary tree |
18 |
| -Heap |
19 |
| -Graph |
20 |
| -Heaps, list, queues, stacks, btree, db algorithms |
21 |
| -Algorithm complexity |
22 |
| -Tress - binary, n-ary, trie, balanced binary tree such as red/black tree, sply, AVL |
23 |
| -Tree traversal - BFS, DFS, inorder/postorder/preorder |
24 |
| -Graphs - objects, points, matrix, Djkstra, A* |
25 |
| -NP complete problems - travelling salesman, knapsack problem |
26 |
| -Maths - combinatarics, probabilty, n-choose-k problems, discrete maths |
27 |
| -Selection sort, heapsort, mergesort, quicksort, binary search |
28 |
| -Adjaceny matrix, adjacncy list |
29 |
| -Mutex, semaphore, deadlock, livelock, lock/monitor |
| 8 | ++ Sorting (plus searching / binary search) |
| 9 | ++ Divide-and-conquer |
| 10 | ++ Dynamic programming / memoization |
| 11 | ++ Greediness |
| 12 | ++ Recursion |
| 13 | ++ Stack |
| 14 | ++ Queue |
| 15 | ++ Hashset |
| 16 | ++ Hashtable |
| 17 | ++ Binary tree |
| 18 | ++ Heap |
| 19 | ++ Graph |
| 20 | ++ Heaps, list, queues, stacks, btree, db algorithms |
| 21 | ++ Algorithm complexity |
| 22 | ++ Tress - binary, n-ary, trie, balanced binary tree such as red/black tree, sply, AVL |
| 23 | ++ Tree traversal - BFS, DFS, inorder/postorder/preorder |
| 24 | ++ Graphs - objects, points, matrix, Djkstra, A* |
| 25 | ++ NP complete problems - travelling salesman, knapsack problem |
| 26 | ++ Maths - combinatarics, probabilty, n-choose-k problems, discrete maths |
| 27 | ++ Selection sort, heapsort, mergesort, quicksort, binary search |
| 28 | ++ Adjaceny matrix, adjacncy list |
| 29 | ++ Mutex, semaphore, deadlock, livelock, lock/monitor |
0 commit comments