6.25_打开转盘锁: 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 ...
分类：
编程语言 时间：
2021-06-28 18:58:40
阅读次数：
0
import heapq class TopK: """ 获取大量元素 topk 大个元素，固定内存 思路： 1. 先让入元素前 k 个建立一个最小堆 2. 迭代剩余元素： 如果当前元素小于堆顶元素，跳过该元素 否则替换堆顶元素为当前元素，并重新调整堆 """ def __init__(self, ...
分类：
编程语言 时间：
2021-03-30 13:16:26
阅读次数：
0
生成树 from heapq import heapify, heappush, heappop from itertools import count """ https://www.cnblogs.com/xuchunlin/p/7247346.html """ def huffman(node ...
分类：
编程语言 时间：
2020-06-28 09:28:55
阅读次数：
57
题目描述： 提交： class Solution: from typing import List def avoidFlood(self, rains: List[int]) -> List[int]: import heapq heap = [] res = [-1 if i != 0 else ...
分类：
其他好文 时间：
2020-06-26 11:00:34
阅读次数：
70
堆是一个二叉树，其中每个父节点的值都小于或等于其所有子节点的值。整个堆的最小元素总是位于二叉树的根节点。 python的heapq模块提供了对堆的支持。 堆数据结构最重要的特征是heap[0]永远是最小的元素 1.heapq.heappush(heap,item) 注：heap为定义堆，item增加 ...
分类：
编程语言 时间：
2020-04-14 17:08:22
阅读次数：
166
没能做出来，参考别人的： 1 from heapq import heapify, heappush, heappop 2 3 class Solution: 4 def findItinerary(self, tickets: List[List[str]]) -> List[str]: 5 gr ...
分类：
其他好文 时间：
2020-04-08 20:41:03
阅读次数：
62
当要查找的元素个数相对比较小的时候，函数 nlargest() 和 nsmallest() 是很合适的。 如果你仅仅想查找唯一的最小或最大（N=1）的元素的话，那么使用 min() 和 max() 函数会更快些。 类似的，如果 N 的大小和集合大小接近的时候，通常先排序这个集合然后再使用切片操作会更 ...
分类：
其他好文 时间：
2020-04-08 12:18:57
阅读次数：
58
第一种方案，使用堆： 1 from heapq import heappush, heappop 2 class Solution: 3 def longestDiverseString(self, a: int, b: int, c: int) -> str: 4 max_heap = [] 5 ...
分类：
其他好文 时间：
2020-04-06 09:41:59
阅读次数：
84
heapq python内置的堆排序模块，本质上是一个优先队列， 常用方法 heapq.heapify(li) ： 根据给定的数据集进行构建堆 heapq.heappush() : heapq.heappop() ： 每执行一次，从堆中弹出一个最小的。 ...
分类：
其他好文 时间：
2020-03-25 13:51:13
阅读次数：
124
decoder.py """ 实现解码器 """ import heapq import torch.nn as nn import config import torch import torch.nn.functional as F import numpy as np import rando ...
分类：
其他好文 时间：
2020-02-29 22:47:07
阅读次数：
103
