摘要： 转！分类：java学习2012-11-04 09:588427人阅读评论(1)收藏举报一、java不像C中拥有scanf这样功能强大的函数，大多是通过定义输入输出流对象。常用的类有BufferedReader，Scanner。实例程序：1、利用 Scanner 实现从键盘读入integer或float 型数据//import java.io.*;import java.util.*;public class InputTest{public static void main(String[] args){ Scanner in = new Scanner(System.in); //Scann 阅读全文

摘要： 转自：http://blog.csdn.net/yysdsyl/article/details/4226630动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。【问题】求两字符序列的最长公共字符子序列问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给 阅读全文

摘要： http://www.notonlysuccess.com/index.php/segment-tree-complete/ 阅读全文

摘要： /**************************************** About: 有向图的Dijkstra算法实现* Author: Tanky Woo* Blog: www.WuTianQi.com***************************************/ #include using namespace std; const int maxnum = 100;const int maxint = 999999; // 各数组都从下标1开始int dist[maxnum]; // 表示当前点到源点的最短路径长度int prev[... 阅读全文

摘要： O -The trouble of XiaoqianTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIn the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculate, and she want to use the minimum number of coins in every shopping. (The numbers of th 阅读全文