出题：将一个数组最开始的k个（K小于数组大小N）元素照搬到数组末尾，我们称之为数组的旋转；现在有一个已经排序的数组的一个旋转，要求输出旋转数组中的最小元素，且时间复杂度小于O（N）；分析：时间复杂度小于O（N）也就是不能用常规的遍历思路；可以将数组看成两个都是递增序列（假设为升序）的子数组，并且前半...
分类：
其他好文 时间：
2014-05-27 00:40:17
阅读次数：
283
作者：flyinghearts出处：http://www.cnblogs.com/flyinghearts/又一次看到讨论“洗牌”算法的文章，奇怪不少人喜欢造轮子，但造的轮子却远没有STL的random_shuffle好用。
若某个序列里面的每个元素在每个位置已经等概率出现，那么新增加一个元素，只....
分类：
其他好文 时间：
2014-05-26 22:14:15
阅读次数：
354
做网站类的有时会弄个活动什么的，来让用户参加，既吸引用户注册，又提高网站的用户活跃度。同时参加的用户会获得一定的奖品，有100%中奖的，也有按一定概率中奖的，大的比如中个ipad、iphone5，小的中个Q币什么的。那么我们在程序里必然会设计到算法，即按照一定的概率让用户获得奖品。先来看两个概率算法...
分类：
Web程序 时间：
2014-05-26 15:08:56
阅读次数：
389
进入IBM，巨硬，Apple老巨头，Google中生代，Facebook，Twitter，Linkdin新生代，百度腾讯阿里中国巨头，都要很强的能力和适合的机遇。如果想进入中国或外国的巨头，本科够硬直接出国或校招就好，如果本科不够硬或很垃圾，本科毕业需要读研。研究生学校类型：C9，出国概率最高，各种...
分类：
其他好文 时间：
2014-05-26 14:18:31
阅读次数：
312
本文转载自Netprawn 这是发生在我大学期间的一件事，至今犹记在心。
公共课“社会学”的老教授给我们出了这样一道题目：如果一件事的成功率是1%，那么反复尝试100次，至少成功1次的概率大约是多少？备选答案有4个：10%、23%、38%、63%。
经过十几分钟的热烈讨论，大部分人都选了...
分类：
其他好文 时间：
2014-05-26 14:03:51
阅读次数：
233
最近在网上找了下mysql查询随机的几个sql，我把最终的记录下来。 SELECT *
FROM uchome_mtag AS a JOIN (SELECT MAX(tagid) AS id FROM uchome_mtag) AS b ON
(a.tagid>=FLOOR(b.id*RAND())...
分类：
数据库 时间：
2014-05-26 08:51:19
阅读次数：
317
题目来源：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986题意：一个人在玩桌面足球，有m行球员，每行球员有ai个，给出每个球员的宽度和相邻球员之间的距离，球从最左边射出，给出球的起点坐标跟方向向量，问能够到达最右边的概率。思路：球员的相对位...
分类：
其他好文 时间：
2014-05-24 08:06:56
阅读次数：
303
Generlized Linear Models 广义线性模型Linear
Regression和Logistic Regression都是广义线性模型的特例The exponential
family自然指数分布族当概率密度函数可以写成下面的形式，我们称属于自然指数分布族： η 特性[自然]参数 ...
分类：
其他好文 时间：
2014-05-23 06:30:48
阅读次数：
273
题意：淘汰赛制，2^n(n
解法：ans[i][j]表示第i个队员第j轮胜出的概率。赢到最后需要进行n场比赛。算出每个人赢到最后的ans[i][n]。写出序号的二进制发现一个规律，两个队员i、j如果碰到，那么一定是在第get(i,j)场比赛碰到的。get(i,j)计算的是i和j二进制不同的最高位，这个规律也比较明显。
代码：/******************************...
分类：
其他好文 时间：
2014-05-23 01:46:24
阅读次数：
333
有害视频检测程序的策略
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26346831
有害(色情\恐怖\暴力)视频, 严重危害网络的健康, 需要进行检测和过滤.
检测色情\恐怖视频, 通过检测程序, 检测出多个场景的概率, 然后进行排序, 当场景多余6个时, 只取最大的6个场景;
返回的概率值是前3个最大检测值场景的概率的均值;
色情\恐怖汇总时, 首先检测色情, 如果为色情视频, 则不进行恐怖的检测, 否则继...
分类：
其他好文 时间：
2014-05-21 15:39:48
阅读次数：
289
