旋转数组的查找问题。从头开始扫一遍，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
这个题乍一看很简单，实际上还挺有技巧的。我最开始的想法是找一个特殊值标记，遇到一个0，把他所对应的行列中非零的元素标记成这个特殊值，0值保持不变，然后再从头遍历一次，碰到特殊值就转化成0。
问题是这个特殊值怎么确定，题目中没有把取值范围给出，我怀着侥幸的心理用了最大和最小的int，都被揪了出来。。如果找一个不存在于数组中的值，这个复杂度太高了。
有没有其他更好的方法呢？当然有。这个思想很巧妙，...
分类：
其他好文 时间：
2014-05-12 06:54:39
阅读次数：
193
一.如何动态分配多维数组？
1.分配一个指针数组，然后把每个指针初始化为动态分配的行
代码如下：
int **array = (int **)malloc(ROW * sizeof(int*));
int i = 0;
for(i=0; i<ROW; i++){
array[i] = (int *)malloc(COL...
分类：
编程语言 时间：
2014-05-11 15:09:16
阅读次数：
349
STL库中实现了nth_element函数，实现的功能是 “返回n个元素中的第k小的元素”。
首先，头脑风暴一下“返回n个元素中的第k小的元素”的算法：
1
排序 ，首选快排 O(n*logn)，取出第k个即可。
2
其次，是维护一个大小为k的数组，找出数组中的最大值kmax，然后依次遍历剩下的 n-k 个元素，如果小雨kmax，则替换掉kmax
元素，然后再...
分类：
其他好文 时间：
2014-05-11 07:35:46
阅读次数：
250
// 使用实例方法创建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
