题目链接：hdu 2072 单词数
题目大意：略。
解题思路：建字典树，有多少个单词节点即有多少个不同的单词。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1000005;
const int sigma_size = 26;
struct Tire {
int sz;
int g[maxn][sigma_size];
int val[maxn];
void init();
int idx(char ch);
void insert(char* s);
int find(char* s);
}S;
int ans;
char op[maxn], w[105];
void solve () {
ans = 0;
S.i......
阅读全文
Eclipse官方28日正式发布了Eclipse 4.2，代号Juno。同时，Eclipse 也宣布将使用 Eclipse 4.2 来开发以后的 Eclipse 版本。因此，在我升级Eclipse的同时，我也来制作一个Juno下搭建Android开发环境的教程，其实跟以往的教程是没多大区别的，只是比较新一点儿而已。
前提条件，安装了java JDK，如何安装可以自己百度下。
首先，去Eclipse官网下载最新的Eclipse安装包。
可以看到，首页已经变成了Juno的宣传。点击Downloads进入下载页面，我们选择Eclipse IDE for Java Developers，其实也可以选择Eclipse for Mobile Developer......
阅读全文
整个View树的绘图流程是在ViewRoot.java类的performTraversals()函数展开的，该函数做的执行过程可简单概况为根据之前
设置的状态，判断是否需要重新计算视图大小(measure)、是否重新需要安置视图的位置(layout)、以及是否需要重绘(draw)，其框架过程如下：
接下来温习一下整个View树的结构，对每个具体View对象的操作，其实就是个递归的实现。
本文相关代码下载
免费下载地址在 http://linux.linuxidc.com/
用户名与密码都是www.linuxidc.com
具体下载目录在 /2012年资料/1月/9日/Andr......
阅读全文
这篇文章写的不错，我特此转过来一起和大家分享，同时也自勉。
题记：成为一个优秀的员工关键在于不把自己当成员工，不想当将军的士兵不是好士兵，没有理想的人生算不得完美，每个人都有自己的目标，多做一点就离目标更近一点！好东西当然和大家一起分享
笔记：
成长的关键在于提升自己的能力
1、能力 2、结果 3、忠诚 4、可靠
做到以上四点你将是企业的最大资产
成功的三种方式：
1、为成功者工作 2、同同成功者合作 3、让成功者为你工作
先领导自己再领导别人，只有先蹲下才能跳起来，只有沉下去才能浮起来！
高调做人，低调做......
阅读全文
MySQL数据库中关于日期、时间的类型有以下四中：Date,DateTime,TimeStamp和Time
1、DATETIME类型：用在你需要同时包含日期和时间信息的值时。MySQL检索并且以'YYYY-MM-DD HH:MM:SS'格式显示DATETIME值，支持的范围是'1000-01-01 00:00:00'到'9999-12-31 23:59:59'。
2、DATE类型用在你仅需要日期值时，没有时间部分。MySQL检索并且以'YYYY-MM-DD'格式显示DATE值，支持的范围是'1000-01-01'到'9999-12-31'。
3、TIMESTAMP类型：提供日期和时间信息，同样以'YYYY-MM-DD HH:MM:SS'格式显示。和datetime类型的区别是保存的时间较小，......
阅读全文
前面对linux调度算法的框架进行了介绍，在这里对CFS（完全公平调度）算法进行分析。
CFS允许每个进程运行一段时间、循环轮转、选择运行最少的进程作为下一个运行进程，而不再采用分配给每个进程时间片的做法了，CFS在所有可运行进程总数基础上计算出一个进程应该运行多久，而不是依靠nice值来计算时间片。nice值在CFS中被作为进程获得的处理器运行比的权重：越高的nice值（越低的优先级）进程获得更低的处理器使用权重，这是相对默认nice值进程的进程而言的；相反，更低的nice值（越高的优先级）的进程获得更高的处理器使用权重。
......
阅读全文
http://www.cnblogs.com/-cyb/archive/2011/07/01/Android_EmailFormat.html
protected void Check() {
if (USERNAME.equals("") || PASSWORD.equals("")) {
Toast.makeText(context, "账号或密码不能为空", Toast.LENGTH_SHORT)
.show();
} else if (!EmailFormat(USERNAME) || USERNAME.length() > 31) {
Toast.makeText(context, "账号不为邮箱或格式不正确", Toast.LENGTH_LONG)
.show();
} else if (PASSWORD.length() < 6 || PASSWORD.length() > 15) {
Toast.makeText(context, "密码长度应在6～15位！", Toa......
阅读全文
Power Strings
http://poj.org/problem?id=2406
Description
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = "" (the
empty string) and a^(n+1) = a*(a^n).
Input
Each test case is a line of input representing s, a string of printable characters. The length of s will be at least 1 and wi......
阅读全文
Description
Input
Output
Sample Input
1
3
1 1 0
0 1 0
0 1 1
1 0 0
1 0 0
Sample Output
ˆ ˆ
HINT
对于30% 的数据满足1 ≤ n ≤ 12。
对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20。
网络流
每个学生拆点
原点向每个在校的连边（就是有床的）
汇点向每个需要床的连边（就是不在校的或者在校且没有回家的）
如果i、j认识，互相连边
然后dinic。没了
要注意i可以睡自己的床
#include<cstdio>
#include<cstring>
#define S 0
#define T 1001
#define inf 0x7fffffff
struct edge{
int to,next,v;
}e[5001];
in......
阅读全文
1、if-else判断
（1）判断空值：$null.isNull($devices)
（2）格式:
#if ($velocityCount == 1)
print
#else
print2
#end
2、for-each
（1）格式：
#foreach($device in $devices)
#if ($velocityCount == 1)
print$device
#else
print2$device
#end
#end
3、set
#set($foo="bar")或者#set($foo.bar=$test)
4、parse、include
#parse("file.vm")
5、内置变量
（1）$null-用于判断空
$null.isNotNull($locationtime)
$null.isNull($locationtime)
（2）$velocityCount-循环时表示数组下......
阅读全文
Behavioral patterns prescribe the way objects interact with each other. They help make complex behavior manageable by specifying the responsibilities of objects
and the ways they communicate with each other.
The Observer Pattern:
Observer is a very common pattern. You typically use this pattern when you're implementing an application with a Model/View/Controller architecture. The Model/View part of this design is intended to decouple the presentation of data from the data itself.
Cons......
阅读全文