#include#include#include #include
//使用库函数exit()using namespace std;templateclass Stack{ private: Type*data;
//栈元素数组 int maxSize; /...
分类:
其他好文 时间:
2014-05-09 07:27:40
阅读次数:
294
当4GB的内存被使用的一干二净,我们该考虑这个垃圾的程序还有没有价值?当堆栈存放不下一个数组,我们是否该考虑我们是否放任我们的代码范围。当用户空间无法动态创建内存块,我们该考虑是什么占用了整个系统,而不是去考虑如何释放已经使用的空间。在程序中无法创建内存块,而..
分类:
其他好文 时间:
2014-05-09 06:54:37
阅读次数:
287
本文针对迷宫问题,探讨解决思路并给出实现代码。在本文中,采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。
首先来看迷宫问题的描述,可以参考此处,简而言之就是,通过一个二维数组(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
PHP自从5.3后新增PHAR归档,Phar 归档的概念来自 Java? 技术的 JAR 归档,它允许使用单个文件打包应用程序,这个文件中包含运行应用程序所需的所有东西。该文件不同于单个可执行文件,后者通常由编程语言生成,比如 C,因为该文件实际上是一个归档文件而非编译过的应用程序。因此 JAR 文件实际上包含组成应用程序的文件,但是考虑到安全性,不对这些文件进行仔细区分。Phar 扩展正是基于类...
分类:
Web程序 时间:
2014-05-09 06:17:21
阅读次数:
422
原地归并。下面是AC代码: 1 public void merge(int A[], int m,
int B[], int n) { 2 3 int len = A.length; 4 //first copy m elements of A...
分类:
其他好文 时间:
2014-05-09 05:59:54
阅读次数:
297
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711题目意思:给出一条有n个数的序列a[1],a[2],......,a[n],和一条有m
个数的序列b[1],b[2],......,b[m],求出b[1],b[2],...,b[m]在序列a中完全匹...
分类:
其他好文 时间:
2014-05-09 05:53:04
阅读次数:
268