普通的栈,push, pop 操作的复杂度是 O(1), 但是如果要找出其中的最小值,则需要 O(N)的时间。
题目要求 min 复杂度也是 O(1), 做法便是 空间换时间,每一步栈的最小值都用一个数组记录下来。。
// copyright @ L.J.SHOU Feb.17, 2014
// design a stack
// min, push, pop take O(1) ...
分类:
其他 时间:
2014-02-19 22:55:37
收藏:
0 评论:
0 赞:
0 阅读:
430
A. Nineteen
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Alice likes word "nineteen" very much. She has a...
分类:
Web开发 时间:
2014-02-19 23:15:08
收藏:
0 评论:
0 赞:
0 阅读:
569
在 javascript 中 ["1",
"2",
"3"].map(parseInt) 为何返回不是 [1,2,3] 却是 [1,NaN,NaN]?
我们首先回顾一下 parseInt() 个 map() 两个函数的用法:
parseInt() 函数
定义和用法
parseInt() 函数可解析一个字符串,并返回一个整数。
语法
parseInt(string...
分类:
其他 时间:
2014-02-19 22:44:52
收藏:
0 评论:
0 赞:
0 阅读:
412
共同营造良好的技术氛围!大家一起努力!...
分类:
数据库技术 时间:
2014-02-19 22:59:52
收藏:
0 评论:
0 赞:
0 阅读:
500
题目地址:http://ac.jobdu.com/problem.php?pid=1442
题目描述:
Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear no...
分类:
其他 时间:
2014-02-19 22:58:36
收藏:
0 评论:
0 赞:
0 阅读:
668
版本:Spring3+Struts2+Hibernate3+Hadoop1.0.4+Mahout0.7+Mysql5源码可以可以在http://download.csdn.net/detail/fansy1990/6935279下载。接上篇:http://blog.csdn.net/fansy1990/article/details/19438771 。在获得云平台任务列表的时候,如果集群是刚刚启...
分类:
其他 时间:
2014-02-19 22:58:06
收藏:
0 评论:
0 赞:
0 阅读:
462
Struts-Spring
Struts-Spring整合配置图
Spring配置文件
applicationContext.xml
xml
version="1.0"
encoding="UTF-8"?>
beans
xmlns="http://www.springframework.org/schema/beans"
...
分类:
其他 时间:
2014-02-19 22:23:06
收藏:
0 评论:
0 赞:
0 阅读:
420
1. 发送网络资源请求。
WebKit在渲染网页之前,首先需要从网络上下载资源文件,这里把资源文件分为两类,一类称为主资源文件,比如Frame,另外一类成为子资源文件,比如图片,JavaScript脚本,CSS脚本,字体,音频视频文件等等。以前WebKit在加载这两种资源文件时采用不同的路径,主资源文件通过DocumentLoader类来加载,子资源文件通过DocLoader类来加载...
分类:
Web开发 时间:
2014-02-19 22:11:08
收藏:
0 评论:
0 赞:
0 阅读:
429
1 内存泄漏的排查方法
Dalvik Debug Monitor Server (DDMS) 是 ADT
插件的一部分,其中有两项功能可用于内存检查 :
· heap
查看堆的分配情况
· allocation tracker
跟踪内存分配情况
DDMS 这两项功能有助于找到内存泄漏的操作行为。
Eclipse Memory Analysis Tools...
分类:
其他 时间:
2014-02-19 23:14:42
收藏:
0 评论:
0 赞:
0 阅读:
569
目标
对于一个软件库来说,没有比在屏幕上打印出Hello World更近直观的第一印象了。因为我们是在和一个多媒体的framework打交道,所以我们准备播放一段视频来代替Hello World。不要被下面的代码吓唬住了——真正起作用的也就四行而已。剩下的都是资源管理的代码,C语言嘛,就是有这个麻烦。不多说了,准备你的第一个GStreamer应用吧…...
Hello World...
分类:
其他 时间:
2014-02-19 23:13:06
收藏:
0 评论:
0 赞:
0 阅读:
740
分享网上的一个小蜜蜂游戏,亲自测试可用。...
分类:
其他 时间:
2014-02-19 22:57:40
收藏:
0 评论:
0 赞:
0 阅读:
435
int gluUnProject (
GLdouble winx,
GLdouble winy,
GLdouble winz,
const GLdouble modelMatrix[16],
const GLdouble projMatrix[16],
const GLint viewport[4]...
分类:
其他 时间:
2014-02-19 22:19:23
收藏:
0 评论:
0 赞:
0 阅读:
473
B. Tower of Hanoi
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
The Tower of Hanoi is a well-known mathema...
分类:
其他 时间:
2014-02-19 22:54:45
收藏:
0 评论:
0 赞:
0 阅读:
486
Rules for method overriding:
The argument list should be exactly the same as that of the overridden method.
参数列表必须一致
The return type should be the same or a subtype of the return type declare...
分类:
其他 时间:
2014-02-19 22:18:57
收藏:
0 评论:
0 赞:
0 阅读:
502
apache提供了 Linux下开发hadoop教程,不多说
网上有很多参考资料,说法不一
自己总结下思路,希望能对喜欢hadoop的兄弟姐妹有所帮助:
硬件:win7
step 1、 安装1.6以上版本 jdk
step 2、 安装Cygwin,下载安装cygwin (因为运行hadoop需要linux环境)
从网上下载setup程序后运行:
...
分类:
Windows开发 时间:
2014-02-19 22:41:33
收藏:
0 评论:
0 赞:
0 阅读:
493
A题:
A题题意:
定义两个点为相连的,则:
1,两点间的欧式距离等于1,并且这两点的任意一个点都没有被锁上
2,如果A,B相连,B,C相连,那么A,C相连。
定义特殊点为距离坐标原点的欧式距离不超过n的整数点。
让你锁上一些点,使得任意特殊点不能和任意非特殊点相连。
求出锁得的最少的点。
做法:
求四分之一圆。
枚举x。
注意用64位啊
#include
#include...
分类:
其他 时间:
2014-02-19 22:54:19
收藏:
0 评论:
0 赞:
0 阅读:
525
调用服务里的方法...
分类:
移动平台 时间:
2014-02-19 23:11:01
收藏:
0 评论:
0 赞:
0 阅读:
565
#############################################
本文为极度寒冰原创,转载请注明出处
#############################################
在kitkat的chromium_org下面打log,不同的部分可能打log的方式是不一样的。
也有很多人纠结这个问题,并且没有一个好的办法。在...
分类:
移动平台 时间:
2014-02-19 22:39:31
收藏:
0 评论:
0 赞:
0 阅读:
532
Stripies
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 11128
Accepted: 5327
Description
Our chemical biologists have invented a new very useful form of lif...
分类:
其他 时间:
2014-02-19 22:07:49
收藏:
0 评论:
0 赞:
0 阅读:
471
因为crs_start属于应用层的指令,启动crs的时候会失败
[oracle@host1 ~]$ crs_start -all
CRS-0184: Cannot communicate with the CRS daemon.
[oracle@host1 ~]$ crs_stat -t
CRS-0184: Cannot communicate with the CRS daemon.
...
分类:
其他 时间:
2014-02-19 22:07:24
收藏:
0 评论:
0 赞:
0 阅读:
497