齐梦星空

01 背包题目有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是v[i]，求将哪些物品装入背包可使价值总和最大。题解定义数组dp[i][j] # 代表前i个商品，放入一个容量为j的背包，所获得的最大价值初始化# 如果要求恰好放满背包，则数组初始化为 -infdp = [[-inf] * (amount + 1) for _ in range(n)]# 如...

概述动态规划的一种典型题型：一般的动态规划都是 dp[n] = f(dp[x])但是有一种题型的动态规划的转移方程是：dp[n] = f(g[x]) g[x] = dp[x]这种就是含状态机的动态规划问题股票交易问题的通用解法：定义动态数组：dp[i][k][0] 代表当前天是第i天，已经交易k次，现在不持有股票的最大利润dp[i][k][1] 代表当前天是第i天，已...

前序遍历def pre_search(root: TreeNode): res = [] if root is None: return res stack = [root] # 使用的是栈 while stack: p = stack.pop() res.append(p.val) if p....

LRU内存置换算法的实现和Redis实现

概览插入排序直接插入排序将数组分为两部分，前半部分有序，后半部分无序，依次从后面取数据，插入到前面指定位置。def insertSort(nums): size = len(nums) for i in range(1, size): temp = nums[i] # 待排序的数据 count = i-1 # 代表前面有count个数据...

class Solution: def sort(self, arr): def quickSort(s, start, end): if start < end: index = getIndex(s, start, end) quickSort(s, start, index ...

1 闭区间int start = 0;int end = nums.size() - 12 小于号注意终止条件是start<end 不能是两者相等3 防溢出middle = left + (right - left) / 2;4 ±1int binarySearch(vector<int> &nums, int target) { ...

全排列由m个数字里面选n个进行全排列，（0，1）和（1，0）不互斥：def n_of_m_circle(total, num): count = 0 time = 0 def circle(n, begin, queue): if len(queue) == num: nonlocal time ...