概念 桶排序 Bucket Sort 假设待排序的输入数据服从均匀、独立地分布在区间 [ 0, 1 ). 桶排序将区间 [ 0, 1)划分为 n 个相同大小的子区间, 或称为 桶 bucket. 然后, 将输入的 n 个数据分别放到各个桶中. 进而, 先对每个桶中的数进行排序, 然后遍历每个桶, 按 ...
分类:
编程语言 时间:
2020-05-18 16:13:50
阅读次数:
60
1.概述 利用语言模型来获得一个上下文相关的预训练表示,称为ELMo。它使用的是一个双向的LSTM语言模型,由一个前向和一个后向语言模型构成,目标函数就是取这两个方向语言模型的最大似然。 2.模型结构 3.双向语言模型 前向概率计算: 后向概率计算: t代表token,即词 最后将前向和后向合并 最 ...
分类:
其他好文 时间:
2020-05-18 09:30:05
阅读次数:
114
题目描述——从尾到头打印链表 输入一个链表,从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 ##反转链表 首先我们想到的就是反转链表了,如果把链表反转了,然后再返回头,这样再次遍历的时候就相当于从尾到头打印了。 但是修改输入数据真的可行么? ...
分类:
其他好文 时间:
2020-05-17 01:17:55
阅读次数:
62
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时 ...
分类:
编程语言 时间:
2020-05-15 11:20:46
阅读次数:
75
排序最关键的地方 1复杂度 (复杂度包括时间复杂度与空间复杂度) 2稳定性 3输入数据的特征是否会对复杂度造成影响即排序算法的复杂度和输入数据的特征有关系 插入排序法 我们只将大于temp的值向后移动,已经拍好序的元素不会直接交换位置,所以这个排序是是分稳定的 时间复杂度 1+2+3+4+……+n- ...
分类:
编程语言 时间:
2020-05-13 19:57:53
阅读次数:
65
[toc] A. Array with Odd Sum ? 有n个数的数组a,询问它是否有一个奇数和。 + 满足:索引 i != j 且 ai != aj,可进行操作: ai = aj + 思路: 1. 数组中必须有奇数,才可以产生奇数和 全为偶数 不可以 2. n为偶数,数组中至少存在一个偶数 全 ...
分类:
其他好文 时间:
2020-05-13 11:39:30
阅读次数:
62
一、填空题 1、等价类划分就是将输入数据按照输入需求划分为若干个子集,这些子集称_等价类__。 2、等价类划分法可将输入数据划分为___有效等价类____和___无效等价类___。 3、__边界值分析法__通常作为等价类划分法的补充。 4、因果图中的___恒等_____关系要求程序有一个输入和一个输 ...
分类:
其他好文 时间:
2020-05-10 23:17:22
阅读次数:
346
欢迎大家关注我的微信公众账号,支持程序媛写出更多优秀的文章 1 输入数据同步化的原则 (1)如果输入数据的节拍和本级芯片的处理时钟同频,可以直接用本级芯片的主时钟对输入数据寄存器采样, 完成输入数据的同步化; (2)如果输入数据和本级芯片的处理时钟是异步的,特别是频率不匹配的时候,则只有用处理时钟对 ...
分类:
其他好文 时间:
2020-05-10 14:41:21
阅读次数:
57
package The_Forty_first; import java.util.Scanner; //任务一:求两坐标直线距离的关键算法(30分) //输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。输入数据有多组,每组占一行,由4个实数组成, //分别表示x1,y1,x2, ...
分类:
其他好文 时间:
2020-05-10 13:02:01
阅读次数:
57
BERT源码分析PART III 写在前面 为了方便查阅,我将完整的BERT源码分析整理成了PDF版本,可以在微信公众号NewBeeNLP后台直接下载。 继续之前没有介绍完的Pre-training部分,在上一篇中我们已经完成了对输入数据的处理,接下来看看BERT是怎么完成Masked LM和Nex ...
分类:
其他好文 时间:
2020-05-10 13:00:30
阅读次数:
97