- 博客(526)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 计算机网络 —— 知识结构导图及目录索引
一、计算机网络概述（1.1）概念、组成、功能、分类、标准化工作（1.2）性能指标（1.3）计算机网络体系结构——（1.3.1）分层、协议、接口和服务——（1.3.2）OSI参考模型——（1.3.3）TCP/IP模型和五层参考模型二、物理层（2.1）通信基础——（2.1.1）基本概念——（2.1.2）性能指标——（2.1.3）编码与调制的概念——（2.1.4）数字数据的编...
2019-10-08 07:50:47
1328
原创 操作系统 —— 知识结构导图及目录索引
一、计算机系统概述（1.1）定义、功能和特征（1.2）发展和分类（1.3）运行机制、内核、体系结构（1.4）中断和异常（1.5）系统调用
2019-08-18 16:06:57
1329
2
原创 计算机组成原理 —— 知识结构导图及目录索引
一、计算机系统概述（1.1）发展历程（1.2）性能指标（1.3）层次结构——（1.3.1）硬件系统——（1.3.2）. 软件系统——（1.3.3）工作过程、五级层次结构二、数据的表示和运算（2.1）数制与编码——（2.1.1）进制的转换——（2.1.2）BCD码——（2.1.3）字符和字符串——（2.1.4）校验码（2.2）定点数的表示和运算——（2.2.1）无符号...
2019-07-18 08:19:03
3168
原创 数据结构 —— 知识结构导图和目录索引
一、基本概念与算法的时间复杂度二、线性表（2.1）线性表的定义、存储结构和基本操作三、栈和队列（3.1）栈的定义、存储结构和基本操作（3.2）队列的定义、存储结构和基本操作（3.3）ADT（抽象数据类型）四、串（4.1）串的定义、存储结构和基本操作（4.2）KMP算法（4.3）改进的KMP算法五、数组、矩阵与广义表（5.1）数组（5.2）特殊矩阵（5.3）广义表六...
2019-06-01 16:26:43
798
原创 Linux —— 知识结构导图
一、基本概念（1.1）Shell环境（1.2）目录系统（1.3）文件系统（1.4）EXT2文件系统和日志式文件系统（1.5）系统初始化过程分析二、文件目录管理（2.1）文件查找命令（find、locate、where）（2.2）文件内容查看命令（cat、less、more、head、tail）（2.3）文件备份与压缩（2.4）显示目录列表与文件信息（ls）（2.5）创建和删除...
2019-04-27 17:39:34
857
原创 Git —— 知识结构导图
一、基本概念（1.1） 可视化工具sourceTree（1.2） 项目托管平台 GitHub（1.3） 工作区和版本库、远程库（1.4） Git工作流程二、版本管理（2.1） 版本控制（2.2） 创建版本库（2.3） 版本回退（2.4） 撤销修改三、远程仓库（3.1） 关联远程库和本地库（3.2） 远程操作四、分支管理（4.1） 分支管理策略（4.2） 创建和合并分...
2019-02-23 22:06:08
454
原创 树 —— 红黑树
源代码地址：https://github.com/Zheng-Wenkai/DataStructure.git一，红黑树的介绍1. 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。2. 在二叉查找树的基础上增加了着色和相关的性质使得红黑树相对平衡，从而保证了红黑树的查找、插入、删除的时间复杂度最坏为O(logn)。
2019-12-13 11:15:30
1816
原创 线性表 —— 链表
一、链表在链表存储中，每个结点不仅包含所存元素的信息，还包含元素之间逻辑关系的信息，如单链表中前驱结点包含后继结点的地址信息，这样就可以通过前驱结点中的地址信息找到后继结点的位置。链表的特性：不支持随机访问支持存储空间的动态分配链表中进行插入操作无须移动元素二、 单链表在每个结构中除了包含数据域外，还包含一个指针域，用以指向其后继结点。带头结点的单链表中，头指针 hea...
2019-11-10 10:52:24
1094
原创 数据结构 —— 算法的时间复杂度
一、非递归情况二、递归情况（迭代法）迭代法的基本步骤是先将递归算法简化为相应的递归方程，然后通过重复迭代，将递归方程的右端变换成一个级数，最后求级数的和，再预计和的渐进阶。示例1：算法的递归方程为：T(n) = T(n - 1) + O(1)请给出该算法的时间复杂度迭代展开：T(n) = T(n - 1) + O(1) = T(n - 2) + O(1) + O(...
2019-11-10 10:05:03
1178
原创 应用层 —— 域名系统（DNS）
一、域名系统（DNS）域名系统（DNS）是因特网使用的命名系统，用来把便于人们记忆的具有特定含义的主机名（如www.cskaoyan.com）转换为便于机器处理的 IP 地址。从概念上可将DNS分为3部分：层次域名空间、域名服务器和解析器二、层次域名空间三、域名服务器（1）根域名服务器根域名服务器是最高层次的域名服务器，所有的根域名服务器都知道所有的顶级域名服务器的IP地址。根...
2019-10-30 00:59:56
884
原创 TCP —— 拥塞控制
一、拥塞控制拥塞控制机制之中的，当发送方检测到超时的时候，就采用慢开始和拥塞避免，当发送方接收到冗余ACK时，就采用快重传和快恢复。拥塞控制与流量控制的比较都通过抑制发送方发送数据的速率，以便使接收端来得及接收拥塞控制是因为过多的数据注入网络，使得接受方接收不到数据；流量控制是因为发送方发送速率过快，导致接受方来不及接收拥塞控制是让网络能够承受现有的网络负荷，是一个全局性的过程，涉...
2019-10-29 10:49:15
809
原创 TCP —— 流量控制
一、流量控制二、示例传输层和数据链路层的流量控制的区别：传输层定义端到端用户之间的流量控制，数据链路层定义两个中间的相邻结点的流量控制。另外，数据链路层的滑动窗口协议的窗口大小不能动态变化，传输层的则可以动态变化。...
2019-10-28 23:45:59
499
原创 TCP —— TCP连接的建立与释放
一、TCP连接管理在TCP连接建立的过程中，要解决以下三个问题：要使每一方都能够确知对方的存在。要允许双方协商一些参数（如最大窗口值、是否使用窗口扩大选项、时间戳选项及服务质量等）。能够对运输实体资源（如缓存大小、连接表中的项目等）进行分配。TCP把连接作为最基本的抽象，每条TCP连接有两个端点，TCP连接的端点不是主机，不是主机的IP地址，不是应用进程，也不是传输层的协议端口。...
2019-10-28 20:03:15
1313
原创 网络层设备 —— 路由器
一、路由器二、输入端口对线路上收到的分组的处理三、输出端口将交换结构传送来的分组发送到线路四、路由表和转发表（1）路由表根据路由选择算法得出，主要用途是路由选择，其结构需对网络拓扑变化的计算最优化（2）转发表根据路由表得出，其表项和路由表项有直接的对应关系，主要用途是分组转发，其结构应使查找过程最优化。分组的实际转发是靠直接查找转发表，而不是查找路由表（3）转发转发是路...
2019-10-26 12:11:27
641
原创 IP组播 —— IGMP协议与组播路由选择协议
一、lGMP协议组播路由器通过 IGMP 协议了解每个接口连接的网段上是否存在组播组的接收者，也就是组成员。如果存在成员，组播路由器应将组播数据包转发到这个网段；如果没有成员则应停止转发。IGMP使用IP数据报传递报文。GMP工作的两个阶段二、组播选择协议组播路由选择协议常使用的三种算法：基于链路状态的路出选择基于距离-向量的路由选择协议无关的组播（稀疏/密集）...
2019-10-25 20:26:16
1876
原创 路由算法及路由协议 —— BGP协议及路径向量算法
一、BGP协议二、BGP协议报文格式三、BGP协议交换信息的过程及BGP的4种报文四、BGP协议的特点五、三种路由协议的比较
2019-10-25 11:50:57
7274
原创 路由算法及路由协议 —— OSPF协议及链路状态算法
一、OSPF协议二、OSPF的报文格式三、链路状态路由算法四、OSPF的区域五、OSPF的其他特点
2019-10-24 23:43:04
990
原创 路由算法及路由协议 —— RIP协议及距离向量算法
一、RIP协议二、RIP协议的报文格式三、RIP协议的特点（RIP协议好消息传得快，坏消息传得慢）四、距离向量算法
2019-10-23 23:53:42
1654
原创 IPV6 —— IP数据报格式、IP地址
一、IPV6数据报格式二、IPV6和IPV4的比较三、IPV6地址表示格式四、IPV6基本地址类型五、IPV6向IPV4过渡的策略
2019-10-23 20:29:41
662
原创 IPV4 —— DHCP 和 ICMP 协议
一、DHCP协议二、网际控制报文协议ICMP三、ICMP差错报告报文（1）ICMP差错报告报文分类（5种）（2）ICMP差错报告报文数据字段（3）不应发送ICMP差错报文的情况四、ICMP询问报文五、ICMP的应用...
2019-10-20 09:05:29
1131
原创 通信基础 —— 电路交换、报文交换和分组交换
一、为什么要数据交换？二、电路交换三、报文交换四、分组交换五、报文交换和分组交换的数据传输六、三种数据交换方式比较总结
2019-10-18 23:39:25
2205
原创 广域网 —— 广域网的基本概念
一、广域网的基本概念二、局域网、广域网和因特网之间的关系为方便理解，可将广域网视为一个大的局域网，专业地讲，就是通过交换机连接多个局域网，组成更大的局域网，即广域网。因此，广域网仍然是一个网络。而因特网是多个网络之间的互联，即因特网由大局域网（广域网）和小局域网共同通过路由器相连。因此局域网可以通过广域网与另一个相隔很远的局域网进行通信...
2019-10-18 21:05:34
5652
空空如也
在32位字长的计算机中，double变量如何进行大端存储和小端存储？
2019-07-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人