- 博客(26)
- 收藏
- 关注
RSS订阅原创 公司命名——计算交集
text{有效名字数量} = (\text{组 } a \text{ 的大小} - \text{交集大小}) \times (\text{组 } b \text{ 的大小} - \text{交集大小})通过这种方法，我们可以高效地计算出不同且有效的公司名字的数量，避免了直接暴力枚举的复杂性。这样，我们能够快速查找哪些名字共享相同的后缀，从而在交换时避免冲突。接下来，我们需要枚举所有不同首字母的组（即不同的。最终，我们将所有有效名字的数量累加，返回结果。你的任务是返回不同且有效的公司名字的数量。
2024-09-25 21:28:02
356
原创 数位DP，统计特殊整数
通过使用数字动态规划的方法，我们能够高效地计算出区间[1, n]内的特殊整数数量。关键在于合理地定义状态并使用记忆化技术避免重复计算。此方法不仅适用于本题，也适用于其他涉及数位限制和组合的计数问题。
2024-09-20 17:38:44
653
原创 LeetCode415周赛T2 +T3
这道题目通过动态规划有效解决了在不违反顺序条件下，选择数组元素的最大得分问题。动态规划的状态转移方程简单明了，通过合理的初始化和选择过程，最终可以得到最优解。
2024-09-16 20:42:25
522
原创 LeetCode第138双周赛T3
种方案，并且相同数字内部不需要有顺序，所有对于每种数字，除去。如何避免重复：把所有数字转为字符串然后排序。如何计数：把n个数字，放到n个位置，总共有。,另外，第一个位置不能放0，所有方案数就是。枚举所有回文数，然后判断能否整除。
2024-09-01 15:23:20
142
1
原创 数位DP模板
给定一个按 非递减顺序 排列的数字数组 digits。你可以用任意次数 digits[i] 来写的数字。例如，如果 digits = [‘1’,‘3’,‘5’]，我们可以写数字，如 ‘13’, ‘551’, 和 ‘1351315’。给你一个整数n和x，返回[1,n]中整数num表示的二进制中1x,2x,3x等1的个数。给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。返回 可以生成的小于或等于给定整数 n 的正整数的个数。
2024-08-21 23:49:32
105
原创 Electron请求后端接口踩坑
今天用Electron-Vite，后端用SpringBoot写一个简单的接口，测试一下是否联通，没想到一直报错，也没找到原因。原来是Electron-Vite设置没有设置CSP连接来源，导致Electron用了默认的。
2024-08-19 22:23:19
264
原创 LeetCode410周赛DP +前缀和
代码发现,第三重循环是单调的，找到所有。的情况下，单调数组对数.的和，需要用前缀和来优化。的数字所形成的单调数对。
2024-08-11 13:22:42
289
原创 嵌套函数和嵌套变量的作用域问题
嵌套循环：内层循环与外层循环共享同一个作用域，内层循环可以修改外层循环中的变量。嵌套函数：内层函数有自己的局部作用域，内层函数中的变量不会影响外层函数中的变量，除非使用nonlocal关键字。这种作用域规则使得嵌套函数更具模块化和封装性，而嵌套循环更适合在同一逻辑块中共享和修改数据。
2024-08-06 19:19:07
246
原创 列表推导（list comprehension）
列表推导（list comprehension）是Python中一种非常强大且简洁的方式来创建列表。
2024-08-06 15:36:35
345
原创 python包中__init__.py的作用（个人理解）
中写一些东西，把你想暴露的模块写上，就可方便别人调用了。就可以顺带导入一些模块，而不用去考虑你的具体实现在哪个文件夹下。就是导入包的所有模块，其实还是作者规定了你可以导入哪些模块。会默认导入哪些模块。其实就是不要想当然的认为写了。,这样写的含义就是当你在test.py中写。这样写的好处就是用户使用包。的作用就是统一的暴露出一些模块。假设我们自己写了一个模块。,需要写上路径，想对于。
2024-08-06 13:29:29
305
原创 LeetCode139双周赛,换根DP
是个很重要的参数，他代表往上走的最大深度，当往下递归的时候，需要更新。父亲走到儿子，那么此时就应该。了，儿子往下的最大深度已经算出不用管了，来自父亲的最大深度需要更新，因为往上走的最大深度有可能来自。，为每个节点进行挑选，是选择往下走的最大深度呢，还是选择往上走的最大深度呢。找到一个节点的最大深度时，我们可以用一个简单的。简单来说给一张有向图，找到每个节点的最大深度。，如果是每一个节点，需要用到。，找到每个节点向下的最大深度。
2024-08-05 21:03:24
501
原创 使用 Pandas 创建布尔系列的指南
创建布尔系列：通过条件表达式（如）、逻辑运算符组合多个条件，或者字符串匹配等方法创建布尔系列。使用布尔系列：可以用来筛选 DataFrame 中符合条件的行，方便数据分析和处理。
2024-07-21 19:59:42
216
原创 LeetCode第 407 场周赛
需要增加，但是对于差分数组，你如果在某个位置加了，那么就需要在后面某个位置减回来，但是位置在哪呢，我们不知道，所以先存起来，存到。相当于一个存钱罐，哪里需要的时候从里面取.处理完数组以后，每次加前缀和即可。使两个数组相等，也等价于使他们的。他要求最大次数，那就每次需要。然后从前往后，使两个数组相等。构造两个数组的差分数组,，则必输，否则就是赢。
2024-07-21 12:54:38
429
1
原创 python为什么会有if __name__ == “__main__“:
模块化代码：可以将代码组织成模块，使其既可以独立运行（用于测试或执行特定任务），又可以被其他脚本导入并重用。防止测试代码执行：你可以在脚本底部编写一些测试代码，只有在脚本被直接运行时才会执行，而不会在导入时执行。如果该脚本被另一个 Python 脚本导入（例如，前面的执行符号时，代码会从上往下执行，并不是从。值将被设置为模块的名称（即 script）。块中的代码将不会执行。
2024-07-13 18:58:27
223
原创 如何能在base的Jupyter中选择conda环境
第二部分：执行命令 python -m ipykernel install --name 环境名称。第一步：激活相应的环境。
2024-07-12 19:17:31
99
原创 LeetCode402周赛T3(Dp) +T4(树状数组)
三个点的山峰山谷情况，需要注意的是，add函数在统计区间和的，如果需要单点修改为别的值，需要先减去原来的值。因为咒语释放的顺序无关，考虑按伤害值从小到大释放咒语。把伤害相同的咒语看成一种，设。对于查询[L,R]那么只需要查询区间之和即可。单点修改，区间查询。用树状数组或者线段树。重点是如何更新，对于每个询问，需要更新。这里用树状数组，每次。
2024-06-16 14:52:15
184
原创 LeetCode2813.子序列最大优雅度,反悔贪心
比较此时是否应该选择这个。所以每次选择的时候还要维护一个。个元素的前提下，profit + distinct。，在遇到可以选择的方案以后，比较是否更新。最大，所以要先确定一种因素，先确定。逐次递减，又因为distinct。并不是线性增长的，不能直接和。包含了受两个因素影响，
2024-06-13 10:25:19
232
原创 LeetCode132双周赛T3，搜索和DP
如果写的是递归函数，则需要说明返回值是什么，写的不是递归，可以用auto自动推断。lambda 说明，[&]表示如果用到外面的变量，传递引用。[]啥也不加，表示如果用到外面变量，复制一个进来。对相邻元素不同的最长序列的长度。转移:枚举 p<i，
2024-06-09 19:56:38
365
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人