栈是一种基于后进先出的数据集合。用链表实现比数组实现更加高效。使用链表以及泛型机制来实现可以达到最优设计目标： （1）可以处理任意类型的数据；
（2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集合的大小无关。×××××××××××××××××××××××××××××××
分类：
其他好文 时间：
2014-05-09 16:19:03
阅读次数：
325
一、sizeof sizeof(...)是运算符，在头文件中typedef为unsigned
int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。 它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。
由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小...
分类：
其他好文 时间：
2014-05-09 16:11:21
阅读次数：
267
最近经常有些新同学不小心把根目录删了，所以为了防止这种情况我给你们写了一个小脚本。由于学习的需要，有些同学确实需要使用root用户，由于root用户的权限过大，偶尔的小失误可能造成很大的损失，这里便为你们准备了一个脚本。当然，平时如果不需要root权限的朋友，为了安全..
分类：
系统相关 时间：
2014-05-09 07:05:24
阅读次数：
321
egrep命令等同于grep命令加上-E选项，它支持扩展的正则表达式。扩展正则表达式和基本正则表达式类似，不同之处在于增加了一些新功能，部分元字符的用法也略有不同：.：任意单个字符[]：指定范围内的任意单个字符[^]：取反*：匹配其前的字符0次、1次或多次?：0次或1次{m,n}：至..
分类：
其他好文 时间：
2014-05-09 07:01:10
阅读次数：
431
当4GB的内存被使用的一干二净，我们该考虑这个垃圾的程序还有没有价值？当堆栈存放不下一个数组，我们是否该考虑我们是否放任我们的代码范围。当用户空间无法动态创建内存块，我们该考虑是什么占用了整个系统，而不是去考虑如何释放已经使用的空间。在程序中无法创建内存块，而..
分类：
其他好文 时间：
2014-05-09 06:54:37
阅读次数：
287
Java语法之数组数组的定义数组是对象。如：int[]x=newint[100];或：intx[]=newint[100];（这种方式主要是为了适应C/C++程序员）声明一个数组变量：int[]x;并不会在内存中给数组分配任何空间，仅创建一个引用数组的存储地址。数组创建后，其元素赋予默认值，数值型基本数据类型..
分类：
编程语言 时间：
2014-05-09 06:46:55
阅读次数：
311
本文针对迷宫问题，探讨解决思路并给出实现代码。在本文中，采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。
首先来看迷宫问题的描述，可以参考此处，简而言之就是，通过一个二维数组（int型）来表示迷宫，迷宫中0表示可行，1表示不可行。在本文的实现中，可以输入给定迷宫，定义迷宫入....
分类：
其他好文 时间：
2014-05-09 06:38:13
阅读次数：
608
题意：给一个字符串，计算所有前缀在字符串中出现的次数和。
解法：KMP计算出Next数组后，每个位置的Next数组不断往前递归，每次相应前缀次数就加1.
代码：/******************************************************
* author:xiefubao
************************************...
分类：
其他好文 时间：
2014-05-09 06:24:04
阅读次数：
302
题目：
链接：Best Reward
题意：
题目的实质就是，给你字符数组v，字符串s，字符串由a....z组成，v[0]是a的价值，依次类推，，（一定要分的）把s分成两个字符串，若是回文其价值是相应的v[i]的和，不是回文，价值为0。求出最大价值。
算法：
EKMP算法。EMP算法详解：点击打开链接
思路：
。。。。。。。。。。。
代码：
#in...
分类：
其他好文 时间：
2014-05-09 06:20:17
阅读次数：
332
贴代码了，已经测试，可正常编译
package org.mark.streamRW;
import java.io.File;
import java.io.FileOutputStream;
import java.io.OutputStream;
/**
* 字节流输出OutputStream
* 注意：1，write(byte[] b)数组方法写入；
*
* @author ...
分类：
其他好文 时间：
2014-05-09 06:19:20
阅读次数：
267
