摘要:
0 1 背包问题 给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 mi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。 解决办法:声明一个 大小 阅读全文
摘要:
题目 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1 阅读全文
摘要:
题目描述 给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数,然后玩家1拿,……。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 给定一个表示分数的数组,预测玩家1是否会 阅读全文
摘要:
题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1 阅读全文
摘要:
题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解题思路 利用动态规划来解决问题,从字符串尾开始遍历,核心思 阅读全文
摘要:
一、请回望暑假时的第一次作业,你对于软件工程课程的想象 1)对比开篇博客你对课程目标和期待,“希望通过实践锻炼,增强计算机专业的能力和就业竞争力”,对比目前的所学所练所得,在哪些方面达到了你的期待和目标,哪些方面还存在哪些不足,为什么? 当初的目标与期待: 提升个人能力。实践课首要目的是从实践中提升 阅读全文
摘要:
第一部分 调研、评测 1 评测 软件的bug,功能评测,黑箱测试 1 1 第一次上手 刚看到注册界面的时候,感觉还挺Low的,可能是强迫症的我不习惯这种input框白花花地占了整行却没有padding的设计,但是下载了APP之后,感觉整体页面设计还是体验想当不错的,新增项目的弹出动画,小清新的色调。 阅读全文
摘要:
目录 "一、github项目管理" "二、vue.js框架的搭建" "三、通过axios调用api" "四、javascript的Date对象" "五、文件上传" "六、javascript教程" 一、github项目管理 参考资料: "廖雪峰的git教程" "西瓜学长提供的github团队项目管理 阅读全文