2012年02月_li4951

12月 11月 09月 08月 06月 04月 03月 02月 01月

原创 POJ1363验证出栈序列问题

题目地址： http://poj.org/problem?id=1363此题只需验证是否为合法的出栈序列。有两个思路：1、每个已出栈之后的数且小于此数的数都必须按降序排列。复杂度O(n^2)，适合人脑。2、另一个思路就是直接模拟入栈出栈过程。虽然模拟毫无技巧可言，但复杂度O(n)，优于算法1。适合电脑。代码如下：for(i = 0; i < N; i++){ if(in

2012-02-29 16:55:56 1960 4

原创 Java的内存分配

初学Java语言的人总是声称Java中没有指针。每次听到这种说法，我都是不做过多争辩。Java语言只是表面上没有了C/C++中的指针符号“*”。而其这种机制依然是存在的，只是换了个表现形式而已。其目的都是为了操作内存。还有些人经常说Java语言多么优秀，程序员不用关心底层的内存云云……。我们的语言还没有到那种程度，只是对于内存等细节的处理比以前更优秀了而已。下面整理了Java中内存的分配问题。

2012-02-29 15:55:00 653

原创快速幂的应用

一个非常平常的公式：x^n = (x^(n/2))^2 (n为偶数)x^n = (x^((n-1)/2))^2 * x (n为偶数)这两个公式初中应该就学了。可是似乎他一直没发挥什么作用。事实上他在计算机科学中的作用甚大。可以观察等号左侧的式子对于计算机来说需要计算n-1次乘法，而对于右边的式子只进行了约n/2+1次乘法。这个差别对于计算机来说是巨大的。而且右边的式子中的幂运算还可以进

2012-02-23 16:12:33 796

原创 XDOJ最喜欢的数字

Description zyf最喜欢的数字是1！所以他经常会使用一些手段，把一些非1的数字变成1，并为此得意不已。他会且仅会的两种手段是：1.把某个数m除以某个质数p——当然p必须能整除这个数，即m=m/p 2.把某个数m减1，即m=m-1 有一天他突发奇想，想把[a,b]区间中所有的数一个一个地变成1，这是一个巨大的无聊的工程，所以他想知道他最少得花多少操

2012-02-23 15:47:34 2618