
算法分析与设计
文章平均质量分 87
Sophia_Liu
这个作者很懒,什么都没留下…
展开
-
关于工厂模式
今天受打击了,晚上回来的时候,师兄看我在看设计模式,于是问我“工厂模式”有什么好?一时语塞,顿时想不起来,只记得貌似是在里面产生一堆东西的,减少代码修改量的,又想起貌似挺多设计模式都是用来解耦合的,于是犹犹豫豫地回答“解耦合?”然后就再想不出任何实质的能够回答师兄的疑问的东西,用蕾蕾的话说,就是“又没有通过师兄的考验”。。。好在另一个学长貌似对这个还挺有研究,于是一路上都在讲解,在他的讲解中我总算原创 2011-11-08 20:56:46 · 611 阅读 · 0 评论 -
从多项分布采样的Java实现
思路:将每个概率值对应到[0,1]区间内的各个子区间(概率值大小体现在子区间的长度上),每次采样时,按照均匀分布随机生成一个[0,1]区间内的值,其落到哪个区间,则该区间概率值对应的元素即为被采样的元素;算法:1、先对概率值从大到小排列(不是必要过程,是便于加速的技巧,这样每次查找时优先检测随机数是否落在大概率的区间内,减少比较次数);2、生成一个[0,1)区间内的随机原创 2017-10-16 12:35:04 · 2759 阅读 · 0 评论