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