最近在做移动端的营销活动，其中包含刮刮卡、大转盘等小游戏，对于用户来说他们不关心Code只关心我是否中奖了，之前也在群里看到有人要概率的“算法”或者说是计算工具类。
ps:这里不得不提一下，每当自己在做什么东西的时候总会在一些地方发现相似的需求或者文章，来源有很多比如：cnblogs、QQ群等各种渠...
分类：
其他好文 时间：
2014-05-13 20:44:36
阅读次数：
408
顺序查找的时间复杂度是O(n)，如果数组一开始是有序的，那么用顺序查找的效率是比较低的，因为二分查找等方式能够拥有更低的时间复杂度，但是如果一开始是无序的，那么顺序查找有可能比其他查找更加的快速。
二分查找主要是应用在有序的数组织中，采取的是一种分治的思想，先在数组中去中值，然后将中值...
分类：
其他好文 时间：
2014-05-13 20:27:07
阅读次数：
251
【Cycript】 Cycript allows developers to explore and
modify running applications on either iOS or Mac OS X using a hybrid of
Objective-C++ and JavaScri....
分类：
其他好文 时间：
2014-05-13 20:12:46
阅读次数：
257
在操作系统中，当程序在运行过程中，若其所要访问的页面不再内存中而需要把他们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存调出一页程序或数据送磁盘的兑换区中。但哪一个页面调出，须根据一定的算法确定。通常，把选择换出页面的算法称为页面置换算法（Page-Replacement....
分类：
编程语言 时间：
2014-05-13 19:38:55
阅读次数：
691
图的最小生成树，就是基于图，假设其有n的顶点，那么就要构建一颗连通树，使其各边权重和最小。最小生成树的实现算法主要有两种：Prim算法和Kruskal算法。本文着重介绍Prim算法及其实现，其中图的实现以及相关操作，采用前面博文C++
图的实现中的实现方式，由于本文重点在于Prim算法的实现，所有就...
分类：
其他好文 时间：
2014-05-13 19:00:53
阅读次数：
432
VFlib
开源算法库网站：http://www.cs.sunysb.edu/~algorith/implement/vflib/implement.shtmlNauty
开源算法库网站：http://cs.anu.edu.au/people/bdm/nauty/
分类：
其他好文 时间：
2014-05-13 18:32:10
阅读次数：
289
最近一段时间是决定好好把算法大体学一遍了。今天发现了一个有趣的定理：cayley’s theorem：
过n个有标志顶点的树的数目等于n^(n-2)。以4个nodes的树为例，应该是16个没错，然后找了好半天也没有找到能看懂的证明过程。如果有哪位有发现比较易懂的证法，欢迎和我在留言讨论。:)
分类：
其他好文 时间：
2014-05-13 18:25:06
阅读次数：
183
图的最小生成树，就是基于图，假设其有n的顶点，那么就要构建一颗连通树，使其各边权重和最小。最小生成树的实现算法主要有两种：Prim算法和Kruskal算法。Prim算法在前面已经介绍过，本文着重介绍Kruskal算法及其实现，其中图的实现以及相关操作，采用前面博文C++
图的实现中的实现方式，由于本...
分类：
其他好文 时间：
2014-05-13 18:10:36
阅读次数：
345
wywcgs：亦称Lord
Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。2008年获得GCJ-BeiJing...
分类：
其他好文 时间：
2014-05-13 17:46:00
阅读次数：
252
今天写了一个求点集合的凸包的一个算法，虽然结果求解出来了，但是想将过程用GDI+绘制出来，就需要将点绘制出来，然而c#GDI+中绘图的坐标与我们常用数学中笛卡尔坐标系是不一样的，所以就要转换GDI+中的坐标，通过以下的代码的就能够实现坐标系的转换，代码如下所示：
//将...
分类：
其他好文 时间：
2014-05-13 09:44:37
阅读次数：
292
