- 博客(7)
- 收藏
- 关注
RSS订阅原创 贪心法
贪心法 贪心法的基本思想 贪心算法的基本思想是找出整体当中每个小的局部的最优解，并且将所有的这些局部最优解合起来形成整体上的一个最优解。因此能够使用贪心算法的问题必须满足下面的两个性质： 1.整体的最优解可以通过局部的最优解来求出；（多用 for 循环） 2.一个整体能够被分为多个局部，并且这些局部都能够求出最优解。（背包问题除了用动态规划，也可以用贪心法求解） 贪心法例题 贪心法例题【点击此...
2019-07-04 19:30:02
264
原创 动态规划与分治法
动态规划与分治法 1 动态规划 动态规划的特点 把原始问题划分为一系列子问题 求解每个子问题仅一次，并将其结果保存在一个表中，以后用到时到时直接存取，不重复计算，节省计算时间 自底向上地计算 动态规划的核心思想 动态规划算法的核心就是记住已经解决过的子问题的解，后续问题不断查找之前的解得到答案 动态规划的使用范围 一类优化问题：可分为多个相关子问题，子问题的解被重复使用 动态规划的设计...
2019-07-03 16:28:56
824
原创 股票购买系列问题
股票购买系列问题1，只允许买卖一次2. 需要交易费用（or 有冷却期）的股票交易1，有一天冷却期的股票交易2，没有冷却期但每笔卖出有手续费的股票交易 1，只允许买卖一次 121. Best Time to Buy and Sell Stock 描述 已知几天的价格，规定只准买卖一次，要求实现利润最大化 算法 不断迭代，以最低价作为买价 进行到当前price时，判断以当前价卖出和历史上最大收益相比...
2019-07-01 15:36:30
1385
原创 CSnotes-栈与队列（1-6题）回顾
栈与队列（1-6题）回顾1，用栈实现队列（务必掌握思想）2，用队列实现栈（务必掌握思想）3，最小值栈栈的思想4. 用栈实现括号匹配5. 数组中元素与下一个比它大的元素之间的距离6. 循环数组中比当前元素大的下一个元素 1，用栈实现队列（务必掌握思想） 232. Implement Queue using Stacks (Easy) 描述 栈：先入后出；队列：先入先出 目标：用栈实现队列的功能，即从...
2019-06-04 16:43:44
113
原创 CSnotes-链表（1-10题）回顾
链表（1-10题）回顾10. 链表元素按奇偶聚集（Medium）9. 分隔链表（Medium）8. 回文链表（Easy）7. 链表求和 10. 链表元素按奇偶聚集（Medium） leedcode: 328. Odd Even Linked List (Medium) 描述： Given 1->2->3->4->5->NULL, return 1->3->...
2019-05-30 17:26:37
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人