- 博客(11)
- 收藏
- 关注
原创 C++ STL
一、vector(在常用STL容器中,只有在vector和string中,才允许使用vi.begin()+i这种迭代器加上整数的写法)1、定义:vector<typename> name;2、容器内元素访问(1)通过下标,例如vector<typename> m;m[i];//下标是从0到m.size()-1(2)迭代器访问(类似指针)vector<...
2019-10-26 00:07:57
132
原创 结构体(初始化与多变量赋值)
结构体内变量少时可以用scanf函数或者分别赋值,变量多的情况下,这里介绍一种使用构造函数的方法进行初始化。实例struct student{int id;char gender;student(){} //默认生成的构造函数};手动提供初始化参数方法如下struct student{int id;char gender;student(int _id,char _gen...
2019-10-15 22:16:14
1413
原创 链表及malloc函数
定义一个结构体,有两个部分组成,数值和指向下一数据的指针,用malloc函数申请空间存放(头文件<stdlib.h>)malloc(4)malloc(sizeof(int))//如果不知道int型占几字节int *p;p=(struct node *)malloc(sizeof(struct node));请看例程(在链表中插入一个数据)struct node{in...
2019-09-29 22:38:30
2474
原创 深度优先搜索(Depth First Search)
该方法简称dfs。话不多说,下面是基本模型void dfs(int step){判断边界,设置终止条件for(i=1;i<=n;i++) //尝试每一种可能{dfs(step+1); //继续下一步}返回}下面我们结合一个例程来理解,求全排列void dfs(int step)//step表示排列第几个数{ int i; if(step==n+1)//表示前...
2019-08-14 16:29:06
282
原创 bool简述
C++中bool类型共有两个取值,true or false。true为真=1,false为假=0.在程序中bool类型被作为整型对待,互相赋值都是合法的。请看例程:bool ret; //定义bool变量int a=3; ret=a; //ret=truea=ret; //a=1每日积累:sizeof(类型说明符)sizeof(表达式)例如:si...
2019-08-10 16:51:52
817
原创 队列与栈算法总结
总结:队列是一种特殊的线性结构,他只允许在队列的首部进行删除操作,称为出队,在尾部进行插入操作,称为入队。原则是先进先出 。代码如下下:#include using namespace std;int main(){int q[102]={0,6,3,1,7,5,8,9,2,4},head,tail;int i;head=1; tail=10;while(head<...
2019-08-08 17:40:10
221
原创 C++memset函数
用法:void memset(void*s,char ch,unsigned n);功能:将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值,范围由第三个参数指定。这个函数通常为新申请的内存做初始化工作。示例:char buffer[]="hello\n";printf("%s\n",buffer);memset(buffer,'*',strlen(buffer))...
2019-08-08 15:52:00
148
原创 排序算法总结
《啊哈算法》排序问题一、桶排序我们需要设定一个数组,范围包含最大数值,我认为核心程序为:scanf("%d",&t);a[t]++; //变量t为输入数值受数值大小限制,此方法浪费空间二、冒泡排序(省空间,效率低)n个数字排列,须比较n-1次循环,每次循环包括n-1次比较,分别确定一个数的位置三、快速排序设置基准数,i为最左,j为最右,设基准为最左,则j先...
2019-07-31 22:30:29
71
原创 return函数与递归
C++万能头文件#include<bits/stdc++.h>return的作用一般情况下,return 有两个作用。1,int max( int a,int b){if(a>=b)return a;else return b;}此函数在运行结束后会返回一个值a或者b给主调函数。2,return 表示理解结束函数调用,返回主调函数。即使这个函数是没要求返...
2019-07-25 22:39:52
931
原创 大一.2
有关C一、const int 和int 的区别1、返回值const int & 是返回这个数值的一个常量的引用。而int 是返回这个数值的一个拷贝。int 是进行拷贝构造,而const int & 是返回的引用。拷贝构造更消耗时间,与此同时还用析构函数。因为产生了一个拷贝,你就可以轻易地修改拷贝的内容。2、取指针const int类型一旦定义以后就不能修改,int类型是随时可...
2019-07-24 18:20:41
233
原创 大一.1
一、输入:string a;cin>>a;cin代表标准输入设备,使用提取运算符“>>”从设备键盘取得数据放入cin中,然后送至内存。(相当于scanf的作用)输出:cout<<c;表示输出c的值,需加#includeusing namespace std;二、几次方的表示#include;pow(a,b);//求a的b次方;谈及这里,...
2019-07-22 20:14:49
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人