这道题用动规啊！！但是呢，有很多细节需要注意的啊！！特别是当0出现的时候。下面就来详细讲下啦！首先设一个长度为len+1的数组num,num[i]表示s[0...i-1]的解码方式。然后我们假设i之前的num都计算好了，现在来计算num[i]，考虑s[i-1]，s[i-1]一般来说有两种解码方式，一...
分类：
其他好文 时间：
2014-05-09 08:07:57
阅读次数：
289
R读书笔记一：变量，向量，数组，矩阵，数据框，读写文件，控制流1、创建向量和矩阵函数c( ),
length( ), mode( ), rbind( ), cbind( )1）创建向量，求向量长度，向量类型。> x1=c(2,4,6,8,0)>
x2=c(1,3,5,7,9)> length(x1)...
分类：
其他好文 时间：
2014-05-09 07:45:59
阅读次数：
308
算法描述：
在一个长度为N的无序数组中，第一趟遍历N个数据，找出其中最小的数值与第一个元素交换。第二趟遍历剩下的N-1个数据，找出最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数据与第N-1个数据交换。排序结束。第二趟遍历：
12 20 80 91 56第三趟遍历...
分类：
其他好文 时间：
2014-05-09 07:41:42
阅读次数：
283
#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
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
