侯瑞哲的博客

5515. 设计停车系统 1234567891011121314151617181920212223class ParkingSystem: def __init__(self, big: int, medium: int, small: int): self.big = big self.medium = medium self.small = s

5531. 特殊数组的特征值 1234567891011class Solution: def specialArray(self, nums: List[int]) -> int: n = len(nums) for i in range(n + 1): c = 0 for num in nums:

1. 文件夹操作日志搜集器 简单模拟 123456789101112class Solution: def minOperations(self, logs: List[str]) -> int: cur = 0 for log in logs: if log == '../': if

1. K步编辑 描述 给出一个只含有小写字母的字符串的集合以及一个目标串(target)，输出所有可以经过不多于 k 次操作得到目标字符串的字符串。 你可以对字符串进行一下的3种操作: 加入1个字母 删除1个字母 替换1个字母 思路：一个应用编辑距离的问题，使用python语言会超时。 123456789101112131415161718192021222324252627282930313

上帝，请赐予我平静， 去接受我无法改变的。 给予我勇气， 去改变我能改变的， 赐我智慧， 分辨这两者的区别。 过好我的每一天， 享受你所赐每一刻， 把困苦当成通往平安的道路， 像主耶稣那样，接受这罪恶的世界， 按其现实本相，而非如我所愿 相信他会使一切变得美好， 只要我顺服他的旨意； 我可以在此生有合宜的欢乐， 并在永生里，与他永享至福。 阿门。 无神论者，只是汲取其中的营养

桶排序适用于待排序数据值域较大但分布比较均匀的情况，是一个期望时间复杂度为O(n)的排序算法。 其大致思想是对值域进行分块，每块分别排序。由于每块元素不多，一般使用插入排序。如果使用稳定的内层排序，并且将元素插入桶中时不改变相对顺序，那么桶排序就是稳定的。 如果待排序数据是随机生成的，将值域平均分成n块的期望时间复杂度是O(n)，证明可以参考算法导论或维基百科。 12345678910111213

1234567891011121314151617181920212223242526void max_heapify(int arr[], int start, int end) { // 建立父结点指标和子结点指标 int dad = start; int son = dad * 2 + 1; while (son <= end) { // 子结点指标在范围

数据结构与算法 OI Wiki