LeetCode原题和维基百科都有解释用到的Sieve of Eratosthenes算法。
该算法可在O(nloglogn)时间内，求出小于n的所有质数；空间复杂度为O(n).
随着n的增大，当空间有限时，维基百科还提出了一种分段筛选(segmented sieve)方法，在时间复杂度不变的情况下，将空间复杂度降为O(n^0.5).下面代码实现了常规筛选(regular sieve)方法：cl...
分类：
其他好文 时间：
2015-07-22 16:21:01
阅读次数：
122
CommonJS（http://www.commonjs.org/）规范为JavaScript制定了一个美好的愿景——希望JavaScript能够在任何地方运行。
一、JavaScript变迁及现状
工具（浏览器兼容）--> 组件（功能模块）--> 框架（功能模块组织）--> 应用（业务模块组织）
在实际应用中，JavaScript的表现能力取决于宿主环境中的API支持程度。在Web...
分类：
编程语言 时间：
2015-07-22 16:21:49
阅读次数：
149
这个问题来自于Is there a unique Android device ID?
我对这个问题的答案做了整理，包括将另一篇文章加入进来作为补充，可以完美解决此问题。作者提出的问题：
Android设备有没有唯一的id？如果有的话，我怎么通过java代码获得这个id？答案：
我读了stack OverStack上每一个答案，谷歌的开发者博客和Android文档，我认为’Pseudo ID’...
分类：
移动开发 时间：
2015-07-22 16:20:55
阅读次数：
170
需求：由于防火墙做了IP和端口限制，现在需要添加一条规则使之可以访问指定的IP和端口。
vi /etc/sysconfig/iptables， 添加完成后，wq保存，提示文件只读无法保存！！！
解决步骤：
1.查看文件权限，发现没有问题。
2.查看文件属性 lsattr iptables,显示：----i-------- iptables 。 意思是文件被锁定了不能删除不...
分类：
其他好文 时间：
2015-07-22 16:17:37
阅读次数：
109
最近的项目要使用html5 绘制椭圆，参考网上的例子发现可以使用贝塞尔曲线绘制，不过要绘制四条贝塞尔曲线。
在html5的过程中发现可以使用绘制圆形的方式来绘制椭圆
html5中绘制圆的函数如下：
arc(x,y,r,start,end,clockwise);具体函数的含义请自行查看，
实现的具体代码如下：
/**
*
* @param x 中心 x坐标
* @param y 中心...
分类：
Web程序 时间：
2015-07-22 16:18:00
阅读次数：
371
POJ 1849 Two (树形dp 树的直径 两种方法)...
分类：
其他好文 时间：
2015-07-22 16:18:43
阅读次数：
428
POJ 1741 Tree DP+树的点分治...
分类：
其他好文 时间：
2015-07-22 16:16:02
阅读次数：
122
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 22524 Accepted Submission(s): 9490
Problem Description
Ignatius最近遇到一个难题,...
分类：
其他好文 时间：
2015-07-22 16:16:03
阅读次数：
116
如果你想了解同步异步、阻塞非阻塞的基本概念，可以看下面，欲了解具体实现，请自行google^^,若有错误，请指出。来看生活中的例子：
比如你在天猫超市买了东西，短信通知说快递很快到了，这时候你有两个选择：
1）下楼等着快递员（同步）
2）在家等着快递员送货上门（异步） 如果你下楼等着，然并卵，这时快递员并没有到，这时候，你又有两个选择：
1）深情地望着路口，等着快递员的出现...
分类：
其他好文 时间：
2015-07-22 16:17:32
阅读次数：
111
hdu 5294 Tricks Device题目大意：吴邪在古墓中追张起灵，古墓中有很多条路，走每条路都需要一个时间，吴邪只有在最短的时间从古墓的入口到达出口才能追上张起灵。但是张起灵很厉害，他可以使用奇门遁甲使一条路无法通行。现在，问，张起灵最少堵住几条路就可以使吴邪追不上他，以及在吴邪可以追上张起灵的情况下，张起灵最多能堵多少条路。解题思路：先求出古墓中的最短路（耗时最少的路），再求最短路的同时...
分类：
其他好文 时间：
2015-07-22 16:17:23
阅读次数：
108
点击打开链接
OO’s Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1317 Accepted Submission(s): 467
Problem Description
...
分类：
其他好文 时间：
2015-07-22 16:17:21
阅读次数：
127
1. 下载安装 Android Studio，（可查看《Android Studio安装及环境配置笔记》）
2. 运行时的欢迎界面如下：
3. 启动完成后，就是一个引导页面，可以新建项目，可以导入项目。
4. 下面让我们新建一个Helloword吧。我们选择New project,然后出现的界面就是这样的。
5. 再下一步还是有eclipse上面的创建项目中...
分类：
移动开发 时间：
2015-07-22 16:17:53
阅读次数：
127
//给一个无向图 ， n个节点，m条边
//每个节点为起点的概率相同
//问每个节点走d步后不经过这个节点的概率
//不经过这个节点的概率等于去掉该节点的图中走了d步到其他节点的和
//dp[i][j] 为走了i步到达j个节点的概率
//dp[i][j] = segma(dp[i-1][v])/vec[j].size()
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-22 16:16:47
阅读次数：
88
在读《TCP/IP协议详解》里看到的这张图：整理出来分享：
欢迎访问新博客社区：ACoder社区:
http://acoder.cc...
分类：
其他好文 时间：
2015-07-22 16:14:07
阅读次数：
125
业务需求比如一个社交软件，比如像腾讯的qq。可以进行群聊天（gid），也可以单人聊天。
数据量按月增加需要按月进行数据库拆分。
比如按照2015年进行12个月拆分，同时可以配合gid进行水平拆分，也可以利用mysql分区。
mycat...
分类：
数据库 时间：
2015-07-22 16:14:02
阅读次数：
170
题意：
给出c种颜色和s个珠子；
将珠子染色后穿成一个环；
旋转和翻转相同的视为同构；
求方案数；
题解：
polya计数的裸题；
定义m为颜色数，c(Pi)为Pi这个置换的循环节个数；
那么根据定理，答案L为；
然后只要求出各个置换的循环节就好了；
题中允许两种置换，先考虑旋转；
旋转有n种置换方式，分别是转0，转360/n，转2*360/n.......
分类：
其他好文 时间：
2015-07-22 16:12:46
阅读次数：
86
上一篇文章我有讲到self.与_的区别，往往和这个问题相伴随的是我困惑的问题是"@property与@synthesize的区别"
@property的用法
@interface ViewController ()
{
NSArray *arr2;
}
@property(nonatomic,retain)NSArray *arr;
@end
@...
分类：
其他好文 时间：
2015-07-22 16:13:40
阅读次数：
115
