OJ
cx__cx
SZU
展开
-
二叉树的前序遍历,中序遍历,后序遍历非递归写法
前序遍历【中左右】:思路先不断搜寻左结点,同时将数值压入返回数组则实现了根先压入再压左子结点的情况。直到到了左叶子结点,则从stack中取出一个结点,开始搜寻该结点的右子树部分,右子树部分重复步骤1。vector<int> preorderTraversal(TreeNode* root) { vector<int> res; TreeNode *cur = root; stack<TreeNode*> stk;原创 2021-04-25 22:32:30 · 169 阅读 · 1 评论 -
[OJ] DS图—图的最短路径
DS图—图的最短路径题目描述给出一个图的邻接矩阵,输入顶点v,用迪杰斯特拉算法求顶点v到其它顶点的最短路径。输入第一行输入t,表示有t个测试实例第二行输入顶点数n和n个顶点信息第三行起,每行输入邻接矩阵的一行,以此类推输入n行第i个结点与其它结点如果相连则为距离,无连接则为0,数据之间用空格隔开。第四行输入v0,表示求v0到其他顶点的最短路径距离以此类推输入下一个示例输出对每组测试数据,输出:每行输出v0到某个顶点的最短距离和最短路径每行格式:v0编号-其他顶点编号-最短路径值--原创 2021-01-07 11:14:33 · 360 阅读 · 0 评论 -
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 · 439 阅读 · 0 评论