Java Stack类顾名思义,实现堆栈。具体方法如下:
import java.util.Stack;
public class StackTest {
public static void main(String[] args) {
Stack stack = new...
分类:
编程语言 时间:
2014-10-26 17:02:42
阅读次数:
140
HDU 2159 FATE(完全背包:二维限制条件)
http://acm.hdu.edu.cn/showproblem.php?pid=2159
题意:
最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还...
分类:
其他好文 时间:
2014-10-26 17:02:57
阅读次数:
172
题意很简单,就是给出父母的名字,然后根据父母的名字来给孩纸取名字!
可以将此题简化为:
孩纸的名字=父亲的frist name+字符串(_small_)+母亲额frist name;
然后将孩纸的名字输出即可!...
分类:
其他好文 时间:
2014-10-26 17:00:58
阅读次数:
154
Given a string containing just the characters
'(', ')', '{', '}', '[' and
']', determine if the input string is valid.
The brackets must close in the correct order,
"()" and "()[]{}" are all val...
分类:
其他好文 时间:
2014-10-26 17:02:49
阅读次数:
142
在用visual studio进行界面编程时(如MFC),前台UI我们可以通过MFC的消息循环机制实现。而对于后台的数据处理,我们可能会用到多线程来处理。那么对于大多数人(尤其是我这种菜鸟),一个比较快捷的方法便是选择MFC多线程:AfxBeginThread或者CreateThread来进建立多线程。当一两个线程还是可以得,当有3个或者3个以上的线程出现时,极可能出现内存泄漏。原因分析如下:...
分类:
编程语言 时间:
2014-10-26 17:01:39
阅读次数:
855
计算几何:按顺序给n个圆覆盖,问最后可以有几个圆被看见。。。
对每个圆求和其他圆的交点,每两个交点之间就是可能被看到的圆弧,取圆弧的中点,往外扩展一点或者往里缩一点,从上往下判断有没有圆可以盖住这个点,能盖住这个点的最上面的圆一定是可见的
Viva Confetti
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do...
分类:
其他好文 时间:
2014-10-26 17:00:30
阅读次数:
204
HDU 1284 钱币兑换问题(完全背包:入门题)
http://acm.hdu.edu.cn/showproblem.php?pid=1284
题意:
在一个国家仅有1分,2分,3分硬币,将钱N (N<32768) 兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
分析:基础的完全背包问题....
分类:
其他好文 时间:
2014-10-26 17:02:21
阅读次数:
237
面向对象的思想一直指导者我们软件的分析、设计与开发。java语言是一种面向对象的语言,在学习java之前,先回顾一下面向过程和面向对象。
一面向过程
面向过程主张按功能来划分系统需求,每个功能都负责对数据进行一次处理,每个功能都接受一些数据。它最小的单位是函数,每个函数负责完成一个功能,整个系统由一个个函数组成,其中有一个主函数,作为程序的入口,主函数依次调用其他普通函数...
分类:
编程语言 时间:
2014-10-26 17:01:00
阅读次数:
155
图论题目,需要解决问题:
1 使用Tarjan算法求子强连通图
2 标识顶点属于哪个子强连通图
3 计算各个子强连通图的零入度数和零出度数
图论中高级内容了,是有点难度的,不细心一点肯定会出错的。
这次本博主认真注解好几乎每个语句,希望大家可以follow我的程序。...
分类:
Web程序 时间:
2014-10-26 17:01:42
阅读次数:
252
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29834 Accepted Submission(s): 10894
Problem Description
某省自从实行了很多年的畅通工程计划后...
分类:
其他好文 时间:
2014-10-26 17:01:51
阅读次数:
120
作者:zhanhailiang 日期:2014-10-26
linux程序加载运态库流程简介
linux从程序(program或对象)变成进程(process或进程),简单说来需要经过三步:
fork进程,在内核创建进程相关内核项,加载进程可执行文件;
查找依赖的.so,逐一加载映射虚拟地址;
初始化程序变量;
如下例通过strace查看pwd命...
分类:
系统相关 时间:
2014-10-26 17:00:35
阅读次数:
359
POJ 3480 & HDU 1907 John(尼姆博弈变形)...
分类:
其他好文 时间:
2014-10-26 17:01:43
阅读次数:
187
keys_.keys(object)
Retrieve all the names of the object's properties.
_.keys({one: 1, two: 2, three: 3});
=> ["one", "two", "three"]
values_.values(object)
Return all of the values of the obje...
最近在强化知识点深度,发现树链剖分不是很会写了。
回顾一下修改操作:
若两个点在同一条链上,则直接修改这段区间。
若不在同一条链上,修改深度较大的点到其链顶端的区间,同时将这个点变为他所在链顶端的父亲,循环操作直到这两个点在同一条链上,就可以用上一种方法了。
没有用LCA写是因为以前被坑过,不但没有这种方法好写,效率也不太让人满意。
主要是对第二种情况如何写有所遗忘,写道模版再给自己提个...
分类:
其他好文 时间:
2014-10-26 17:00:56
阅读次数:
214
java书单
thinking in java
java并发编程实战
Effective Java
深入理解JVM虚拟机
java性能优化权威指南
JSR133
Google Guava官方教程...
分类:
其他好文 时间:
2014-10-26 16:59:47
阅读次数:
136
【题目】
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like
this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
...
分类:
其他好文 时间:
2014-10-26 16:57:47
阅读次数:
182