-
hw0_1 - This program reads the user's input data and conducts sum and difference
operations, depending on the command key.To run hw0_1
vocstartsoft:~/environment/hw0/hw0_1 $ g++ -o hw0_1 hw0_1.cpp
vocstartsoft:~/environment/hw0/hw0_1 $ bash test_script_hw0_1.sh
-
hw1_1 - A program that that reads input numbers from a user and displays the closest distance between two numbers among all input numbers.
To run hw1_1
vocstartsoft:~/environment/hw1/hw1_1 $ g++ -o hw1_1 hw1_1.cpp
vocstartsoft:~/environment/hw1/hw1_1 $ bash test_script_hw1_1.sh
-
hw1_2 - A program that reads two groups of numbers in which each group has random integer numbers with possible duplicates.
To run hw1_2
vocstartsoft:~/environment/hw1/hw1_2 $ g++ -o hw1_2 hw1_2.cpp
vocstartsoft:~/environment/hw1/hw1_2 $ bash test_script_hw1_2.sh
-
hw2_1 - A program checks if two strings are anagram or not.
To run hw2_1
vocstartsoft:~/environment/hw2/hw2_1 $ g++ -o hw2_1 hw2_1.cpp
vocstartsoft:~/environment/hw2/hw2_1 $ bash test_script_hw2_1.sh
-
hw2_2 - A program that reads two timestamps of two events from a user and displays the difference between the two timestamps.
To run hw2_2
vocstartsoft:~/environment/hw2/hw2_2 $ g++ -o hw2_2 hw2_2.cpp
vocstartsoft:~/environment/hw2/hw2_2 $ bash test_script_hw2_2.sh
-
hw3_1 - A program that reads a set of events and displays the maximum number of events that take place concurrently.
To run hw3_1
vocstartsoft:~/environment/hw3/hw3_1 $ g++ -o hw3_1 hw3_1.cpp
vocstartsoft:~/environment/hw3/hw3_1 $ bash test_script_hw3_1.sh
-
hw3_2 - A program that converts a directed graph data from a user into a corresponding adjacency list format.
To run hw3_2
vocstartsoft:~/environment/hw3/hw3_2 $ g++ -o hw3_2 hw3_2.cpp
vocstartsoft:~/environment/hw3/hw3_2 $ bash test_script_hw3_2.sh
-
hw4_1 - A program that reads a number of elements in a set and then the elements
of the set. Then it displays all possible binary numbers and corresponding subsets one by one.To run hw4_1
vocstartsoft:~/environment/hw4/hw4_1 $ g++ -o hw4_1 hw4_1.cpp
vocstartsoft:~/environment/hw4/hw4_1 $ bash test_script_hw4_1.sh
-
hw4_2 - A program that that collects the maximum number of apples in boxes.
To run hw4_2
vocstartsoft:~/environment/hw4/hw4_2 $ g++ -o hw4_2 hw4_2.cpp
vocstartsoft:~/environment/hw4/hw4_2 $ bash test_script_hw4_2.sh
-
hw5_1 - A program that reads a counter of input values and the input values themselves.
To run hw5_1
vocstartsoft:~/environment/hw5/hw5_1 $ g++ -o hw5_1 hw5_1.cpp
vocstartsoft:~/environment/hw5/hw5_1 $ bash test_script_hw5_1.sh
-
hw5_2 - A program that reads an input graph data from a user. Then, it should present a path for the travelling salesman problem (TSP). Fair warning, it does not print PATH correctly
To run hw5_2
vocstartsoft:~/environment/hw4/hw5_2 $ g++ -o hw5_2 hw5_2.cpp
vocstartsoft:~/environment/hw4/hw5_2 $ bash test_script_hw5_2.sh
-
hw6_1 - A program that conducts the BFS traversal of a graph and displays city names in the range of hop(s) from a starting city.
To run hw6_1
vocstartsoft:~/environment/hw6/hw6_1 $ g++ -o hw6_1 hw6_1.cpp
vocstartsoft:~/environment/hw6/hw6_1 $ bash test_script_hw6_1.sh
-
hw7_1 - A program that displays the biggest number in an array with n integer numbers using a divide-and-conquer technique.
To run hw7_1
vocstartsoft:~/environment/hw7/hw7_1 $ g++ -o hw7_1 hw7_1.cpp
vocstartsoft:~/environment/hw7/hw6_1 $ bash test_script_hw7_1.sh
-
hw7_2 - A program that reads a positive integer number from a user and reverse it.
To run hw7_2
vocstartsoft:~/environment/hw7/hw7_2 $ g++ -o hw7_2 hw7_2.cpp
vocstartsoft:~/environment/hw7/hw7_2 $ bash test_script_hw7_2.sh
-
hw7_3 - A program that implements the Depth-First Search (DFS) algorithm.
To run hw7_3
vocstartsoft:~/environment/hw7/hw7_3 $ g++ -o hw7_3 hw7_3.cpp
vocstartsoft:~/environment/hw7/hw7_3 $ bash test_script_hw7_3.sh
-
hw8_1 - A program that provides a few functions for a binary tree.
To run hw8_1
vocstartsoft:~/environment/hw8/hw8_1 $ g++ -o hw8_1 hw8_1.cpp
vocstartsoft:~/environment/hw8/hw8_1 $ bash test_script_hw8_1.sh
- hw9_1 - A program that connects several connected components of a graph with minimum number of edges to create a single connected component of the graph.
Fair warning, the program prints expected output
To run hw9_1
vocstartsoft:~/environment/hw9/hw9_1 $ g++ -o hw9_1 hw9_1.cpp
vocstartsoft:~/environment/hw9/hw9_1 $ bash test_script_hw9_1.sh
-
hw9_2 - A program that conducts the topological sorting based on the Kahn’s algorithm covered in the class.
To run hw9_2
vocstartsoft:~/environment/hw9/hw9_2 $ g++ -o hw9_2 hw9_2.cpp
vocstartsoft:~/environment/hw9/hw9_2 $ bash test_script_hw9_2.sh
-
hw9_3 - A program which checks if an input string is a palindrome or not.
To run hw9_3
vocstartsoft:~/environment/hw9/hw9_3 $ g++ -o hw9_3 hw9_3.cpp
vocstartsoft:~/environment/hw9/hw9_3 $ bash test_script_hw9_3.sh
-
hw10_1 - A program to conduct heap operations.
To run hw10_1
vocstartsoft:~/environment/hw10/hw10_1 $ g++ -o hw10_1 hw10_1.cpp
vocstartsoft:~/environment/hw10/hw10_1 $ bash test_script_hw10_1.sh
- hw10_2 - A program to conduct the radix sort for strings.
//It works except for one case :/
To run hw10_2
vocstartsoft:~/environment/hw10/hw10_2 $ g++ -o hw10_2 hw10_2.cpp
vocstartsoft:~/environment/hw10/hw10_2 $ bash test_script_hw10_2.sh
- hw11_1 - A program to simulate the operations of linear probing covered in the class.
To run hw11_1
vocstartsoft:~/environment/hw11/hw11_1 $ g++ -o hw11_1 hw11_1.cpp
vocstartsoft:~/environment/hw11/hw11_1 $ bash test_script_hw11_1.sh
- hw11_2 - A program that displays the performance of three different
sorting algorithms (= heap sort, merge sort, and quick sort) on the screen.
To run hw11_2
vocstartsoft:~/environment/hw11/hw11_2 $ g++ -o hw11_2 hw11_2.cpp
vocstartsoft:~/environment/hw11/hw11_2 $ bash test_script_hw11_2.sh
-
hw12_1 - A program that to collect maximum number of coins on an n x m board which was covered in the class.
To run hw12_1
vocstartsoft:~/environment/hw12/hw12_1 $ g++ -o hw12_1 hw12_1.cpp
vocstartsoft:~/environment/hw12/hw12_1 $ bash test_script_hw12_1.sh