- 博客(12)
- 收藏
- 关注
原创 查找算法
顺序查找算法 1、如果数据没有排序只能顺序查找,如果排了则可以用二分查找。 #include<iostream> using namespace std; int sefind(int *p,int n,int x); int main() { int a[]={1,2,42,3,34,22,23,45,23}; int key=sefind(a,9,23); return 0; ...
2020-02-12 11:04:49
100
原创 Socket
socket 1、一个socket里有一个相关描述(协议,本地地址,本地端口,远程地址,远程端口)。 2、(1)创建socket(相当于一个结构体,里面有很多成员,它创建在内核种):#include<sys/socket.h> int socket(int domain,int type,int protocol);//若创建成功则返回一个文件描述符,出错返回-1 (2)soc...
2019-12-27 09:18:34
118
原创 STL常用算法
需要包含的头文件 #include<iostream> #include<set> #include<map> #include<vector> #include<string> #include<algorithm> #include<functional> #include<numeric>//一些...
2019-12-24 20:11:24
123
原创 数据结构树
树 (和图一样是非线性结构)# 树的定义 专业定义: 1、有且只有一个称为根的节点 2、有若干互不相交的子树,这些子树本身也是一颗树 通俗定义: 1、树由节点和边组成 2、每一个节点只有一个父节点,但可由多个字节点 3、没父节点的是根节点 树的分类 1、一般树 2、二叉树:一般二叉树、满二叉树(满了,在不增加层次的条件下不能在多一个节点了)、完全二叉树(完全按照从上到下,从左到右的树)。 3、...
2019-12-20 10:44:47
94
原创 函数模板(泛型编程)
函数模板就是将函数类型参数化,方便编程。 1、普通函数模板 #include<iostream> using namespace std; template <typename T>//template是告诉编译器,要开始泛型编程了,并用T替代函数的参数类型 void myswap(T& a, T& b) { T c; c = a; a = b; ...
2019-12-19 16:53:27
163
原创 c++容器之map
1、map容器里面存放的是健值对{key,value}序列,可以根据key来快速检索。在map容器中key的值是唯一的,其按一定顺序排列,不能再指定位置上插入元素。 2、map的简单使用 int main() { map<string, string> m1;//创建一个map容器,健为string型,值也为string型 map<int, string> m2; ...
2019-12-18 20:32:07
361
原创 c++容器之set
1、set是 一个集合容器,其中所包含的元素是唯一的,集合中的元素按一定的顺序排列,元素插入过程按排序规则插入,所有不能再指定的位置插入。 2、简单数据的插入删除,查找 //set的理论基础是平衡二叉树 /*int main() { set<int> s1;//默认定义的容器里的元素从小到大排列 set<int,greater<int> >s2;//这样...
2019-12-17 21:03:38
343
原创 c++容器
一、deque(双队列)的简单使用 deque<int> d1; d1.push_back(1);//在尾部放入元素 d1.push_front(2);//在头部放入元素 //遍历 for(deque<int>::iterator it=d1.begin();it!=d1.end();it++) cout<<*it; cout<&l...
2019-12-16 20:36:12
119
原创 容器——Vector
Vector容器 1、初始化 vector<int> v1;//定义一个int类型的vector vector<int> v2(3);//v2中有3个元素 vector<int> v3(3,9);//v3中有3个9 v1=v3; v2(v1.begin(),v1.begin()+2); 2、vector的基本操作 v1.push_back(1);//在v1的尾...
2019-12-13 15:23:49
126
原创 数据结构——链表
链表 1、定义:n个节点离散分配,彼此通过指针相连,每个节点只有一个前驱节点和一个后驱节点,首节点没有前驱结点,尾节点没有后驱节点。 专业术语: 首节点:第一个有效(有数据)的节点 尾节点:最后一个有效的节点 头节点:第一有效节点之前的节点,头节点并不存放有效数据。其指针指向首节点。增加一个头节点可以方便对链表进行操作。头节点的数据类型和首节点一样。 头指针:指向头节点的指针变量。(...
2019-12-12 20:49:17
203
原创 数据结构——队列
队列 1、定义:一种可以实现先进先出的存储结构都叫队列。即一端入一段出。(在两端操作,而栈是在一段进行操作) 2、分类 链式队列:用链表实现,就是在末尾增加了一个指向尾节点的指针。指向首节点的指针同front表示,不用head 静态队列:用数组实现。静态队列通常都必须是循环队列 循环队列的讲解: (1)静态队列为什么必须是循环队列 因为当到达末尾时,front和re...
2019-12-12 20:46:50
296
原创 数据结构——栈
栈 栈的定义 一种可以实现先进后出的存储结构,只要是这样先进后出都可以作为栈,类似于箱子。 栈的分类 静态栈: 动态栈:其本质是一个链表 栈的算法 (1)定义并初始化一个栈 class Node{ public: int data; Node* next; }; //定义一个栈的结构 class Stack{ Node* ptop; Node* pbottom; }; //初始化栈 ...
2019-12-12 20:45:31
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人