- 博客(1)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 《编程之美》阅读心得之快速找出机器故障
在《编程之美》的1.5节，题目大意是这样的：有很多服务器，假设一个服务器仅存储一个标号为ID的记录，并且机器总量在10亿以下，所有ID均为小于10亿的整数，假设每份数据保存两个备份，这样就有两个机器存储了同样的数据。问题是：1.假设在某个时间得到一个数据文件ID的列表，是否能快速地找出表中仅出现一次的ID？即快速找出出现故障的机器存储的数据ID。（这里先假设只有一台机器发生故障）2.如果有两台机器出现故障呢？（假设存储同一份数据的两台机器不会同时出现故障，即列表中缺少的是两个不等的ID）现在先来讨论问题1。
2010-11-20 10:47:00
1356
jakarta-oro.jar
java很强大的正则表达式匹配包~~适合处理各种字符串~比如匹配html中的url:
String next_urlpattern = "<a href=\"(/[^\"]+)\"";
PatternCompiler patcom = new Perl5Compiler();
PatternMatcher matcher = new Perl5Matcher();
Pattern pattern = patcom.compile(reg_begin);
if (matcher.contains(Content, pattern)) {
MatchResult result = matcher.getMatch();
begin = result.beginOffset(0);
2010-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人