logo头像
ICQL

计算机网络_概述

网络分层任何复杂的软件工程都需要分层,简化逻辑处理 1_物理层多台pc通过网线直接连接,或者使用网线通过集线器Hub进行连接 集线器和交换机不同,没有加工处理过程,只是转发数据所以是在物理层工作,将自己收到的每个字节都复制到其...

操作系统_概述

大佬的文章,已缓存操作系统介绍进程线程内存管理文件系统

数据结构_概述

什么是数据结构数据结构:指一组数据的存储结构 逻辑结构:数据对象中的数据元素之间的相互关系(1)集合结构:各个数据元素是平等的(2)线性结构:1对1(3)树形结构:1对多(4)图形结构:多对多 物理结构:数据的逻辑结构在计算机中的存...

数据结构_线性表

什么是线性表定义:0个或多个数据元素的有限序列存储:顺序存储(数组),链式存储(链表) 数组用一组连续的内存空间,来存储一组具有相同类型的数据 特点:(1)随机访问(用索引访问)(2)新增/删除需要移动大量元素(优化措施:将多...

数据结构_散列表

什么是散列表散列表用的是数组支持按照下标随机访问数据的特性,是数组的一种扩展,由数组演化而来 散列函数利用散列函数将key计算得到散列值(数组的索引),用来存储和读取数据 散列冲突(1)开放寻址法(索引处有数据则用特定算法...

数据结构_树

什么是树定义:树是n个结点的有限集 基本特性1)概念 (1)结点的度:结点的子项个数(2)树的度:结点度中的最大值(3)叶子结点(4)父结点(5)孩子(6)树的深度:树的最大层次(7)森林:m个互不相交的树的集合 2)特点根结...

数据结构_图

图实现多对多的有限顶点之间关系的数据结构 1)无向图,有向图顶点之间的边是否有方向 2)无权图,有权图顶点之间的边是否有权重 3)稀疏图、稠密图顶点之间的边的数量是否远大于顶点数量 4)顶点的度顶点的度(degree),就是跟顶...

算法_概述

基本定义算法:是解决问题求解步骤的描述 算法的复杂度分析1)大O复杂度表示法渐进表示法:随入参增大的趋势分析 分析原则: 只关注循环执行次数最多的一段代码加法法则:总复杂度等于量级最大的那段代码的复杂度乘法法则:嵌套代码的复杂...

算法_思想

递归 条件 枚举分治分解:将原问题分解成一系列子问题解决:递归地求解各个子问题,若子问题足够小,则直接求解合并:将子问题的结果合并成原问题 海量数据的应用:(1)10G订单数据根据金额排序订单根据金额进行分组,0-1000、10...

算法_排序

非线性排序平均时间复杂度:不是O(n) 1)冒泡排序 2)插入排序 3)选择排序 4)归并排序 5)快速排序 6)堆排序TODO 线性排序平均时间复杂度:O(n) 1)桶排序 2)计数排序 3)基数排序

算法_查找

线性表查找1)二分搜索 树结构查找散列表查找

算法_搜索

深度优先搜索广度优先搜索A*启发式搜索