发表于 | 更新于: | 分类于 ， |
字数统计: 2.1k | 阅读时长 ≈ 12
sortedcontainers是一个用pure-python实现的拓展库，其内有SortedList、SortedDict、SortedSet等等，可以直接在力扣中使用 本文摘抄、总结于官方文档：http://www.grantjenks.com/docs/sortedcontainers/ In ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 314 | 阅读时长 ≈ 1
5894. 至少在两个数组中出现的值 数据量才100，直接暴力 123456789class Solution: def twoOutOfThree(self, nums1: List[int], nums2: List[int], nums3: List[int]) -> List[ ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 1.1k | 阅读时长 ≈ 4
区间DP是线性DP的扩展，主要解决分阶段的划分问题 区间DP的特点： 合并：即将两个或多个部分进行整合，当然也可以反过来； 特征：能将问题分解为能两两合并的形式； 求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值 状态 属性 区间DP的状 ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 869 | 阅读时长 ≈ 4
双指针是一种非常实用的技巧，往下又可细分为快慢指针、左右指针和滑动窗口等 快慢指针快慢指针一般用于解决链表问题，如141. 环形链表 快指针一次走两步，慢指针一次走一步，如果没有环，快指针则会多绕一圈后与慢指针相遇 1234567891011class Solution: def hasC ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 2k | 阅读时长 ≈ 10
树状数组是一颗多叉树，而线段树是一颗平衡二叉树，两者多用于区间的操作 借用宫水三叶的总结： 数组不变，求区间和：「前缀和」、「树状数组」、「线段树」 多次修改某个数，求区间和：「树状数组」、「线段树」 多次整体修改某个区间，求区间和：「线段树」、「树状数组」（看修改区间的数据范围） 多次将某个区间 ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 2.1k | 阅读时长 ≈ 10
树状数组引入一个数总可写成：$num=2^i + 2^j + 2^k,i<j<k$(参考二进制) 因此可以将[1,num]区间分成 $len=2^i:[1,2^i]$ $len=2^j:[2^i+1,2^j]$ $len=2^k:[2^j+1,2^k]$ 树状数组（还有块状数组）就是这样 ...
阅读全文 »

发表于 | 更新于: | 分类于 ， |
字数统计: 1.3k | 阅读时长 ≈ 7
前缀树，也叫字典树，Trie 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 可以简单地认为，Trie是一种26叉树，每一个节点都有26个子节点，对应a-z。 单词不存储于字典树的节点内，而是字典树从根节点到该节点的路 ...
阅读全文 »

发表于 | 更新于: | 分类于 |
字数统计: 354 | 阅读时长 ≈ 2
太极 123456789101112131415161718192021222324252627282930import mathimport pygamewhite=255,255,255black=0,0,0pygame.init()pygame.display.set_ca ...
阅读全文 »

发表于 | 更新于: | 分类于 |
字数统计: 237 | 阅读时长 ≈ 1
效果 随机闪烁 线性扫描 黑客帝国 代码12345678910111213141516171819202122232425262728293031323334353637383940# 参数SCREENSIZE=(600,600)BLACK=(0,0,0,13)# ...
阅读全文 »