Handy 发表了一个小记 《nonlocal 与 global》
nonlocal 与 global global关键字用来在函数或其他局部作用域中使用全局变量 nonlocal关键字用来在函数或其他局部作用域中使用外部嵌套函数内的变量 python 复制 已复制! def getPath(node, target): result = [] def dfs(node, target, path): path.append(node) if node.val == target.val: nonlocal result result = path.copy() return 思考,如果是在类中,那么 OOP 方式的实例变量self.result 是不是比用 nonlocal 要更好一些呢?
Handy 发表了一个小记 《生成器 迭代器 装饰器》
Magic Python -> ch4 heapq 是 Python 的一个标准模块,它提供了堆排序算法的实现。
带 yield 的函数是一个生成器,而不是一个函数了。这个生成器有一个函数就是 next 函数,next 就相当于“下一步”生成哪个数,这一次的 next 开始的地方是接着上一次的 next 停止的地方执行的。生成器中的 yield,可看做 “return” 。
Handy 发表了一个小记 《高情已逐晓云空 不与梨花同梦》
西江月·梅花 by 苏轼 玉骨那愁瘴雾,冰姿自有仙风。
海仙时遣探芳丛,倒挂绿毛么凤。(么 同:幺)
素面翻嫌粉涴,洗妆不褪唇红。(翻嫌 一作:常嫌)
高情已逐晓云空,不与梨花同梦。
Handy 发表了一个小记 《AVL 树的旋转》
AVL 树所谓的旋转其实是针对 Root 来说的,双旋可分成两次单旋来看。四种情况:
左子树插入左儿子导致失衡:右旋 右子树插入右儿子导致失衡:左旋 左子树插入右儿子导致失衡:先左旋后右旋 右子树插入左儿子导致失衡:先右旋后左旋 从文字上看也是有规律的:单旋反方向,双旋同方向
Handy 发表了一个小记 《P 问题和 NP 问题》
P 和 NP 问题:想当初计算理论是真的没学太明白。
P(Polynominal)多项式时间解决的问题。规模 n 出现在底数的位置,如 O(1),O(logn),O(n) 等 NP(Non-deterministicPolynomial)非多项式时间解决的问题,能在多项式时间验证。规模 n 出现在顶部的位置,如 O(n!),O(2^n) 等 NPC(Complete)问题,首先是 NP 问题,然后所有 NP 问题都可以归约到它,归约就是把一个问题转化为另一个问题,这也就是说 NPC 问题是 NP 问题中最难的 NP-Hard 问题,首先所有 NP 问题都可以约化到它,然后它不一定是 NP 问题,也就是描述了一种类至少和 NP 中最难的问题一样难的问题,且这个问题不一定是 NP 问题
Handy 发表了一个小记 《docker 镜像代理》
镜像总是拉不下来,需要一个镜像代理,比较常见的有:
ghcr.io 换成 ghcr.nju.edu.cn docker.io(一般没前缀) 换成 docker.1ms.run