Python - cache修饰器：将已经计算过的结果保留下来，可用于记忆化搜索

Python - cache修饰器：将已经计算过的结果保留下来，可用于记忆化搜索今日在看力扣题解时发现了大佬的“@cache”，发现很方便，就小研究了一番。实验和结论先说下结论cache是functools中的一个用于缓存计算结果的修饰器 1from functools import cache 可用于修饰函数 123@cachedef myAdd(a, b): return a + b

2022-11-07

技术思考

#中等 #Notes #记忆化 #其他 #Python #修饰器

Python的pycache到底缓存什么？能缓存历史运行结果吗？—— 对PyCache的一点研究

为了研究__pycache__的作用，特做实验如下：大致思路是先“使用版本控制工具git监控文件变动”，再“查阅官方文档进行深入了解” 新建空白测试用文件夹TestForPyCache并进入初始化Git仓库新建空白Py文件 1fsutil file createnew main.py 0 意思为创建大小为0的main.py文件创建一个最简单的模块新建MyModel文件夹并在新建的文件

2022-11-07

技术思考

#中等 #其他 #Python #Research #__pycache__

509.斐波那契数

【LetMeFly】尝试以四种方式吃透：509.斐波那契数（四种大方法+两种小优化）先说明本题解法：动态规划（及原地滚动的优化）递归（及记忆化的优化）矩阵快速幂通项公式力扣题目链接：https://leetcode.cn/problems/fibonacci-number/ 斐波那契数（通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由&nb

2022-11-06

题解 > LeetCode

#题解 #简单 #数学 #递归 #动态规划 #LeetCode #困难 #哈希 #DP #记忆化搜索 #原地滚动 #记忆化 #斐波那契 #矩阵快速幂 #通项公式

503.下一个更大元素 II

【LetMeFly】503.下一个更大元素 II力扣题目链接：https://leetcode.cn/problems/next-greater-element-ii/ 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的下一个更

2022-11-06

题解 > LeetCode

#题解 #中等 #数组 #LeetCode #栈 #单调栈

1678.设计 Goal 解析器

【LetMeFly】1678.设计 Goal 解析器力扣题目链接：https://leetcode.cn/problems/goal-parser-interpretation/ 请你设计一个可以解释字符串 command 的 Goal 解析器。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字符串 "G"、"()" 解释为字符串

2022-11-06

题解 > LeetCode

#题解 #简单 #模拟 #字符串 #LeetCode #遍历

记录一下今日见到的.appinstaller格式的小巧文件

今日下载了一个名为“Files.stable.appinstaller”的文件，只有几k，可以直接双击运行，但在Win沙盒中无法识别内容为： 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686

2022-11-05

技术思考

#简单 #其他 #Windows #.appinstaller

1106.解析布尔表达式

【LetMeFly】1106.解析布尔表达式力扣题目链接：https://leetcode.cn/problems/parsing-a-boolean-expression/ 给你一个以字符串形式表述的布尔表达式（boolean） expression，返回该式的运算结果。有效的表达式需遵循以下约定： "t"，运算结果为 True "f&quo

2022-11-05

题解 > LeetCode

#题解 #字符串 #递归 #LeetCode #困难 #栈

754.到达终点数字

【LetMeFly】754.到达终点数字力扣题目链接：https://leetcode.cn/problems/reach-a-number/ 在一根无限长的数轴上，你站在0的位置。终点在target的位置。你可以做一些数量的移动 numMoves : 每次你可以选择向左或向右移动。第 i 次移动（从 i == 1 开始，到 i == num

2022-11-04

题解 > LeetCode

#题解 #中等 #数学 #LeetCode #二分查找

491.递增子序列

【LetMeFly】491.递增子序列：两大方法三小方法力扣题目链接：https://leetcode.cn/problems/increasing-subsequences/ 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。 &n

2022-11-02

题解 > LeetCode

#题解 #中等 #数组 #LeetCode #回溯 #深度优先搜索 #DFS #位运算 #二进制枚举 #哈希表 #状态压缩

1620.网络信号最好的坐标

【LetMeFly】1620.网络信号最好的坐标力扣题目链接：https://leetcode.cn/problems/coordinate-with-maximum-network-quality/ 给你一个数组 towers 和一个整数 radius ，数组中包含一些网络信号塔，其中 towers[i] = [xi, yi, qi] 表示第 i 个网络信号塔的坐标是 (xi, yi) 且信号强

2022-11-02

题解 > LeetCode

#题解 #中等 #数组 #暴力 #LeetCode #枚举