- 博客(3)
- 收藏
- 关注
原创 栈的简单介绍
栈 定义 逻辑结构 线性 特点 1.限定操作,限定在栈定操作,只能访问栈顶元素,其他数据不可访问 2.栈是一种先进后出的结构,先进入栈的数据后访问,后进入栈的数据先访问 3.栈顶 -> 数据较新的位置 4.栈底 -> 数据最旧的位置 顺序栈 定义 顺序储存 + 栈 struct stack{ data_t data[N]; int Max;//栈的最多容量 int top;//栈顶指针 -> 栈顶元素的下标 -1 }; //入栈 int push(struct st
2021-02-26 20:22:55 242
原创 简单的入门算法介绍
入门算法 查询算法 1、遍历 O(n) 通常遍历都是O(n) 2、折半查找(二分查找) O(log2 n) 前提有序,并且数据可比较 每次于中间值进行比较,缩小数据可能范围(每次缩小为之前的一半) 百万级数据在20次左右完成 二叉查找树,根节点严格大于左子树,小于右子树 //递归折半查找 bool search(int *arr,int left,int high,int val) { if(left > high) return false; int mid = (l
2021-02-26 11:08:53 162
原创 基于C语言的网络编程笔记分享
网络编程 OSI模型与TCP/IP协议体系结构 OSI模型 七层 理想化模型(并不是真正使用的模型,有参考价值) 应用层 数据处理 表示层 数据的加密解密 ASCII -> 电信号 -> ASCII 明文 -> 加密 -> 电信号 -> 解密 -> 数据 会话层 建立两个进程之间的联系 传输层 保证数据的通讯, 纠错 网络层
2021-02-25 20:15:03 431 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人