This repository contains the code that I wrote for my data structure course in BUAA.
- Install MinGW-w64.
- Make sure gcc.exe (and gdb.exe if you want to debug) is in PATH.
- Open the repository folder in Visual Studio Code.
- Press Ctrl+Shift+B to build, and F5 to run and debug. (If you didn't change the default key bindings.)
Only for learning purposes. DO NOT PLAGIARISE.
- 1-1 表达式求值(只有四则运算)
- 1-2 字符串 模拟
- 1-3 大整数减法
- 1-4 字符串 模拟
- 1-5 全排列 模板
- 2-1 模拟
- 2-2 字符串 模拟
- 2-3 字符串 模拟
- 2-4 模拟 排序
- 2-5 模拟 排序 字符串
- 3-1 动态规划 排序
- 3-2 约瑟夫问题
- 3-3 多项式乘法 模拟 FFT(雾)
- 3-4 字符串 模拟
- 3-5 字符串 模拟
- 4-1 栈 模拟
- 4-2 字符串 模拟 栈
- 4-3 表达式求值(四则运算和括号)
- 4-4 字符串 模拟 栈
- 4-5 模拟 傻逼出题人
- 5-1 二叉搜索树 模拟
- 5-2 二叉搜索树 字符串
- 5-3 表达式求值 表达式树
- 5-4 三叉树 模拟
- 5-5 同5-ex,没做
- 5-ex 哈夫曼树 模板
- 6-1 字符串 二分 索引 哈希 模板
- 6-2 模拟 我是傻逼
- 6-3 选择排序 冒泡排序 堆排序 归并排序 快速排序 模板 傻逼出题人
- 7-1 图 DFS BFS 模板
- 7-2 图 DFS
- 7-3 图 最小生成树 模板
- 7-4 图 最短路 模板