小鹿Madoka-CSDN博客

原创【Excel】排名之成绩并列排名（sumproduct、countif 函数的组合使用方法）

普通的填充柄无法实现“并列”这一功能，而 rank 函数会出现“并列但是排名缺失”（如图1）。COUNTIF($B$2:B$21,B$2:B$21) 统计本单元格在整个排序序列出现的次数。写到这里思维立即发散到赵本山小品，可能这就是平时注意力不集中莫名面带微笑的原因。，用于统计满足某个条件的单元格的数量；例如，统计特定城市在客户列表中出现的次数。B2

2022-11-15 23:20:26 5915 1

原创【数据结构】第五章树与二叉树（1）：树与二叉树的定义、性质，二叉树的存储结构

目录 5.1_1 树的定义和基本术语一、树的基本概念二、树形逻辑结构的应用三、结点之间的关系描述四、结点、树的属性描述五、有序树与无序树的对比六、树和森林的对比七、总结5.1_2 树的性质一、结点数 = 总度数 + 1 二、度为 m 的树、m 叉树的区别三、度为 m 的树 / m 叉树第 i 层至多有编辑个结点四、高度为 h 的 m 叉树至多有编辑个结点五、高度为 h 六、具有 n 个结点的 m 叉树的最小高度为七、总结5.2_1 二叉树的定义和基本术语一、二叉

2022-11-06 21:46:05 423

原创【计网】计算机网络学习笔记目录

【计网】第三章数据链路层（1）封装成帧与透明传输、差错控制（位错）中的检错编码（奇偶校验码、CRC循环冗余码）与纠错编码（海明码）【计网】第三章数据链路层（2）流量控制与可靠传输、停止等待协议、后退N帧协议（GBN）、选择重传协议（SR）【计网】第三章数据链路层（5）广域网协议PPP、HDLC，数据链路层设备。【计网】第二章物理层（2）编码与调制、数据交换方式、传输介质、传输设备。【计网】第三章数据链路层（4）局域网、以太网、无线局域网、VLAN。【计网】第四章网络层。【计网】第五章传输层。

2022-11-01 19:53:54 540

原创【计网】第六章应用层

域名让 ip 地址更好记，比如 www.baidu.com，域名系统（DNS）就是在实现域名到IP地址的转换。DNS 服务器将电脑给的域名转换成 IP 地址，电脑再根据这个 IP 地址去访问相应的网站。www.baidu.com 每一个点隔开的字符串叫做“标号”。级别自左至右由高到低。每一个点叫做“根”。图上的“持久连接”为“非流水线型持久连接”，类似于停等协议，“流水线性持久连接”类似于 GBN 协议，发送方可发送多端数据。

2022-11-01 17:55:01 438

原创 OBS 安装与考试参数设置及屏幕无法完全捕获、录屏不完整的解决方法

选择对应的版本下载，自己的电脑需是 win10 或 win11 系统，双击安装包打开，逐步确认，可修改默认安装地址。，需要在来源 → （当前）显示器采集 → 变换 → 拉伸到全屏。“显示器采集”中，发现红色窗口不能将整个屏幕捕获。经本地电脑测试，录屏内容会有轻微延迟，可在正式内容。录屏内容有丢失现象，点击结束录制不能完全停止。，需要鼠标拖动红色窗口边缘及内部调整大小；② 如果捕获窗口的红框可以捕获到整个屏幕还。出现以下配置向导界面，安装成功。① 如果捕获窗口的红框只能。之前1分钟点击开始录制。

2022-09-14 15:23:23 6712

原创【计网】第五章传输层

目录5.1-1 传输层概述一、传输层二、传输层的两个协议三、传输层的寻址与端口5.2-1 UDP 协议一、用户数据报协议 UDP 概述二、UDP 首部格式三、UDP 校验5.3-1 TCP 协议特点和 TCP 报文段格式一、TCP 协议的特点二、TCP 报文段首部格式5.3-2 TCP 连接管理一、TCP 连接管理二、TCP 的连接建立三、SYN 洪泛攻击四、TCP 的连接释放5.3-3 TCP 可靠传输一、TCP 可靠传输二、序号

2022-09-07 16:41:05 210

原创【计网】第四章网络层

网络层是路由器最高层。转发发生在路由器内部（微观），路由选择发生在路由器外部（宏观路由器之间）。主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层的传输单位是数据报。（把数据报切割成分组）（1）路由选择与分组转发，确定最佳路径（2）实现异构网络互联（手机、电脑、4G、WiFi、校园网，依靠路由器连接在一起）（3）拥塞控制：若所有结点都来不及接收分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此要采取一定措施，缓解这种拥塞。

