摘要:
二叉树二叉树的相关概念1.子节点,根节点,兄弟节点,双亲节点2.度:拥有多少个子节点,0,1,23.深度:二叉树的行数4.满二叉树:节点个数为2^k-1 完全二叉树:最下面那层的右边可以少些节点二叉树的性质1.二叉树的第i层最多的节点数为2^(i-1)2.... 阅读全文
摘要:
字符串#include//寻找第二个字符串是否是第一个字符串的子字符串int strlen(const char* str){ int i = 0; while (*str != '\0') { str++; ++i; } return i;}void ... 阅读全文
摘要:
数组删除相同元素#includeusing namespace std;/* * 一般数组去重复。 * 找到数组的长度len*/void printarray(char a[],int len){ for(int i=0;i<len;i++) {... 阅读全文
摘要:
顺序栈/* *author:zylg project:sequence stack * stack 主要是进行先进后出,那就有进栈出栈操作,最主要的功能也就实现这两个 * fuction introduce * displaystack(* head) * ... 阅读全文
摘要:
稀疏矩阵//存放稀疏矩阵的东西#includeusing namespace std;typedef int datatype;#define smax 100typedef struct{ int i, j;//行数,列数 datatype v... 阅读全文
摘要:
队列/* *author:zylg project:sequeue * sequeue 主要是进行先进先出,那就有进队出队操作,最主要的功能也就实现这两个. * 队列的基本原理:rear端进行入队,font进行出队 * 五个基本操作 * setNullSq(... 阅读全文
摘要:
顺序表/* *author:zylg * fuction introduce * displayList* head) * insertList() * deleteList() * reverseList() * deleteSameList() *注意... 阅读全文
摘要:
/* *author:zylg project:double link list * fuction introduce * createLinklist() * displayLinklist(linklist* head) * insertLinklis... 阅读全文
摘要:
/* *author:zylg project:link list * fuction introduce * createLinklistF() createLinklistB() * displayLinklist(linklist* head) * g... 阅读全文
摘要:
tcp/ip协议认识协议分为四层,自下而上分别是链路层,网络层,传输层,应用层1.链路层主机A把网络层传递下来的ip数据包增加首部和尾部,之后变成mac数据包,传给物理层。主机B链路层收到数据包会去掉首部和尾部,呈交给上层。链路层的基本协议1.封装成帧传输时... 阅读全文