摘要：
http://coolshell.cn/articles/1202.html据说，这是Google的面试题。面试题目如下：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问，最少得比多少场才能知道跑得... 阅读全文
摘要：
1.open source code:https://mymediaproject.codeplex.com/2.推荐系统常见推荐算法比较：http://fantasticinblur.iteye.com/blog/13338993.Hulu项亮的博士论文以及论著：http://vdisk.weib... 阅读全文
摘要：
FP树构造FP Growth算法利用了巧妙的数据结构，大大降低了Aproir挖掘算法的代价，他不需要不断得生成候选项目队列和不断得扫描整个数据库进行比对。为了达到这样的效果，它采用了一种简洁的数据结构，叫做frequent-pattern tree(频繁模式树)。下面就详细谈谈如何构造这个树，举例是... 阅读全文
摘要：
暂时没有时间整理，先放在这里：http://www.quora.com/Prime-Numbers/What-are-good-ways-to-find-nth-prime-number-in-the-fastest-way——————————————————————————————————————... 阅读全文
摘要：
vector常用方法assign() 对Vector中的元素赋值void assign( input_iterator start, input_iterator end ); //void assign( size_type num, const TYPE &val );reserve() 设置V... 阅读全文
摘要：
总体分两个部分，一个是：http://hi.baidu.com/bellgrade/item/179ff5374b74eef6e7bb7aa6写的比较容易理解。另一个是 http://book.51cto.com/art/201202/317767.htm有具体代码说明，更具体。——————————... 阅读全文
摘要：
问题假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。 上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已经相当简单了，先来考虑一下抛硬币的过程：首先先抛一枚硬币，如果是花，那么需要重头开始；如果是字，那么再抛一枚硬币，新抛的这枚如果也是字，则游戏结束，如果是花，那么又需要重头开始。根据这个过程，设抛硬币的期望次数为T， 阅读全文
摘要：
简单来讲，排列和组合问题各分为两类，有重复和无重复。套上subsets模板后非常简单。1.排列1.1无重复字符有两种思路，一种基于swap，另一种基于判断前面是否已经出现。1.1.1基于swap的方法 1 class Solution { 2 public: 3 vector > permu... 阅读全文
摘要：
参见：http://blog.csdn.net/doc_sgl/article/details/8888904附：士兵两两通话，最小通话次数比如说假设有k个种子（k个人进行消息融合）算法就是：f(n) = n-k + f(k) + n-k= 2n + f(k) -2k就是说要找使f(k) - 2k最... 阅读全文
摘要：
近期一次笔试中考到了这个题目，答题之后回来再看，发现网上的解答有些十分复杂，让人懒得去看。隐约记得之前学习计算机图像学的课程时有这个算法。我把自己的思路记下来，如有遗漏情况没有考虑或者方法有问题，欢迎拍砖：P问题定义：给定两个边与坐标轴平行的矩形，分别由左上角与右下角两点指定，即矩形(P1，P2)与(P3，P4)，判断两矩形是否相交。我的思路：如下图所示，首先求出P1与P3点在X方向较大值与Y方向较大值的交点，在下图中就是P3，用红点(记为M点)表示。然后求出P2与P4点在X方向较小值与Y方向较小值的交点，在下图中就是P2，用橙色点(记为N点)表示。如果M点的X坐标和Y坐标值均比N点相应的X坐 阅读全文