一次过,空间复杂度为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
问题: 在Hadoop中,新建一个目录,报错了,提示mkdir: org.apache.hadoop.hdfs.server.namenode.SafeModeException: Cannot create directory,该如何解决呢?...
分类:
其他好文 时间:
2014-05-22 11:31:11
阅读次数:
304
最近一直在看并发编程网,这篇文章先记录下这个地方的理解。
上下文环境移步CopyOnWriteArrayList类set方法疑惑?
[java] view
plaincopyprint?
/** The array, accessed only via getArray/setArray. */
private volatile tr...
分类:
其他好文 时间:
2014-05-22 07:11:36
阅读次数:
268
1、对于string,number等基础类型,==和===是有区别的1)不同类型间比较,==之比较“转化成同一类型后的值”看“值”是否相等,===如果类型不同,其结果就是不等2)同类型比较,直接进行“值”比较,两者结果一样2、对于Array,Object等高级类型,==和===是没有区别的进行“指针...
分类:
Web程序 时间:
2014-05-22 05:12:31
阅读次数:
340
Maximum continuous sub-array.
分类:
其他好文 时间:
2014-05-22 04:36:26
阅读次数:
232
编程题:全局的使用。求最大数、最小数和平均值。#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