陶小童-CSDN博客

原创 STL库之multimap1

#include<iostream>#include<map>#include<string>using namespace std;//multimap与map基本相同，唯独不同的是，multimap允许插入重复键值的元素。int main(){ //插入 multimap<string, int>m; m.insert(pair<strin...

2018-03-25 16:17:58 163

原创 STL库之multiset多重集合

#include<iostream>#include<string>#include<set>//使用multisetset集合的好处是查找方便，使用的数据结构是红黑树using namespace std;int main(){ multiset<string> ms;//这个插入允许重复 ms.insert("123"); ms.insert("...

2018-03-25 16:16:02 234

原创 STL库之map映像集合

#include<iostream>#include<string>#include<map>using namespace std;//个人为了好记，觉得这个的映照集合很像数据库，用法和set集合类似，同样也是红黑树struct myComp{ bool operator()(const int&a, const int&b) { retur...

2018-03-25 16:15:11 171

原创 STL库之set集合

#include<iostream>#include<set>//使用set集合的好处是查找方便，使用的数据结构是红黑树using namespace std;int main(){ set<int>m; int n; cin >> n; for (int i = 0; i < n; i++) { m.insert(i); m.inser...

2018-03-25 16:13:46 285

原创 STL库之vector容器

vector容器其实就是相当于一个数组，但是又不同于数组，数组是一个静态空间，其大小是在其定义是已经固定好的，但是vector容器不是，它可以在尾部插入和删除数据，它的最大优势是是可以随机访问数据，在尾部插入，删除数据的时间复杂度为O(1)，但是如果不是在尾部对数据进行插入的时间复杂度为O(n)。头文件是#include<vector>一、创建Vector对象的三种方式1.不指定容器的...

2018-02-28 15:17:10 404

原创 next_permutation蓝桥杯第五届b组题

#include #include using namespace std; int f[9]={2,4,5,6,7,9,10,11,12}; int x[6]; int main(){ do{ bool error =false; int m,n; x[0]=

2017-11-06 22:58:50 263

原创回溯走迷宫

#include#include using namespace std;int tap[100] = {0}, n;int map[10][10] = {{ 1,1,1,1,1,1,1,1,1,1 },{ 1,0,0,0,0,0,0,0,0,1 },{ 1,0,1,1,1,0,1,1,0,1 },{ 1,0,0,0,1,0,1,1,0,1 },{ 1,0,1

2017-11-06 22:55:08 253

原创 unity的摄像机视野及旋转控制总结

//相机视野拉近和拉远，差值得到 distance = offest.magnitude; distance += -Input.GetAxis("Mouse ScrollWheel")*slideSpeed; distance = Mathf.Clamp(distance, 2, 18); offest = offest.n

2017-10-29 13:38:07 2813

原创顺序栈

fun.cpp#include"top.h"#includevoid InitStack(Sqstack&S){int n;S.base = (SElemType*)malloc((STACK_INIT_SIZE) * sizeof(SElemType));if (S.base == NULL){cout }else {S.top = S.bas

2017-10-29 13:34:42 314

原创链式栈的基本操作

//fun.cpp#include#include"head.h"using namespace std;stack* InitStack(stack *s){stack *p, *q;s = new stack();s->data = 1;p = s; int m;cout cin >> m;for (int i = 0; i {

2017-10-29 13:30:58 393

原创回溯算法&八皇后

#includeusing namespace std;#define N 8static int num=0;//判断条件bool check(int row, int j,int(*mark2)[N]){int i, k;//左上for (i = row, k = j; i >= 0 && k >= 0; i--, k--){if (mark2[

2017-10-29 13:27:29 276 1

转载斐波那契的五种方法

#include#includeusing namespace std;第一种//int def(int num)//{// if(num==1||num==2)// return 1;// else// return def(num-1)+def(num-2);//} 第二种int def(int num)//记忆搜索{// int arr

2017-10-29 13:23:39 952

原创链表多项式的基本运算加减乘

#includeusing namespace std;class Node{public:float coffienet;int index;Node*next;Node(int index,float coffienet,Node*nextnode=NULL){this->index=index;this->coffienet =coffie

2017-10-29 13:17:05 735