一次过，空间复杂度为O(m+n), 下一次做的时候寻找constant space
solution。用boolean array也可以，用bit vector可能会更节省 1 import java.util.*; 2 3 public
class Solution { 4 public...
分类：
其他好文 时间：
2014-05-23 08:30:28
阅读次数：
278
简介
List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表，其迭代器是双向的。与其他顺序容器(array, vector, deque)相比，list容器在任意位置执行插入、提取、和移动元素的操作更高效，但它不能通过在容器中的位置直接获取元素。
成员函数
复制控制
list::list()
...
分类：
编程语言 时间：
2014-05-22 11:44:49
阅读次数：
433
【题目】
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
You are given a target value to search. If found in the array return its index, otherwise return -1.
You may assume no du...
分类：
其他好文 时间：
2014-05-22 10:43:12
阅读次数：
310
import cv2
import numpy
import os
# Make an array of 120,000 random bytes.
randomByteArray = bytearray(os.urandom(120000))
flatNumpyArray = numpy.array(randomByteArray)
# Convert the array to make a ...
分类：
编程语言 时间：
2014-05-22 08:41:08
阅读次数：
353
8.7 列表工具
许多数据结构需求能通过内置列表类型满足，但是，有时处于不同性能取舍需要从中选择一种实现。
Array模块能提供一个像列表的array对象，它仅仅能存储同类数据并且更加简洁。接下来例子展示了一个数字数组。存储是2个字节的无标识的二进制数据而不是在python对象中普通列表中的每个16字节的值。
>>> from array import array
>>> a = arra...
分类：
编程语言 时间：
2014-05-22 07:46:06
阅读次数：
362
最近一直在看并发编程网，这篇文章先记录下这个地方的理解。
上下文环境移步CopyOnWriteArrayList类set方法疑惑？
[java] view
plaincopyprint?
/** The array, accessed only via getArray/setArray. */
private volatile tr...
分类：
其他好文 时间：
2014-05-22 07:11:36
阅读次数：
268
编程题：全局的使用。求最大数、最小数和平均值。#include<stdio.h>intNum,Max,Min;intaverage(intarray[]){inti,array_aver=array[0];Max=Min=array[0];for(i=1;i<Num;i++){if(array[i]>Max)Max=array[i];if(array[i]<Min) Min=array[i]; array_aver+=array[i..
分类：
其他好文 时间：
2014-05-20 23:01:56
阅读次数：
331
编程题：已知一个一维数组，求其中前n个数的和。n由键盘输入#include<stdio.h>intsum(intarray[],intn){inti,s=0;for(i=0;i<n;i++) s+=array[i];returns;}voidmain(){intnum,a[10]={1,2,3,4,5,6,7,8,9,10};scanf("%d",&num);printf("%d\n",sum(a,num));}
分类：
其他好文 时间：
2014-05-20 23:00:36
阅读次数：
276
ThinkPHP的配置非常灵活,可自定义加载.大概看了一下,一共有这几个地方会加载配置文件,方便以后的读取/**
*获取和设置配置参数支持批量定义
*
*@paramstring|array$name
*配置变量
*@parammixed$value
*配置值
*@returnmixed
*/
functionC($name=null,$value=null){
static$_con..
分类：
Web程序 时间：
2014-05-20 20:13:46
阅读次数：
347
编程题：输入10个整数，输出最大数。#include<stdio.h>voidmain(){inti,array[10],big;/*给数组中所有元素赋值*/for(i=0;i<10;i++) scanf("%d",&array[i]);/*找出数组中最大的元素*/big=array[0];for(i=1;i<10;i++) if(array[i]>big) big=array[i]; printf(..
分类：
其他好文 时间：
2014-05-20 20:04:17
阅读次数：
210
