bettermin

题解

面经(1)

/ 注册

全部文章 / 题解（共6篇）

蓄水池采样算法（例子+证明+代码）

问题描述：有一个不确定规模的字符流，需要采取k个字符，保证字符流中每个字符的采样概率一样，怎么做？例子：假设数据流只有一个数据，接受数据，发现数据流结束了，则直接返回该数据，该数据返回的概率为1。假设数据流有两个数据，读取了第一个数据，数据流没有结束，又读取第二个数据，发现数据流结束了，因此...

2020-08-26

0 954

动态规划之滚动数组

概念数组是最常见的数据结构之一，现在对数组的下标进行特殊处理，使每一次操作仅保存有用信息，新的元素不断循环更新，看上去数组的空间被滚动的利用，此模型成为滚动数组。其主要目的是压缩存储，一般在动态规划问题中使用。例题一、0-1背包问题 n和物品x1,x2,...,xn的价值和重量分别为： ...

滚动数组动态规划

2020-07-06

1 3003

合唱队-动态规划

题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1&...

2020-04-18

172 10133

序列交换

def solve(nums): if len(nums) == 0: return [] odd = 0 # 数组中偶数的个数 for i in range(len(nums)): if nums[i] % 2 == 0: ...

2020-04-10

1 765

矩阵中的路径

题目：用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。解答：回溯经典例题，回溯思想解题框架：回溯 result = [] def b...

2020-04-10

0 645

数据流中位数-堆

'''老老实实本本分分用两个堆来实现''' class Solution: def __init__(self): self.minNu...

2020-04-09

1 764