通过前面问题以及引入了“信息熵”的概念，我们可以重新来理解排序的本质：一组未排序的N个数字，它们一共有N!种重排，其中只有一种排列是满足题意的（譬如从大到小排列）。换句话说，排序问题的可能性一共有N!种。任何基于比伯爵娱乐城较的排序的基本操作单元都是“比较a和b”，这就相当于猜数字游戏里面的一个问句...
分类：
其他好文 时间：
2014-09-13 18:33:35
阅读次数：
195
我们先来玩一个猜数字游戏：我心里默念一个1~64之间的数，你来猜（你只能问答案是“是”或“否”的问题）。为了保证不论在什么情况下都能以尽量少的次数猜中，你应该采取什么策略呢？很显然，二分。先是猜是不是位于1~32之间，排除掉一半可能性，然后对区间继续二分。这种策略能够保证无论数字怎么跟你捉迷藏，都能...
分类：
其他好文 时间：
2014-09-13 18:28:55
阅读次数：
230
游戏开发中，普通的碰撞检测就简单了，这主要是借助于精灵类的boundingBox矩形间是否相交来判定。但试想，如果在一个游戏中存在多种粒子武器，这两种武器互相朝对方开火，那么也应当存在一个粒子***相交（即碰撞）的问题吧。这时候如何检测呢？今天在整理COCOS2D-X粒子系统支持..
分类：
其他好文 时间：
2014-09-12 19:23:44
阅读次数：
206
题目链接：poj 3693 Maximum repetition substring
题目大意：求一个字符串中循环子串次数最多的子串。
解题思路：对字符串构建后缀数组，然后枚举循环长度，分区间确定。对于一个长度l，每次求出i和i+l的LCP，那么以i为起点，循环子串长度为l的子串的循环次数为LCP/l+1，然后再考虑一下从i-l+1~i之间有没有存在增长的可能性。
#include ...
分类：
其他好文 时间：
2014-09-05 23:53:12
阅读次数：
412
本来是想把这部分内容放到前一篇《数据抓取的艺术（二）：数据抓取程序优化》之中。但是随着任务的完成，我越来越感觉到其中深深的趣味，现总结如下： （1）时间 时间是一个与抓取规模相形而生的因素，数据规模越大，时间消耗往往越长。所以程序优化变得相当重要，要知道抓取时间越长，出错的可能性就越大，这还不说程....
分类：
其他好文 时间：
2014-09-05 22:17:32
阅读次数：
250
敏捷大数据流程敏捷大数据流程利用了数据科学的迭代性本质和高效的工具，从数据中构建和抽取高阶的结构和价值。数据产品团队技能多样，会产生多种可能性。由于团队覆盖了大量的领域，构建web产品也自然是一个协作的过程。团队需要方向才能协作：每个成员都应该热情饱满而又顽强..
分类：
其他好文 时间：
2014-09-05 14:34:32
阅读次数：
218
Atitit.提升稳定性-----分析内存泄漏PermGen OOM跟解决之道...java
1. 内存区域的划分 1
2. PermGen内存溢出深入分析 1
3. PermGen OOM原因总结 2
4. 常见的类加载器和类型卸载的可能性总结 2
5. PermGen内存溢出的应对措施 3
6. 第二种就是使用oracle的BEA JDK，因为这个里面的JVM没有PermGe...
分类：
编程语言 时间：
2014-09-04 00:14:37
阅读次数：
345
题目：n的阶乘中一共有多少个零？
解答：产生零的结果只能有一种可能性那就是2*5=10，然而n的阶乘本质上是可以拆解为很多2和5以及其他不包含2和5的乘数的积，例如5的阶乘：1*2*3*4*5=1*2*3*2*2*5。按照这个思路，将n的阶乘乘积的每一项进行拆解，看看可以拆解出多少个2和多少个5，然后取2的个数和5的个数中最小的即可。程序代码如下：
#include
int compu...
分类：
其他好文 时间：
2014-09-03 22:49:47
阅读次数：
228
无论你用什么方法使用文件，你都要在某个地方指定文件名。在很多情况下，文件名会作为fopen()函数的一个参数，同时其它函数会调用它返回的句柄：香格里拉娱乐城当你把被污染数据作为文件名的一部分时，漏洞就产生了：由于在本例中路径和文件名的前后两部分无法由攻击者所操纵，攻击的可能性受到了限制。可是，需要紧...
分类：
Web程序 时间：
2014-09-03 09:28:26
阅读次数：
195
一幢大楼共计100层，某种类型的鸡蛋从某一楼层及其以上楼层摔下来时会被打破，从该层楼（即临界楼层）以下楼层摔下该鸡蛋，鸡蛋不会出现破损。现给你2个完全一样的该种类型的鸡蛋，问：如何通过这2个鸡蛋找到该临界楼层？解： 关键：每一层都有可能是临界层，且可能性相同。 假设第一个鸡蛋从x层摔下破了，最多.....
分类：
其他好文 时间：
2014-09-01 12:22:03
阅读次数：
260