2022-09-04 15:18:02 1656

原创【计网】第三章数据链路层（5）广域网协议PPP、HDLC，数据链路层设备

目录3.7 广域网及相关协议一、广域网二、PPP 协议的特点三、PPP 协议应满足的要求四、PPP 协议无需满足的要求五、PPP 协议的三个组成部分六、PPP 协议的状态图七、PPP 协议帧格式八、HDLC 协议九、HDLC 的站十、HDLC 的帧格式十一、PPP 协议与 HDLC 协议的比较总结：3.8 数据链路层设备一、物理层扩展以太网二、链路层扩展以太网（1）网桥分类——透明网桥（2）网桥分类——源路由网桥（3）多接口网桥——以太网交换机三、以太网交换机的两种交换方式（1）直通式交换机（2）存储转发式

2022-07-07 11:44:16 852

原创【计网】第三章数据链路层（4）局域网、以太网、无线局域网、VLAN

目录3.6-1 局域网基本概念和体系结构一、局域网二、局域网基本概念和体系结构三、局域网传输介质四、局域网介质控制方法五、局域网分类六、IEEE 802 标准七、MAC 子层和 LLC 子层总结：3.6-2 以太网一、以太网概述二、以太网提供无连接、不可靠的服务三、以太网传输介质与拓扑结构的发展四、10BASE-T 以太网五、适配器与MAC地址六、以太网 MAC 帧七、高速以太网总结：3.6-3 无线局域网一、IEEE 802.11二、802.11 的 MAC 帧头格式三、无线局域网分类（1）有固定基础设施

2022-07-05 11:52:29 405

原创【计网】第三章数据链路层（3）信道划分介质访问控制

目录3.5-1 信道划分介质访问控制一、传输数据使用的两种链路二、介质访问控制三、信道划分介质访问控制（1）频分多路复用FDM（2）时分多路复用TDM（3）改进的时分复用——统计时分复用STDM（4）波分多路复用WDM（5）码分多路复用CDM3.5-2 ALOHA协议一、动态分配信道二、ALOHA协议（1）（纯）ALOHA协议（2）时隙ALOHA协议三、总结3.5-3 CSMA 协议一、CSMA协议（1）1-坚持CSMA（2）非坚持CSMA（3）p-坚持CSMA二、三种CSMA对比3.4-5 CSMA/C

2022-07-03 12:01:12 3354

原创【计网】第三章数据链路层（2）流量控制与可靠传输、停止等待协议、后退N帧协议（GBN）、选择重传协议（SR）

目录3.4-1 流量控制与可靠传输机制一、数据链路层的流量控制二、流量控制的方法三、可靠传输、滑动窗口、流量控制总结：3.4-2 停止-等待协议一、停止-等待协议究竟是哪一层的？二、停止-等待协议的出现原因和前提三、停等协议——无差错情况四、停等协议——有差错情况五、停止等待协议性能分析六、信道利用率总结：编辑3.4-3 后退N帧协议（GBN）一、停等协议的弊端二、后退N帧协议中的滑动窗口三、GBN发送方必须响应的三件事四、GBN接收方要做的事五、运行中的GBN六、滑动窗口长度七、GBN协议重点总结八、G

2022-06-29 16:10:53 2442

原创【数据结构】第四章串（2）朴素模式匹配算法、KMP算法（C++）

目录4.2_1 朴素模式匹配算法一、什么是字符串的模式匹配二、朴素模式匹配算法（1）使用字符串基本操作来实现（2）通过数组下标来实现总结：4.2_2 KMP算法一、KMP算法由来二、朴素模式匹配算法三、朴素模式匹配算法优化思路四、如何用代码实现KMP匹配过程4.2_3 KMP算法_求 next 数组一、手算二、KMP算法（next数组）完整代码4.2_4 KMP算法的进一步优化一、next 数组的优化思路二、KMP算法（nextval数组）完整代码在一段文字中搜索某一段内容。主串：被搜索的字符串。模式串：想

2022-06-10 16:51:06 1391

原创【数据结构】第四章串（1）定义，基本操作，存储方式，静态数组存储的代码实现（C++）

