Rorchach

摘要： 题目描述求采用顺序结构存储的串s和串t的一个最长公共子串，若没有则输出false，若最长的有多个则输出最先出现的那一串。输入输入两个字符串输出输出公共子串样例输入abcdef adbcef样例输出bc 1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 #define maxSize 1000 7 char str1[maxSize], str2[maxSize]; 8 9 / 阅读全文

摘要： 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-1>，使得对所有的j=0，1，…，k-1，有xij=yj。例如，X=“ABCBDAB”，Y=“BCDB”是X的一个子序列。输入两个字符串输出最长公共子序列的长度最长公共子序列样例输入ABCBDAB BDCABA样例输 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2084Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。Output对于每个测试 阅读全文

摘要： Problem DescriptionAs 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 is the fastest all over the world ^v^). But here comes a problem, there is only one railway where all the 阅读全文

摘要： 先从闭包特点解释,应该更好理解.闭包的两个特点：1、作为一个函数变量的一个引用 - 当函数返回时，其处于激活状态。2、一个闭包就是当一个函数返回时，一个没有释放资源的栈区。其实上面两点可以合成一点,就是闭包函数返回时,该函数内部变量处于激活状态,函数所在栈区依然保留.我们所熟知的主流语言,像C,java等,在函数内部只要执行了return,函数就会返回结果,然后内存中删除该函数所在的区域.生命周期也就停止了.一般的js函数也是这样.但是有闭包特性的js函数有点特殊.就例子来说:1 function a(){2 var i=0;3 function b(){4 alert(++i);5 ... 阅读全文

摘要： 创建用户create user username identified by password;(注意后面的;) 赋予权限： grant *** to user;--(grant dba to user);导入dmp文件（在cmd中实现）dmp是数据库备份文件，包括数据和用户，所以导入时需要dmp文件所含的账户密码。imp userid=user/password file=***.dmp ignore=y full=yuser必须先创建，并赋予相应权限。新建数据库连接找到两个很详细的图片，原文引自CSDN：http://blog.csdn.net/xw13106209/articl... 阅读全文

摘要： 参考连接：http://www.cnblogs.com/AdaByron/archive/2011/10/10/2205525.html在网上看了很多二分图和匈牙利算法，但是最后还是用了DFS的方法来完成了。奉上java代码： 1 import java.io.BufferedInputStream; 2 import java.util.Scanner; 3 4 public class Main { 5 6 static char maze[][]; 7 static int max, result, N; 8 9 public static boolean ... 阅读全文

摘要： 参考原文：http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html原题和思考过程请参考以上连接，包括关键的DFS和一些剪枝技巧。一下是自己写的Java代码，在以上的参考连接中优化了一点（原文用到了两个二维数组，这里简化为了一个）。废话不多说，上代码！（如有不足，欢迎指正，共同学习!）import java.util.Scanner;public class Main { static int N, M, T, endI, endJ; static boolean[][] visited; stati... 阅读全文

该文被密码保护。 阅读全文