旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
map是键-值对的集合，可以理解为关联数组，可以使用键作为下标来获取一个值
本文地址：http://www.cnblogs.com/archimedes/p/cpp-map.html，转载请注明源地址。
map对象的定义
使用前添加map头文件，必须分别指明键和值的类型:
mapstring,int>word_count;
map的构造函数:
mapm; ...
分类：
编程语言 时间：
2014-05-12 14:57:49
阅读次数：
479
response.buffer=false
'为防止程序陷入死循环，初始化一些最大重试值
Dim MaxPassLen,MaxPassAsc
MaxPassLen=20 '密码最大长度
MaxPassAsc=20
'==== 字符转换
Function bytes2BSTR(vIn)
strReturn = ""
For j = 1 To LenB(vIn)
Th...
分类：
其他好文 时间：
2014-05-12 14:47:40
阅读次数：
327
接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，1,1,2,1,1,1,1，我们要在这个数组中查找2，一开始的A[middle]=1，发现比target小，那我们就看看A[0]和A[N]，发现都跟A[middle]相等，那么这个2到底在哪一半中？只有上帝知道，如果他老人家真的存在的话。这种时候我们怎么办呢？没有其...
分类：
其他好文 时间：
2014-05-12 14:45:35
阅读次数：
278
输入n个数，找出其中最小的k个数。例如输入4,5,1,6,2,7,3,8
这8个数，则最小的4个数是1,2,3,4.解法一：O（n）的算法，只有当我们可以修改输入数组时可用解法二：O（nlogk）的算法，特别适合处理海量数据
分类：
其他好文 时间：
2014-05-11 12:58:51
阅读次数：
242
java和javac在简体中文的Mac
OSX的终端(Terminal.app)环境下，默认是以GBK编码的中文输出各种诸如语法错误，数组访问越界之类的信息。但是，Mac的终端的默认编码是UTF-8，所以javac和java在未配置的情况下会输出乱码。终端(terminal)-->偏好设置(pref...
分类：
编程语言 时间：
2014-05-11 06:15:04
阅读次数：
330
一、实践证明，在AIX上用的是ksh，linux上是bashsh或bsh，全名是bourneshell。它最早出现，是标准shell。后两者都兼容它。ksh和bash后续加入了历史记录，交互特性，数组，等新功能。ksh在unix上使用较多。比如hpux，AIXbash在linux上使用较多。也可以用...
分类：
其他好文 时间：
2014-05-11 01:30:57
阅读次数：
432
题目链接：http://115.28.76.232/problem?pid=1075题意：定义一个f(n)函数，f(n) = a * f(n - 1) + b
* f(n - 2), f(1) = c, f(2) = d.问f(n)在模1000000007情况下的最小循环节。即求最小的m，使对任意的...
分类：
其他好文 时间：
2014-05-11 01:13:17
阅读次数：
361
// 使用实例方法创建NSString对象 NSString *string1 =
[[NSStringalloc]initWithFormat:@"姓名流年"]; NSLog(@"%@", string1); NSString
*string2 = [[NSSt...
分类：
其他好文 时间：
2014-05-11 00:47:31
阅读次数：
356
1、数组的下标法：直观且容易理解如：int a[5],i;printf("Input five
numbers:");for(i=0;i<5;i++){scanf("%d",&a[i]);}for(i=0;i<5;i++){
printf("%4d",a[i]);}2、数组名首地址法（指针法）：指针...
分类：
其他好文 时间：
2014-05-11 00:35:46
阅读次数：
351
