nbalive2001

摘要： 有n件物品，第i件物品(I = 1,2,3…n)的价值是vi, 重量是wi,我们有一个能承重为m的背包，我们选择一些物品放入背包，显然放入背包的总重量不超过m。我们要求选择物品的总价值最大，请问如何选择？这里我们假设所有出现的数都是正整数。第一想法是？（1） 枚举？万能的枚举啊。但对于n件物品，每件... 阅读全文

摘要： (LIS Longest Increasing Subsequence)给定一个数列，从中删掉任意若干项剩余的序列叫做它的一个子序列，求它的最长的子序列，满足子序列中的元素是单调递增的。例如给定序列{1,6,3,5,4},答案是3，因为{1,3,4}和{1,5,4}就是长度最长的两个单增子序列。处看... 阅读全文

摘要： 给定两个字符串S和T，对于T我们允许三种操作：(1)在任意位置添加任意字符(2)删除存在的任意字符(3)修改任意字符问最少操作多少次可以把字符串T变成S？例如： S＝ “ABCF” T = “DBFG”那么我们可以(1) 把D改为A(2) 删掉G(3) 加入C所以答案是3。分析： 这个最少的操作次... 阅读全文

摘要： 一些概念：（1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如：对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列。对于一个长度为n的序列，它一共有2^n 个子序... 阅读全文

摘要： 给出一个整数数组a(正负数都有)，如何找出一个连续子数组（可以一个都不取，那么结果为0），使得其中的和最大？例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。看见这个问题你的第一反应是用什么算法？（1） 枚举？对，枚举是万能的！枚举什么？子数组的位置！好枚举一个开... 阅读全文

摘要： 给定一个m行n列的矩阵，矩阵每个元素是一个正整数，你现在在左上角（第一行第一列），你需要走到右下角（第m行，第n列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分，求最大的得分。初看此题，你的思路是什么？（1） 贪心？ 先走到大的数再说？看这个例子：无论你以什么方式走到... 阅读全文

摘要： HelloWorld.java:1: 需要为 class、interface 或 enum锘缝ublic class HelloWorld{^1 错误这个错误出现的原因主要是在中文操作系统中，使用一贯的“javac HelloWorld.java”方式编译UTF-8（带BOM）编码的.java源文件... 阅读全文

摘要： excel.pyw会有问题，解决如下：因为python3x中没有tkMessageBox模块，Tkinter改成了tkinter你可以查看你的py当前支持的模块。在交互式命令行下输入>>> help()>>> modules前三行改为：1 from tkinter import Tk2 from t... 阅读全文

摘要： 转载自：http://www.comflag.com/2011/05/01/apache-web.htm电影《社交网络》中，facebook创始人马克.扎克失恋后入侵哈佛大学宿舍楼服务器，窃取数据库资料，并在两个小时内完成了一个给校内女生评分的交互网站，该网站一天内点击数过10W，直接导致学校服务器... 阅读全文

摘要： https://github.com/zhblue/hustoj准备工作：http://www.java123.net/v/961634.html1、首先打开命令行，切换到root身份，获得最新的软件包surootsudoapt-getinstallupdate2、安装MySQL数据库sudoapt... 阅读全文