cx__cx-优快云博客

原创二叉树的前序遍历，中序遍历，后序遍历非递归写法

前序遍历【中左右】：思路先不断搜寻左结点，同时将数值压入返回数组则实现了根先压入再压左子结点的情况。直到到了左叶子结点，则从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 902

原创 [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 542