c++
送外卖最快的程序猫
对代码颇有兴趣的学生
展开
-
C++之向量
一、向量向量vector是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。在使用它时, 需要包含头文件 vector,#include<vector>,vector 容器与数组相...原创 2019-05-10 20:11:58 · 2976 阅读 · 0 评论 -
Maximum Subsequence Sum
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...原创 2019-05-27 22:12:50 · 112 阅读 · 0 评论 -
01-复杂度3 二分查找
函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性...原创 2019-05-27 22:15:37 · 105 阅读 · 0 评论 -
时间复杂度和空间复杂度
算法的时间复杂度和空间复杂度合称为算法的复杂度。在计算机科学中,算法的时间复杂度(Time complexity)是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。例如,如果一个算法对于任何大小为n(必须比n0大...原创 2019-07-05 10:37:21 · 112 阅读 · 0 评论