向着星辰大海

并查集(Disjoint-Set)是一种可以动态维护若干个不重叠的集合，并支持合并与查询两种操作的一种数据结构。

首先来看一下异步模型。在异步模型中，允许同一时间发生（处理）多个事件。程序调用一个耗时较长的功能（方法）时，它并不会阻塞程序的执行流程，程序会继续往下执行。当功能执行完毕时，程序能够获得执行完毕的消息或能够访问到执行的结果（如果有返回值或需要返回值时）。下面通过一个示例来看一下同步和异步的区别。示例中程序通过网络获取两个文件，并对两个文件进行合并处理：在异步系统当中的解决方案是开启一个额外的线程进行处理。

因为BERT模型的位置向量采用绝对位置向量，通过训练得到训练得到的，在模型训练时，只训练了512个位置向量，所以模型的最大输入长度为512。为什么不不训练更多的位置向量，因为复杂度的问题，self-attention计算时的复杂度为O(seq^2,d)，其中 seq为句子长度， d为向量的维度。句子变长，计算量急剧增加。1 压缩层数，然后蒸馏，直接复用12层bert的前4层或者前6层，效果能和12层基本持平，如果不蒸馏会差一些。

【代码】Transformer总结。

假设命中率是p，现在让你打十次靶命中7次就是C(10,7)*p^7*(1-p)^3，也就是似然函数，接下来你要极大化这个似然函数，只有它最大的时候，你的现实世界中才会表现出你打10枪中了7枪（现实发生的样本最有可能是整个样本空间中概率最大的）。连乘形式不好优化，于是取对数，求这个连乘式的最大值就是求7ln(p) + 3ln(1-p)最大值，令导数为0就可以得到7/p=3/(1-p)，即p=0.7。1. 一个人打靶十次命中7次，命中率是70%，这个概率是怎么估算出来的。

【代码】Leetcode top100。

刷题

时间复杂度：O(m+n)空间复杂度：O(1)使用字典记录历史位置。

有向图判断有环拓扑排序if __name__ == "__main__": v = [[0, 0, 0, 0, 1], [1, 0, 0, 0, 0], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 1, 0, 0, 0]] e = [[]] in_v = {} cnt = 0 visited = set() ...

直接赋值是可以的：改变原数组会导致问题：本质因为Python的变量实际是指针

矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。注意：输入的路径不为空； 所有出现的字符均为大写英文字母；样例matrix=[ ["A","B","C","E"], ["S","F","C","S"], ["A","D","E","E"]]str="BCCE" ,

参考文档：C# 静态类(static class)静态类最大特性：无需也无法实例化 静态类只能有静态的方法 无论对一个类创建多少个实例，它的静态成员都只有一个副本（这也是我这个场景需要使用的原因）public static class Test { public static IList<int> iList = new List<int>(100); public static void MethodA() { // cod

Remove Duplicates from Sorted ArrayGiven a sorted arraynums, remove the duplicatesin-placesuch that each element appear onlyonceand return the new length.Do not allocate extra space for another array, you must do this bymodifying the input array...

VS code romote ssh配置主要参考这篇博文：https://www.jianshu.com/p/d7c9cef525bc出现Connecting was canceled.问题主要报错：[13:34:40.403] Log Level: 2[13:34:40.414] remote-ssh@0.51.0[13:34:40.414] win32 x64[13:34:40....

克隆远程仓库https://blog.csdn.net/ljk126wy/article/details/87881923新建分支https://www.cnblogs.com/smileyes/p/8943234.html

导言逻辑回归是机器学习中最基础也最常用的模型一句话介绍LR：逻辑回归假设数据服从伯努利分布,通过极大化似然函数的方法，运用梯度下降来求解参数，来达到将数据二分类的目的。LR具体的推导可以参考李航老师的统计学习方法为什么LR损失函数不选MSE,而采用极大似然估计(即交叉熵损失)参考：https://www.cnblogs.com/smartwhite/p/9109815.html对于...

导言knn是一个比较简单的机器学习算法，区别于其他算法，它没有显式的模型训练过程，模型直观简单，但是它的预测耗时较长（因为需要与所有训练样本进行举例计算，找出最近的k个训练样本进行投票，所有耗时久）。KNN中有一个比较重要的数据结构—KD树，用来优化这一过程，KD树在许多这类找最近k个样例的问题中，都有广泛的应用。KNN相关问题1、k值设定为多大？k太小，分类结果易受噪声点影响（模型复杂...

导言基于numpy实现的kmeans要比基于TensorFlow的好写，基于TensorFlow的实现可以参考我的这篇博文：https://blog.csdn.net/qq_41058526/article/details/104093115具体实现import numpy as npimport copyimport random# 计算两个向量之间距离def ca...

目录导言关于Kmeanskmeans本质是EM算法的特殊情况Kmeans收敛性证明为什么在计算k-means之前要将数据点在各维度上归一化k-means不适用哪些数据（异常值对聚类中心影响很大，需要离群点检测和剔除）K值选择质心选择时间复杂度伪代码具体实现导言这题是我今年秋招面试字节跳动遇到的题，当时比较紧张，磕磕绊绊写了个大概，面试完后我又整理...

目录一、如何获得文献引用模板（1）万方二、修改引用文献生成的模板（1）改上标文献引用形式(2)修改输出引用格式三、word中如何插入引用一、如何获得文献引用模板（1）万方（1）点击导出（2）选择endnote（3）桌面新建一个txt，复制保存即可（4）选择File-importoptions更改为endnote而后选择刚...