30. 蛤蟆的数据结构笔记之三十数组之厄拉多塞筛
本篇名言：“勤劳远比黄金可贵。 --
萨迪”
欢迎转载，转载请标明出处：
1. 厄拉多塞
厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现...
分类：
编程语言 时间：
2015-07-11 09:16:27
阅读次数：
176
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。
KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。即确定下一次应该从那个位置重新开始匹配。
char*obj = "cbcba";
char*src = "sdcbcbcb...
分类：
编程语言 时间：
2015-07-11 09:19:17
阅读次数：
250
Oil Deposits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16742 Accepted Submission(s): 9626
Problem Description
The GeoSurvComp ...
分类：
其他好文 时间：
2015-07-11 09:19:06
阅读次数：
164
在OSGEarth上绘制水效果的思路为：
1. 使用OSG::Geometry的方式绘制多边形；
2. 在绘制的多边形上贴一个水的纹理；
3. 对纹理使用shader效果，使之动态展示。
此种方式适用于小范围的不严格的水效果，若需要大范围或者有水底效果的请使用OSGOcean。
代码如下：water.hclass Water : public HandleAdapter
{
public:...
分类：
其他好文 时间：
2015-07-11 09:17:56
阅读次数：
1080
Given a set of distinct integers, nums, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
For ...
分类：
其他好文 时间：
2015-07-11 09:16:34
阅读次数：
150
在iOS8的UIActionSheet被废弃，我们在实现UIActionsheet时会选择用UIAlertController来实现。本篇博文将会实现UIAlertView实现UIactionSheet效果。...
分类：
编程语言 时间：
2015-07-11 09:18:12
阅读次数：
279
void Reverse(char* pBegin, char* pEnd)
{
if (pBegin == NULL || pEnd == NULL)
return;
while (pBegin
{
char temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
pBegin++, pEnd--;
}
}
char*...
分类：
其他好文 时间：
2015-07-11 09:17:52
阅读次数：
187
在android中实现图片的旋转、平移、缩放、透明度的渐变原代码直接复制即可运行...
分类：
移动开发 时间：
2015-07-11 09:17:51
阅读次数：
151
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33039 Accepted Submission(s): 14624
Problem Description
A ring is...
分类：
其他好文 时间：
2015-07-11 09:16:52
阅读次数：
142
问题描述
有这样一块土地，它可以被划分N*M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)(单位是英寸)。
一场倾盆大雨后，由于这块地地势高低不同，许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息，你能求出它最多能积存多少立方英寸的降水么?
输入格式
输入文件的第...
分类：
其他好文 时间：
2015-07-11 09:14:41
阅读次数：
159
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12211 Accepted Submission(s): 7601
Problem Description
There is a rect...
分类：
其他好文 时间：
2015-07-11 09:16:35
阅读次数：
160
终于在UVA上看到一题短的题目，高兴了一下。看完题目以后就懵了。然后就找规律了。。。。。。。
发现每一行都代表一个字母，然后我就从a开始一个个的对照，把他写出来。然后就发现了某种规律：每行的重要位置都是由‘o’和‘—’组成的，数一下发现恰好有7个，然后就想到了阿斯克码。果然第一个代表2^6，第二个代表2^5，以此类推……如果是'o'就代表1*2^x，否则就是0，相加以后的值就是字母的阿斯克码。
...
分类：
其他好文 时间：
2015-07-11 09:15:38
阅读次数：
132
每个actor都要扩展Actor类并提供act方法；
要网actor发送消息，可以使用actor ! message
消息发送时异步的，“发完就忘”
要接收消息，actor可以调用receive或react,通常是在循环中这样做
receive/react 的参数是由case语句组成的代码块
不同的actor之间不应该共享状态。总是使用消息来发送数据。
不要直接调用actor...
分类：
其他好文 时间：
2015-07-11 09:13:12
阅读次数：
182
0x01.About最近不小心做死，删了很多安装包，最后只能重装了MAC，用了3天多修复开发环境。想想时候该入Docker了，每次这么搞要玩命了。0x02.Openresty第一次装openresty没有事情的，然而重装MAC后，再装openresty出现了问题。安装openresty可以直接
git clone https://github.com/openresty
下来，运行make，自动...
分类：
系统相关 时间：
2015-07-11 09:12:44
阅读次数：
209
最近在学习shell编程，文中若有错误的地方还望各位批评指正。先来看一个简单的求和函数#!/bin/bash
#a test about function
f_sum 7 8
function f_sum(){
return $(($1+$2));
}
f_sum 3 5;
total=$(f_sum 3 6);
echo $total,$?;注意几个问题：
1.shell是逐行执行，所以要...
分类：
系统相关 时间：
2015-07-11 09:15:02
阅读次数：
167
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 17043 Accepted Submission(s): 6139
Problem Description
呃......变形课上Harry碰到了一点小...
分类：
其他好文 时间：
2015-07-11 09:14:19
阅读次数：
190
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4874 Accepted Submission(s): 2553
Problem Description
Given a specified ...
分类：
其他好文 时间：
2015-07-11 09:13:19
阅读次数：
94
