bonelee - 博客园

2020年3月28日

摘要：给定一个数组arr（无序），其中每个元素值可为正数、负数和0，再给定一个正数k。求arr中所有连续子数组元素累加和为k的最长子数组长度。【难度：高】示例: 输入: [2,1,-3,4,-1,2,-1,-2,4, -2,2,-2], k = 2 输出: 11 解释: 和为 2的最长连续子数组 [1, 阅读全文

posted @ 2020-03-28 19:55 bonelee 阅读(435) 评论(0) 推荐(0)

二分查找模板

摘要：二分法模板链接：https://blog.csdn.net/qq_19446965/article/details/82184672 • 循环条件到底哪一个？ • start <= end • start < end • start + 1 < end • 指针变换到底哪一个 • start = 阅读全文

posted @ 2020-03-28 19:54 bonelee 阅读(413) 评论(0) 推荐(0)

dp模板

摘要： dp类题目总结（双序列和背包问题）： 1、双序列题目最长回文子串最长公共子序列（diff实现）编辑距离交叉字符串特点：（1）单字符串dp，用二维dp,i,j表示s[i:j+1]（2）双字符串的，dp[i][j]表示s1[:i]和s2[:j]推导s1[i] s2[j]关系 2、背包类DP 阅读全文

posted @ 2020-03-28 19:51 bonelee 阅读(424) 评论(0) 推荐(0)

2020年3月27日

和可被 K 整除的子数组——前缀和 kcnt[0] = 1是dummy表示自身容易出错

摘要： 974. 和可被 K 整除的子数组难度中等51收藏分享切换为英文关注反馈给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释：有 7 个子数组满足其元素之和可被 K = 5 整除：阅读全文

posted @ 2020-03-27 20:13 bonelee 阅读(415) 评论(0) 推荐(0)

Tire 字典树模板和算法总结

摘要： Trie(前缀树) 的模板应用. 维基百科: https://zh.wikipedia.org/zh-hans/Trie 使用下面的模板：dfs_search是通过按键搜索有效单词的题。 from collections import defaultdict class Trie: def __i 阅读全文

posted @ 2020-03-27 19:27 bonelee 阅读(509) 评论(1) 推荐(0)

统计质数算法——厄拉多塞筛法. 比如说求20以内质数的个数,首先0,1不是质数.2是第一个质数,然后把20以内所有2的倍数划去.2后面紧跟的数即为下一个质数3,然后把3所有的倍数划去.3后面紧跟的数即为下一个质数5,再把5所有的倍数划去.以此类推.

摘要： 204. 计数质数难度简单311收藏分享切换为英文关注反馈统计所有小于非负整数 n 的质数的数量。示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 class Solution(object): def countPrimes(se 阅读全文

posted @ 2020-03-27 18:23 bonelee 阅读(408) 评论(0) 推荐(0)

2020年3月25日

python 垃圾回收——分代回收和java有些区别注意循环引用无法被回收

摘要： Python深入06 Python的内存管理作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！语言的内存管理是语言设计的一个重要方面。它是决定语言性能的重要因素。无论是C语言的手工管理，还是Java的垃圾回收，都成为语言最重要的特阅读全文

posted @ 2020-03-25 16:34 bonelee 阅读(920) 评论(0) 推荐(0)

python del语句作用在变量上，而不是数据对象(常量)上

摘要：谈一谈 python 中 del 的用法 0.3362018.07.19 20:55:26字数 211阅读 15,122 del涉及到python中的内存管理机制，从c/c++转过来的同学可能会踩一些语法坑，下面上一些代码及运行结果，谈谈今天要讲的问题，后面再解释具体原理机制。 a = 1 b = 阅读全文

posted @ 2020-03-25 16:26 bonelee 阅读(564) 评论(0) 推荐(0)

for循环中的lambda与闭包——Python的闭包是迟绑定，这意味着闭包中用到的变量的值，是在内部函数被调用时查询

摘要： for循环中的lambda与闭包问题引入 z = [lambda x:x*i for i in range(3)] x = [o(2) for o in z] print x # [4,4,4] f = [lambda x: x*i for i in range(3)]（与x无关） i就是在闭包作阅读全文

posted @ 2020-03-25 16:07 bonelee 阅读(1222) 评论(0) 推荐(1)

Python-try except else finally有return时执行顺序探究——finally语句无论如何也是会执行的

摘要： Python-try except else finally有return时执行顺序探究下面这段代码： def calculate(division): try: return 100/division except ZeroDivisionError as e: print("fuck") ra 阅读全文

posted @ 2020-03-25 15:34 bonelee 阅读(730) 评论(0) 推荐(0)

将者，智、信、仁、勇、严也。

Hi，我是李智华，华为-安全AI算法专家，欢迎来到安全攻防对抗的有趣世界。

公告