找出一个数组的最大值和最小值是比较容易的，我们只需遍历一次数组即可。但是寻找一个数组的第i小或者第i大，就需要一些技巧使得查找的时间尽可能小。随机化划分选择算法是一个时间复杂度为O(n)的算法。int
fIndmax(int a[],int p,int r,int i){ if(p==r) ...
分类：
其他好文 时间：
2014-05-30 01:57:38
阅读次数：
269
PC 上的 Firefox、Chrome 和 Safari 等浏览器，都会自动把未激活页面中的
JavaScript 定时器（setTimeout、setInterval）间隔最小值改为 1
秒以上；而移动设备上的浏览器往往会直接冻结未激活页面上的所有定时器」。今天继续聊一聊 JavaScript ...
分类：
移动开发 时间：
2014-05-29 12:08:47
阅读次数：
275
转自http://aikilis.tk/如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit
int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美...
分类：
其他好文 时间：
2014-05-28 12:55:00
阅读次数：
213
Merge k sorted linked lists and return it as
one sorted list. Analyze and describe its complexity.
对每一个排序链表都设置一个指针。每次讲指针指向的单元中最小值链接，直到所有指针为空。 public c...
分类：
其他好文 时间：
2014-05-28 09:59:54
阅读次数：
263
一个系列三道题，我都不会做，google之答案。过了两道，第三道看不懂，放置，稍后继续。一、Best
Time to Buy and Sell Stock
I题目：一个数组表示一支股票的价格变换。要求只买卖一次，获得最大收益。思路：一开始我认为是寻找最大、最小值，但由于最大值不一定总是出现在最小值的...
分类：
其他好文 时间：
2014-05-28 01:21:52
阅读次数：
262
问题描述 给两组数，各n个。
请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 ...
分类：
其他好文 时间：
2014-05-26 01:03:15
阅读次数：
244
db2中可以对表中的某一个列创建identity列，用于自动填充值，某些情况下（比如删除数据后，需要从最小值开始，并不重复，那可以对标识列进行reset操作）语法：1
ALTER TABLE ALTER COLUMN 2 RESTART WITH 官方解释资料如下：修改标识列定义过...
分类：
数据库 时间：
2014-05-25 23:57:47
阅读次数：
651
链接从开始节点往下走，不能走到病毒节点，如果当前状态与原始串不一样就+1，取一个最小值. 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #incl...
分类：
其他好文 时间：
2014-05-25 11:41:29
阅读次数：
270
题目来源：POJ 2019 Cornfields
题意：求正方形二维区间最大最小值的差
思路：直接二维ST搞 试模版而已
#include
#include
#include
using namespace std;
const int maxn = 255;
int dp[maxn][maxn][8][8];
int dp2[maxn][maxn][8][8];
int a[...
分类：
其他好文 时间：
2014-05-25 10:21:07
阅读次数：
246
题目：输入一个递增的排序的数组和一个数字s，在数组中查找两个数，使得它们的和为s。如果有多对满足条件的则输出任意一对即可
方案一：枚举两个数求和判断，时间复杂度O(n^2)，显然效率太低
方案二：枚举第一个数，二分第二个数，时间复杂度O(nlogn)，效率高了很多
方案三：设置两个指针p1,p2初始化指向数组的第一个数和最后一个数（即最小值和最大值），判断两个指针指向的两个数sum和...
分类：
其他好文 时间：
2014-05-25 10:03:37
阅读次数：
186
