- 博客(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
752
原创 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
324
原创 选择排序
选择排序选择排序是一种简洁直观的排序算法，时间复杂度为O(2)，所以用到它的时候，数据规模越小越好。唯一的好处是不占用额外的内存空间选择排序交换次数是O(n) 最好情况是0次，最坏情况是n-1次（逆序）算法步骤第一次从待排序的数据元素中选出最小的一个元素，存放到序列的起始位置，然后再从剩余的未排序的元素中寻找最小的元素，然后放到已排序的末尾。以此类推，直到所有元素都排完代码#include <iostream>#include <vector>#include <
2021-09-08 16:32:51
70
原创 大O表示法
大O表示法大O表示法指出了算法的速度有多块。通过比较操作数，指出算法运行的增速二分查找需要执行log n次操作，用大O表示法，运行时间表示为O(log n)总结算法的速度指的并非时间，而是操作数的增速谈论算法的速度时，我们说的是随着输入的增加，其运行时间将以什么样的速度增加算法的运行时间用大O表示法表示...
2021-09-08 15:10:26
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人