- 博客(5)
- 收藏
- 关注
RSS订阅原创 Java 最长公共字符串 LCS（Longest Common Substring）
思路： 仿照最长公共子序列（Longest Common Subsequence），将比较X和Y，字符相同时，处理方法不变， c[i][j] = c[i-1][j-1] + 1，b[i][j] 设为特定字符（如"\"）；不同时，将c[i][j]置任意一个字符或不处理，将b[i][j]置0；比较完成后，在矩阵b中寻找最大的值，并找出下标，代入到打印函数进行打印；打印时进行递归，若为之前设定的特殊字符...
2019-04-15 18:13:12
228
原创 Java 最长公共子序列 LCS（Longest Common Subsequence）
伪码及思路参照《算法导论》原书第二版15.4最长公共子序列 //Longest Common Subsequence public class LCS { public static void LCSLength(final int[][] c,final String[][] b, String[] X,String[] Y){ int m = X.length; int n =...
2019-04-15 18:03:00
263
原创 CCF 201409-2 画图 Java
问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次...
2019-03-13 16:53:37
200
原创 CCF 201403-2 窗口Java
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次...
2019-03-12 17:06:33
112
原创 CCF 201809-2 买菜Java
问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段...
2019-03-03 21:55:14
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人