![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
文章平均质量分 92
dounineli
这个作者很懒,什么都没留下…
展开
-
《计算机网络》笔记-第6章链路层和局域网
title: 《计算机网络》笔记-第6章链路层和局域网date: 2020-11-02 11:00:05文章目录0. 前言1. 概述2. 差错检测和纠正技术2.1. 奇偶校验2.2. 校验和方法2.3. 循环冗余检测3. 多路访问链路和协议3.1. 信道划分协议3.2. 随机接入协议3.2.1. 时隙 ALOHA3.2.2. 载波侦听多路访问(CSMA)3.2.3. 具有碰撞检测的载波侦听多路访问(CSMA/CD)3.3. 轮流协议4. 交换局域网4.1. 链路层寻址——MAC地址4.2. 地址解析.原创 2021-01-31 09:05:31 · 431 阅读 · 0 评论 -
《计算机网络》笔记-第4/5章网络层
title: 《计算机网络》笔记-第4/5章网络层date: 2020-06-18 20:58:25文章目录0. 前言1. 网络层概述2. 网际协议 IP 及其相关2.1. IPv4 编址2.1.1. 接口2.1.2. 点分十进制记法2.2. 划分网络2.2.1. 分类的 IP 地址2.2.2. 划分子网2.2.3. 无分类编址 CIDR2.3. IPv4 数据报格式2.4. IPv4 数据报分片2.5. DHCP2.6. NAT2.7. VPN2.8. IPv62.9. ICMP3. 路由器结构与.原创 2021-01-30 17:48:42 · 1129 阅读 · 0 评论 -
《计算机网络》笔记-第3章运输层
title: 《计算机网络》笔记-第3章运输层date: 2020-03-12 13:07:28文章目录0. 前言1. Introduction and Transport-Layer Services(概述和运输层服务)2. Multiplexing and Demultiplexing(多路复用和多路分解)2.1. 套接字2.2. 无连接(UDP)的多路复用和多路分解2.3. 面向连接(TCP)的多路复用和多路分解3. Connectionless Transport: UDP(无连接运输:UD.原创 2021-01-30 17:48:04 · 451 阅读 · 0 评论 -
《计算机网络》笔记-第2章应用层
title: 《计算机网络》笔记-第2章应用层date: 2020-01-28 14:31:18文章目录0. 前言1. Principles of Network Applications(应用层协议原理)1.1. Network Application Architectures(网络应用程序体系结构)1.2. Client and Server(客户与服务器)1.3. 套接字1.4. 可供使用的运输服务和因特网提供的运输服务1.5. Application-Layer Protocols(应用层.原创 2021-01-30 17:47:28 · 490 阅读 · 0 评论 -
《计算机网络》笔记-第1章计算机网络和因特网
title: 《计算机网络》笔记-第1章计算机网络和因特网date: 2020-01-19 10:21:14文章目录0. 前言1. What Is the Internet1.1. A Nuts-and-Bolts Description(用具体构成描述因特网)1.2. A Services Description(用服务描述因特网)1.3. What Is a Protocol2. The Network Edge(网络边缘)2.1. Access Networks(接入网)2.1.1. DSL(.原创 2021-01-30 17:46:59 · 1440 阅读 · 0 评论 -
递归与非递归的转换(树的非递归遍历)
title: 递归与非递归的转换(树的非递归遍历)date: 2018-11-27 20:42:150. 前言递归是计算机中基本而实用的算法思想。主要用于解决有边界的重复性操作问题,即满足数学归纳法特性的问题。比如斐波那契数列。可递归却有不少缺陷:运行效率低下、递归过多容易栈溢出等等。但作为一把锋刃的解题利器,我们也不能抛弃它。众所周知,递归的本质即为栈,它运行在内存中,受操作系统控制,一个函数就是栈中的一个单位(栈帧)。递归的过程,就是内存中栈的入栈出栈操作。因而,我们必然可以用自定义的.原创 2021-01-30 17:45:41 · 287 阅读 · 0 评论 -
图的最小生成树算法
title: 图的最小生成树算法date: 2018-11-27 20:45:29文章目录0. 前言1. 最小生成树2. 并查集3. Kruskal算法4. 示例0. 前言对于稀疏图(边较少),用Kruskal(克鲁斯卡尔)算法求最小生成树,无疑是上上之选。1. 最小生成树什么是最小生成树?一个连通图的极小连通子图 对不起,请先学好黄老师的离散数学。2. 并查集并查集是Kruskal算法的关键。它代表着集合中的等价类、图中的连通点。在计算机中,其数据结构为数组。那数组应该如何表示等.原创 2021-01-30 17:45:22 · 702 阅读 · 0 评论 -
KMP模式匹配算法
title: KMP模式匹配算法date: 2019-02-10 21:56:42文章目录前言普通模式匹配算法KMP模式匹配算法假设next数组利用next数组进行模式匹配详细代码前言KMP是一种模式匹配算法,什么是模式匹配呢?就是,现有一个模式串(字符串),要在另一个主串中查找是否存在与模式串相等的子串(主串中任意连续字符组成的子序列)。该算法的用处广泛,是正则表达式的基础。例如,有一个字符串为"ababcabcacbab",我们想知道该字符串中有没有一个"abcac"的字符串,这就叫模式.原创 2021-01-30 17:44:25 · 235 阅读 · 0 评论 -
图的最短路径算法
title: 图的最短路径算法date: 2019-02-12 19:33:29文章目录0. 前言1. 迪杰斯特拉 Dijkstra2. 弗洛伊德 Floyd3. 贝尔曼-福特 Bellman-Ford4. 参考0. 前言本文将介绍求解图最短路径的三个经典算法:迪杰斯特拉 Dijkstra、弗洛伊德 Floyd、贝尔曼-福特 Bellman-Ford。1. 迪杰斯特拉 Dijkstra迪杰斯特拉算法,用于解决 “给定起始点到其余点的最短路径” 问题,即单源最短路径算法。时间复杂度为 O(n.原创 2021-01-30 17:43:43 · 1845 阅读 · 0 评论 -
八大排序算法
title: 八大排序算法date: 2019-02-12 21:14:39文章目录0. 前言1. 插入排序2. 希尔排序3. 冒泡排序4. 快速排序快排核心5. 选择排序6. 堆排序7. 归并排序8. 基数排序9. 八大排序时间复杂度比较10. 代码0. 前言众所周知,对于顺序表,以二分法查找一个数,算法时间复杂度为O(nlongn)。因而,一次排好序,便可以节约很多查找的时间。由此可见,排序算法尤为重要。以下介绍八大排序算法,都是从小到大排序。1. 插入排序i从1到n-1,每次将第i.原创 2021-01-30 17:41:54 · 143 阅读 · 0 评论 -
nasm汇编实现贪吃蛇
title: nasm汇编实现贪吃蛇date: 2019-12-20 18:43:10文章目录0. 前言1. 需求分析2. 数据结构设计3. 程序流程架构4. 难点分析5. 具体实现6. 心得0. 前言出于汇编语言课程设计要求,设计一个由nasm汇编语言编写的贪吃蛇程序,可在“裸机”上运行。详细代码见github。1. 需求分析一个正常的贪吃蛇程序由nasm汇编语言编写在“裸机”上单独运行,或由自创加载器加载运行2. 数据结构设计需要设定的全局变量如下:snake: 蛇.原创 2021-01-29 21:31:16 · 2187 阅读 · 5 评论 -
中断、异常与并发
title: 中断、异常与并发date: 2019-12-29 22:19:12文章目录0. 前言1. 中断1.1. 解释1.2. 中断向量表(Interrupt Vector Table,IVT)1.3. 中断向量1.4. 中断处理程序1.5. 中断响应过程1.6. 中断类型2. 异常2.1. 异常的由来2.2. 异常的分类2.3. 中断描述符表(Interrupt Descriptor Table,IDT)3. 并发3.1. 并发的本质3.2. 定时器中断3.3. 浅析多进程并发0. 前言记.原创 2021-01-29 21:26:47 · 640 阅读 · 0 评论 -
专治面试疑难杂症
title: 专治面试疑难杂症date: 2020-02-27 13:11:09文章目录0. 前言1. 技术性问题1.1. 操作系统1.1.1. 同步 异步 阻塞 非阻塞1.1.2. select, poll, epoll1.1.3. 进程之间的通信方式以及优缺点1.1.4. 线程之间的数据同步1.1.5. 孤儿进程与僵尸进程1.1.6. 程序加载过程1.1.7. gdb调试的本质1.1.8. fork() 函数的返回1.1.9. 死锁1.2. Mysql + 数据库1.2.1. 三大范式1.2.2.原创 2021-01-29 20:58:15 · 370 阅读 · 0 评论 -
简单入门 MIPS
title: 简单入门 MIPSdate: 2020-05-27 09:20:42文章目录0. 前言1. 指令1.1. MIPS指令概览1.2. 3种指令中各字段的含义1.3. 各指令的 OP 字段的编码/解码表1.4. R-Type 指令中,func 字段的编码/解码表1.5. MIPS 寻址方式1.6. 二进制与汇编间的转换举例1.7. 运算指令1.8. 数据传送指令1.9. 跳转指令2. 寄存器3. 存储器4. 过程调用4.1. MIPS的过程调用4.2. MIPS的栈4.3. MIPS过程调.原创 2021-01-29 20:58:51 · 899 阅读 · 0 评论 -
数据库复习小记
title: 数据库复习小记date: 2020-07-06 09:48:28文章目录0. 前言1. 关系数据库1.1. 关系1.2. 关系操作1.3. 关系的完整性1.4. 关系代数1.5. 关系演算2. 关系数据库标准语言 SQL2.1. 数据定义2.2. 数据查询2.3. 数据更新2.4. 视图2.5. SQL 示例2.5.1. SQL定义功能、数据插入2.5.1.1. 建立教学数据库的三个基本表2.5.1.2. DROP TABLE、ALTER TABLE、CREATE INDEX、DROP.原创 2021-01-29 20:57:09 · 229 阅读 · 0 评论 -
grpc进阶-HTTP/2
title: grpc进阶-HTTP/2date: 2020-08-22 14:39:55文章目录0. 前言1. HTTP/1.0 和 HTTP/1.11.1. HTTP/1.0 存在的问题1.2. HTTP/1.1 存在的问题2. HTTP/2 简史3. HTTP/2 简介3.1. 头部压缩3.2. 同一连接上请求并发3.2.1. 二进制分帧层3.2.2. 帧3.2.3. 多路复用3.2.4. 优先级3.2.5. 流量控制3.3. 服务端推送4. HTTP/1.1 与 HTTP/2 性能对比参考博.原创 2021-01-28 18:11:33 · 408 阅读 · 0 评论