栈是一种基于后进先出的数据集合。用链表实现比数组实现更加高效。使用链表以及泛型机制来实现可以达到最优设计目标： （1）可以处理任意类型的数据；
（2）所需的空间总是和集合的大小成正比； （3）操作所需的时间总是和集合的大小无关。×××××××××××××××××××××××××××××××
分类：
其他好文 时间：
2014-05-09 16:19:03
阅读次数：
325
一、sizeof sizeof(...)是运算符，在头文件中typedef为unsigned
int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。 它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。
由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小...
分类：
其他好文 时间：
2014-05-09 16:11:21
阅读次数：
267
数组名称代表的是数组第一个元素的内存位置, 而不是数组第一个元素的内存地址
分类：
其他好文 时间：
2014-05-09 16:01:07
阅读次数：
190
当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
1. 异常处理
异常以类似于将实参传递给函数的方式抛出和捕获。异常可以是可传给非引用实参的任意实参的类型，这意味着必须能够复制该类型的对象。
当抛出一个表达式的时候，被抛出对象的静态编译时类型将决定异常对象的类型。
抛出指针通常是个坏主意。
栈展开：沿着嵌套函数调用链继续向上，直到为异常找到一个catch子句。
栈展开期间，释放局部对象所用的内存并运行类类...
分类：
编程语言 时间：
2014-05-09 06:17:46
阅读次数：
528
