这里首先介绍字符串池。类java.lang.String负责维护一个字符串池。可以将字符串池看作一个字符串的集合。在该字符串池中，具有相同字符序列的字符串只对应一个字符串实例对象。该字符串存放3类元素：存放字符串常量存放有限个字符串直接量进行“+”运算的结果由类java.lang.String的.....
分类：
编程语言 时间：
2014-05-18 19:03:30
阅读次数：
332
首先求最多能拦截多少颗导弹，则是求一个最长下降子序列的问题。。则找到动态转移方程。。
dp[i]=max(dp[j])+1,ja[i]，因为dp[j]所表示的就是一个有序下降子序列。。。所以加进来也将是一个有序上升数列。。
然后是最少需要多少套导弹系统。。。有点贪心的做法。。就是要拦截导弹，尽量用小的去拦截可以拦截的导弹。。最后得到的导弹系统套数是最少的。。
题目链接：
http://...
分类：
其他好文 时间：
2014-05-18 18:31:47
阅读次数：
210
题目描述
输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。
输入
第一行输入二叉树的先序遍历序列；
第二行输入二叉树的中序遍历序列。
输出
输出该二叉树的后序遍历序列。
示例输入
ABDCEF
BDAECF
示例输出
DBEFCA#include
#include
#define MAX 50+3
using namespace std;
typede...
分类：
其他好文 时间：
2014-05-18 15:59:41
阅读次数：
185
#pragma hdrstop
#pragma argsused
#include
#include
#include
#include "hdd.h"
const WORD IDE_ATAPI_IDENTIFY = 0xA1; // 读取ATAPI设备的命令
const WORD IDE_ATA_IDENTIFY = 0xEC; // 读取ATA设备的命令
const in...
分类：
其他好文 时间：
2014-05-18 14:36:24
阅读次数：
430
题目连接：Codefoces 432C Prime Swaps
题目大意：给出一个序列，长度为n，要求用5n以内的交换次数使得序列有序，并且交换的i，j两个位置的数时要满足，j?i+1为素数。
解题思路：a数组为对应的序列，b数组为对应的有序序列，p为对应数的位置。每次从有序序列最小的位置开始，该为必须放b[i]才对，所以p[b[i]]=i,否则就要将b[i]尽量往前换，直到换到i的位...
分类：
其他好文 时间：
2014-05-18 09:51:47
阅读次数：
221
dp[i]=max(dp[i],dp[j]+1) ja[i]
dp[i]表示长度为i的最长下降子序列的长度。
r[i]表示长度为i的最长下降子序列的方案数。
考虑这样一个问题，比如6 3 9 3，对于两个3，他们数字一样并且dp值也一样，那么r[2]的方案数是没有意义的
因为能通过第一个3扩展的也能通过第二个3扩展，所以直接把r[2]=0。
对于一次扩展若dp[j]+1==dp[i]，则...
分类：
其他好文 时间：
2014-05-18 06:31:43
阅读次数：
249
挺经典的DP题目，LCS变形，注意边界处理！...
分类：
其他好文 时间：
2014-05-18 03:41:21
阅读次数：
339
作业题描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher
S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这...
分类：
其他好文 时间：
2014-05-17 22:31:51
阅读次数：
414
事务与数据库恢复原理数据存储的逻辑单位是数据块，数据操作的逻辑单位是事务。事务是用户定义的一组操作序列，有一条或多条相关SQL语句组成，是数据库应用程序的基本逻辑单位。事务管理技术主要包括数据库的恢复技术和并发控制技术。事务的处理逻辑过程1、
服务器进程捡取该事务的SQL语句，然后检查共享池，查看是...
分类：
数据库 时间：
2014-05-17 18:32:12
阅读次数：
350
