算法 2018-07-07T18:49:24+00:00
2205, 2018

蒙特卡洛算法

发布者 | 五月 22nd, 2018|分类:算法|标签: |0条评论

从今天开始要研究Sampling Methods,主要是MCMC算法。本文是开篇文章,先来了解蒙特卡洛算法。 一. 蒙特卡洛介绍    蒙特卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或伪随机数)来解决很多计算问题的方法。与它对应的 [...]

2608, 2016

基本排序算法

发布者 | 八月 26th, 2016|分类:算法|标签: |0条评论

计算的 时间复杂度(最差、平均、和最好性能),依据列表(list)的大小(n)。一般而言,好的性能是O(n log n),且坏的性能是O(n^2)。对于一个排序理想的性能是O(n)。仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要O(n log n)。 插入排序(insertion sort) 插入排序应该算是最简单和容易理解的排序算法。它的工作原理是通过构建有序序列,对于未排序数据, [...]