码迷,mamicode.com
首页 > 其他好文
3.7 队列中取最大值操作问题
问题: 假设有这样一个拥有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
Integer to Roman ——解题报告
【题目】     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
Maximum Depth of Binary Tree -- leetcode
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
POJ 1143 Number Game 状态压缩dp
#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
Microsoft server 2008服务器搭建~
搭建服务器       最近自己要搭建一个服务器,公司给我台式机,让我做服务器,这可难倒我了,我以前都是用的别人的服务器,没关系,自己百度,就可以了。      (1)、准备Microsoft server 2008 R2的光盘;       (2)、格式化台式机硬盘,也就是说,以前台式机装的是xp或者win7系统,现在要换成服务器了,就必须安装服务器的系统,服务器系统有linux和Micr...
分类:其他好文   时间:2015-05-06 23:06:39    阅读次数:196
struts2学习笔记之七(常量)
常量...
分类:其他好文   时间:2015-05-06 23:07:36    阅读次数:147
Roman to Integer ——解题报告
【题目】     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
Leetcode22: Length of Last Word
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(贪心)
?? 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
poj 1020 Anniversary Cake (DFS)
出处: http://blog.csdn.net/lyy289065406/article/details/6683250 大致题意: 有一块边长为BoxSize的正方形的大蛋糕,现在给出n块不同尺寸的正方形的小蛋糕的边长,问是否能把大蛋糕按恰好切割为这n块小蛋糕,要求每块小蛋糕必须为整块。   解题思路: 有技巧的DFS   可以把大...
分类:其他好文   时间:2015-05-06 23:06:32    阅读次数:257
centos 6.5 网络配置
虚拟机中centos 6.5 安装配置 网络桥接模式 1、安装好centos 系统 2、输入命令 setup 设置网络 3、敲打回车键 出现如下界面 authentication configuration:身份证配置 firewall configuration:防火墙配置 network configuration:网络 配置 System ser...
分类:其他好文   时间:2015-05-06 23:05:11    阅读次数:268
HDUBoard Game Dice (数学期望)
推出的公式是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
UVA11174 J.Stand in a Line (计数+逆元)
题意:n个人排队,m条父子关系,要求父亲一定要排在儿子前面(不一定要相邻),问最多能有多少种排法? 思路:父亲一定要排在儿子前面,也就是说父亲和儿子的位置是不可以调换的,那么我们不妨把父亲和儿子看成是同一个数字,例如 2是4和5的父亲,3是6的父亲,那么我们不妨把这5个人看成是22233在排队,那么总共的排法就是5!/(3!*2!);要注意的是每个平行的父亲之间,他们的子树是符合乘法原理的,对...
分类:其他好文   时间:2015-05-06 23:04:27    阅读次数:206
HDU 3951 Coin Game (博弈)
又是一道博大精深的博弈题目。 已经说了 巴什博弈,威佐夫博弈,尼姆博弈,SG函数,找规律的博弈,这次和找规律有点类似——对称博弈。 一般都是圆啊方啊什么的。 对于这道题而言,可以有三种情况: ①k等于1    一次最多只能拿1个(每堆只有一个),那就是看奇偶了。 ②n≤k  这种情况,那肯定先拿的赢。 ③ 这条就是对称博弈了, 除了上述两种情况外的情...
分类:其他好文   时间:2015-05-06 23:04:24    阅读次数:287
github代码搜索技巧
github是一个非常丰富的资源,但是面对这丰富的资源很多人不知到怎么使用,更谈不上怎么贡献给他,我们需要使用github就要学习使用他的方法,学会了使用的方法,接受了他的这种观点我们才会慢慢的给他贡献自己的力量,这是我自己在学习的时候的一个笔记。现在分享给大家希望能够对一些人有帮助。   Search / Searching code github搜索之代码搜索 ...
分类:其他好文   时间:2015-05-06 23:04:35    阅读次数:419
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!