知之可否

Be yourself; everyone else is already taken.​

最长公共子序列(LCS)

什么是最长公共子序列呢?好比一个数列S,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则S 称为已知序列的最长公共子序列。 举个例子,如:有两条随机序列,如 1 3 4 5 5 ,and 2 4 5 5 7 6,则它们的最长公共子序列便是:4 5 5。 注意最长公共子串(L...

2015-02-10 21:01:09

阅读数:479

评论数:0

虚函数

先粘一段别人的解释 虚函数是在类中被声明为virtual的成员函数,当编译器看到通过指针或引用调用此类函数时,对其执行晚绑定,即通过指针(或引用)指向的类的类型信息来决定该函数是哪个类的。通常此类指针或引用都声明为基类的,它可以指向基类或派生类的对象。  多态指同一个方法根据其所属的不同对象可以有...

2015-02-06 15:06:14

阅读数:447

评论数:0

二维数组和最大的子矩阵

题目:给出一个 m*n 的二维矩阵(元素可为正可为负),求该二维矩阵的一个子矩阵,且此子矩阵中所有元素的和最大,并输出该矩阵的和。方法1: i到j行的数组相加,得到一个一维数组。在整个一维数组上求和最大的连续子数组。#include <iostream> using namespac...

2015-02-05 22:33:44

阅读数:1422

评论数:0

acm之家

http://www.acmerblog.com/max-sum-rectangle-in-a-matrix-5955.html

2015-02-05 20:43:42

阅读数:2471

评论数:0

求子数组的最大和

题目描述: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因...

2015-02-05 09:26:00

阅读数:562

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