http://hi.baidu.com/cqyqing/item/403a4242edb6be2311ee1ec5
/** * 验证邮箱地址是否正确 * @param email * @return */ public static boolean checkEmail(String email){ boolean flag = false; try{ String check = "^([a-z0-9A-Z]+[-|\\.]?)+[a-z0-9A-Z]@([a-z0-9A-Z]+(-[a-z0-9A-Z]+)?\\.)+[a-zA-Z]{2,}$"; Pattern regex = Pattern.compile(check); Matcher matcher = regex.matcher(email); flag = matcher.matches(); }catch(Exception e){ LOG.error("验证邮箱地址错误", e); flag = false; } ret......
阅读全文
Problem Description
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。
Input
第一行是2个整数N和M（N <= 100, M <= 1000)，代表景区的个数和道路的条数。
接下来的M行里，每行包括3个整数a,b,c.代表a和b之间有一条通路，并且需要花费c元(c <= 100)。
Outp......
阅读全文
在不大于1000000000的数里，各个数位上的数字之和为s的数有多少个。
很容易想到通过背包来做，但是如果只是简单按数位递推，如何排除0112和112这种重复的情况呢？
处理的办法是不把0作为物品，但位数i不仅仅从i-1递推，而是从0到i-1都要统计进来。
#include <algorithm>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <math.h>
using namespace std;
int dp[10][82];
void init()
{
memset(dp, 0, sizeof(dp));
for(int k = 0; k <......
阅读全文
jsonLib
经典文章：http://json-lib.sourceforge.net/xref-test/net/sf/json/TestJSONObject.html
// 引入相应的包
//json-lib-2.2-jdk15.jar
import net.sf.json.JSONArray;
import net.sf.json.JSONObject;
1. //把java 对象列表转换为json对象数组，并转为字符串
JSONArray array = JSONArray.fromObject(userlist);
String jsonstr = array.toString();
2.//把java对象转换成json对象，并转化为字符串
JSONObject object = JSONObject.fromObject(invite);
Log4jInit.ysulogger.debug(object.toString());......
阅读全文
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4800 Accepted Submission(s): 3362
Problem Description
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.
"The second problem is, given an positive integer N, we define an equation like this:
N=a[1]+a[2]+a[3]+...+a[m];
a[i]>0,1<=m<=N;
My question is how many different equations you c......
阅读全文
PART 1：
首先看下官方文档的解释：
稍微翻一下：
在 Activity 被销毁之前被调用来保存每个实例的状态，这样就可以保证该状态能够从 onCreate(Bundle) 或者onRestoreInstanceState(Bundle)恢复过来。
本方法在 Activity 可能被销毁前调用，这样当该 Activity 在将来某个时刻重新回来时可以恢复其之前的状态。例如，如果 Activity B 启用后位于 Activity A 的前端，在某个时刻 Activity A 因为系统回收资源的原因要被销毁，Activity A
有机会通过 onSaveInstanceState() 来保存其用户界面状态，使得将来用户返回到 Activity A......
阅读全文
4. 类属性和实例属性
这边至少有两个小陷阱。第一，新手习惯于把属性放在类里面（而不是实例中），他们当看到这些属性会在实例之间共享的时候会很惊讶：
>>> class Foo:
... bar = []
... def __init__(self, x):
... self.bar.append(x)
...
>>> f = Foo(42)
>>> g = Foo(100)
>>> f.bar, g.bar
([42, 100], [42, 100])
这不是语言的缺陷，而是非常好的特性，在很多情形下非常有用。造成误解的原因是你使用的是类的属性而不是实例的属性，这两个是有区别的，Python中创......
阅读全文
题目类型 搜索题
题目意思
给出拥有的金钱 k ( 0 <= k <= 10000) 城市数量 n ( 2 <= n <= 100) 道路的数量 R ( 1 <= R <= 10000)
其中道路由四个变量 S D L T 描述 S 表示起点城市 D 表示终点城市 L 表示路的长度 T 表示经过这条路要收的过路费
现在问在不花费超过 k 的情况下从城市 1 到 n 最短的路径是多少
解题方法
DFS + 剪枝
当钱不够付过路费时终止 当目前的路径长度比前面搜到的最好的解要长时继续搜索下去已经不可能得到比之前更好的解了 回溯
注意题目的数据有点特别 用邻接表的头插法时......
阅读全文
利用命令行执行android的adb指令，步骤如下
1、在ADT sdk中找到adb，如下：
2、cmd启动命令行，将该adb可执行文件拖入命令行即可运行，这样就可以执行各种adb指令了。（若下面方法启动不成功，则强制关闭进程或查看端口占用情况）
3、如果adb挂掉，可以通过如下方式重新设置
阅读全文
1、Workspace
Workspace对象就代表了一个地理数据库，或者是shapefile文件的文件夹或Coverage的工作空间。
工作空间有三种类型：本地数据库工作空间（如Access数据库的Personal GeoDatabase）；文件工作空间（如shapefile）；远程数据库工作空间（如ORACLE）
2、Dataset、GeoDataset、FeatureDataset、Feature、Table
Dataset，数据集：是数据的高级容器，是任何数据的集合，包含范围 非常广，可以是Row，Table，要素数据集
GeoDataset，地理数据集：包含空间信息的数据集
其次先区分要素类FeatureClass、表Table、对象类Obje......
阅读全文
本章内容大致包括Ubuntu Server的环境配置和新硬盘添加及设置。
1）Ubuntu Server的安装和配置
安装就不细说了，只提一点，在过程中可以选择服务器角色的时候，记得勾选OpenSSH Server和Samba File Server。实在忘记了，或者已经安装好但不记得是否装了这两项的，也没有关系，根据下面两行指令就可以安装。
1
2
3
sudo apt-get install openssh-server
sudo apt-get install samba
这里还不需要配置，具体配置在后边。SSH其实也非必要，只是没有这个东西操作起来很不方便（不能远程，不能在Windows下用Putty......
阅读全文