【面试题014】调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数 位于
数组的前半部分,所有偶数位于数组的后半部分。1.第一个指针初始化为指向数组的第一个数字,他向后移动2.第二个指针初始化为指向数组的最后一个数字,他向前面移动,3.在两个指针相.....
分类:
其他好文 时间:
2014-05-05 21:42:10
阅读次数:
267
一、匹配数字串/flash/([0-9]+).htm二、匹配不含双引号的字符串([^\"]+)三、匹配一行cnt\">(.+)\n四、匹配多行的"divAll\">([\\s\\S]*)([\\s\\S]*?)<div
id=\"divFooter"
分类:
Web程序 时间:
2014-05-05 21:41:42
阅读次数:
300
火柴棍Time Limit:1000MSMemory
Limit:65535KBSubmissions:82Accepted:21Description火柴棍可以拼成10进制的数字,如图所示:现在,gogo给你个n个火柴棍,要求你输出最小能拼成的数字和最大能拼成的数字。Input第一行输入一个整数T...
分类:
其他好文 时间:
2014-05-05 21:32:02
阅读次数:
365
问题:把英文单词表示的数字转换为阿拉伯数字,要求数字不超过整形范围,数字形如abc,def,hrg。第一行表示有几组数据,第二行输入英文。输出:相应的阿拉伯数字。例如:input:
3 eleven one hundred and two output: 11102分析:要注意百万和千要断位,还有要...
分类:
其他好文 时间:
2014-05-04 12:32:10
阅读次数:
326
表1.常用的元字符代码说明.匹配除换行符以外的任意字符\w匹配字母或数字或下划线或汉字\s匹配任意的空白符,包括空格、制表符、换页符等等。等价于[
\f\n\r\t\v]\d匹配数字\b匹配单词的开始或结束^匹配字符串的开始$匹配字符串的结束表2.常用的限定符代码/语法说明*重复零次或更多次+重复一...
分类:
其他好文 时间:
2014-05-04 11:18:24
阅读次数:
286
http://poj.org/problem?id=1486题意:给n个矩形的4个边界的坐标(左上和右下),分别是:xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解:二分图最大匹配问题:数字和矩形的匹配。要求出每一条必须边。先求出最...
分类:
其他好文 时间:
2014-05-03 23:41:48
阅读次数:
310
这题说的是给了一个区间计算这个区间内 数各个数字之和为S的最小数
其实这个题目首先可以求出[A,B]内所有数字之和为S的数的个数cnt,然后观察一下,不难发现,最小的那个数字肯定是在
cnt=1的时候对应的区间端点。由于具有严格的单调性,即随着区间长度的延长,满足条件的cnt肯定会越来越多。所以先可...
分类:
其他好文 时间:
2014-05-03 23:06:27
阅读次数:
386
移位运算符就是在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种:
>(带符号右移)和>>>(无符号右移)。
在移位运算时,byte、short和char类型移位后的结果会变成int类型,对于byte、short、char和int进行移位时,规定实际移动的次数是
移动次数和32....
分类:
编程语言 时间:
2014-05-03 23:01:12
阅读次数:
491
时间复杂度 O(d*n),d 为不同数字数目,n 为待排元素个数。分为: MSD(most
significant digit) 和 LSD(least significant digit)两种方法。MSD:从最高级别的 key
开始排序,每趟排序将所有元素分成 d 堆。LSD: 从最低级别的 k...
分类:
其他好文 时间:
2014-05-03 22:41:16
阅读次数:
418
一、什么是3G 3G,全称为3rd Generation,中文含义就是指第三代数字通信。
所谓3G,是指将无线通信与国际互联网等多媒体通信结合的新一代移动通信系统。
3G只是一种通信技术标准,符合这个标准的技术有WCDMA、CDMA2000、TD-SCDMA三种制式。 中国联通使用的...
分类:
移动开发 时间:
2014-05-03 22:08:49
阅读次数:
374