- 博客(13)
- 收藏
- 关注
原创 TCP 三次握手 四次挥手 详解
具体说明:1)三次握手 服务器端对新的客户端都会置于LISTEN状态。第一次握手,客户端给服务端发出连接请求报文,SYN=1,seq=x,客户端状态变为SYN_SENT。第二次握手,服务器接收到连接请求报文后,同样发送确认报文给客户端。内容为SY...
2019-06-24 22:15:20
180
原创 无向/有向邻接表 《大话数据结构》 c++代码实现
无向邻接表代码://无向邻接表#include<iostream>using namespace std;#define MAXVEX 100//邻接表,数组和链表相结合的存储方法typedef char Vertextype; //定点类型typedef int Edgetype; //边上的权值typedef struct Edgenode ...
2018-11-09 10:33:51
336
2
原创 无向/有向邻接矩阵 《大话数据结构》 c++代码实现
邻接矩阵: 逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵无向图邻接矩阵代码为://无向邻接矩阵#include<iostream>#include <iomanip>//精度设置必须包括的头文件 ...
2018-11-08 21:01:38
893
原创 冒泡排序 《大话数据结构》 c++代码实现
//冒泡排序,两两比较相邻记录的关键字,如果反序则交换#include<iostream>//未设置哨兵,程序部分修改using namespace std;typedef int status;#define true 1#define false 0#define error 0#define ok 1#define maxsize 10 //用于要排序数...
2018-11-06 11:06:21
354
原创 哈希表创建、查找、插入操作 《大话数据结构》 c++代码实现
散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每一个关键字key对应一个存储位置(key)。 其中,f被称为散列函数,又被称为哈希函数。采用散列技术将记录存储在一块连续的存储空间中,这块连续的存储空间成为散列表或者哈希表。//哈希散列表#include<iostream>using namespace std;type...
2018-11-02 11:41:32
1504
原创 平衡二叉树(AVL树)创建、查找、插入操作 《大话数据结构》 c++实现代码
//平衡二叉树,或者称为AVL树#include<iostream>using namespace std;typedef int status;#define true 1#define false 0#define LH +1 //左高#define EH 0 //等高#define RH -1 //右高//二叉链表结点结构定义...
2018-10-31 22:22:16
1220
原创 二叉排序树创建、查找、插入、删除操作 《大话数据结构》 c++实现代码
二叉排序树二叉排序树也是一棵二叉树,所谓二叉树,就是“任何节点最多只允许两个子节点”,这两个子节点称为左右子节点。//二叉排序树#include<iostream>using namespace std;typedef int status;#define true 1#define false 0//二叉链表结点结构定义typedef struct B...
2018-10-31 16:11:09
1261
原创 单循环链表创建、合并操作 《大话数据结构》 c++代码实现
//单循环链表的操作,包含头结点#include<stdio.h>#include<iostream>#include<cstdlib>using namespace std; #define MAX 100 typedef struct LNode{ int data; struct LNode *next;}LNode,*Lin...
2018-10-29 20:14:20
276
转载 双向循环链表创建、插入、删除操作 《大话数据结构》 c++代码实现
以下是用双向循环链表实现的线性表#include <stdio.h>#include <stdlib.h>#include <time.h> #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0 typedef int ElemType;//ElemType这里假设为int,可以...
2018-10-29 17:23:41
511
原创 单链表存储结构创建、插入、删除操作 《大话数据结构》 c++代码实现
#include<iostream>#include<stdio.h>#include<ctime>using namespace std;//线性表链式存储的结构代码#define ok 1#define error 0typedef int Elemtype;typedef int status;//定义typedef st...
2018-10-25 10:11:43
918
转载 转载-链表中LinkList L和LinkList *L的区别
typedef struct Node{ int elem; struct node * next; }node,*LinkList; 对于LinkList L: L是指向定义的node结构体的指针,可以用->运算符来访问结构体成员,即L->elem,而(*L)就是个Node型的结构体了,可以用点运算符访问该结构体成员,即(*L).e...
2018-10-24 21:32:38
559
2
原创 牛客网-华为机试在线训练第一题-C++
时间限制:1秒 空间限制:32768K 热度指数:253810本题知识点: 字符串 算法知识视频讲解题目描述计算字符串最后一个单词的长度,单词以空格隔开。 输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入复制hello world输出复制5笔记收藏纠错程序如下:#include<iostream>#include<string.h...
2018-07-07 10:10:47
793
原创 牛客网-华为机试在线训练第二题-C++
时间限制:1秒 空间限制:32768K 热度指数:203196 算法知识视频讲解题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述:输出输入字符串中含有该字符的个数。示例1输入复制ABCDEF A输出复制1笔记收藏纠错程序如下:#include<...
2018-07-07 10:08:33
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人