算法
fancy_male
这个作者很懒,什么都没留下…
展开
-
二叉树非递归遍历
二叉树中序遍历 普通非递归代码 void midOrder(TreeNode* root) { stack<TreeNode*> st; TreeNode *cur = root; for (;nullptr != cur || !st.empty();) { if (nullptr != cur) { st.push(cur); cur = cur->left; }原创 2021-10-09 20:29:09 · 54 阅读 · 0 评论 -
矩阵连乘问题
矩阵连乘问题 题目描述 已知有 n个矩阵,第 i个矩阵的行数为 A[i], 列数为A[i+1] 。 试求把 n个矩阵乘起来所需要的执行乘法的次数的最小值。 输入描述 第一行是一个正整数n,表示矩阵的个数。 第二行有n+1个整数,第i个整数表示A[i]. 输出描述 输出第一行有一个整数,将n个矩阵乘起来所要执行的乘法次数的最小值。 样例输入 4 1 2 3 4 5 样例输出 38 #include<cstdio> #include<algorithm> using namespace原创 2021-04-25 19:59:15 · 163 阅读 · 0 评论 -
排序、查找总结
转载 2020-12-06 15:24:00 · 151 阅读 · 0 评论 -
排序算法时间、空间复杂度以及稳定性、复杂性
百度难得的精华 上表为此链接一直翻到最后转载 2020-12-06 15:10:51 · 89 阅读 · 0 评论 -
采用Sedgewick增量序列 ShellSort
#include<bits/stdc++.h> using namespace std; void ShellSort(int A[], int N) { int Sedgewick[]= {929, 505, 209, 109, 41, 19, 5, 1, 0}; int si; for (si = 0; Sedgewick[si] >= N; ++si); for (int d = Sedgewick[si]; d > 0; d = Sedgewick[++si])/原创 2020-12-05 12:30:54 · 691 阅读 · 0 评论