messi2017

摘要： 今天的状态不是很好，别的事情也很多，所以进度放缓了。从康润同学的注册或登录界面跳转到我写的servlet中始终有问题，目前没有解决，康润同学的界面是从网上借鉴来的，很多代码我短时间内并不能看懂，所以在跳转那里有些东西必须进行修改才能完成servlet的跳转。 阅读全文

摘要： 继续完善了servlet类的功能，修改了康润同学制作的登陆和注册界面上的验证功能。暂时没有碰上问题。 阅读全文

摘要： 典型用户：卖石头的人：小石头 名字 小石头 性别 年龄 男 22岁 职业 学生 收入 帮助老石头在网上卖石头 知识层面和能力 大学生，会操作电脑，熟练上网 生活/工作状况 经常打游戏，并帮助老石头卖石头 动机，目的，困难 上网帮助老石头卖石头 用户偏好 上网，打游戏，卖石头 用户比例 20% 典型场 阅读全文

摘要： 我在小组项目中的任务确定下来了，就是完成后台的基本操作，主要就是去按照JavaBean+servlet+jsp的模式去架构我们的网站，去完成从数据库中获取写入、并在界面上显示数据的功能。 第一天我写了两个基本的JavaBean的jobHunter类，也就是求职者信息类。然后servlet类基本成型， 阅读全文

摘要： 学习时间 代码行数 发表博客数 主要学习内容 大26个小时 1000 3 Java+Servlet+ JavaBean学习 数据结构+离散数学 阅读全文

摘要： 要求： 输入一个二维整形数组，数组里有正数也有负数。 求所有子数组的和的最大值。 吐槽： 这个算法不是特别好写，看了很多学长学姐的写法发现他们绝大多数的逻辑上都有硬伤，方法也很土（。。。），这个题我认为需要使用DFS遍历+DP动态规划搞定，设计上不详细讲解了，比较麻烦。 运行截图: 阅读全文

摘要： 要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。时间复杂度O(n) 思路分析: 先说点题外话，课上那两种方法我感觉没一个对的。 这个题其实和上回那个题基本一样 阅读全文

摘要： 接下来看一个动态规划的经典问题:0-1背包问题 问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 这个问题确实是要困难一些，首先这个状态就不是很好确定，由于个额外的条件，背包容量有限，所以要兼顾考虑两个因 阅读全文

摘要： 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路分析: 这个问题是一个典型的贪心算法的问题，限制于O(n)的时间复杂度，也就是只能用一次循环，所以一般的动态规划模型不经过优化很 阅读全文

摘要： 最近开始学习动态规划，写个小题训练下： 假设有 1 元，3 元，5 元的硬币若干（无限），现在需要凑出 11 元，问如何组合才能使硬币的数量最少？ 这个确实是最最基本的动态规划问题，注意这里我们不用贪心算法来解决，所以必须要引入状态和状态转移方程。 这个题的状态其实很简单，就是要凑出 i 元使用的最 阅读全文