问题:
假设有这样一个拥有3个操作的队列:
1. EnQueue(v): 将v加入队列中
2. DeQueue(): 使队列中的队首元素删除并返回此元素
3. MaxElement: 返回队列中的最大元素
设计一种数据结构和算法,让MaxElement操作的时间复杂度尽可能地低。
方法:用两个栈来模拟队列
在代码中,maxStackItemIndex代表栈中dui...
分类:
其他好文 时间:
2015-05-06 23:08:08
阅读次数:
275
f.lux创意十足很贴心的一款自动屏幕亮度色彩调节,创意在于会根据时间变化,自动调节电脑屏幕的亮度、色彩,让电脑屏幕始终适合保持在适合阅读的状态。f.lux 会据此判断日出、日落时间,分析出特定时间的光照强度,并以此为依据调节屏幕。传送门:f.lux...
分类:
其他好文 时间:
2015-05-06 23:08:54
阅读次数:
416
【题目】
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
分析:
首先,我们需要知道罗马数字的表示方法,可参考链接:http://blog.csdn.net/ljiabin/article...
分类:
其他好文 时间:
2015-05-06 23:06:43
阅读次数:
156
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
基本思路:
深度优先遍历。
在leetcode上实行执行时间...
分类:
其他好文 时间:
2015-05-06 23:08:25
阅读次数:
184
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int ans[30];
int a[30];
int d[(1<<20)+10];
i...
分类:
其他好文 时间:
2015-05-06 23:08:40
阅读次数:
193
回头看看,掐指一算,从刚开学写第一次的OO作业开始至今,已经半个学期了。
这半个学期以来,OO作业已经写了五六次了,每一次好像在拿到作业之后心里面只有满满的不想开始写......而且每一次写的时候好像都是那么的困难,毫无头绪,扎耳挠腮,通宵达旦,直至最后到了deadline,大部分情况下都惊险飘过,当然也有一次最终还是功败垂成,至今想起来都感觉太可惜。
记得刚开学的时候,我自己对写Ja...
分类:
其他好文 时间:
2015-05-06 23:06:11
阅读次数:
383
搭建服务器
最近自己要搭建一个服务器,公司给我台式机,让我做服务器,这可难倒我了,我以前都是用的别人的服务器,没关系,自己百度,就可以了。
(1)、准备Microsoft server 2008 R2的光盘;
(2)、格式化台式机硬盘,也就是说,以前台式机装的是xp或者win7系统,现在要换成服务器了,就必须安装服务器的系统,服务器系统有linux和Micr...
分类:
其他好文 时间:
2015-05-06 23:06:39
阅读次数:
196
【题目】
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
【分析】
这个和上篇博文中把数字转换为罗马数字正好相反,逻辑过程有点儿复杂。
其实解法来源于对罗马数字(字符串)的观察,...
分类:
其他好文 时间:
2015-05-06 23:07:28
阅读次数:
180
Given a string s consists of upper/lower-case alphabets and empty space characters '
', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is...
分类:
其他好文 时间:
2015-05-06 23:05:47
阅读次数:
196
??
Saruman's Army
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3069
Description
Saruman the White must lead hi...
分类:
其他好文 时间:
2015-05-06 23:06:15
阅读次数:
311
出处: http://blog.csdn.net/lyy289065406/article/details/6683250
大致题意:
有一块边长为BoxSize的正方形的大蛋糕,现在给出n块不同尺寸的正方形的小蛋糕的边长,问是否能把大蛋糕按恰好切割为这n块小蛋糕,要求每块小蛋糕必须为整块。
解题思路:
有技巧的DFS
可以把大...
分类:
其他好文 时间:
2015-05-06 23:06:32
阅读次数:
257
虚拟机中centos 6.5 安装配置 网络桥接模式
1、安装好centos 系统
2、输入命令 setup 设置网络
3、敲打回车键 出现如下界面
authentication configuration:身份证配置
firewall configuration:防火墙配置
network configuration:网络 配置
System ser...
分类:
其他好文 时间:
2015-05-06 23:05:11
阅读次数:
268
推出的公式是M^x*x/N,大概意思是M^x*x这些种可能后一定会找出一个裁判,在除以N为数学期望。
可能和数学公式还有关系。
#include
#include
__int64 gcd(__int64 a,__int64 b){
return b == 0 ? a : gcd(b, a%b);
}
int main()
{
__int64 i,j,n,m,t,x,a,b,te...
分类:
其他好文 时间:
2015-05-06 23:06:07
阅读次数:
205
题意:n个人排队,m条父子关系,要求父亲一定要排在儿子前面(不一定要相邻),问最多能有多少种排法?
思路:父亲一定要排在儿子前面,也就是说父亲和儿子的位置是不可以调换的,那么我们不妨把父亲和儿子看成是同一个数字,例如
2是4和5的父亲,3是6的父亲,那么我们不妨把这5个人看成是22233在排队,那么总共的排法就是5!/(3!*2!);要注意的是每个平行的父亲之间,他们的子树是符合乘法原理的,对...
分类:
其他好文 时间:
2015-05-06 23:04:27
阅读次数:
206
又是一道博大精深的博弈题目。
已经说了 巴什博弈,威佐夫博弈,尼姆博弈,SG函数,找规律的博弈,这次和找规律有点类似——对称博弈。
一般都是圆啊方啊什么的。
对于这道题而言,可以有三种情况:
①k等于1 一次最多只能拿1个(每堆只有一个),那就是看奇偶了。
②n≤k 这种情况,那肯定先拿的赢。
③ 这条就是对称博弈了, 除了上述两种情况外的情...
分类:
其他好文 时间:
2015-05-06 23:04:24
阅读次数:
287
github是一个非常丰富的资源,但是面对这丰富的资源很多人不知到怎么使用,更谈不上怎么贡献给他,我们需要使用github就要学习使用他的方法,学会了使用的方法,接受了他的这种观点我们才会慢慢的给他贡献自己的力量,这是我自己在学习的时候的一个笔记。现在分享给大家希望能够对一些人有帮助。
Search / Searching code
github搜索之代码搜索
...
分类:
其他好文 时间:
2015-05-06 23:04:35
阅读次数:
419