- 博客(12)
- 收藏
- 关注
RSS订阅原创 查找算法
顺序查找算法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
94
原创 Socket
socket1、一个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
110
原创 STL常用算法
需要包含的头文件#include<iostream>#include<set>#include<map>#include<vector>#include<string>#include<algorithm>#include<functional>#include<numeric>//一些...
2019-12-24 20:11:24
118
原创 数据结构树
树 （和图一样是非线性结构）#树的定义专业定义：1、有且只有一个称为根的节点2、有若干互不相交的子树，这些子树本身也是一颗树通俗定义：1、树由节点和边组成2、每一个节点只有一个父节点，但可由多个字节点3、没父节点的是根节点树的分类1、一般树2、二叉树：一般二叉树、满二叉树（满了，在不增加层次的条件下不能在多一个节点了）、完全二叉树（完全按照从上到下，从左到右的树）。3、...
2019-12-20 10:44:47
88
原创 函数模板（泛型编程）
函数模板就是将函数类型参数化，方便编程。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
158
原创 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
348
原创 c++容器之set
1、set是 一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列，元素插入过程按排序规则插入，所有不能再指定的位置插入。2、简单数据的插入删除，查找//set的理论基础是平衡二叉树 /*int main(){ set<int> s1;//默认定义的容器里的元素从小到大排列 set<int,greater<int> >s2;//这样...
2019-12-17 21:03:38
328
原创 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
114
原创 容器——Vector
Vector容器1、初始化vector<int> v1;//定义一个int类型的vectorvector<int> v2(3);//v2中有3个元素vector<int> v3(3,9);//v3中有3个9v1=v3；v2(v1.begin(),v1.begin()+2);2、vector的基本操作v1.push_back(1);//在v1的尾...
2019-12-13 15:23:49
123
原创 数据结构——链表
链表1、定义：n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点和一个后驱节点，首节点没有前驱结点，尾节点没有后驱节点。专业术语： 首节点：第一个有效（有数据）的节点 尾节点：最后一个有效的节点 头节点：第一有效节点之前的节点，头节点并不存放有效数据。其指针指向首节点。增加一个头节点可以方便对链表进行操作。头节点的数据类型和首节点一样。 头指针：指向头节点的指针变量。（...
2019-12-12 20:49:17
200
原创 数据结构——队列
队列1、定义：一种可以实现先进先出的存储结构都叫队列。即一端入一段出。（在两端操作，而栈是在一段进行操作）2、分类 链式队列:用链表实现，就是在末尾增加了一个指向尾节点的指针。指向首节点的指针同front表示，不用head 静态队列：用数组实现。静态队列通常都必须是循环队列 循环队列的讲解： （1）静态队列为什么必须是循环队列 因为当到达末尾时，front和re...
2019-12-12 20:46:50
289
原创 数据结构——栈
栈栈的定义一种可以实现先进后出的存储结构，只要是这样先进后出都可以作为栈，类似于箱子。栈的分类静态栈：动态栈：其本质是一个链表栈的算法（1）定义并初始化一个栈class Node{public:int data;Node* next; };//定义一个栈的结构 class Stack{Node* ptop;Node* pbottom;};//初始化栈 ...
2019-12-12 20:45:31
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人