- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Metropolis–Hastings算法
1蒙特卡洛方法蒙特卡罗方法也称统计模拟方法，是一种以概率统计理论为指导的数值计算方法。蒙特卡洛方法的基本思想是，当所求解问题是某种随机事件出现的概率，或者是某个随机变量的期望值时，通过某种“实验”的方法，以这种事件出现的频率估计这一随机事件的概率，或者得到这个随机变量的某些数字特征，并将其作为问题的解。蒙特卡罗方法主要有三个工作过程：构造或描述概率过程；实现从已知概率分布抽样；建立各种估计量。
2016-12-22 16:48:59
4576
原创 The Skyline Problem解题报告
https://leetcode.com/problems/the-skyline-problem/这道题是根据数据对勾勒出数据的外形。数据的外形只和左边线和高度有关。因为数据已经按照左边线做了升序处理，所以我们不需要考虑序列的问题。外部的轮廓有所改变会出现两种情况：一是出现拐点，在一片相交连续的区域内有高度不同。二是出现空隔，空隔是将要开始扫描的左边线比已经存储右边线还要大，这时出现空隔。因
2016-12-20 14:20:53
435
原创 quickselect算法
quickselect算法是从一个无序数组里选择出第k小的元素，它和快速排序算法很像，因为作者都是同一个人==。该算法的时间复杂度为O(n)情况最差的时候时间复杂度为O(n2)快速选择算法借鉴快速排序算法，快速排序的算法如下：function partition(list,left,right,pivotIndex): pivotValue := list[pivotIndex]
2016-12-20 14:19:24
845
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人