但行好事,莫问前程

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