Skip to content

Commit c2bb56d

Browse files
committed
update readme
1 parent 4927c93 commit c2bb56d

File tree

1 file changed

+1
-26
lines changed

1 file changed

+1
-26
lines changed

README.txt

Lines changed: 1 addition & 26 deletions
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,5 @@
11
JavaSnippets: Snippets of useful/interesting Java code
2-
- Java: 1.6
3-
4-
VERSION HISTORY
5-
6-
v1.0
7-
- Serializing and encoding
8-
- Example of printing the date
9-
- Using reflection to make a dynamic object
10-
11-
2+
- Java: 1.7.0_10-b18
123

134
Ideas
145
---------------
@@ -17,31 +8,15 @@ Divide-and-conquer
178
Dynamic programming / memoization
189
Greediness
1910
Recursion
20-
Algorithms associated with a specific data structure (which brings us to our fourth suggestion…)
21-
22-
Array
2311
Stack
2412
Queue
2513
Hashset
2614
Hashtable
2715
binary tree
2816
Heap
2917
Graph
30-
31-
You should know these data structures inside and out. What are the insertion/deletion/lookup characteristics? (O(log n) for a balanced binary tree, for example.) What are the common caveats? (Hashing is tricky, and usually takes O(k) time when k is the size of the object being hashed.) What algorithms tend to go along with each data structure? (Dijkstra’s for a graph.) But when you understand these data structures, sometimes the solution to a problem will pop into your mind as soon as you even think about using the right one.
32-
33-
Analyst of scale
34-
Though process is important
35-
Think out loud
36-
Practice on paper
37-
Want actual code
3818
Heaps, list, queues, stacks, btree, db algorithms
39-
Read about google interviews online
40-
Start with example then do code
41-
4219
Algorithm complexity
43-
Sorting - quicksort/mergesort
44-
Hashmap
4520
Tress - binary, n-ary, trie, balanced binary tree such as red/black tree, sply, AVL
4621
Tree traversal - BFS, DFS, inorder/postorder/preorder
4722
Graphs - objects, points, matrix, Djkstra, A*

0 commit comments

Comments
 (0)