龙渊阁

摘要： 逆序数的题最经典的就是求逆序对数，可以直接冒泡然后记录交换的次数，时间复杂度O(n^2)。也可以用修改版的归并排序来做，时间复杂度会降到O(nlogn)。然后，有一种题是有一队人，每个人都知道自己的身高和前面比自己高的人数，队伍解散后怎么才能恢复队伍？这个题给的信息实际上就是逆序对数，根据逆序对数恢复元素位置，我想到的办法是用类似于插入排序的东西来做。下面有实现代码，现根据身高求出每个人前... 阅读全文

摘要： 之前有了一些随机采样的面试题，我们知道可以简单地通过Rejection Sampling Method来过滤掉不符合要求的采样值。对于等概率生成0-1的随机函数可以简单地生成均匀正方形采样，然后根据点距坐标原点的距离，把不在单位圆内的采样过滤掉就行了。今天在网上看到一篇文章，介绍了更高端的方法：http://blog.csdn.net/codeboycjy/article/details/... 阅读全文