用于匹配的正则表达式为 ：([1-9]\d*\.?\d*)|(0\.\d*[1-9]) ( [1-9] ：匹配1~9的数字； \d ：匹配数字，包括0~9； * ：紧跟在 \d 之后，表明可以匹配零个及多个数字； \. ：匹配小数点； ? ：紧跟在 \. 之后，表明...
分类：
编程语言 时间：
2014-07-21 10:39:13
阅读次数：
277
控制数据箱（box.c/cpp/pas）【题目大意】现在给你一个数据箱，支持以下操作，加入元素，第 n次查询操作求当前情况下的第 n 大数。比如说，第 3 次查询操作求第三小的数。当然查询操作的给出方式有些特殊，只是给出一个数字，表示在加入第几个元素后进行查询。【输入数据】第一行，n，m第二行n 个...
分类：
其他好文 时间：
2014-07-21 10:11:12
阅读次数：
238
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.题解：转换的方法：从左往右扫描罗马字符，如果当前的字符对应的数字比上一个数字小，就直接加...
分类：
其他好文 时间：
2014-07-21 10:05:42
阅读次数：
223
dp题目，dp[i][j]=1表示前i个数字形成的表达式的值除以K之后可以余j#include #include using namespace std;int dp[10001][101];int a[10001];int main(){ int m,n,k,u; while(cin>>m){ w...
分类：
其他好文 时间：
2014-07-21 09:39:06
阅读次数：
154
题解：首先，这道题可以用位运算来表示每一行的状态，同八皇后的搜索方法，然后对于限制条件不相互攻击，则只需将新加入的一行左右移动与上一行相&，若是0则互不攻击，方案可行。对于每种方案，则用递推来统计，将前一排所有可以的情况全部加上即可。bit数组记录每个数字二进制位中1的个数，方便计算。if(chec...
分类：
其他好文 时间：
2014-07-21 09:35:58
阅读次数：
184
圆圈中最后剩下的数字(递推公式) 代码(C++)本文地址:http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0開始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.能够推导出约瑟夫环的递推公式, 使用循环进行...
分类：
编程语言 时间：
2014-07-21 09:33:10
阅读次数：
241
\d 匹配任何一个数字，即[0-9]\d+表示1个以上的数字\d*标示0个或多个数字\s 表示分隔符，包括空格、制表符和换行符\s* 0个或多个分隔符\w 表示字母、数字和下划线，这里还包括Unicode字符，不同的语言里有些不同\w{4} 表示4个非空白字符. 表示任何一个字符，不包括换行符.* ...
分类：
移动开发 时间：
2014-07-21 09:29:48
阅读次数：
263
因为项目中要匹配手机号，所以接触了正则表达式，没有深入学习，直说明一个简单的应用。
在java里，匹配要用matches（表达式字符串）方法。
表达式要以^开头，以$结尾。
匹配手机号的正则表达式是：^1[3458]\\d{9}$。1是手机号首位数字，[3458]代表第二位是其中一个数字，第一个\是转义字符标示下个\是特殊符号，\d标示0--9的数字，后面跟一个{9}标示后面9个都是一样的类型，最后以$结尾。
总结：正则表达式简单方便易用，待目前的学习内容结束后继续深入学习。...
分类：
其他好文 时间：
2014-07-20 10:43:09
阅读次数：
224
题意：
有n个数字 m个查询 每个查询询问区间[l,r]内有几个数字小于h
思路：
由于n个数字是不变的 所以可以利用划分树在nlogn复杂度内求出任意区间的第k小值（这里指建树）
每次查询可以二分查找该区间第几小的数小于等于h 那么答案就是二分出的个数
总复杂度 nlogn + m(logn)^2 即 建树复杂度 + m次询问*每次查询logn*二分复杂度logn
n和m都只有10^5 完全可过...
分类：
其他好文 时间：
2014-07-19 23:35:59
阅读次数：
232
Android系统要求每一个Android应用程序必须要经过数字签名才能够安装到系统中，也就是说如果一个Android应用程序没有经过数字签名，是没有办法安装到系统中的！
Android通过数字签名来标识应用程序的作者和在应用程序之间建立信任关系，不是用来决定最终用户可以安装哪些应用程序。
这个数字签名由应用程序的作者完成，并不需要权威的数字证书签名机构认证，它只是用来让应用程序包自我认证的
假如修改了APK中的一个文件，或者在APK中新加入了一个文件，则需要对APK重新签名，在ubuntu下步骤如下：...
分类：
其他好文 时间：
2014-07-19 23:31:36
阅读次数：
355
