![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
巧克力工厂的查理
这个作者很懒,什么都没留下…
展开
-
一道有趣的面试算法题
听朋友去面试淘宝来的一道题目:设一个网站在一小时内至少得到一次点击的概率为P 问半小时内至少得到一次点击的概率大于/等于/小于P/2 说理由 当时就纠结,这跟P/2有什么关系?现解法如下:在一小时内至少得到一次点击的概率为P,则一小时内没有任何点击率的概率为 (1-P),设半小时内没有任何点击率的概率 为x,则x*x=(1-P),即x=√(1-P)半小时内至少有一次点原创 2011-10-21 14:01:18 · 2135 阅读 · 0 评论 -
听来的一道算法题目
今天在公司,听到同事在讨论一道算法题:现有一个函数可以得到1~5的随机数,求如何利用该函数得到1~7的随机数本人的方法是 :因为5的二进制表示为101,7的二进制表示为111;这样每次随机生成1~5,然后取其二进制的最低位,然后随机三次,组合,得到,即能随机得到1~7而听同事们讲的是 ‘取模’的方法,由于没有完全听到,只是只言片语,求各路大牛不吝赐教。周末终于知原创 2011-10-21 14:07:27 · 1892 阅读 · 0 评论 -
Google校招 的一道题目
今天打扫卫生,找到一堆废纸,看到去年参加google笔试的一道题目:问:有一整数组,设为s[n],存有n个整数,其值落在[0 ~ n*n-1]这个区间内,求对其快速排序当时的解法为:利用时空原理,可以得到 O(n) 的排序设存在有一个整数组 a[n*n], 则其可以存储 0 ~n*n-1 共n*n个数,令数组内所有数初始值为-1则有for (int i=0; i<n;原创 2012-02-26 22:47:46 · 2261 阅读 · 2 评论 -
用户地理位置的聚类算法实现—基于DBSCAN和Kmeans的混合算法
用户地理位置的聚类算法实现—基于DBSCAN和Kmeans的混合算法用户地理位置的聚类算法实现基于DBSCAN和Kmeans的混合算法聚类算法简介1 基于划分的Kmeans算法2 基于密度的DBSCAN算法用户地理位置信息的的聚类实现1 基于Kmeans的聚类实现2 基于DBSCAN的聚类实现基于DBSCAN和Kmeans的混合算法实现1. 聚类算法简介 聚类的目标是使同一类对象原创 2016-10-04 17:58:11 · 114363 阅读 · 26 评论