408/912-notes
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Commit Graph

  • 358dade3b0 Create Graph conclusion file . Shine wOng 2019-06-11 20:01:17 +08:00
  • ec0f418101 Correct some bugs in BST::removaAt(). Finish AVL class, with all tests passed. Shine wOng 2019-06-11 16:10:26 +08:00
  • a7a28990ce update Graph class, not tested yet. Shine wOng 2019-06-11 08:19:55 +08:00
  • 85f3ffeac6 create BST class, all tests passed. Shine wOng 2019-06-09 15:24:07 +08:00
  • 78b3dda901 implement BinNode<T>::succ(), with all tests passed. Shine wOng 2019-06-09 14:25:28 +08:00
  • 30b5090612 Add BFS, DFS, bfs, dfs, move graph_demo() to a seperate file . All tests passed. Shine wOng 2019-06-04 21:30:06 +08:00
  • 3880e2125a Add a constructor to Vector.h. Test class GraphMatrix, all tests passed. Dfs and Bfs remained to be done. Shine wOng 2019-06-03 21:40:02 +08:00
  • b638fbc71f Create Graph.h, Edge.h, Vertex.h, GraphMatrix.h, not finished yet. Shine wOng 2019-06-03 17:04:09 +08:00
  • a36a30e092 Add tree reconstruction to chp5.md. Shine wOng 2019-06-02 16:46:21 +08:00
  • 0b396e1652 add diagram of post-order traversal to chp5.md. Shine wOng 2019-06-02 15:00:24 +08:00
  • 24fd74d53c add post-order traversal picture to chp5.md. Shine wOng 2019-06-02 13:31:08 +08:00
  • 74801a2c4d update traversal in conclusion of chp5. Add in-order traversal version #2 , with all tests passed. Shine wOng 2019-06-02 13:26:57 +08:00
  • ba9cbceed8 modify formula layout. Shine wOng 2019-06-01 15:59:55 +08:00
  • bec79ae76f modify formula layout. Shine wOng 2019-06-01 15:57:10 +08:00
  • b7e14c859b modify formula layout shIne_wOng 2019-06-01 15:56:37 +08:00
  • 28259eecdd modify formula layout. Shine wOng 2019-06-01 15:55:01 +08:00
  • 5c40edcabf update Huffman tree. Shine wOng 2019-06-01 15:45:44 +08:00
  • 3928c7ff9a create dsa chp5 conclusion chp5.md. Shine wOng 2019-06-01 15:11:22 +08:00
  • a8e4f7f8c6 correct some errors in dsa chp4.md. Shine wOng 2019-05-31 15:42:59 +08:00
  • 17a7b84247 create dsa conclusion on chp4: Stack & Queue. Shine wOng 2019-05-31 15:38:57 +08:00
  • 1886cd9d2d create os mistakes.md Shine wOng 2019-05-31 15:38:22 +08:00
  • f00e56d7b9 create thu_os/chp5&6.md, which concludes memory allocation management. Shine wOng 2019-05-27 22:02:09 +08:00
  • fd26fbb550 add iterative post-traversal algorithm, tests passed. Shine wOng 2019-05-27 16:52:16 +08:00
  • 6f1f6d5af3 update BinNode::size() method, and passed tests Shine wOng 2019-05-27 11:10:56 +08:00
  • 58f9b08757 add thu_dsa/chp5/, with binNode.h, binTree.h & testBinTree.cpp, all tests passed. Shine wOng 2019-05-27 11:04:31 +08:00
  • 54b9e00caa modify the implementation of stack due to previous dependency changes Shine wOng 2019-05-25 18:18:51 +08:00
  • c13e3acaee merge class Fib into the Vector.h file, delete the original Fib.h file, in order to obtain high usability. Shine wOng 2019-05-25 18:14:14 +08:00
  • fcdc3a4ec3 add conclusions on dsa chp3: List. Shine wOng 2019-05-23 21:10:15 +08:00
  • a72ce4925b add toPostfix function(in stackApp.cpp). Create Queue.h, and passed all tests. Shine wOng 2019-05-23 19:16:46 +08:00
  • 2a06f35b55 add exericse5,6 to lab1 report. finish lab1 report Shine wOng 2019-05-22 22:02:37 +08:00
  • 02ca727802 update computation of infix expression, tests passed. Shine wOng 2019-05-22 22:02:06 +08:00
  • b958796030 update c++ primer chp7 concluisons Shine wOng 2019-05-22 22:01:06 +08:00
  • 485e9f44cb update to Exercise 7.15. Shine wOng 2019-05-22 14:40:18 +08:00
  • 7e56b42089 update exercises 7.1--7.10 Shine wOng 2019-05-21 18:44:09 +08:00
  • 2b2e746598 create exercise7_1.cpp, update common_bugs.md Shine wOng 2019-05-21 14:45:02 +08:00
  • 4296bfd548 create c++ note directory Shine wOng 2019-05-21 14:02:50 +08:00
  • b8b04e8627 create stackApp, which includes convertion of number system, and parenthesis matching. Shine wOng 2019-05-20 12:41:08 +08:00
  • 6c596c93d4 create class Stack. Tests passed. Shine wOng 2019-05-20 09:36:58 +08:00
  • 3f95c2cb62 add insertion_sort and selection_sort to List class, tests completed Shine wOng 2019-05-19 15:05:28 +08:00
  • 1175404193 add List.h ListNode.h test_list.cpp, sorting algorithms still remain to be added. Shine wOng 2019-05-18 18:24:00 +08:00
  • ba403fcde0 some small modifications Shine wOng 2019-05-16 18:31:13 +08:00
  • 3dd8cd9221 add conclusion of dsa's chp2 & os lab1_report of former four exercises Shine wOng 2019-05-16 18:24:16 +08:00
  • bde7cbad3b still some modifications Shine wOng 2019-05-15 09:16:42 +08:00
  • f17fc05662 update the display of latex equations Shine wOng 2019-05-15 09:14:25 +08:00
  • 0ab96e17f7 add conclusion on master theorem Shine wOng 2019-05-15 09:10:10 +08:00
  • b283bec82f add interpolation_search & mergeSort as well as corresponding tests Shine wOng 2019-05-13 19:38:47 +08:00
  • 47d0086d38 add Fib class, testFib.cpp, fib_search and bubbleSort Shine wOng 2019-05-13 14:05:00 +08:00
  • bc89fab071 add uniquify search & binary_search method Shine wOng 2019-05-12 20:09:40 +08:00
  • a7a7b97b95 modify the layout Shine wOng 2019-05-09 21:04:33 +08:00
  • 79d102159f create chp1.md of thu_os/ Shine wOng 2019-05-09 20:58:01 +08:00
  • 7c42e9275f add unique and map method Shine wOng 2019-05-09 14:45:42 +08:00
  • 5fcb737fc0 merge Vector.cpp to Vector.h, and thus delete Vector.cpp Shine wOng 2019-05-08 20:45:48 +08:00
  • 1467421e9c add basic vector operation, test passed. Shine wOng 2019-05-08 20:43:35 +08:00
  • 75ae7e0800 add Vector class(unfinished Shine wOng 2019-05-08 11:00:10 +08:00
  • fae4437d18 update directory & add some src codes Shine wOng 2019-05-08 09:49:12 +08:00
  • a3b96076d2 update some errors Shine wOng 2019-05-07 20:29:59 +08:00
  • 0dddd5b1a4 modify errors in latex expressions Shine wOng 2019-05-07 20:26:40 +08:00
  • 548abe03db update chp1 Shine wOng 2019-05-07 20:24:07 +08:00
  • 10c392df83 update other notations Shine wOng 2019-05-07 16:30:39 +08:00
  • 46704e8864 update big O notation Shine wOng 2019-05-07 16:18:21 +08:00
  • 1e40ed076d update the display of latex formula shIne_wOng 2019-05-03 11:07:19 +08:00
  • 423da591ee Update chp1.md shIne_wOng 2019-05-03 11:06:03 +08:00
  • e3de539826 update the display of latex formula shIne_wOng 2019-05-03 11:03:45 +08:00
  • 93b8875a5a add part of chp1 notes on thu'dsa courses Shine wOng 2019-05-03 10:54:44 +08:00
  • d9b1b8337e Initial commit shIne_wOng 2019-05-03 09:44:33 +08:00