qq_43003160的博客

杭电oj11页 （c++） 61-7061、206162、206253、205354、205455、205556、205657、205758、205859、205960、2060 61、2061 题目有问题N写小于等于50会wa。 #include<iostream> #include<iomanip> #include<string> using namespace std; int main() { int m, n; while (cin >>

文章目录一、基础概念1.1复杂度1.2 数据结构1.3 算法二、线性表2.1线性表-数组2.2 线性表-链表2.3 线性表-队列2.4 线性表-栈 一、基础概念 1.1复杂度 时间复杂度： 是算法执行语句的次数。 空间复杂度：一个算法在运行过程中临时占用存储空间大小的量度。 1.2 数据结构 逻辑结构： - 线性结构——数据结构中的数据元素是一对一关系的 - 树性结构——数据结构中的数据元素之间存在一对多的层次关系 - 图形结构——数据结构中的数据元素之间存在多对多的关系 存储结构： - 顺

一、折半查找 #include<iostream> using namespace std; template<typename T> T binartsearch(T a[], T m,int left,int right) { if (left > right)return -1; int base = (left+ right) / 2; if (a[base] == m)return base; if (a[base] > m)return binar

一、快速排序 #include<iostream> #include<string> using namespace std; void qiucksort(string &s,int begin,int end) { if (begin > end)return; int tmp = s[begin];//基准 int i = begin;//左 int j = end;//右 while (i != j) { while (s[j] >=