当随机不够随机：一个在线扑克游戏的教训
摘要：http://kb.cnblogs.com/page/207086/英文原文：When Random Isn't Random Enough: Lessons from an Online Poker Exploit 今天我要讲一个发生于1999年，一个很流行的在线扑克平台的开发者开发的洗牌软件，...
阅读全文
posted @ 2014-05-12 17:52
随笔分类 - 算法&数据结构
（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO
摘要：http://www.cnblogs.com/sxiszero/p/3618737.html下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。 一、UVaOJhttp://uva.onlinejudge....
阅读全文
posted @ 2014-04-15 19:23
简明解释算法中的大O符号
摘要：伯乐在线导读：2009年1月28日Arec Barrwin在StackOverflow上提问，“有没有关于大O符号（Big O notation）的简单解释？尽量别用那么正式的定义，用尽可能简单的数学来解释”。在经过众多热心网友的修改更新后，最佳回复的得分已高达 3234 分，详细内容，请见下文。最佳回复所给出的大O符号的最简单定义如下：大O符号是一种算法复杂度的相对表示方式。这个句子里有一些重要而严谨的用词：相对(relative)：你只能比较相同的事物。你不能把一个做算数乘法的算法和排序整数列表的算法进行比较。但是，比较2个算法所做的算术操作（一个做乘法，一个做加法）将会告诉你一些有意义的
阅读全文
posted @ 2014-01-16 12:32
gtest以及测试小结
摘要：所有的测试，都是让未知的东西和已知的东西进行比较，如果测试结果和预期的一样，那么就认为被测对象是OK的否则视为有问题。python的单元测试是写一堆继承了unittest.TestCase类，每个类里都会定义一个runTest函数，实际上这个函数是覆盖了基类的函数，脚本执行时调用unittest.main函数，unittest.main函数就会查找哪些类集成了TestCase并执行runTest函数那么到了gtest里也是类似的,不过因为gtest是C/C++的单元测试框架，而C/C++里能执行的都是可执行文件，所以需要把这些测试代码打进程序，然后用main函数来调用这些测试代码，但是我们是看
阅读全文
posted @ 2013-10-18 16:54
转：Reddit排名算法工作原理
摘要：http://www.aqee.net/how-reddit-ranking-algorithms-work/这是一篇继《Hacker News 排名算法工作原理》之后的又一篇关于排名算法的文章。这次我将跟大家探讨一下Reddit的文章排名算法和评论排名算法的工作原理。Reddit使用的算法也是很简单，容易理解和实现。这篇文章里我将会对其进行深入分析。首先我们关注的是文章排名算法。第二部分将重点介绍评论排名算法，Reddit的评论排名跟文章排名使用的不是同一种算法(这点跟Hacker News不一样)，Reddit的评论排名算法非常有趣，它是由xkcd的作者Randall Munroe发明的。
阅读全文
posted @ 2013-08-27 09:32
深入浅出K-Means算法
摘要：摘要：在数据挖掘中，K-Means算法是一种 cluster analysis 的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。在数据挖掘中，K-Means算法是一种cluster analysis的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到，在图的左边有一些点，我们用肉眼可以看出来有四个点群，但是我们怎么通过计算机程序找出这几个点群来呢？于是就出现了我们的K-Means算法（Wikipedia链接）K-Means要解决的问题算法概要这个算法其实很简单，如下图所示：从上图
阅读全文
posted @ 2012-11-28 13:42
