(๑•͈ᴗ•͈)❀送花给你

随笔分类 -  LeetCode

leetcode:复杂链表的复制
摘要：原题：https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ 我的解法 # Definition for a Node. class Node: def __init__(self, x, next=None, random= 阅读全文
posted @ 2021-10-25 21:13 胸前小红花 阅读(25) 评论(0) 推荐(0)
P问题NP问题NPC问题NP难问题
摘要：多项式时间 P问题polynomial-time solvable Problem： 一个问题如果存在多项式时间复杂度的算法，称为P问题 NP问题non-deterministically polynomial-time solvable Problem： 任给一个解，如果存在多项式时间的算法来判定 阅读全文
posted @ 2021-10-24 15:40 胸前小红花 阅读(93) 评论(0) 推荐(0)
leetcode:包含min函数的栈
摘要：原题以及解法：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/solution/offer30bao-han-minhan-shu-de-zhan-by-log-a6vx/ class MinStack(object) 阅读全文
posted @ 2021-10-24 10:29 胸前小红花 阅读(25) 评论(0) 推荐(0)
leetcode:用两个栈实现队列
摘要：原题：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 个人实现 class CQueue(object): def __init__(self): self.stack1=[] self.stack 阅读全文
posted @ 2021-10-23 18:56 胸前小红花 阅读(25) 评论(0) 推荐(1)
01背包 分支限界法
摘要：分支限界法 回溯法：找出满足约束条件的所有可行解，深度优先方式搜索解 分支限界：找出满足约束条件的最优解，广度优先/最小耗费优先方式搜索解 参考：https://blog.csdn.net/weixin_44307065/article/details/106465378 import queue 阅读全文
posted @ 2021-10-13 21:40 胸前小红花 阅读(279) 评论(0) 推荐(0)
0-1背包问题的三种解法
摘要：0-1背包问题 给定n个重量为w1​, w2​, w3​,…, wn​，价值为 v1​, v2​, v3​,… vn​的物品和容量为C的背包，物品选择取与不取，且只能取一次。求这个物品中一个最有价值的子集，使得在满足背包的容量的前提下，包内的总价值最大。 w=[2,2,6,5,4] #物品i的重量 阅读全文
posted @ 2021-10-12 21:27 胸前小红花 阅读(515) 评论(0) 推荐(0)