目录4.1-1 串的定义和基本操作知识总览：编辑一、串的定义二、串和线性表的比较三、串的基本操作四、字符集编码五、拓展：乱码问题总结：4.1_2 串的存储结构知识总览：一、串的顺序存储二、串的链式存储三、基本操作的实现总结：数据结构三要素：逻辑结构、数据的运算、存储结构（物理结构）。存储结构不同，运算的实现方式也不同。串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为其中，S是串名，单引号括起来的字符串序列是串的值；可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n

2022-06-04 20:07:24 941

原创【计网】第三章数据链路层（1）封装成帧与透明传输、差错控制（位错）中的检错编码（奇偶校验码、CRC循环冗余码）与纠错编码（海明码）

目录3.1-1 数据链路层功能一、数据链路层的研究思想二、数据链路层基本概念三、数据链路层功能概述3.2-1 封装成帧和透明传输一、封装成帧二、透明传输三、组帧——1. 字符统计法四、组帧——2. 字符填充法五、组帧——3. 零比特填充法六、组帧——4. 违规编码法3.3-1 差错控制（检错编码）一、差错从何而来？二、数据链路层的差错控制三、检错编码——奇偶校验码四、检错编码——CRC循环冗余码3.3-2差错控制（纠错编码）一...

2022-05-13 23:13:02 812 2

原创【计网】第二章物理层（2）编码与调制、数据交换方式、传输介质、传输设备

目录2.1-5 编码与调制（1）一、基带信号与宽带信号二、编码与调制2.1-6 编码和调制（2）一、数字数据编码为数字信号二、数字数据调制为模拟信号三、模拟数据编码为数字信号四、模拟数据调制为模拟信号总结：2.1-7 数据交换方式一、为什么要数据交换二、数据交换方式三、电路交换（Circuit Exchanging）四、电路交换优缺点五、报文交换六、报文交换的优缺点七、分组交换（Packet Exchanging）八、...

2022-05-07 16:29:31 1429

原创【计网】第二章物理层（1）通信基础知识、奈氏准则与香农定理

目录2.1-1 物理层基本概念一、物理层接口特性2.1-2 数据通信基础知识（1）一、典型的数据通信模型二、数据通信相关术语二、设计数据通信系统要考虑的三个问题三、三种通信方式四、串行传输&并行传输五、同步传输&异步传输总结：2.1-3 数据通信基础知识（2）一、码元二、数字通信系统数据传输速率的两种表示方法三、带宽（Bandwidth）2.1-4 奈氏准则、香农定理一、失真二、失真的一种现象——码间串扰三、奈氏准...

2022-05-04 11:08:40 909

原创【计网】第一章计算机网络体系结构

目录1.0 认识计算机网络1.1-1 概念和功能一、计算机网络的概念二、计算机网络的功能三、计算机网络发展——第一阶段四、第二阶段——三级结构五、第三阶段——多层次ISP结构总结：1.1-2 组成和分类一、计算机网络的组成二、计算机网络的分类总结：*1.1-3标准化工作及相关组织一、标准化工作二、标准化工作的相关组织总结：1.1-4 性能指标（1）速率、带宽、吞吐量一、速率二、带宽三、吞吐量1.1-5 性能指标（2...

2022-04-30 17:23:06 2207 1

原创【组成原理】第二章数据的表示和运算：2.2.1 定点数

2.2.1 定点数的表示定点数：小数点的位置固定；浮点数：小数点的位置不固定；无符号数：整个机器字长的全部二进制位均为数值位，没有符号位，相当于数的绝对值。1001 1100B...

2022-02-10 16:48:04 643 1

原创【数据结构】第六章图：图的基本操作；图的广度优先遍历；图的深度优先遍历

