- 博客(17)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 数据结构复习之七(排序)
重要参考资料↗（主要复制自这里）(一)排序的基本概念稳定排序：如果排序表中有两个相等元素，经过排序之后它们的相对位置不变，那么这个算法就是稳定的。(二)插入排序直接插入排序插入排序是在一个已经有序的小序列的基础上，一次插入一个元素。当然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始比起，如果比它大则直接插入在其后面(否则...
2018-06-22 22:03:25
232
原创 数据结构复习之六(查找)
(一)基本概念查找表 用于查找的数据集合称(二)顺序查找无序表 平均查找长度ASL=(n+1)/2有序表 如果查到某个值大于待查找值, 则后面可以不用找了(三)分块查找(四)折半查找(五)B树及其基本操作(六)散列表(七)字符串模式匹配(八)查找算法的分析与应用...
2018-06-21 16:46:39
233
原创 数据结构复习之四(树与二叉树)
(一) 树的基本概念 (其实我觉得树的概念是不会考的)树是N个节点的有限集合, N=0时, 称为空树1) 有且仅有一个特定的节点为根2) 其余节点又可以分为m个互不相交的有限集合, 一个集合本身又是一棵树深度是针对节点的, 从上往下算; 高度是针对子树的, 从下往上算有序树和无序树: 子树从左到右是不是有顺序树的度数: 节点拥有的子树的数量. 所有节点度数之和=所有节点数-1(二) 二叉树定义: ...
2018-06-20 20:53:21
252
原创 数据结构复习之三(栈和队列, 没什么东西)
3.1 栈3.1.1 栈的基本概念 只能在一端进行插入和删除的线性表3.1.2 栈的顺序存储结构3.1.3 栈的链式存储结构3.2 队列3.2.1 队列的基本概念 在一端插入,在另一端删除的线性表3.2.2 队列的顺序存储结构3.2.3 队列的链式存储结构3.2.4 双端队列3.3 栈和队列的应用[栈]括号匹配[栈]表达式求值[栈]递归[队列]层次遍历[队列]计算机系统中应用: 1 缓冲区 2 请...
2018-06-20 19:31:45
119
原创 数据结构复习之一和二(基础知识 + 顺序表)
1.1.2 数据结构的三要素数据的逻辑结构数据的存储结构数据的运算2.3 线性表的链式表示2.3.1 单链表2.3.2 单链表上基本操作的实现1 将元素插入到链表开头 (修改头指针和新插元素的next即可)2 将元素插入到链表结尾 (直接修改末尾节点的指向, 将新插元素的next=null).....2.3.6 顺序表和链表的比较...
2018-06-14 14:04:52
152
原创 计算机网络复习之五(传输层)
5.1.1 传输层的功能1) 传输层提供进程之间的逻辑通信; 而网络层提供的是主机之间的逻辑通信2) 复用和分用: 复用是指不同应用进程可以用同一个传输层, 分用是指接收方的传输层能把数据正确交付到应用进程5.1.2 传输层的寻址与端口端口标识的是主机中的应用进程(但是端口号只具有本地意义)套接字=(主机IP地址, 端口号)5.1.3 无连接和面向连接服务TCP提供面向连接的服务, 在传输数据之前...
2018-06-13 09:57:52
322
原创 计算机网络复习之四
4.1 网络层的功能异构网络互连不同系统的中继器物理层中继系统 中继器 集线器(Hub)数据链路层中继系统 网桥或交换机网络层中继系统 路由器网络层以上中继系统 网关4.1.2 路由与转发路由选择 从各相邻路由器所得到的关于整个网络拓扑变化情况分组转发 将IP数据报从合适端口转发出去4.1.3 拥塞控制拥塞控制 确保子网能够承受待传送的数据流量控制 发送端和接受待人的流量4.2 路由算法静态路由算...
2018-06-08 09:29:13
204
2
原创 计算机网络复习之三(数据链路层)
3.1 数据链路层的功能为上层(网络层)提供服务链路管理(数据链路层的建立 维持和释放)帧定界 帧同步和透明传输流量控制差错控制3.2 组帧组帧是为了出现错误时只发送错误的帧 不必重发全部数据字符计数法 每帧开头加数字字符填充首尾定界法 用特定字符作为帧的开头和结尾比特填充首尾定界法 用0+6个1+0作为开始和结束 发送方的数据包含5个1时添加一个03.3 差错控制检错编码(奇偶校验 循环冗余码)...
2018-06-07 20:39:47
299
2
原创 计算机网络复习之二(物理层)
2.1.1 基本概念数据: 消息的实体信号 数据的传输形式码元 固定时长的信号波形信号源 发送数据的源头信道 信号的传输媒介速率 数据的传输速率2.1.2 乃会斯特定理与香浓定理奈奎斯特: 理想低通情况下的带宽香浓定理 有噪声干扰的极限传输速率2.1.3 编码与调制编码 把数据变成信号数据转数字 曼彻斯特编码调制 把数据变成模拟信号()2.1.4 电路交换 报文交换和分组交换电路交换 通信时延小 ...
2018-06-07 11:10:13
171
原创 计算机网络复习之一
1.1.1 计算机网络的概念一些互联的 自治的的计算机系统的集合计算机网络发展不同阶段的定义: 广义(凡是能实现远程信息处理或资源共享的系统) 资源共享 用户透明(未来目标)1.1.2 ...
2018-06-07 09:56:54
147
原创 操作系统复习之五
5.1.1 IO设备人机交互类设备 存储设备 网络通信设备; 块设备 字符设备5.1.2 IO控制方式程序直接控制方式 程序循环测试IO是否结束中断驱动 每读完一个数据就给CPU发中断信号 大量消耗CPU时间DMA方式 在内存开辟空间 所传送数据从设备直接进内存 开始和结束需要CPU干预通道控制方式 通道是专门负责输入输出的处理机5.2 I/O核心子系统5.2.2 I/O调度确定一个好的顺序来执行...
2018-06-07 09:29:47
97
原创 操作系统复习之三
3.1.1 内存管理的概念内存分配与回收 地址转换 空间扩充 存储保护链接 将编译后的目标模块与库函数连接在一起装入 绝对装入 可重定位装入（地址变换在装入时一次性完成） 动态运行时装入（与基址相加）内存保护 3.1.2 覆盖与交换覆盖 程序活跃部分放在固定区；不活跃部分按调用关系分段，要访问的段放入覆盖区，其他段放在外存中；需要调用前将其放入覆盖区交换 将处于阻塞状态的程序从内存移动到外存；或者...
2018-06-06 16:18:18
160
原创 操作系统复习之二
2.1.1 进程的概念及特征进程 是进程实体的一次执行过程，是系统进行资源分配和调度的基本单位特征 动态性 这是进程最基本的特征；并发性；独立性 独立运行 获得资源 被调度的基本单位；异步性；结构性 程序+数据+PCB2.1.2 进程状态与转换阻塞状态 进程等待某一资源暂停执行就绪状态 进程仅缺少处理机2.1.3 进程操作创建和终止 创建PCB(含PID) 分配资源 放入就绪队列(或其它如阻塞队列...
2018-06-05 22:02:35
208
原创 操作系统复习之一
1.1.2 操作系统特征并发 concurrence 两个或多个事件在同一时间间隔内发生 引入进程的目的是实现并发共享 sharing 资源可供多个并发执行的进程共同使用; 某些资源如打印机一段时间内只允许一个进程访问 这叫互斥访问; 某些资源如硬盘 宏观上允许多进程同时访问虚拟 virtual 把一个物理实体变成若干逻辑对应物; 比如通过虚拟设备技术把机器的物理存储器变成虚拟存储器 从逻辑上扩充...
2018-06-05 11:47:36
176
原创 回溯法 图着色问题
前文#include <iostream>#include <memory.h>#define COLOR_COUNT 3bool graph[100][100]; // 点的编号从1开始int colors[100] = { 0 }; // 每个点已经选择的颜色, 默认0int point_count;// 对c节点及其子节点尝试每一种着色方案void ...
2018-06-04 20:51:49
2219
2
Chromium Trace Event Format
2021-01-16
7+ Taskbar Tweaker v5.9.1
2020-09-24
spacy en tokenizer: en_core_web_sm-2.3.0.tar.gz
2020-06-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人