计数排序是需要假设输入数据的排序之一，它假设输入元素是0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，计数排序的时间复杂度为θ（n）。 因为不是通过比较来排序，所以它的时间复杂度可以达到θ（nlgn）以下。 计数排序是稳定的排序之一。 代码如下：（仅供参考） //计数排序期望输入数据都是 ...
分类：
编程语言 时间：
2020-01-14 20:25:31
阅读次数：
78
ReplicaSet简单介绍1.RC：ReplicationController（老一代的pod控制器）用来确保由其管控的Pod对象副本数量，能够满足用户期望，多则删除，少则通过模本创建特点：?确保Pod资源对象的数量精准。?确保pod健康运行。?弹性伸缩同样，它也可以通过yaml或json格式的资源清单来创建。其中spec字段一般嵌套以下字段：?replicas：期望的Pod对象副本数量。?se
分类：
其他好文 时间：
2020-01-14 19:03:21
阅读次数：
291
作者：拾遗 来源：拾遗（ID：shiyi201633） 人生不是线性的，不要以为一班车就能把你从现在的位置带到你自己所期望的位置。 ——“打工皇帝”陆奇 01 这几天风头最劲的人，当属陆奇。 8月15日，YC宣布： “我们将正式进入中国。 陆奇将担任YC中国创始人兼首席执行官， 并兼任YC全球研究院 ...
分类：
其他好文 时间：
2020-01-14 16:11:37
阅读次数：
102
"题面" 题解 设 $f(n)$ 表示 $n$ 个人比赛总场数的期望值，通过枚举拓补序最后的强连通分量可得： $$ f(n) = \sum_{i = 1}^n s(i)c(n, i)\left[f(i) + f(n i) + i(n i) + \frac{i(i 1)}2 \right] $$ 其中 ...
分类：
其他好文 时间：
2020-01-13 23:46:03
阅读次数：
94
"E. Inversions After Shuffle" 题意 有一个长 $n$ 的排列, 随机选取一段区间进行随机全排列, 求排列后整个序列的逆序对期望个数. $(n \le 10^5)$. 思路 首先, 考虑一整个排列进行排序后的逆序对期望个数, 一共有 $\frac{n(n 1)}{2}$ ...
分类：
编程语言 时间：
2020-01-13 21:48:42
阅读次数：
98
Q(λ) with Off Policy Corrections 摘要 我们提出并分析了一种off policy的多步骤时间TD学习的替代方法，其中off policy的回报是根据当前的Q函数在奖励方面进行校正，而不是根据目标策略在转移概率方面进行校正。我们证明，只要有一定条件，这种近似修正就足以在 ...
分类：
其他好文 时间：
2020-01-13 19:53:49
阅读次数：
165
初学者的Api测试技巧！API测试是一种直接在API级别执行验证的软件测试。它是集成测试的一部分，它确认API是否满足测试人员对功能、可靠性、性能和安全性的期望。与UI测试不同，API测试是在没有GUI层执行操作的。API测试技巧WebAPI有两大类Web服务：SOAP和REST。SOAP（简单对象访问协议）是W3C标准定义的一种标准协议，用于发送和接收Web服务请求和响应。REST（表示状态传输
API测试是一种直接在API级别执行验证的软件测试。它是集成测试的一部分，它确认API是否满足测试人员对功能、可靠性、性能和安全性的期望。与UI测试不同，API测试是在没有GUI层执行操作的。 API测试技巧 Web API有两大类Web服务：SOAP和REST。 SOAP（简单对象访问协议）是W3 ...
在ALEVEL经济学这门课中，最难的部分应该属于essay question部分，因为很多题目的问题方式是很多变的，考官对于考生的期望值要求也是非常高的。 很多学生觉得自己清楚题目中的知识点，但是最终得到的分数却不尽如人意。因此把握essay的答题思路，理清essay结构就显得尤为重要。 很多同学在 ...
分类：
其他好文 时间：
2020-01-12 14:58:04
阅读次数：
95
Junit单元测试： 测试分类： 1. 黑盒测试：不需要写代码，给输入值，看程序是否能够输出期望的值。 2. 白盒测试：需要写代码的。关注程序具体的执行流程。 Junit使用：白盒测试 步骤： 1. 定义一个测试类(测试用例) 建议： 测试类名：被测试的类名Test 例：CalculatorTest ...
分类：
其他好文 时间：
2020-01-11 18:12:38
阅读次数：
69
