现实中碰到很多需要随机抽样的问题，这也是算法工程师面试中常见的题型，特意记录在这里。下面以几个例题为例，展开随机抽样问题的解决方案。 [leetcode]470.Implement Rand10() Using Rand7() 已提供一个Rand7()的API可以随机生成1到7的数字，使用Rand7 ...
分类：
其他好文 时间：
2019-10-20 11:02:34
阅读次数：
103
网上看过一句话，单元测试就像早睡早起，每个人都说好，但是很少有人做到。从这么多年的项目经历亲身证明，是真的。 这次借着项目内实施单元测试的机会，记录实施的过程和一些总结经验。 项目情况 首先是背景，项目是一个较大型的项目，多个团队协作开发，采用的是SpringCloud作为基础微服务的架构，中间件涉 ...
分类：
编程语言 时间：
2019-10-19 13:23:46
阅读次数：
130
Given an integer, write a function to determine if it is a power of two. Example 1: Example 2: Example 3: 真就一行啊，举例：8 == 1000, 8 - 1 = 7 == 0111，做与必定为0 ...
分类：
其他好文 时间：
2019-10-19 09:50:06
阅读次数：
64
```JavaScript /** 数字金额大写转换(可以处理整数,小数,负数) */ function smalltoBIG(n) { var fraction = ['角', '分']; var digit = ['零', '壹', '贰', '叁', '肆', '伍', '陆', '柒', '... ...
分类：
Web程序 时间：
2019-10-18 15:38:32
阅读次数：
196
Office大家并不陌生，在现在大家工作几乎都离不开office，下面小编给大家解释解释office是什么。Office是微软旗下的一款软件，是一中办公软件，常用组件有Word、Excel、Powerpoint等。1、MicrosoftOfficeWord是文字处理软件。2、MicrosoftOfficeFrontPage是微软公司推出的一款网页设计、制作、发布、管理的软件3、MicrosoftO
分类：
其他好文 时间：
2019-10-17 15:42:19
阅读次数：
123
In this page, I create a class Binary Heap to implement priority queue in C++ and Python. The data structure is same in both programing language as be... ...
分类：
其他好文 时间：
2019-10-17 12:13:00
阅读次数：
76
Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*'. The matching should cover the entire in ...
分类：
其他好文 时间：
2019-10-17 01:31:57
阅读次数：
77
题意 求1~n的全排列$P_i$的个数，满足对于$i\geq 2$，有$P_i P_{i/2}$ 思路 随手画个图就可以发现问题是求大小为$n$的小根堆的个数 由于左右子树互不影响，直接DP即可，设$dp_{i}$表示以$i$为根的小根堆的个数，有$dp_i = dp_{i 2} dp_{i 2+1 ...
分类：
其他好文 时间：
2019-10-16 19:27:18
阅读次数：
72
1021 球体体积 1022 两点距离 1023 绝对值 1024 天花板和地板函数 1025 求平方根 1026 n的a次方 ...
分类：
其他好文 时间：
2019-10-16 13:41:32
阅读次数：
93
题目：计算0-100的所有的素数。 素数：素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 很容易得出下面的代码 def get_prime(n): res = [] for i in range(2, n): for j in range(2, i): if i % j == ...
分类：
其他好文 时间：
2019-10-15 21:22:38
阅读次数：
108
