码迷,mamicode.com
首页 > 其他好文
栈的压入、弹出序列
题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 import java.util.Stack; public class Stk { public st...
分类:其他好文   时间:2015-03-14 11:03:29    阅读次数:110
好记性不如烂笔头(一)
获取系统设置状态 我们可以通过Settings.System类来获取到一些系统设置的状态,所以我们可以通过以下代码来获取系统的状态,比如ACCELEROMETER_ROTATION 等,不过有一点要注意的就是,Android的ROM太多了,不同的厂商可能会直接改掉Android的实现,然后自己实现一套,然后,就崩了。 所以在真正处理的时候,我们需要去捕获异常,保证代码的健壮性。/** * 获取...
分类:其他好文   时间:2015-03-14 11:01:29    阅读次数:137
leetcode -- Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [?2,1,?3,4,?1,2,1,?5,4], the contiguous subarray [4,?1,2,1]...
分类:其他好文   时间:2015-03-14 10:59:57    阅读次数:122
Codeforces Round #200 (Div. 2)
打算从200开始刷到现在的  谢谢思路就好了 A:和上一次输入不一样就ans++ B:每次找两个最大的匹配一些 C:假设现在电阻为x/y  串连时变为(x+y)/y  并联时变成 y/(x+y)  可见同样消耗1个电阻  形成的新值互为倒数  这个结论允许我们将电阻值的分子分母随意换(不影响使用电阻总数)  明显电阻值>1的时候  我们采取串联一定整数的电阻  因此可以得出方法  电阻>1时...
分类:其他好文   时间:2015-03-14 11:00:57    阅读次数:137
lightoj 1293 - Document Analyzer [ 两指针 + 字符串 ]
传送门1293 - Document Analyzer PDF (English) Statistics Forum Time Limit: 3 second(s)Memory Limit: 32 MBYou work in a leading software development comp.....
分类:其他好文   时间:2015-03-14 10:59:04    阅读次数:143
【POJ2886】【线段树】Who Gets the Most Candies?
DescriptionN children are sitting in a circle to play a game.The children are numbered from 1 to N in clockwise order. Each of them has a card with a ...
分类:其他好文   时间:2015-03-14 10:59:21    阅读次数:169
【转】减小virtualbox虚拟硬盘vdi文件的大小
原文网址:http://www.sijitao.net/1777.htmlvirtualbox虚拟机运行久了之后就会发现,磁盘镜像vdi文件越来越大。即使你把虚拟机中的大文件删除,这个vdi文件占用的空间还是不变。也就是说动态扩展的vdi文件只会大,不会小。那么大的文件对于备份和分享都不是很方便,所...
分类:其他好文   时间:2015-03-14 11:00:39    阅读次数:396
SPOJ Problem 1437:Longest path in a tree
求树的最长链,BFS和DFS都可以,时间复杂度O(n)#include#includeint tot,vt[20005],nxt[20005],a[20005];bool vis[10005];int n,i,j,xx,yy,s,ma,r;void search(int x,int dep){ .....
分类:其他好文   时间:2015-03-14 10:58:28    阅读次数:207
auto_ptr解析
auto_ptr是当前C++标准库中提供的一种智能指针,或许相对于boost库提供的一系列眼花缭乱的智能指针, 或许相对于Loki中那个无所不包的智能指针,这个不怎么智能的智能指针难免会黯然失色。诚然,auto_ptr有这样那样的不如人意,以至于程序员必须像使用”裸“指针那样非常小心的使用它才能.....
分类:其他好文   时间:2015-03-14 10:59:22    阅读次数:166
ionic环境配置
ionic环境配置摘要ionic是一个专注于用WEB开发技术,基于HTML5创建类似于手机平台原生应用的一个开发框架。目前绑定的与angularJS和SASS。这个框架的目的是从web的角度开发手机应用,基于PhoneGap的编译平台,可以实现编译成各个平台的应用程序。安装node.js,打开命令行...
分类:其他好文   时间:2015-03-14 11:00:43    阅读次数:136
UVa 10037 - Bridge
题目大意在一个晚上有N个人过河,他们有一个手电筒,需要有手电筒才能过河,每次最多两个人同时过河,每次过河时间等于速度最慢的那个人的过河时间,让所有人全部过河,花费的时间最少是多少?分析如果只有一个人过河,那么过河的总时间就是这个人过河的时间。如果是两个人过河,那么总时间为过河速度较慢的那个人的过河时...
分类:其他好文   时间:2015-03-14 10:58:54    阅读次数:132
SPOJ Problem 10509:Cards
简单的数学题。要%1000007,开long long#includelong long n,ans;int t;int main(){ scanf("%d",&t); while(t--){ scanf("%lld",&n); ans=n*(n+1)/2*3...
分类:其他好文   时间:2015-03-14 10:58:40    阅读次数:120
2个重要指数的新动态
统计数据显示,我国1月份居民消费价格指数环比上涨0.3% 生产者物价指数环比下降1.1%。基于对这两个数据的分析,可以得知当前我国经济仍然处于较低阶段。居民消费价格指数(CPI),是反映一地区居民一般所购买的消费商品和服务价格水平变动情况的宏观经济指标。它是度量一组代表性消费商品及服务项目的价格指数...
分类:其他好文   时间:2015-03-14 10:59:21    阅读次数:144
自旋锁spin_lock和raw_spin_lock(转)
1. 临界区(Critical Section)我们知道,临界区是指某个代码区间,在该区间中需要访问某些共享的数据对象,又或者是总线,硬件寄存器等,通常这段代码区间的范围要控制在尽可能小的范围内。临界区内需要对这些数据对象和硬件对象的访问进行保护,保证在退出临界区前不会被临界区外的代码对这些对象进行...
分类:其他好文   时间:2015-03-14 10:59:25    阅读次数:153
A线段树
线段树专题顾琪坤1、简介: 打acm的时候,经常会碰到一类问题,比方给你n个数的序列,然后动态的更改某些数的值,然后又动态地询问某个区间的值的和或者其它乱七八糟的东西,对于单个更改或者询问,也许很轻松的就能写出O(n)的算法,但可能n比较大,可能有10的5次方的数量级,并且更改和询问的操作总次数q很...
分类:其他好文   时间:2015-03-14 10:57:25    阅读次数:145
【博弈论】【SG函数】【枚举】bzoj1188 [HNOI2007]分裂游戏
因为第i个瓶子里的所有豆子都是等价的,设sg(i)表示第i个瓶子的sg值,可以转移到sg(j)^sg(k)(i#include#includeusing namespace std;int T,n,a[21],SG[21];int sg(int x){ if(SG[x]!=-1) return SG...
分类:其他好文   时间:2015-03-14 10:56:03    阅读次数:197
with as 语法解析及如何实现递归查询
引用文章,用于备忘一.WITH AS的含义 WITH AS短语,也叫做子查询部分(subquery factoring),可以让你做很多事情,定义一个SQL片断,该SQL片断会被整个SQL语句所用到。有的时候,是为了让SQL语句的可读性更高些,也有可能是在UNION ALL的不同部分,作为提供数据....
分类:其他好文   时间:2015-03-14 10:57:10    阅读次数:159
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!