比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
连通区标记是最基本的图像处理算法之一。该算法中，按从左至右、从上至下的顺序，对整幅图像进行扫描，通过比较每个前景像素的邻域进行连通区标记，并创建等效标记列表。最后，合并等效标记列表，并再次扫描图像以更新标记。算法的优点的是通俗易懂，缺点是需要两次扫描图像，效率不高。区域生长法利用区域生长的思想，一次生长过程可以标记一整个连通区，只需对图像进行一次扫描就能标记出所有连通区。...
分类：
其他好文 时间：
2014-05-22 07:32:21
阅读次数：
258
查找（二）
散列表
散列表是普通数组概念的推广。由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组中的任意位置。在散列表中，不是直接把关键字作为数组的下标，而是根据关键字计算出相应的下标。
使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。
我们需要面对两个或多个键都会散列到相同的索引值的情况。因此，第二步就是一个处理碰撞冲突的过程，...
分类：
其他好文 时间：
2014-05-22 13:27:19
阅读次数：
421
查找（一）
我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。
符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也是一项很有挑战性的任务。
我们会用三种经典的数据类型来实现高效的符号表：二叉查找数、红黑树、散列表。
二分查找
我们使用有序数组存...
分类：
其他好文 时间：
2014-05-22 10:33:13
阅读次数：
403
当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
出现此情况，应该是使用了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
正规文法的特性
1.所有长度有限的语言都是正规的。
2.用正规文法当然能产生无限长串，其中周期重复部分的长度不大于非终止符的长度。
举个例子
在此规则之下，能生成句子
其中周期重复部分为ab，这个例子的非终止符的元素个数为2，故满足2不大于2.
自嵌入特性
我们把上下文无关文法中的正规文法去掉，剩下的那部分我们叫做真正的上下文无关文法。
自嵌入特性是区分真正的上下文无...
分类：
其他好文 时间：
2014-05-22 08:07:19
阅读次数：
275
1. 文件的打开读写 关闭
int open(const char *pathname,int flag,…) 打开一个文件
成功则返回文件描述符，若出现则返回-1
flag可以取下面的常量
O_RDONLY 只读打开
O_WRONLY 只写打开
O_RDWR 读写打开
其它的常量 O_APPEND,O_CREAT,O_EXCL,O_TRUNC,O_NOCTT...
分类：
其他好文 时间：
2014-05-20 16:07:29
阅读次数：
269
上次做的NTC测温方案，功能是实现了，但是有些不足的地方，例如AD值飘得厉害，温度值也就飘，尝试调整线性函数和映射AD值，从2^10位降到8位、7位测试其稳定性。NTC选型，除了上次用的环氧树脂型的，这次选用不锈钢或铜镀锌外壳，和小黑头插件这两种做测试。...
分类：
其他好文 时间：
2014-05-20 15:39:01
阅读次数：
505
当做大的项目是，svn是代码管理的好工具，如果是用自己的服务器，那么需要搭建SVN服务器。
Subversion是一款非常优秀的svn服务器工具，笔者采用VisualSVN
server ，因为它集成了apache,不用再进行过多的配置。
首先下载安装 VisualSvn Server
选择VisualSVN ，然后下载。
...
分类：
其他好文 时间：
2014-05-22 12:47:44
阅读次数：
298
ubuntu下解压zip rar中文字符乱码的问题，解压zip rar中文乱码的问i题一直困扰着我，每次都要到window系统下解压，很是不方便，今天终于把这类问题解决了。整理总结分享下
一 . 解决 Rar 压缩文件乱码问题
Rar 压缩在 Ubuntu 下可能出现乱码，这是由于安装了 rar 软件包（开源 Rar 压缩格式解压工具），
解决方法是安装闭源的 unrar 软件包，在终端依次输入以下命令即可：
sudo apt-get remove rar
sudo apt-get install...
分类：
其他好文 时间：
2014-05-22 12:23:13
阅读次数：
251
题目描述
有n张卡片，分别标有数字1~n。有一天Silence把他们按某种序列排好，然后从第一张开始取出一张，再拿一张放到最后面，再取出一张，再拿出一张放到最后面...知道n张卡片全部取走。把取出的卡片按取出的顺序排好，正好是1，2，3，4，....，n。
现在，告诉你n，Silence希望你帮他计算原来的序列的逆序数。
例如，n=4时，原来的序列应该是1，3，2，4。这样，先取出卡片1，再...
分类：
其他好文 时间：
2014-05-23 07:41:26
阅读次数：
221
#include
#include
#include //system(); 这个指令需要用到此头文件
#include //toupper要用到
#include //在内存管理时用到的头文件
void main()
{
char letter; // Letter typed by the user
printf("Do you want to continue? (...
分类：
其他好文 时间：
2014-05-22 06:18:00
阅读次数：
340
首先看一段乱码的程序：
protected void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
//0设置编码
request.setCharacterEncoding("UTF-8");
String u...
分类：
其他好文 时间：
2014-05-23 07:42:10
阅读次数：
227
在使用相关新闻资讯的APP过程中间，发现有些不满意的地方，结合之前工作积攒的知识和基于个人兴趣，准备实现个简单的新闻资讯阅读系统，主要用来验证自己的想法和相关的算法...
分类：
其他好文 时间：
2014-05-22 12:23:54
阅读次数：
323
准备知识（来自网易博友：烟花细雨）：
1、按照结构可以把ViewController分为2类：
1）主要是用于显示内容的ViewController，这种ViewController主要是用于为用户展示内容，并且与用户交互，比如UITableViewCOntroller,UIVewController
2)永固控制和显示其他ViewController的ViewController，这...
分类：
其他好文 时间：
2014-05-22 12:10:06
阅读次数：
292
题目描述
给你一个有N个数的集合S和一个数X，判断是否存在S的一个子集，子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据，每组数据包含两行： 第一行有2个数N和X，1
输出
对于每一组数据，输出一行"Case #X: Y"，X是第几组数据，Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样例输出
Case #1: ...
分类：
其他好文 时间：
2014-05-22 09:33:09
阅读次数：
180
