旋转数组的查找问题。从头开始扫一遍，O(N)的复杂度，一般也能过，甚至先排序以下，再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过，我们直接比较target与A[middle]的大小，然后总能非常确定的丢掉源数组的一半，即把搜索空间减半，但是旋转之后，只根据A[middle]是确定不了下一轮的走向的，因为即使A[middle]比target大，...
分类：
其他好文 时间：
2014-05-12 15:25:32
阅读次数：
231
function bianli(path)
'initiate
path = server.mappath(path)
set fso=server.CreateObject("scripting.filesystemobject")
set objFolder=fso.GetFolder(path)
set objfiles = objfolder.files
'把文件名及文...
分类：
其他好文 时间：
2014-05-12 14:54:44
阅读次数：
261
这是python吧的一个帖子（http://tieba.baidu.com/p/3030737423），具体的就是，导入txt文档，然后就会生成像一个gif的界面，文字不断的更换，用这种方法看文档，如图：
代码：
# -*- coding: utf-8 -*
#-------------------------------------
import pygame
from pygame...
分类：
编程语言 时间：
2014-05-12 14:44:34
阅读次数：
492
1、list.append(obj) 向列表中添加一个对象obj
list = ['apple', 'pear', 'orange']
>>> list.append('apple')
>>> list
['apple', 'pear', 'orange', 'apple']
2、list.count(obj) 返回一个...
分类：
编程语言 时间：
2014-05-12 14:17:41
阅读次数：
418
排序算法有很多，冒泡排序，选择排序，堆排序，快速排序，归并排序，基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值，所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触，本文主要介绍使用最多的排序函数
sort。大家可能会遇到qs...
分类：
其他好文 时间：
2014-05-12 09:24:26
阅读次数：
323
原题地址：http://oj.leetcode.com/problems/binary-tree-postorder-traversal/题意：实现后序遍历。递归实现比较简单，非递归实现。解题思路：这道题的迭代求解比先序遍历和后序遍历要麻烦一些。假设一棵树是这样的：
...
分类：
编程语言 时间：
2014-05-12 08:13:39
阅读次数：
336
set和multiset会根据特定的排序准则，自动将元素排序。两者不同处在于multiset允许元素重复而set不允许。
分类：
其他好文 时间：
2014-05-11 14:47:35
阅读次数：
242
首先，你要对快速排序的思想有一定的了解，先看快速排序的代码。...
分类：
编程语言 时间：
2014-05-11 14:06:30
阅读次数：
338
// 创建一个block // 1.返回值 //
2.使用‘^’标记一个Block，并写出Block变量 // 3.确定Block参数列表，参数名可以省略 // 4.‘^’ // 5.参数列表 //
6.主题部分，‘{}；’ // 7.在‘{}...
分类：
其他好文 时间：
2014-05-11 00:45:33
阅读次数：
232
快速排序是基于分治思想的一种排序算法，就像该方法的名字一样，速度比较快，所以叫做快速排序；它的平均时间复杂度为O(N*logN)，最坏时间复杂度为O(n2)，由于快速排序在序列元素数量多的时候速度比较快，所以很多语言内置的排序方法也是用快速排序实现的。快速排序也有很多优化的版本，比如在排序时基数的选...
分类：
其他好文 时间：
2014-05-10 23:46:39
阅读次数：
553
