add ch3_1

Author: AceCoooool

Diff for: ch3/1_FrequencyCounter/CMakeLists.txt

@@ -0,0 +1,7 @@
+cmake_minimum_required(VERSION 3.8)
+project(1_FrequencyCounter)
+
+set(CMAKE_CXX_STANDARD 14)
+
+set(SOURCE_FILES main.cpp ../head/ST.h ../head/SequentialSearchST.h ../head/BinarySearchST.h ../head/BST.h)
+add_executable(1_FrequencyCounter ${SOURCE_FILES})

Diff for: ch3/1_FrequencyCounter/main.cpp

@@ -0,0 +1,38 @@
+#include <iostream>
+#include <fstream>
+#include "../head/ST.h"
+
+using namespace std;
+
+int main() {
+    int distinct = 0, words = 0;
+    int minlen = 8;
+    ST<string, int> st;
+    fstream file("/home/ace/AceDev/C++/algorithm/ch3/data/tale.txt");
+    string key;
+    // compute frequency counts
+    while (file >> key) {
+        if (key.length() < minlen)
+            continue;
+        words++;
+        if (st.contains(key))
+            st.put(key, st.get(key) + 1);
+        else {
+            st.put(key, 1);
+            distinct++;
+        }
+    }
+    string max;
+    int vmax = 0;
+    // find a key with the highest frequency count
+    for (auto s: st) {
+        if (s.second > vmax) {
+            max = s.first;
+            vmax = s.second;
+        }
+    }
+    cout << max << " " << vmax << " times" << endl;
+    cout << "distinct = " << distinct << endl;
+    cout << "words = " << words << endl;
+
+}

Diff for: ch3/2_SequentialSearchST/CMakeLists.txt

@@ -0,0 +1,7 @@
+cmake_minimum_required(VERSION 3.8)
+project(2_SequentialSearchST)
+
+set(CMAKE_CXX_STANDARD 14)
+
+set(SOURCE_FILES main.cpp ../head/ST.h ../head/SequentialSearchST.h)
+add_executable(2_SequentialSearchST ${SOURCE_FILES})

Diff for: ch3/2_SequentialSearchST/main.cpp

@@ -0,0 +1,21 @@
+#include <iostream>
+#include <fstream>
+#include "../head/SequentialSearchST.h"
+
+using namespace std;
+
+int main() {
+    SequentialSearchST<string, int> st;
+    fstream file("/home/ace/AceDev/C++/algorithm/ch3/data/tinyST.txt");
+    string key;
+    int cnt = 0;
+    // compute frequency counts
+    while (file >> key) {
+        st.put(key, cnt);
+        cnt++;
+    }
+
+    for (auto s: st) {
+        cout << s << " " << st.get(s) << endl;
+    }
+}

Diff for: ch3/3_BinarySearchST/CMakeLists.txt

@@ -0,0 +1,7 @@
+cmake_minimum_required(VERSION 3.8)
+project(3_BinarySearchST)
+
+set(CMAKE_CXX_STANDARD 14)
+
+set(SOURCE_FILES main.cpp ../head/ST.h ../head/SequentialSearchST.h)
+add_executable(3_BinarySearchST ${SOURCE_FILES})

Diff for: ch3/3_BinarySearchST/main.cpp

@@ -0,0 +1,21 @@
+#include <iostream>
+#include <fstream>
+#include "../head/BinarySearchST.h"
+
+using namespace std;
+
+int main() {
+    BinarySearchST<string, int> st;
+    fstream file("/home/ace/AceDev/C++/algorithm/ch3/data/tinyST.txt");
+    string key;
+    int cnt = 0;
+    // compute frequency counts
+    while (file >> key) {
+        st.put(key, cnt);
+        cnt++;
+    }
+
+    for (auto s: st) {
+        cout << s << " " << st.get(s) << endl;
+    }
+}

Diff for: ch3/4_BST/CMakeLists.txt

@@ -0,0 +1,7 @@
+cmake_minimum_required(VERSION 3.8)
+project(4_BST)
+
+set(CMAKE_CXX_STANDARD 14)
+
+set(SOURCE_FILES main.cpp ../head/ST.h ../head/SequentialSearchST.h)
+add_executable(4_BST ${SOURCE_FILES})

Diff for: ch3/4_BST/main.cpp

@@ -0,0 +1,26 @@
+#include <iostream>
+#include <fstream>
+#include "../head/BST.h"
+
+using namespace std;
+
+int main() {
+    BST<string, int> st;
+    fstream file("/home/ace/AceDev/C++/algorithm/ch3/data/tinyST.txt");
+    string key;
+    int cnt = 0;
+    // compute frequency counts
+    while (file >> key) {
+        st.put(key, cnt);
+        cnt++;
+    }
+
+    vector<string> mid = st.midOrder();
+    for (auto a: mid)
+        cout << a << " " << st.get(a) << endl;
+    cout << "----------level order-----------" << endl;
+    vector<string> level = st.levelOrder();
+    for (auto a:level)
+        cout << a << " " << st.get(a) << endl;
+
+}

Diff for: ch3/8_ST/CMakeLists.txt

@@ -0,0 +1,7 @@
+cmake_minimum_required(VERSION 3.8)
+project(8_ST)
+
+set(CMAKE_CXX_STANDARD 14)
+
+set(SOURCE_FILES main.cpp ../head/ST.h)
+add_executable(8_ST ${SOURCE_FILES})

Diff for: ch3/8_ST/main.cpp

@@ -0,0 +1,17 @@
+#include <iostream>
+#include <fstream>
+#include "../head/ST.h"
+
+using namespace std;
+
+int main() {
+    ST<string, int> st;
+    fstream file("/home/ace/AceDev/C++/algorithm/ch3/data/tinyST.txt");
+    string tmp;
+    int cnt = 0;
+    while (file >> tmp) {
+        st.put(tmp, cnt++);
+    }
+    for (auto s: st)
+        cout << s.first << " " << s.second << endl;
+}

Diff for: ch3/CMakeLists.txt

@@ -0,0 +1,13 @@
+cmake_minimum_required(VERSION 3.8)
+project(ch3)
+
+set(CMAKE_CXX_STANDARD 14)
+
+include_directories(head)
+
+add_subdirectory(1_FrequencyCounter)
+add_subdirectory(2_SequentialSearchST)
+add_subdirectory(3_BinarySearchST)
+add_subdirectory(4_BST)
+
+add_subdirectory(8_ST)