零碎@流年絮语 的博客

卷积延迟、倍率、叠加基本概念卷积是一个函数与另一个函数混合，在保留信息的同时减少数据空间。卷积可以看成一个带有可学习参数的滤波器矩阵和向量， 用于从数据中提取特征。卷积是元素先乘法，后加法。一维卷积一维卷积通常用于序列数据集，他们可以从输入序列中提取局部一维子序列。二维卷积二维卷积的主要思想是通过卷积滤波器向xy两个方向移动，从图像数据中计算出低维特征，输出形状也是一个二维矩阵。二维卷积可以分为单通道卷积和多通道卷积。空洞卷积空洞卷机主要应用于语义分割与目标检测等任务中，他能在不需要引

折半插入排序时间复杂度O(nlog2n)空间复杂度O(1)辅助空间为 常数个辅助单元适用性顺序存储（因为应用了折半查找）稳定性稳定！代码import java.util.Scanner;public class BInsert { public static void sort(int []list,int n) { int i,j,low,high,mid; for(i=2;i<=n;i++) { list[0]=list[i]; low=1;

import java.util.Scanner;public class DFS { static int[][] grap;// 邻接矩阵 static int[] isVist;// 辅助数组，记录该节点是否已经被访问 static int n;// 图的节点个数 static int k;// 图的边个数 static void creatGrap() {// 创建邻接表 Scanner s = new Scanner(System.in); System.out.print

单链表的就地逆置是指辅助空间O(1)的逆置方法，有两种方法：第一种普通循环（头插法重新建立带头节点的新链表）第二种递归

文章目录二路归并排序时间复杂度空间复杂度适用性稳定性代码二路归并排序时间复杂度O(n log2n)每趟归并的时间为O(n)，共需要进行 log2n 趟归并。空间复杂度O(n)辅助空间为一个长度为n的数组适用性顺序存储、链式存储稳定性稳定！代码import java.util.Scanner;public class MergeSort { public static void merge(int []list,int low,int mid,int high) { in

文章目录希尔排序希尔排序

文章目录冒泡排序时间复杂度空间复杂度稳定性代码冒泡排序时间复杂度最好情况：O(n)最坏情况：O(n2)平均情况：O(n2)空间复杂度O(1)辅助空间 常数个存储单元稳定性稳定！注意： 每进行一趟冒泡排序，必有一个元素在最终位置上。代码import java.util.Scanner;public class Bubble { public static void sort(int []list,int n) { for(int i=0;i<n;i++) {

文章目录基数排序时间复杂度空间复杂度适用性稳定性基数排序时间复杂度O(d(n+r))，与序列的初始状态无关需要进行d趟，一趟分配需要O(n)，一趟收集需要O®空间复杂度O(r )辅助空间为 r 个队列适用性不基于比较稳定性稳定！...

文章目录快速排序时间复杂度空间复杂度稳定性代码快速排序快速排序的基本思想是基于 分治法 的。快速排序是 所有内部排序算法中平均性能最优的排序算法。时间复杂度最坏情况：O(n2)平均情况：O(n log2n)空间复杂度快速排序是递归调用的，因此需要一个递归栈，来保存每次递归的有用的信息。最好情况：O(log2n)最坏情况：O(n)平均情况：O(log2n)稳定性左右区间元素的相对位置会变化，不稳定！代码import java.util.Scanner;public clas

协方差是一种用来度量两个随机变量关系的统计量。只能处理二维问题。计算协方差需要计算均值。方差与协方差的关系方差是用来度量 单个变量“自身变异” 大小的总体参数，方差越大表明该变量的变异越大协方差是用来度量 两个变量之间“协同变异" 大小的总体参数，即二个变量相影响大小的参数，协方差的绝对值越大，则二个变量相互影响越大。协方差矩阵协方差矩阵能处理多维问题;协方差矩阵是一个对称的矩阵，而且对角线是各个维度上的方差。协方差矩阵计算的是不同维度之间的协方差，而不是不同样本之间的。样本矩

BP的英文全称Back PropagationBP算法原理BP算法过程有正向传播和带有误差的反向传播两个过程。正向传播是样本从输入层输入，经过中间周处理，传向输出层。若输出层的实际输出与期望输出不符，则转向反向传播阶段。误差的反向传播是将输出误差以某种形式通过中间层向输入层反传，并将误差分摊给各层的所有单元，从而获得误差信号，然后修正权值。...

文章目录简单选择排序时间复杂度空间复杂度适用性稳定性代码简单选择排序时间复杂度最好情况：最坏情况：平均情况：空间复杂度O(1)辅助空间为 常数个辅助单元适用性稳定性代码import java.util.Scanner;public class Select { public static void sort(int []list,int n) { for(int i=0;i<n;i++) { //int min=i; for(int j=1+i;j&lt

文章目录指令和程序的区别原理不同指令程序所含内容不同指令程序指令和程序的区别原理不同指令控制器按指令指令指令机器。人们用指令表达他们的意图，并把它们交给控制者执行。计算机可以执行的一整套不同的指令称为计算机的指令系统。每台计算机都有自己的专用指令系统，其指令内容和格式也各不相同。程序计算机需要加载代码，也需要加载数据。在计算机的底层，通过高级语言例如Java，C/C++，C#等）将其翻译成机器语言，并由CPU加载。所含内容不同指令包括两个方面：操作码和操作数，它们决定了要完成的操作。操

文章目录堆排序时间复杂度空间复杂度适用性稳定性代码堆排序时间复杂度最好情况：最坏情况：平均情况：空间复杂度O(1)辅助空间为 常数个辅助单元适用性顺序存储（链式存储）稳定性不稳定！代码import java.util.Scanner;public class Heap { public static void adjust(int []list,int k,int len) { list[0]=list[k]; for(int i=2*k;i<=len;i=

文章目录直接插入排序时间复杂度空间复杂度稳定性适用性源码直接插入排序时间复杂度O(n2)外循环为n；内循环最好为1，最坏为n空间复杂度O(1)辅助空间为 常数个辅助单元稳定性稳定！适用性顺序存储、链式存储源码import java.util.Scanner;public class DirInsert { public static void sort(int []list,int n) { int j; for(int i=2;i<=n;i++) { i

HashSet 的特点它是无序的，即添加的顺序和遍历出来的顺序是不同的它里面不允许有重复元素，是因为它是基于HashMap实现的实现了Set接口，由哈希表（实际上是一个HashMap实例）支持底层数据结构是哈希表（散列表）HashSet 的底层是用散列表实现的，散列表的大小默认为16，加载因子为0.75。去重原理依赖两个方法：hashCode()和equals()如果我们希望一个集合有去重复的功能, 可以在它的add方法中检查要添加的对象在集合中是否存在，迭代集合中每个元素, 和要添加的

TCP逻辑上是面向连接的，其实现则是由面向无连接的IP协议实现，因为TCP的面向连接体现在A传数据给B的话，需要握手，需要ACK。而对于IP层而言，无论是A发给B的数据包，还是B给A的ACK包，都是同一类型的包，都用报文的方式无连接地发送；而在TCP层就不一样了，如果ACK没有收到，A会认为发包失败，会重发的，所以还是可以达到面向连接的功能的。...

函数多项式函数可以计算出精确值非多项式函数无法计算出精确值泰勒公式的本质多项式函数逼近非多项式函数随着项数累加，逼近的误差就会越小规律：只需要确定x的指数符号只有两种情况要么符号相同(全为+)要么符号交替(+ -)开头要么1，要么x 、只需确定前两项即可巧记口诀指对函数一二三，正弦函数一三五。正弦对数隔一换，正弦指数有感叹。一亿赛狗带阶乘（e ‘1’ sin cos带阶乘），函数正负看图像。分母无阶乘，阿珂她太浪（arctanx tanx ln(1+

内部排序算法比较应用考虑因素:元素数目、元素大小、关键字结构及分布、稳定性、存储结构、辅助空间等若n较小时(n≤50)，可采用直接插入排序或简单选择排序 若n较大时，则采用快排、堆排或归并排序若n很大，记录关键字位数较少且可分解，采用基数排序当文件的n个关键字随机分布是，任何借助于“比较”的排序，至少需要O(nlog,n)的时间若初始基本有序，则采用直接插入或冒泡排序 5、当记录元素比较大，应避免大量移动的排序算法，尽量采用链式存储...