摘要: 0 1 背包问题 给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 mi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。 解决办法:声明一个 大小 阅读全文
posted @ 2018-06-24 17:20 Mr.who 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1 阅读全文
posted @ 2018-06-23 16:20 Mr.who 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数,然后玩家1拿,……。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 给定一个表示分数的数组,预测玩家1是否会 阅读全文
posted @ 2018-06-23 15:00 Mr.who 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1 阅读全文
posted @ 2018-06-22 15:23 Mr.who 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解题思路 利用动态规划来解决问题,从字符串尾开始遍历,核心思 阅读全文
posted @ 2018-06-21 15:41 Mr.who 阅读(791) 评论(2) 推荐(0) 编辑
摘要: 一、请回望暑假时的第一次作业,你对于软件工程课程的想象 1)对比开篇博客你对课程目标和期待,“希望通过实践锻炼,增强计算机专业的能力和就业竞争力”,对比目前的所学所练所得,在哪些方面达到了你的期待和目标,哪些方面还存在哪些不足,为什么? 当初的目标与期待: 提升个人能力。实践课首要目的是从实践中提升 阅读全文
posted @ 2017-12-26 23:23 Mr.who 阅读(318) 评论(2) 推荐(0) 编辑
摘要: 第一部分 调研、评测 1 评测 软件的bug,功能评测,黑箱测试 1 1 第一次上手 刚看到注册界面的时候,感觉还挺Low的,可能是强迫症的我不习惯这种input框白花花地占了整行却没有padding的设计,但是下载了APP之后,感觉整体页面设计还是体验想当不错的,新增项目的弹出动画,小清新的色调。 阅读全文
posted @ 2017-12-02 14:06 Mr.who 阅读(279) 评论(1) 推荐(0) 编辑
摘要: 目录 "一、github项目管理" "二、vue.js框架的搭建" "三、通过axios调用api" "四、javascript的Date对象" "五、文件上传" "六、javascript教程" 一、github项目管理 参考资料: "廖雪峰的git教程" "西瓜学长提供的github团队项目管理 阅读全文
posted @ 2017-11-16 18:29 Mr.who 阅读(291) 评论(1) 推荐(0) 编辑
摘要: 成员 练斐弘 031502518 叶己峰 031502537 Github "传送门" 问题描述 作业需求 编码实现一个部门与学生的智能匹配的程序。 提供输入包括: 20个部门 部门编号(唯一确定值),字符; 各部门需要学生数的要求的上限,单个,数值,在[10,15]内; 各部门的特点标签,多个(两 阅读全文
posted @ 2017-10-09 21:41 Mr.who 阅读(307) 评论(4) 推荐(1) 编辑
摘要: 本次作业地址: "结对项目——第一次作业" 结对成员   031502537 叶己峰   031502518 练斐弘 需求分析   这次的结对作业,我们严格遵守了栋哥上课讲过的规则,即先定需求,规划,建模,越迟开始产品实现越优,因此,我们的 阅读全文
posted @ 2017-10-09 21:01 Mr.who 阅读(153) 评论(0) 推荐(0) 编辑