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