Traversal
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 742 Accepted Submission(s): 275
Problem Description
I arrive at a big lake and I have to cross it. Luckily, I’m a very good jumper, but the lake is too big to be crossed in one jump. On the shore, I find N boxes of different heights, set in a certain order. If I throw a box into the
lake, it will float and it will have the same height as on the shore. This is good, becaus......
阅读全文
原创文章，转载请注意出处：http://blog.csdn.net/ruils/article/details/17251935
IntentService是一个很有意思的类，它的实现可以看成是命令设计模式。
如果对android Handler,Looper模型熟悉的话, IntentService就很好理解了。
IntentService继承自Service，它把发过来的请求放在消息队列中，按照队列的顺序在HandlerThread中一个一个处理，处理完毕则把自己Stop掉。
IntentService的用法很简单，写一个继续它的子类，重写onHandleIntent方法,然后死命的start这个service就可以了。
下面一步一步分析：
1.IntentService启动时......
阅读全文
病毒侵袭持续中
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
Problem Description
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战......
阅读全文
数据链路数据的格式由五部分组成：目的MAC(6)、本地MAC(6)、数据类型(2)、数据(len)、CRC校验(4)
目的MAC和本地MAC就是收发机器的MAC地址，如果目的MAC的所有bit均为1，则为广播包，局域网内所有机器都会接收这个包，一般用于ARP询问。
数据类型有三种：ARP包(0x0806)、RARP包(0x8035)、IP包(0x0800)
数据：根据数据类型的不同，数据有不同的意义。
对于绝大部分以太网芯片来说，CRC校验是由硬件完成的，所以对于软件来说是不可见的，除非用数据分析仪直接抓网线中的数据。
首先定义链路层的结构体：
//eth.h
#ifndef __ETH__
#......
阅读全文
Hadoop.MapReduce作业任务
当我们只用几行代码就可以运行一个MapReduce作业时,我们是否知道其实里面隐藏着大量的执行细节.本文就是来揭示一个Hadoop运行作业的执行细节.
运行MapReduce作业的过程将包含以下四个实体
1. 客户端.提交hadoop作业
2. 分布式文件系统(一般为HDFS),
3. JobTracker.协调作业的运行
4. TaskTracker运行作业划分后的任务
客户端提交作业:1. 向JobTracker请求一个新的作业ID.
2. JobTracker检查作业的输出.如果没有指定输出目录和输出目录不存在,作业就不提交
3. JobTracker计算作业分片,如果分片无法计算......
阅读全文
//1007. Maximum Subsequence Sum
#include<iostream>
#include<string>
using namespace std;
int input[10001];
int main()
{
int n,i,j,sum,l,h,start,end;
bool flag=0;
sum=l=h=j=0;
cin>>n;
for(i=0;i<n;i++)
{
cin>>input[i];
if(input[i]>0)
flag=1;
}
if(flag)
for(i=0;i<n;i++)
{
if(j>=0)
{
j+=input[i];
h=i;
}
else
{
j=input[i];
l=h=i;
}
if(j>sum)
{
sum=j;
start=l;
end=h;
}
}
e......
阅读全文
线程模型是Netty的核心设计，设计地很巧妙，之前项目中有一块处理并发的设计和Netty的Eventloop单线程设计类似，效果得到了实证。
Netty5的类层次结构和之前的版本变化很大，网上也有很多文章写Netty的线程模型，Reactor模式，比如这篇http://blog.csdn.net/xiaolang85/article/details/37873059， 应该是引自《Netty权威指南》，写得比较全面，但是有几个关键的概念没讲清楚。
这篇文章只讲Netty5线程模型最重要的几个关键点
第一个概念是如何理解NioEventLoop和NioEventLoopGroup：NioEventLoop实际上就是工作线程，可以直接理......
阅读全文
匹配中文字符的正则表达式： [\u4e00-\u9fa5]
评注：匹配中文还真是个头疼的事，有了这个表达式就好办了
匹配双字节字符(包括汉字在内)：[^\x00-\xff]
评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）
匹配空白行的正则表达式：\n\s*\r
评注：可以用来删除空白行
匹配HTML标记的正则表达式：<(\S*?)[^>]*>.*?</\1>|<.*? />
评注：网上流传的版本太糟糕，上面这个也仅仅能匹配部分，对于复杂的嵌套标记依旧无能为力
匹配首尾空白字符的正则表达式：^\s*|\s*$
评注：可以用来删除行首......
阅读全文
ACM题目分类+高质量题解
字符串处理
http://hi.baidu.com/iiywj/blog/item/2bfd6487b985e73767096eb7.html
搜索
http://hi.baidu.com/forverlin1204/blog/category/%CB%D1%CB%F7
图论
http://hi.baidu.com/forverlin1204/blog/category/%CD%BC%C2%DB
数学
http://hi.baidu.com/forverlin1204/blog/category/%CA%FD%D1%A7
模拟
http://hi.baidu.com/forverlin1204/blog/category/%C4%A3%C4%E2
动规
http://hi.baidu.com/forverlin1204/blog/category/%B6%AF%B9%E9
数据结构
http://hi.baidu.com/forverlin1204/blog/categor......
阅读全文
1NF：表中的每个字段只能包含一种数据类，每个数据只在一个地方保存。1NF也称原子数据要求，即每个字段是不可分割的，象原子一样。1NF告诉我们一个字段中不要放多个数据。破坏1NF的情况： 1、一个字段中堆放相关数据。如供应商字段即放供应商名又放供应商地址。应分解为多个字段。 2、重复字段。如订单表中有这些字段商品编号1，数量1，商品编号2，数量2，商品编号3，数量3，等等。
2NF：在1NF的基础上，包含一个且只有一个实体的数据。不能有嵌套实体。或者说每个非键列都依赖于全键列，没有不完全相关，要完全相关。
......
阅读全文
判断顶点是否位于线段上
分类： 算法2013-07-21
16:47 68人阅读 评论(0) 收藏 举报
算法
假设线段的两个端点分别为：A、B，另外一点为 P。
问题：判断 P 点是否位于线段 AB 上。
方法1：通过线段确定的直线方程判断。
(1) 在二维空间中，三点坐标表示为：A(xa,ya), B(xb,yb), P(xp,yp)。
AB确定的直线方程（点斜式）为：
k = (yb - ya) * 1 / (xb - xa)
y = k * (x - xa) + ya
P点若位于直线上，首先应该满足直线的方程：
yp = k * (xp - xa) + ya。
若上式成立，说明A、B、P共线，接下来只需判断 P 位......
阅读全文