正规文法的特性
1.所有长度有限的语言都是正规的。
2.用正规文法当然能产生无限长串，其中周期重复部分的长度不大于非终止符的长度。
举个例子
在此规则之下，能生成句子
其中周期重复部分为ab，这个例子的非终止符的元素个数为2，故满足2不大于2.
自嵌入特性
我们把上下文无关文法中的正规文法去掉，剩下的那部分我们叫做真正的上下文无关文法。
自嵌入特性是区分真正的上下文无...
分类：
其他好文 时间：
2014-05-22 08:07:19
阅读次数：
275
出现此情况，应该是使用了gradle wrapper时候，创建工程时使用的gradle版本比当前使用的版本低得情况。此时log会提示 去修改 project_root/gradle/wrapper/gradle-wrapper.properties这个文件中
distributionUrl=http\://services.gradle.org/distributions/gradle-1.1...
分类：
其他好文 时间：
2014-05-20 14:01:16
阅读次数：
239
当Intellj提示无法同步Gradle
org.gradle.plugins.ide.internal.IdeDependenciesExtractor.extractRepoFileDependencies(Lorg/gradle/api/artifacts/ConfigurationContainer;Ljava/util/Collection;Ljava/util/Collection;...
分类：
其他好文 时间：
2014-05-22 13:28:04
阅读次数：
271
查找（一）
我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。
符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也是一项很有挑战性的任务。
我们会用三种经典的数据类型来实现高效的符号表：二叉查找数、红黑树、散列表。
二分查找
我们使用有序数组存...
分类：
其他好文 时间：
2014-05-22 10:33:13
阅读次数：
403
查找（二）
散列表
散列表是普通数组概念的推广。由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组中的任意位置。在散列表中，不是直接把关键字作为数组的下标，而是根据关键字计算出相应的下标。
使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。
我们需要面对两个或多个键都会散列到相同的索引值的情况。因此，第二步就是一个处理碰撞冲突的过程，...
分类：
其他好文 时间：
2014-05-22 13:27:19
阅读次数：
421
连通区标记是最基本的图像处理算法之一。该算法中，按从左至右、从上至下的顺序，对整幅图像进行扫描，通过比较每个前景像素的邻域进行连通区标记，并创建等效标记列表。最后，合并等效标记列表，并再次扫描图像以更新标记。算法的优点的是通俗易懂，缺点是需要两次扫描图像，效率不高。区域生长法利用区域生长的思想，一次生长过程可以标记一整个连通区，只需对图像进行一次扫描就能标记出所有连通区。...
分类：
其他好文 时间：
2014-05-22 07:32:21
阅读次数：
258
比GSS3 麻烦在于要判断两个区间的相交性。
分为三种情况.
1. x1 y1 x2 y2
这种情况就是 x1 y1 的右最大 + sum【y1 x2】 + x2 y2的做最大
2.x1 x2 y2 y1 其实就是 y1==y2的时候
要么区间在 x2-y2之间
要么区间的头在 x1 x2之间，尾在 x2 y2之间
3. x1 x2 y1 y2。
这种情况...
分类：
其他好文 时间：
2014-05-22 11:48:33
阅读次数：
261
今天测试数码管LED屏驱动，用某产品的一个共阴极的LED屏，根据电路图做数码管LED屏的检测。
代码写得有些冗长，有好几种驱动的方法，这里只是其中一种最直接的方案，抽空要做个更有效率的调用和驱动的方案。...
分类：
其他好文 时间：
2014-05-22 10:31:44
阅读次数：
283
原来有一两个人说我不帅的时候，我不以为意，逗我玩而已，后来几乎所有人都说我不帅，我才真正意识到事态的严重，这社会骗子真是越来越多了...
好吧我承认，这个笑话不好笑，其实我想说的是，做人一定要坚持自己的原则，哪怕有一天所有人都和你背道而驰，都不要放弃自己当初的梦想，如果有一天，我们淹没在人海之中，庸碌一生，那是因为我们不够努力，不够勇敢的去面对生活。
每天积累一点点，嗯，满足简单的快乐...
分类：
其他好文 时间：
2014-05-20 14:54:12
阅读次数：
237
今天真是极度的不爽，很不爽！！
今天下午加了一场训练赛。没想到加题加难了。。。
加完题晚上一直在写JSP的作业，怎么也写不完，怎么也写不出来。。。
晚上回到宿舍也一直再调，结果最后调好了，提交作业的时候发现提交时间截止了，怎么能这么悲伤。
----------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-05-22 07:31:37
阅读次数：
202
代码a
#include
#define maxn 1005
int
a[maxn];
int
dp[maxn];
int
max(int x,int
y)
{
return
x>y?x:y;
}
int
main()
{
int
t,n;
scanf("%d",&t);...
分类：
其他好文 时间：
2014-05-22 09:16:47
阅读次数：
192
代码如下：
#include
#include
double
dis(double
x1, double y1,
double x2,
double y2)
{
return
sqrt((x1 - x2)*(x1 - x2) + (y1 - y2)*(y1 - y2));
}
double
v1, v2, v3, x[4], y[4];...
分类：
其他好文 时间：
2014-05-22 12:09:29
阅读次数：
247
Font Size:
Aa
Aa Aa
Description
最近小Y迷上了数学，总是在思考各种数学问题。有一天，他不小心把墨水洒在草稿纸上。他现在能看到的是“2?3?1?4”（？表示看不清的地方）。小Y的记忆力不错，他知道：
1、每个？只会是“+”、“-”，“=”三个符号之一。
2、总共有且仅有一个“=”。
3、原式一定是一个等式。如“2+3-1=4”
现在他突然想知...
分类：
其他好文 时间：
2014-05-22 06:17:24
阅读次数：
275
Description
QQ有一个群聊天系统，方便很多人在一起聊天。现在有一个群聊天的历史记录，请你统计一下每个人说了多少。
Input
输入有很多行，每行首先是一个人的昵称，然后一个冒号，一个空格，接着是这个人说过的话，比如： （yamadie: womenlailolba！）。昵称只包含大小写字母，长度不超过10。聊天内容仅包含大小写字母、数字及标点符号（,./|+-=:'[...
分类：
其他好文 时间：
2014-05-22 09:16:06
阅读次数：
224
先给我们的自定义ViewGroup定制两个属性
attrs.xml
给自定义的属性来个默认值
dimens.xml
10dp
10dp
自定义的...
分类：
其他好文 时间：
2014-05-22 12:08:48
阅读次数：
249
