- 博客(4)
- 收藏
- 关注
原创 二叉树的前序遍历,中序遍历,后序遍历非递归写法
前序遍历【中左右】: 思路 先不断搜寻左结点,同时将数值压入返回数组则实现了根先压入再压左子结点的情况。 直到到了左叶子结点,则从stack中取出一个结点,开始搜寻该结点的右子树部分,右子树部分重复步骤1。 vector<int> preorderTraversal(TreeNode* root) { vector<int> res; TreeNode *cur = root; stack<TreeNode*> stk;
2021-04-25 22:32:30
268
1
原创 分治法-最近点对问题
一.实验目的 (1)掌握分治法思想。 (2)学会最近点对问题求解方法。 二.实验步骤与结果 实验总体思路: 本实验求解问题为:随机生成点对,通过几种算法,获得最近点对距离,同时输出算法所花费得时间,进行算法之间的比较. 利用同一份数据进行多次拷贝,使用vector des(vector src)的方式,实现在同一种数据下,进行各种算法之间的比较。通过绘制各种算法消耗时间随数据量变化的曲线图,直观感受不同算法在不同时间复杂度下消耗的时间差异。 通过以下四种算法进行最近点对问题的求解: [if !support
2021-04-07 21:56:59
899
原创 [OJ] DS图—图的最短路径
DS图—图的最短路径 题目描述 给出一个图的邻接矩阵,输入顶点v,用迪杰斯特拉算法求顶点v到其它顶点的最短路径。 输入 第一行输入t,表示有t个测试实例 第二行输入顶点数n和n个顶点信息 第三行起,每行输入邻接矩阵的一行,以此类推输入n行 第i个结点与其它结点如果相连则为距离,无连接则为0,数据之间用空格 隔开。第四行输入v0,表示求v0到其他顶点的最短路径距离 以此类推输入下一个示例 输出 对每组测试数据,输出: 每行输出v0到某个顶点的最短距离和最短路径 每行格式:v0编号-其他顶点编号-最短路径值--
2021-01-07 11:14:33
422
原创 DS内排—2-路归并排序
DS内排—2-路归并排序 使用非递归思路 #include <iostream> #include <vector> using namespace std; int main() { int t; cin >> t; while (t--) { int n; cin >> n; vector<string> res(n); for (int i = 0;i < n;i++) { cin >> res[
2020-12-23 20:12:22
541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人