zzl的日常work

摘要： 这是一道动态规划题，和昨天的取硬币还有最长公共字串有点类似。　1.题目描述: 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高 度。某 天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段 阅读全文

摘要： 最近一直在研究动态规划的问题。今天遇到了取硬币问题。 其实动态规划还是，我从底部向顶部，依次求出每个状态的最小值，然后就可以标记上。 这道题目就是，假如有1,5,7,10这四种币值的硬币，我取14元，取的硬币数最少要多少张。 其实动态规划就是要求出状态转移方程，就好比我的上一个博客的求最短路径的问题 阅读全文

摘要： 这里是简单的动态规划问题。其实，如果我们学过数据结构，应该就接触过动态规划问题，当时一直没有反应过来。我们求最小生成树用的是贪婪算法。而求最短路径就是动态规划。从一个点出发，到另外每个点的最短距离。在求最短路径问题中，取一点，然后与选取与这个点连接的，最小的一条边，把这个点标上，然后求与标上点的连接 阅读全文

摘要： 首先，想作为一个较为标准的程序员，应该把自己的开发工具eclipse设置成与公司中大多数程序员的设置一样，比如说工作的字符编码为UTF-8，字体大小等等。 在刚下载好的eclipse中刚进去是没有Tomcat的，首先运行javaWeb项目一定是要Tomcat服务器。进入Eclipse，先把一些基本的 阅读全文

摘要： 之前一直安装mysql，我一直是用压缩包安装的。如果之前安装过Mysql，必须要删除注册文件，才能把Mysql彻底删除了。 先在官网下载mysql的版本。下载package版本，即.zip版本的。下载完成之后呢是如下目录 里面原来有一个my-default.ini文件。下载的mysql压缩包之类的都 阅读全文

摘要： 今天做了一天的这个功能，开始是数据库一直打不开，显示Class not found，一直调试，调试了一下午。原来是mysql的jar包，必须要放到WEB-INF这个目录下的lib文件夹中，然后build path才行。这是导入jar包。另外呢就是用到forEach标签，这个标签类似于循环。 先用这个 阅读全文

摘要： 1这道题目就是给定两个字符串，然后求这两个字符串的最长公共子串的最大长度，假设我的f()方法是来求两个字符串的最大公共子串，从头开始逐一比较，如果相等，则 继续调用这个方法，使得递归的长度+1，如果不相等，则只要比较s1截掉一个和s2比较，和s2截掉和s1比较，两个中的最大者,如果s1或者s2中有一 阅读全文

摘要： 学生个人信息 学生个人信息 基本资料 学号: ... 阅读全文

摘要： 1.问题描述: 今盒子中有n个小球，A，B两人轮流从盒子中取球，每个人都可以看到对方的取球数目。 规定如下: 取球只能取1,3,7,8四种情况。如果没有球取了，则输了。规定A先取球，给定初始球的数目，双方都不失误，以最佳取法，判断A是否能赢。例如:只有1个球的时候，A先取1个球，则B没有球可以取，则 阅读全文

摘要： 其实在配置好jdk之后，只要下载eclipse压缩包下载完解压就行了。很多人在eclipse官网上下载的安装包版本的，下载完了之后又不知道怎么安装。下面我给大家介绍以下如何下载eclipse的Oxygen版本，配置好jdk的话就能直接用了。 首先是进入eclipse的官网，直接复制以下网址，打开即可 阅读全文