aa84983560-CSDN博客

转载 HLBU 1293: 求最长公共子串（串）

题目描述求采用顺序结构存储的串s和串t的一个最长公共子串，若没有则输出false，若最长的有多个则输出最先出现的那一串。输入输入两个字符串输出输出公共子串样例输入 abcdef adbcef 样例输出 bc 1 #include <iostream> 2 #include <stdio.h&gt...

2013-03-22 17:21:00 218

转载 HLBU 2029: 最长公共子序列

http://42.96.145.57/JudgeOnline/problem.php?id=2029 题目描述字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-...

2013-03-22 12:18:00 232

转载 HDU 2084 数塔 (C++) (简单的动态规划)

http://acm.hdu.edu.cn/showproblem.php?pid=2084 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数...

2013-03-20 17:53:00 168

转载 HDOJ 1022 Train Problem I (C++)

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station...

2013-03-04 11:29:00 122

转载 JS闭包的概念（非原创，感觉不错就贴过来了）

先从闭包特点解释,应该更好理解.闭包的两个特点：1、作为一个函数变量的一个引用 - 当函数返回时，其处于激活状态。2、一个闭包就是当一个函数返回时，一个没有释放资源的栈区。其实上面两点可以合成一点,就是闭包函数返回时,该函数内部变量处于激活状态,函数所在栈区依然保留.我们所熟知的主流语言,像C,java等,在函数内部只要执行了return,函数就会返回结果,然后内存中删除该函数所在的区域...

2013-03-03 12:19:00 53

转载 Oracle笔记

创建用户create user username identified by password;(注意后面的;)　　赋予权限： grant *** to user;--(grant dba to user); 导入dmp文件（在cmd中实现）dmp是数据库备份文件，包括数据和用户，所以导入时需要dmp文件所含的账户密码。imp userid=user/passwo...

2013-01-25 22:20:00 51

转载 HDOJ 1045 Fire Net (JAVA)

参考连接：http://www.cnblogs.com/AdaByron/archive/2011/10/10/2205525.html 在网上看了很多二分图和匈牙利算法，但是最后还是用了DFS的方法来完成了。奉上java代码： 1 import java.io.BufferedInputStream; 2 import java.util.Scanner; 3 ...

2013-01-23 20:01:00 116

转载 HDOJ 1010 Tempter of the Bone (JAVA)

参考原文：http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html 原题和思考过程请参考以上连接，包括关键的DFS和一些剪枝技巧。一下是自己写的Java代码，在以上的参考连接中优化了一点（原文用到了两个二维数组，这里简化为了一个）。废话不多说，上代码！（如有不足，欢迎指正，共同学习!） impo...

2013-01-17 23:13:00 87

aa84983560的博客