【面试题014】调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数 位于
数组的前半部分，所有偶数位于数组的后半部分。1.第一个指针初始化为指向数组的第一个数字，他向后移动2.第二个指针初始化为指向数组的最后一个数字，他向前面移动，3.在两个指针相.....
分类：
其他好文 时间：
2014-05-05 21:42:10
阅读次数：
267
这题说的是 有n个点在 圆上等分这个圆,然后
然后计算其中任意三个点能组成的锐角三角形的个数首先这些点能组成的三角形的个数为 n*(n-1)*(n-2)/6
接下来计算不是锐角三角形的个数固定任意一点，设这点对应的点为直角或者钝角三角形，则该店对应的圆弧长度至少为(n + 1) / 2，对于某个长度...
分类：
其他好文 时间：
2014-05-05 21:38:47
阅读次数：
209
http://poj.org/problem?id=1486题意：给n个矩形的4个边界的坐标（左上和右下），分别是：xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解：二分图最大匹配问题：数字和矩形的匹配。要求出每一条必须边。先求出最...
分类：
其他好文 时间：
2014-05-03 23:41:48
阅读次数：
310
数组PHP
中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。解释这些结构超出...
分类：
Web程序 时间：
2014-05-03 23:39:16
阅读次数：
629
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1525题意：给出两个数，a和b，将大的数中，减去若干b的倍数，最终有一个数为0的话就胜了。分析：
两个数a和b, 不妨设(a > b)，总会出现的一个局面是b,a%b，这是必然的，如果a>=b&&a= 2...
分类：
其他好文 时间：
2014-05-03 23:24:16
阅读次数：
413
看着很多朋友都开通了自己的博客，在博客里写写画画蛮有意思，自己也开博了，原来的科学网博客太八卦了，以后长居博客园了。
试着写个数学公式\[a^2+b^2=c^2\]
分类：
其他好文 时间：
2014-05-03 23:09:15
阅读次数：
303
这题说的是给了一个区间计算这个区间内 数各个数字之和为S的最小数
其实这个题目首先可以求出[A,B]内所有数字之和为S的数的个数cnt，然后观察一下，不难发现，最小的那个数字肯定是在
cnt=1的时候对应的区间端点。由于具有严格的单调性，即随着区间长度的延长，满足条件的cnt肯定会越来越多。所以先可...
分类：
其他好文 时间：
2014-05-03 23:06:27
阅读次数：
386
给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数例如：N = 2， 写下1， 2.这样纸出现了1个“1”。N =
12， 我们会写下1， 2， 3， 4， 5， 6， 7， 8，9， 10， 11， 12。这样，1的个数为5.问题：写一个函数f（N），返回1...
分类：
其他好文 时间：
2014-05-03 22:52:52
阅读次数：
282
时间复杂度 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
HTML文档中的每一个元素都是一个对象。每个元素都有nodeName、nodeType之类的DOM属性。文档中的每一个表单元素都是一个form对象。每个form对象都有一个elements.length属性。这个属性返回表单中包含的表单元素的个数。这个返回值与childNodes.length不一样...
分类：
其他好文 时间：
2014-05-03 22:17:45
阅读次数：
215
