数据结构与算法
XuNing1314
这个作者很懒,什么都没留下…
展开
-
vector用法
vector 是C++ STL的一个重要成员,使用它时需要包含头文件: #include; 一、vector 的初始化:可以有五种方式,举例说明如下: (1) vector<int> a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。 (2)vector a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 (3)vector a(b); //用b向量来创建a向量,整体复制性赋值 (4)vec原创 2020-07-06 17:42:57 · 153 阅读 · 0 评论 -
Maximum Subsequence Sum(求最大之列和及其首尾位置)
求最大之列和及其首尾位置 #include <iostream> using namespace std; int main() { int n; int a[100000+5]; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } int max =0; int temSum=0; int left=0,right=n-1; int tem原创 2020-07-06 17:42:23 · 164 阅读 · 0 评论 -
最大子列和问题
例如给定序列-2, 11, -4, 13, -5, -2,其连续子列11, -4, 13有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。 #include <iostream> using namespace std; //方法一:确定子列的开头和结尾,再遍历累加,时间复杂度 O(n^3) int MaxSubseqSum1(int n,int a[]){ int ThisSum,MaxSum=0; for(int i=0;i<n;i++){//确定子列左端原创 2020-07-06 17:41:48 · 80 阅读 · 0 评论 -
二叉搜索树与平衡二叉树
https://blog.csdn.net/qq_25940921/article/details/82183093?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.nonecase原创 2020-06-13 14:46:14 · 114 阅读 · 0 评论