【面试题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
http://poj.org/problem?id=1486题意:给n个矩形的4个边界的坐标(左上和右下),分别是:xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解:二分图最大匹配问题:数字和矩形的匹配。要求出每一条必须边。先求出最...
分类:
其他好文 时间:
2014-05-03 23:41:48
阅读次数:
310
(string.h)这个文件夹主要是定义了几个对字符串和数组进行操作的函数。功能很强大。下面是重要函数:strcpy、strncpystrcpy,strncpy这两个函数是对字符串的复制,很常用。memcpy函数原型:void
* memcpy ( void * destination, const...
分类:
其他好文 时间:
2014-05-03 23:10:14
阅读次数:
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
D. Match & Catch
可以用各种方法做,字符串hash,后缀数组,dp,拓展kmp,字典树。。。
字符串hash(模板)
http://blog.csdn.net/gdujian0119/article/details/6777239
BKDR Hash Function :
// BKDR Hash Function
unsigned int BKDRHash(c...
分类:
其他好文 时间:
2014-05-03 21:20:47
阅读次数:
282