内部排序内部排序：排序期间元素全部存放再内存中的排序；外部排序：排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断地在内、外存之间移动的排序. 插入排序直接插入1234567891011121314151617181920212223242526void insertionSort(vector<int>& arr) { int n = arr

数制与编码 原码 补码 正数 本身 本身 负数 正数原码修改符号位 负数原码除符号位取反 + 1 8 00000000 00000000 00000000 00001000 00000000 00000000 00000000 00001000 -8 10000000 00000000 00000000 00001000 11111111 11111111 11111111

transformer的缺陷    序列建模的核心是研究如何将长序列的上下文压缩到一个较小的状态中，无论是encoder还是decoder，核心是自注意力机制层，序列数据线经过位置编码后喂给这个模块,将时序的数据空间化。     自注意力的机制（求权重）的计算范围仅限于窗口内，无法直接处理窗口外的元素，如果增加窗口长

常用注解 @Scope调整组件扫描范围 @Import导入第三方类/组件 @Controller控制层 @Service业务层 @Repository数据层 组件注册123456789101112131415161718192021@Configuration//配置类来分类管理组件public class PersonConfig { @Bean("zha

知识结构 数学期望一维随机变量数学期望条件：记为$EX$或$E(X)$ 离散型$\sum_{i=1}^{\infty}x_ip_i$绝对收敛， 连续性$\int_{-\infty}^{+\infty}xf(x)dx$绝对收敛 方差：$DX=E((X-EX)^2)=E(X^2)-(EX)^2$     $\sum_{t&#x

顺序查找和折半查找顺序查找一般线性表的顺序查找： 从线性表的一端开始，逐个检查关键字是否满足给定的条件; 若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置: 若已经查找到表的另一端，但还没有查找到符合给定条件的元素，则返回查找失败的信息。 有序线性表的顺序查找：     因为是有序的，因此不需要遍历全部元素，当比前一个元素大，

01背包原理思想给定一个正数c，表示背包的容量，有n个货物，每个货物有自己的体积和价值，在不超过总容量的情况下，挑选货物达到价值最大 dp[i][j]表示第i个物品自由选择，在容量不超过j的情况下的价值，那么便有两种情况： 不选择第i个物品dp[i][j]=dp[i-1][j] 选择第i个物品，那么dp[i][j]=dp[i-1][j-cost[i]]+val[i] 取两种情况的最大值存入数组

分类： 分类 用途 具体实现功能 DDL 数据定义语言 用于定义数据库对象（数据库，表，字段） DML 数据操作语言 用于对数据库表数据进行增删查改 DQL 数据查询语言 用于查询数据库中表的记录 DCL 数据控制语言 用于创建数据库用户、控制数据库访问权限 约束: 约束 描述 关键字 非空约束 限制字段值不能为null not null 唯一约束 保证

Kruskal算法过程： 把所有边根据权值大小进行排序，从权值小的边开始考虑 如果连接当前的边不会形成环，就选当前的边。否则就不选择 当边数为n-1时，便可得到最小生成树。 代码实现： 通过并查集实现 Prim算法 解锁点的集合为set，解锁边的集合为heap（小根堆），初始都为空 从给定点开始，开始点加入到set，开始点的所有边加入到heap 从heap中弹出权值最小的边e，查看该边的

维持左右边界都不回退的一段范围，来求解很多子数组（串的相关问题） 题目累加和大于等于target的最短子数组长度    给定一个含有n个正整数的数组和一个正整数target，找到累加和>=target的长度最小的子数组并返回其长度，如果不存在符合条件的子数组返回0。 12345678910111213public static int min