![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 72
Begin to change
咸鱼也是会翻身的!
展开
-
贪心算法与动态规划的区别与联系
目录 1.定义 1.1贪心算法 1.1.1解题步骤 1.2动态规划 1.2.1解题步骤 2.联系 3.区别 1.定义 1.1贪心算法 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 1.1.1解题步骤 1.建立数学模型来描述问题; ...原创 2021-03-31 10:51:54 · 1264 阅读 · 0 评论 -
设计链表(Leetcode第707题)
此题涵盖了链表的常见操作,是练习链表操作非常好的一道题目 此题涵盖了链表的常见操作,是练习链表操作非常好的一道题目 此题涵盖了链表的常见操作,是练习链表操作非常好的一道题目 题目描述: 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能: g...原创 2021-03-23 21:42:57 · 268 阅读 · 0 评论 -
01背包问题
最开始接触这道题是: 给定一个数组A(至少1个元素,最多50个元素,且101≤ A[is 300),A[i]表示第i个货物的重量。每个背包的最大容量为300。每个背包可装多个货物,但不能超过其容量。 输入:数组A 输出:能装下所有货物所需的最少背包数量。 这个题就很简单,只需要判断装入背包的货物的重量不超过容量即可(货物不可拆分) 思路:因为一个背包可以装多个货物,这时候就要看其装入的重量是多少了,这时候就需要用一个变量sum来保存了,然后再判断其是否超过最大容量,如果超过,那就需要装入别的袋子中。装入别原创 2021-03-22 16:39:11 · 884 阅读 · 0 评论 -
需求调研
今天是我上班以来的第三次调研,前两次算是一个获取经验的那种吧,除了学到了一点沟通上的技巧和方式以外,其他的好像也没有什么特别的东西了,但是这次不一样,这次是一个大公司,很明显的能感觉到和之前两家公司的差别。 因为这个项目我也是中途插进去的,之前的不太了解,但是这次调研的时候一点也不混乱,思路很清晰,很明确。说的是需求调研其实我觉得不太像,更多的像是在沟通和相互了解这种,了解它以前的系统有什么,然后有什么问题沟通之类的,这更像是一种交流。 在这沟通的过程中,对面领导有一段发言,还是让我学到了很多的。他的发言简原创 2021-01-19 20:02:51 · 115 阅读 · 2 评论