参考： https://blog.csdn.net/weixin_41846320/article/details/95941361 https://www.cnblogs.com/taromilk/p/11751211.html https://zhuanlan.zhihu.com/p/110596981 https://www.cnblogs.com/...
常见的聚类算法 1. K-Means(K均值)聚类 算法步骤： (1) 首先我们选择一些类/组，并随机初始化它们各自的中心点。中心点是与每个数据点向量长度相同的位置。这需要我们提前预知类的数量(即中心点的数量)。 (2) 计算每个数据点到中心点的距离，数据点距离哪个中心点最近就划分到哪一类中。 (3) 计算每一类中中心点作为新的中心点。 (4) 重复以上步...
滑动窗口介绍 对于大部分滑动窗口类型的题目，一般是考察字符串的匹配。比较标准的题目，会给出一个模式串B，以及一个目标串A。然后提出问题，找到A中符合对B一些限定规则的子串或者对A一些限定规则的结果，最终再将搜索出的子串完成题意中要求的组合或者其他。 比如：给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起...
数据挖掘——聚类算法（一）1、聚类的定义 俗话说“人以群分、物以类聚”，聚类的思想就是通过将属性相近的数据分为一类。聚类算法属于非监督算法，即不需要专家样本，让无序的数据自行进行组合，最后达到某种要求之后停止聚集。 2、聚类分类聚类按照原理角度可以大体分为四类：1）基于原型的聚类（也成为基于距离的聚类）；2）基于密度的聚类；3）基于凝聚层次聚类；4...
阅读需要对TCP报文头部字段以及它们的字段有一定了解。 一. 原理 TCP是全双工通信，因此每一方的滑动窗口都包括了接收窗口+发送窗口，接收窗口负责处理自己接收到的数据，发送窗口负责处理自己要发送出去的数据。滑动窗口的本质其实就是维护几个变量，通过这些变量将TCP处理的数据分为几类，同时在发送出一个报文、接收一个报文对这些变量做一定的处理维护。 ...
前两篇文章分别解释了可靠性传输要解决的两件事情： 1：数据受损怎么办 2：数据丢失怎么办 可靠性传输核心解决办法： 1：停等协议（等前一个彻底确认发送成功后再发送下一组数据） 2：重传（如果传输受损，重传；如果传输丢失，重传） 通过以上两个方法外加序列号，校验等已经实现了可靠性传输。但是有性能问题 停等协议的弊端 信道利用率U=传输时间 /传输时间 + ...
需求 对于一个数组array = ["n","v","l","f",...,"y","c","k"]; input 当前位置 index 数组的长度 arraySize 基于当前位置，(前/后)滑动窗口的元素数目 windowSize 即 滑动窗口（假定：包含当前元素 array[idx]） 总长：2*windowSize+1 output 滑动...