题目总结:
1.若没有进行旋转,或者说旋转后的效果跟没有旋转是一样的,那么index1指示的值小于index2指示的值,返回index1的值。
2.若是一般性的旋转,那么最小的值旋转后肯定在中间,那么我们就可以从两边向中间夹逼。
3.夹逼的过程中,若 [ index1, middle ] 是有序的,说明这部分子区间没被破坏,旋转所移动的元素都在middle 的后面,那么最小值可定也在后面的部...
分类:
其他好文 时间:
2014-05-22 13:42:45
阅读次数:
236
很早就知道了ADO.NET这个名词,可是具体是何?如何用?在此好好了解一下:
1)简单了解:
ADO.NET的名称起源于ADO,是一个COM组件库,用于在以往的Microsoft技术中访问数据。之所以使用ADO.NET名称,是因为这是在NET环境中优先使用的数据访问接口。
2)设计目标:...
分类:
数据库 时间:
2014-05-22 13:32:42
阅读次数:
443
#include
//#include
using namespace std;
struct node
{
char word[10];
int num;
};
node obj[100];
void my_word(char input[], char output[])
{
int sum=0,flag=0;...
分类:
其他好文 时间:
2014-05-22 12:41:25
阅读次数:
233
1. ArrayList,Vector, LinkedList 的存储性能和特性
ArrayList 和 Vector 都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按 序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector 由于使用了 synchroni zed 方法(线程安全),通常性能上较 ArrayLi...
分类:
移动开发 时间:
2014-05-22 11:18:21
阅读次数:
266
类中的static成员在类定义完毕之后就存在在静态数据区,即使没有定义任何该类的对象。
{CSDN:CODE:353596}
上述代码执行结果为:...
分类:
其他好文 时间:
2014-05-22 08:56:00
阅读次数:
370
/*
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
压缩规则:
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。
要求实现...
分类:
其他好文 时间:
2014-05-22 06:23:18
阅读次数:
285
[题目大意]:
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 马路上有一些区域要用来建地铁,这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。
现在要把这些区域中的树(包...
分类:
其他好文 时间:
2014-05-20 17:11:37
阅读次数:
529
1.sunny2038的专栏 http://blog.csdn.net/sunny2038作者建立了一个学习系列,讲得很详细,有很多的基本的图像处理实例。2. https://github.com/abidrahmank/OpenCV2-Python 很多实例!正在看。...
分类:
编程语言 时间:
2014-05-20 17:10:21
阅读次数:
597
今天在伯乐在线 一道面试题看 HashMap 的存储方式,也即使问:在 HashMap 中存放的一系列键值对,其中键为某个我们自定义的类型。放入 HashMap 后,我们在外部把某一个 key 的属性进行更改,然后我们再用这个 key 从 HashMap 里取出元素,这时候 HashMap 会返回什么?如何面试者直接答“这要看自定义类型的hash值了”,我想面试官会非常满意,抓住问题关键很重要。联...
分类:
编程语言 时间:
2014-05-20 14:44:43
阅读次数:
321