- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 15.5 动态规划之最优二叉树
#include<iostream> #include<vector> using namespace std; void Optimal_BST(vector<double> q,vector<double> p,int n) { vector<vector<double>> e(n+2,vector<double>(n+1)); vector<vector<double>> w(
2021-11-29 13:34:39
742
原创 15.2 动态规划之矩阵链乘法
15.2 动态规划之矩阵链乘法 #include<iostream> #include<vector> using namespace std; void matrix_chain_order(vector<int> p) { int n=p.size()-1; vector<vector<int>> m(n+1,vector<int>(n+1)); vector<vector<int>>
2021-11-20 22:43:18
311
原创 选择排序
选择排序 选择排序是一种简洁直观的排序算法，时间复杂度为O(2)，所以用到它的时候，数据规模越小越好。唯一的好处是不占用额外的内存空间 选择排序交换次数是O(n) 最好情况是0次，最坏情况是n-1次（逆序） 算法步骤 第一次从待排序的数据元素中选出最小的一个元素，存放到序列的起始位置，然后再从剩余的未排序的元素中寻找最小的元素，然后放到已排序的末尾。以此类推，直到所有元素都排完 代码 #include <iostream> #include <vector> #include <
2021-09-08 16:32:51
60
原创 大O表示法
大O表示法 大O表示法指出了算法的速度有多块。通过比较操作数，指出算法运行的增速 二分查找需要执行log n次操作，用大O表示法，运行时间表示为O(log n) 总结 算法的速度指的并非时间，而是操作数的增速 谈论算法的速度时，我们说的是随着输入的增加，其运行时间将以什么样的速度增加 算法的运行时间用大O表示法表示 ...
2021-09-08 15:10:26
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人