上个月写的笔记了，但是一直拖着，检查了一遍没有错字就发了。有时间仔细整理一下。6.2.4 图的基本操作 Adjacent(G, x, y) 判断图 G 是否存在边 <x, y> 或 (x, y) Neighbors(G, x) 列出图 G 中与结点 x 邻接的边 InsertVertex(G, x) 在图 G 中插入顶点 x DeleteVertex(G

2021-12-30 17:21:52 7247

原创【数据结构】第六章图：图的基本概念；邻接矩阵法、邻接表法存储；十字链表、邻接多重表法存储

6.1.1 图的基本概念一、图的定义图 G 由顶点集 V 和边集 E 组成，记为 G = (V, E)，其中 V(G) 表示图 G 中顶点的有限非空集；E(G) 表示图 G 中顶点之间的关系（边）集合。若 V = {v1, v2, ..., vn}，则用 |V| 表示图 G 中顶点的个数，也称图 G 的阶；E = {(u, v) | u∈V, v∈V}（边所在的两个顶点都是在顶点集内的），用 |E| 表示图 G 中边的条数。G：Graph 英 [ɡræf] n.图表;图;曲线图；V.

2021-11-21 16:30:25 1102

原创【洛谷OJ C++】P2249 【深基13.例1】查找（返回二分法查找数组下标）

题目链接：【深基13.例1】查找 - 洛谷// P2249 【深基13.例1】查找// 20211107 周日二分法查找练习 #include <iostream>#include <algorithm>#include <cstdio>using namespace std;// 使用STL模板 // upper_bound( begin,end,num) 返回第一个大于搜索数的位置， // 从数组的begin位置到end-1位置二分.

2021-11-07 15:50:17 293

原创【C++】快读

快读即快速读入，因为getchar比scanf要快，所以可以用getchar()代替scanf。利用getchar()将输入的数字挨个判断，第一个while判断符号正负；第二个while判断数字并进行该数字的运算，每读入一个数字就将之前的数乘以十加上这个新的数字；两个while都不符合就说明该数输入完毕，返回该数的总值即绝对值*符号位。// 快读 int read(){ int x = 0, f = 1; char c = getchar(); while(c < '

2021-11-07 15:26:54 7602 4

原创【数据结构】第三章栈和队列：栈的基本概念、顺序存储实现、链式存储实现

3.1.1 栈的基本概念一、栈的定义栈（Stack）是只允许在一端进行插入或删除操作的线性表。栈的逻辑结构与普通线性表相同，但是在插入、删除上会有区别。特点：后进先出 Last In First Out（LIFO）重要术语：栈顶：允许插入和删除的一段；栈底：不允许插入和删除的一段；空栈：没有数据元素的栈；二、栈的基本操作 InitStack(&S) 初始化栈构造一个空栈S，分配内存空间； .

2021-10-29 15:50:25 930

原创【数据结构】第二章线性表：双链表、静态链表、循环链表、静态链表、顺序表与链表比较

2.3.3 双链表第二章单链表中学到：单链表：无法逆向检索，有时候不太方便；双链表：双向链表，可进可退，存储密度更低；存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）计算结构体大小时需要考虑其内存布局，结构体在内存中存放是按单元存放的，每个单元多大取决于结构体中最大基本类型的大小。一、双链表的定义// 双向链表定义typedef struct DNode{ // 定义双链表结点类型 ElemType data; // 数据域 struc

2021-10-26 17:28:34 1053

原创【数据结构】第二章线性表：单链表的定义、插入和删除、查找、建立

2.3.1 单链表的定义用链式存储的线性表统称为链表，本小节将会依次学习单链表、双链表、循环链表、静态链表。一、什么是单链表二、用代码定义一个单链表（1）结构体变量和结构体类型的定义菜鸟教程链接：结构体变量和结构体类型的定义 | 菜鸟教程typedef 关键字，将 struct LNode 这个结构体类型名字重新定义为 LNode 和 *LinkList（用来表示指向struct LNmde的指针）；下次想定义一个 struct LNode 结构体变量时，直接 L..

2021-10-13 15:47:49 3256 1

原创 C++实现排序算法（选择排序、冒泡排序、插入排序、桶排序）

记录一下各种排序的思路，目前只有这几种算法的原因是（它们写着简单！）。好吧好吧，漏掉的算法以后有时间再写（。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。一、选择排序每一轮找出一个最大（最小）的，寻找方法是依次与当前轮次最大（最小）值进行比较。（从大到小排序）(1).

2021-10-09 17:36:40 541

原创 C++实现高精度加法、高精度减法、高精度乘法、高精度减法及思路注释

这里是一些废话：早在学习斐波那契数列兔子繁殖问题的时候，超过一定输入值的运算结果值会发生溢出，当时带我的于老师就有提了一句我的程序该如何处理大数据运算的问题，多年之后（？！你还好意思说），我终于又有了一个机会来学习这种运算方式。由于是自己学习，在查阅资料的过程中遇到了一些困难，我发现有一些代码根本没有注释或者给的思路提示很少让我看不懂，或者是只写了一个加减运算就弃坑了。自己就下决心学会了高精度四则运算之后一定要写一个非常详细的思路和注释给初学者，但是我学会了以后就并不想写思考历程了（？？），好吧好吧

2021-10-06 15:24:48 4540

2020CSP-J普及组第一轮试题.docx

Eclipse3.6与VE1.5插件

空空如也