目录
目录 .............................................. 1
Graph 图论 ........................................ 3
| DAG的深度优先搜索标记 ............................................. 3 | 无向图找桥 ..................................................................... 3 | 无向图连通度(割) ........................................................ 3 | 大团问题 DP + DFS ................................................. 3 | 欧拉路径O(E) ............................................................... 3 | DIJKSTRA数组实现O（N^2） ..................................... 3 | DIJKSTRA O(E * LOG E) ............................................. 4 | BELLMANFORD单源短路O(VE) ................................. 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) .............. 4 | 第K短路（DIJKSTRA） ................................................. 5 | 第K短路（A*） ............................................................ 5
2021-05-30 10:17:21
652KB
1
这是吉林大学编译原理课程设计，使用了Qt进行开发。完成了SNL语言的词法分析与递归下降语法分析与LL1语法分析。本人在编译原理课程课程设计中取得了A+的成绩，该门课是满绩点。
2021-05-20 10:24:51
5.27MB
1
对如下多项式编写类定义：
+++…+
其中，n为多项式的次数。完成如下功能：
（1）可存储任意大的多项式（提示：可用动态数组实现）。
（2）定义构造函数、析构函数、拷贝构造函数。
（3）包含一个static成员存储定义的多项式的数量。
（4）定义一个成员函数输出多项式。（可参照-x^4-6x^3+5格式输出）
（5）定义一个成员函数计算多项式的值。
（6）写main函数测试类的功能。
（7）采用多文件实现。
考虑：哪些成员函数可以声明为const.
2021-05-18 09:42:47
419KB
1