Chapter 4 The Network Layer (Data Plane)
The network layer can be decomposed into two interacting parts: the data plane The data plane functions of the network layer—the per-router functions in the network layer that determine how a datagram (that is, a network-layer packet) arriving on one of a router’s input links is forwarded to one of that router’s output links. the control plane The control plane functions of the network layer—the network-wide logic that controls how a datagram is routed among routers along an end-to-end path...
10多元分析
聚类分析 聚类分析又称群分析，是对多个样本（或指标）进行定量分类的一种多元统计分析方法。 对样本进行分类称为 QQQ 型聚类分析，对指标进行分类称为 RRR 型聚类分析。 QQQ 型聚类分析 样本的相似性度量 要用数量化的方法对事物进行分类，就必须用数量化的方法描述事物之间的相似程度。 一个事物常常需要用多个变量来刻画。 用距离来度量样本点间的相似程度，下面的定义是我们所熟知的，它满足正定性、对称性和三角不等式。 记 Ω\OmegaΩ 是样本点集，距离 d(⋅ , ⋅)d(·\;,\;·)d(⋅,⋅) 是 Ω×Ω→R+\Omega × \Omega \to R^+Ω×Ω→R+ 的一个函数，满足条件∶ d(x,y)≥0,x,y∈Ω.d(x,y)=0当且仅当 x=y.d(x,y)=d(y,x),x,y∈Ω.d(x,y)≤d(x,z)+d(z,y),x,y,z∈Ω.\begin{align*} d(x,y) & \geq 0, \quad x,y \in \Omega. \\ d(x,y) & = 0 \quad \text{当且仅当 } x = y....
2025.5 小结
简单回顾一下，大一浑浑噩噩睡了一年，下学期又在谈恋爱，绩点卡在了不上不下的位置，大二上突然想起高中要学计算机的雄心壮志，抱着试试看的心态申请转专业计科。然后就很惨了，面试被老师卡在台上，我本身专业叫大数据管理与应用，那老师礼貌性笑着说“你还是适合当管理型人才”，这件事寄了之后恋爱又没了，经历了一段相当混乱的时间。 然后某天哭着想“为什么他突然不爱了”的时候，突然看手机意识到这可是凌晨四点，我究竟不为未来焦虑，不为梦想奋斗，因为一个男人哭，我大二都没剩多少时间了。回想高中那个一心想学计算机的自己，痛悔前非。 很离谱的，专业里厉害的人都转专业走了，导致我这个及其一般的成绩也能够上保研，但这个专业保研对口是管科，算了，还是考研计算机吧，反正哪里都能学，好处是学校的课基本不用管了，有充足的时间自学，当然前提是真能学。 这段时间来来回回“折腾”了很多，虽然挫折远超想象，但也有一些小小的收获。 第一次尝试搭建自己的博客，第一次接触 yaml 文件、对 git...
01线性规划
线性规划模型及概念 LP标准型：（mmm rows × nnn columns） maxz=∑j=1ncjxjs. t.∑j=1naijxj=bi,i=1,2,…,mxj≥0,j=1,2,…,n\begin{array}{ll} \max & z = \sum\limits_{j=1}^n c_j x_j \\ \text{s. t.} & \sum \limits_{j=1}^n a_{ij} x_j = b_i, \quad i = 1, 2, \dots, m \\ & x_j \ge 0, \quad j = 1, 2, \dots, n \end{array} maxs. t.z=j=1∑ncjxjj=1∑naijxj=bi,i=1,2,…,mxj≥0,j=1,2,…,n 几种特殊情况下的标准化方法： 目标函数为 minminmin：minZ=max(−Z)min Z = max...
二分法
学习资料：https://www.hello-algo.com/ 基础：二分查找元素 123456789101112def binary_search(nums:[list[int]], target:int)->int: # nums已排序 i, j = 0, len(nums)-1 while i <= j: m = (i+j)//2 if nums[m] < target: i = m+1 elif nums[m] > target: j = m-1 else: return m return -1 # 未找到目标元素，返回-1 注意，while后的条件必须包含=，否则考虑两种情况： 1. 若最后一步执行操作为i = m+1，且m+1=j，会导致m+1不会被搜索到。 2. 若最后一步执行操作为j = m-1，且m-1=i，会导致m-1不会被搜索到。 时间复杂度：O(log n)O(log\;n)O(logn) 空间复杂度：O(1)O(1)O(1) 以上是针对双闭合区间的代码，即以区间 [i, j] 进行查找 target...
