├── .gitignore ├── HWs ├── hw10.pdf ├── hw11.pdf ├── hw12.pdf ├── hw2.pdf ├── hw3.pdf ├── hw4.pdf ├── hw5.pdf ├── hw6.pdf ├── hw7.pdf ├── hw8.pdf └── hw9.pdf ├── Lab1 ├── data │ ├── data.txt │ └── sorted.txt ├── report │ ├── assets │ │ ├── 1.png │ │ ├── 11.png │ │ ├── 12.png │ │ ├── 13.png │ │ ├── 14.png │ │ ├── 15.png │ │ ├── 2.png │ │ ├── 21.png │ │ ├── 3.png │ │ ├── 4.png │ │ ├── 5.png │ │ ├── 6.png │ │ ├── 7.png │ │ └── 8.png │ └── 算法第一次实验.md └── src │ ├── qsort.c │ └── qsort_vector.cpp ├── Lab2 ├── data │ └── data.txt ├── report │ ├── assets │ │ └── 1.png │ └── 算法第二次实验.md └── src │ └── ClosestPointPair.cpp ├── Lab3 ├── data │ └── insert.txt ├── report │ ├── assets │ │ ├── 0.png │ │ ├── LNR.png │ │ ├── LOT.png │ │ ├── NLR.png │ │ └── template.png │ └── 算法第三次实验.md └── src │ └── RBT.cpp ├── Lab4 ├── data │ └── insert.txt ├── report │ ├── assets │ │ ├── 1.png │ │ ├── 2.png │ │ └── 3.png │ └── 算法第四次实验实验报告.md └── src │ ├── IntervalTree.cpp │ └── IntervalTree.h ├── Lab5 ├── data │ ├── data.txt │ └── data_no_lcs.txt ├── report │ ├── assets │ │ ├── 1.png │ │ ├── 2.png │ │ └── 3.png │ └── 算法第五次实验实验报告.md └── src │ └── LCS.cpp ├── Lab6 ├── CMakeLists.txt ├── data │ ├── original.txt │ └── table.txt ├── report │ ├── assets │ │ ├── 1.png │ │ └── 2.png │ └── 算法第六次实验实验报告.md └── src │ ├── Huffman.cpp │ ├── Huffman.h │ └── main.cpp ├── Lab7 ├── CMakeLists.txt ├── data │ ├── test1.txt │ ├── test2.txt │ └── test3.txt ├── report │ ├── assets │ │ ├── 1.png │ │ ├── 2.png │ │ ├── 3.png │ │ └── 4.png │ └── 算法第七次实验实验报告.md └── src │ ├── Schedule.cpp │ ├── Schedule.h │ └── main.cpp ├── Lab8 ├── CMakeLists.txt ├── data │ └── data.txt ├── report │ ├── assets │ │ ├── 1.png │ │ ├── 2.png │ │ └── 3.png │ └── 算法第八次实验实验报告.md └── src │ ├── BFS.cpp │ ├── SparseMatrix.cpp │ ├── SparseMatrix.h │ └── main.cpp └── README.md /.gitignore: -------------------------------------------------------------------------------- 1 | build 2 | .vscode -------------------------------------------------------------------------------- /HWs/hw10.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw10.pdf -------------------------------------------------------------------------------- /HWs/hw11.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw11.pdf -------------------------------------------------------------------------------- /HWs/hw12.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw12.pdf -------------------------------------------------------------------------------- /HWs/hw2.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw2.pdf -------------------------------------------------------------------------------- /HWs/hw3.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw3.pdf -------------------------------------------------------------------------------- /HWs/hw4.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw4.pdf -------------------------------------------------------------------------------- /HWs/hw5.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw5.pdf -------------------------------------------------------------------------------- /HWs/hw6.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw6.pdf -------------------------------------------------------------------------------- /HWs/hw7.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw7.pdf -------------------------------------------------------------------------------- /HWs/hw8.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw8.pdf -------------------------------------------------------------------------------- /HWs/hw9.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/HWs/hw9.pdf -------------------------------------------------------------------------------- /Lab1/data/data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/data/data.txt -------------------------------------------------------------------------------- /Lab1/data/sorted.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/data/sorted.txt -------------------------------------------------------------------------------- /Lab1/report/assets/1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/1.png -------------------------------------------------------------------------------- /Lab1/report/assets/11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/11.png -------------------------------------------------------------------------------- /Lab1/report/assets/12.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/12.png -------------------------------------------------------------------------------- /Lab1/report/assets/13.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/13.png -------------------------------------------------------------------------------- /Lab1/report/assets/14.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/14.png -------------------------------------------------------------------------------- /Lab1/report/assets/15.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/15.png -------------------------------------------------------------------------------- /Lab1/report/assets/2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/2.png -------------------------------------------------------------------------------- /Lab1/report/assets/21.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/21.png -------------------------------------------------------------------------------- /Lab1/report/assets/3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/3.png -------------------------------------------------------------------------------- /Lab1/report/assets/4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/4.png -------------------------------------------------------------------------------- /Lab1/report/assets/5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/5.png -------------------------------------------------------------------------------- /Lab1/report/assets/6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/6.png -------------------------------------------------------------------------------- /Lab1/report/assets/7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/7.png -------------------------------------------------------------------------------- /Lab1/report/assets/8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/assets/8.png -------------------------------------------------------------------------------- /Lab1/report/算法第一次实验.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/report/算法第一次实验.md -------------------------------------------------------------------------------- /Lab1/src/qsort.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/src/qsort.c -------------------------------------------------------------------------------- /Lab1/src/qsort_vector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab1/src/qsort_vector.cpp -------------------------------------------------------------------------------- /Lab2/data/data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab2/data/data.txt -------------------------------------------------------------------------------- /Lab2/report/assets/1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab2/report/assets/1.png -------------------------------------------------------------------------------- /Lab2/report/算法第二次实验.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab2/report/算法第二次实验.md -------------------------------------------------------------------------------- /Lab2/src/ClosestPointPair.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab2/src/ClosestPointPair.cpp -------------------------------------------------------------------------------- /Lab3/data/insert.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab3/data/insert.txt -------------------------------------------------------------------------------- /Lab3/report/assets/0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab3/report/assets/0.png -------------------------------------------------------------------------------- /Lab3/report/assets/LNR.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab3/report/assets/LNR.png -------------------------------------------------------------------------------- /Lab3/report/assets/LOT.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab3/report/assets/LOT.png -------------------------------------------------------------------------------- /Lab3/report/assets/NLR.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab3/report/assets/NLR.png -------------------------------------------------------------------------------- /Lab3/report/assets/template.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab3/report/assets/template.png -------------------------------------------------------------------------------- /Lab3/report/算法第三次实验.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab3/report/算法第三次实验.md -------------------------------------------------------------------------------- /Lab3/src/RBT.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab3/src/RBT.cpp -------------------------------------------------------------------------------- /Lab4/data/insert.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab4/data/insert.txt -------------------------------------------------------------------------------- /Lab4/report/assets/1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab4/report/assets/1.png -------------------------------------------------------------------------------- /Lab4/report/assets/2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab4/report/assets/2.png -------------------------------------------------------------------------------- /Lab4/report/assets/3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab4/report/assets/3.png -------------------------------------------------------------------------------- /Lab4/report/算法第四次实验实验报告.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab4/report/算法第四次实验实验报告.md -------------------------------------------------------------------------------- /Lab4/src/IntervalTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab4/src/IntervalTree.cpp -------------------------------------------------------------------------------- /Lab4/src/IntervalTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab4/src/IntervalTree.h -------------------------------------------------------------------------------- /Lab5/data/data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab5/data/data.txt -------------------------------------------------------------------------------- /Lab5/data/data_no_lcs.txt: -------------------------------------------------------------------------------- 1 | abc 2 | def -------------------------------------------------------------------------------- /Lab5/report/assets/1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab5/report/assets/1.png -------------------------------------------------------------------------------- /Lab5/report/assets/2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab5/report/assets/2.png -------------------------------------------------------------------------------- /Lab5/report/assets/3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab5/report/assets/3.png -------------------------------------------------------------------------------- /Lab5/report/算法第五次实验实验报告.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab5/report/算法第五次实验实验报告.md -------------------------------------------------------------------------------- /Lab5/src/LCS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab5/src/LCS.cpp -------------------------------------------------------------------------------- /Lab6/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab6/CMakeLists.txt -------------------------------------------------------------------------------- /Lab6/data/original.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab6/data/original.txt -------------------------------------------------------------------------------- /Lab6/data/table.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab6/data/table.txt -------------------------------------------------------------------------------- /Lab6/report/assets/1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab6/report/assets/1.png -------------------------------------------------------------------------------- /Lab6/report/assets/2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab6/report/assets/2.png -------------------------------------------------------------------------------- /Lab6/report/算法第六次实验实验报告.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab6/report/算法第六次实验实验报告.md -------------------------------------------------------------------------------- /Lab6/src/Huffman.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab6/src/Huffman.cpp -------------------------------------------------------------------------------- /Lab6/src/Huffman.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab6/src/Huffman.h -------------------------------------------------------------------------------- /Lab6/src/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab6/src/main.cpp -------------------------------------------------------------------------------- /Lab7/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/CMakeLists.txt -------------------------------------------------------------------------------- /Lab7/data/test1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/data/test1.txt -------------------------------------------------------------------------------- /Lab7/data/test2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/data/test2.txt -------------------------------------------------------------------------------- /Lab7/data/test3.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/data/test3.txt -------------------------------------------------------------------------------- /Lab7/report/assets/1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/report/assets/1.png -------------------------------------------------------------------------------- /Lab7/report/assets/2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/report/assets/2.png -------------------------------------------------------------------------------- /Lab7/report/assets/3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/report/assets/3.png -------------------------------------------------------------------------------- /Lab7/report/assets/4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/report/assets/4.png -------------------------------------------------------------------------------- /Lab7/report/算法第七次实验实验报告.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/report/算法第七次实验实验报告.md -------------------------------------------------------------------------------- /Lab7/src/Schedule.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/src/Schedule.cpp -------------------------------------------------------------------------------- /Lab7/src/Schedule.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/src/Schedule.h -------------------------------------------------------------------------------- /Lab7/src/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab7/src/main.cpp -------------------------------------------------------------------------------- /Lab8/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab8/CMakeLists.txt -------------------------------------------------------------------------------- /Lab8/data/data.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab8/data/data.txt -------------------------------------------------------------------------------- /Lab8/report/assets/1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab8/report/assets/1.png -------------------------------------------------------------------------------- /Lab8/report/assets/2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab8/report/assets/2.png -------------------------------------------------------------------------------- /Lab8/report/assets/3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab8/report/assets/3.png -------------------------------------------------------------------------------- /Lab8/report/算法第八次实验实验报告.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab8/report/算法第八次实验实验报告.md -------------------------------------------------------------------------------- /Lab8/src/BFS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab8/src/BFS.cpp -------------------------------------------------------------------------------- /Lab8/src/SparseMatrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab8/src/SparseMatrix.cpp -------------------------------------------------------------------------------- /Lab8/src/SparseMatrix.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab8/src/SparseMatrix.h -------------------------------------------------------------------------------- /Lab8/src/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/Lab8/src/main.cpp -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Melmaphother/USTC-2023-Algorithm-Labs/HEAD/README.md --------------------------------------------------------------------------------