考研复试
风起天澜、
daydayup
展开
-
杭电oj11页 (c++) 61-70
杭电oj11页 (c++) 61-7061、206162、206253、205354、205455、205556、205657、205758、205859、205960、206061、2061题目有问题N写小于等于50会wa。#include<iostream>#include<iomanip>#include<string>using namespace std;int main(){ int m, n; while (cin >>原创 2021-03-15 14:02:34 · 390 阅读 · 0 评论 -
考研复试---数据结构
文章目录一、基础概念1.1复杂度1.2 数据结构1.3 算法二、线性表2.1线性表-数组2.2 线性表-链表2.3 线性表-队列2.4 线性表-栈一、基础概念1.1复杂度时间复杂度: 是算法执行语句的次数。空间复杂度:一个算法在运行过程中临时占用存储空间大小的量度。1.2 数据结构逻辑结构:- 线性结构——数据结构中的数据元素是一对一关系的- 树性结构——数据结构中的数据元素之间存在一对多的层次关系- 图形结构——数据结构中的数据元素之间存在多对多的关系存储结构:- 顺原创 2021-03-14 17:32:08 · 1486 阅读 · 0 评论 -
c++ 查找
一、折半查找#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原创 2021-03-09 13:52:32 · 277 阅读 · 0 评论 -
c++ 排序
一、快速排序#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] >=原创 2021-03-05 10:48:40 · 186 阅读 · 0 评论