旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
函数功能：该函数将一个字符串转为字形下标的数组。此函数可用来确定一种字体里是否存在某个字形
控制台下代码：
#include "stdafx.h"
#include
#include"stdio.h"
void main()
{
char ch[] = {'0'};
WORD chnl[20] = {0};
HDC hdc;
hdc = GetWindowDC(0)...
分类：
其他好文 时间：
2014-05-12 15:14:13
阅读次数：
267
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
接着上一篇，同样是旋转数组中查找问题。如果这个数组有重复元素怎么办呢？会有什么影响？
我举一个极端的例子，假设数组中的元素是这样的，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
function fn1(){
//创建了一个数组
var fns = new Array();
//i这个变量是保存在fn1这个作用域中
for(var i=0;i
//数组中的值是一组函数
fns[i] = function(){
return i;
}
}
return fns;
}
var fs =...
分类：
Web程序 时间：
2014-05-12 14:37:20
阅读次数：
264
最近写一个小项目的时候：在调用 calendar.js 的时候出现中文乱码！
如图所示：
原因在于：
我的jsp 页面，指定的是 UTF-8 编码，然而，调用的 calendar.js 的编码确实 GBK 编码，所以出现上面的结果。
解决方案：
再引入 JS文件的时候，指定 编码格式：
例如：
/admin/images/calendar.js" ch...
分类：
Web程序 时间：
2014-05-12 14:03:16
阅读次数：
317
d3.js是一个比较强的数据可视化js工具。利用它画了一幅中国地图，包含省会城市名称，如下图所示：...
分类：
Web程序 时间：
2014-05-11 13:53:04
阅读次数：
411
一、实践证明，在AIX上用的是ksh，linux上是bashsh或bsh，全名是bourneshell。它最早出现，是标准shell。后两者都兼容它。ksh和bash后续加入了历史记录，交互特性，数组，等新功能。ksh在unix上使用较多。比如hpux，AIXbash在linux上使用较多。也可以用...
分类：
其他好文 时间：
2014-05-11 01:30:57
阅读次数：
432
// 使用实例方法创建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
