- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 回文字符串（DP）
LCS模板题 回文字符串题目描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每...
2020-05-22 16:16:29
1053
原创 最长公共子序列（LCS）
我们称Z=<z1,z2,z3,z4....zn>是序列X=<x1,x2,x3,x4..xm>的子序列当且仅当存在严格上升的序列<i1,i2,i3,i4...in>使得j=1,2,3,...k，有Xij=Zj。设 X=(x1,x2,.....xn) 和 Y={y1,y2,.....ym} 是两个序列，将 X 和 Y 的最长公共子序列记为LCS(X,Y)找出LCS(X,Y)就是一个最优化问题。因为，我们需要找到X 和 Y中最长的那个公共子序列。而要找X 和 Y的LCS
2020-05-22 16:10:32
260
原创 最长上升子序列
一个数的序列bi，当b1<b2< ... <bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2, ...,aN)，我们可以得到一些上升的子序列(ai1,ai2, ...,aiK)，这里1 <=i1<i2< ... <iK<= N。比如，对于序列(1, 6, 4, 2, 3, 9, 8)，有它的一些上升子序列，如(1, 6), (2，3，9)等等。这些子序列中最长的长度是4，比如子序列(1, 2,3, 8).你的...
2020-05-22 15:16:24
173
原创 数塔问题
考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30Input第一个行包含 R(1<= R<=1000) ,表示行的数目。 后面每行为这个数字金字塔特定行包含...
2020-05-15 10:52:25
365
原创 斐波那契数列
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。样例输入10样例输出.
2020-05-15 10:41:27
207
原创 汉诺塔问题
1.概述汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。2.图解如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步..
2020-05-15 10:36:16
186
原创 模板模式
动机:对于某一项任务，它常常有稳定的整体操作结构，但各个子步骤却有很多改变的需求，或者由于固有的原因，而无法和任务的整体结构同时实现。例题：考试的例子，考试题相同每个人的解答不同定义一个抽象类，将部分逻辑以具体方法以及具体子类实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同子类可以以不同的方式来实现这些抽象方法。实现代码：class TestPaper{ protected String Answer1() { return ""; } p
2020-05-14 15:46:06
112
原创 计算行列式
根据n阶行列式Det(a)的定义：n = 1 时，Det(a) = a[0][0]n = 2 时，Det(a) = a[0][0] * a[1][1] - a[1][0] * a[0][1]n > 2 时，Det(a) = sum(a[0][i] * (-1)^i * 去掉a[0][i]所在行列的n-1阶行列式的值)按照行列式的性质递归即可问题描述 //据说很多人的题目会有一大堆废话，本傻×就不在这里废话了。 给定一个N×N的矩阵A，求|A|。输入格式 ...
2020-05-12 22:45:04
2078
原创 策略模式
策略模式是一种定义一些列算法的方法，从概念上来看，所有这些算法完成的都是相同的工作，只是实现不同，它可以以相同的方法调用所有的算法，减少了各种算法类与使用算法类之间的耦合。在基本的策略模式中，选择所用具体实现的职责由客户端对象承担，并转给策略模式的Context对象。这本身并没有解除客户端需要选择判断的压力，可以将策略模式和简单工厂模式结合，选择具体来实现的职责就可以给Context来承担，最大化地减轻了客户端的职责。例子：商场收银软件原始代码：package org.zang...
2020-05-12 21:17:39
124
原创 线段树总结
【概述】线段树是一种二叉搜索树，其存储的是一个区间的信息，每个结点以结构体的形式去存储，每个结构体包含三个元素：区间左端点、区间有端点、该区间要维护的信息（视实际情况而定），其基本思想是分治的思想。特点：每个节点的左孩子区间范围为 [l，mid]，右孩子为 [mid+1,r] 对于结点 k，左孩子结点为 2*k，右孩子为 2*k+1，符合完全二叉树的性质结构图：基本操作：主要有 5 个：建树、单点查询、单点修改、区间查询、区间修改结构：struct node{ ...
2020-05-12 16:44:10
142
原创 装饰模式
装饰模式的动机(Motivation）➢在某些情况下我们可能会“过度地使用继承来扩展对象的功能”，由于继承为类型引入的静态特质，使得这种扩展方式缺乏灵活性;并且随着子类的增多(扩展功能的增多),各种子类的组合(扩展功能的组合)会导致更多子类的膨胀。 ➢如何使“对象功能的扩展”能够根据需要来动态地实现?同时避免“扩展功能的增多”带来的子类膨胀问题?从而使得任何“功能扩展变化”所导致的影响降为最低?案例：人及其属性人有不同国家，如中国人、美国人， 如果有属性：高和富，则有组合： 高、富、高富等共3个
2020-05-08 22:19:37
126
原创 图书管理系统
web作业，，来记录一下,，代码量没有多少，挺好写的。增加了一个下架图书功能，，当flag为1时，，显示在当前页面中，flag为0时，，，不显示，，点击下架图书时显示。bookInfo.javapackage beans;import java.sql.*;public class bookInfo { private String driverStr...
2020-05-05 15:59:06
769
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人