摘要：
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
阅读(425)
评论(0)
推荐(0)
摘要：
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
阅读(417)
评论(0)
推荐(0)
摘要：
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
阅读(513)
评论(1)
推荐(0)
摘要：
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)
摘要：
Python深入06 Python的内存管理 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 语言的内存管理是语言设计的一个重要方面。它是决定语言性能的重要因素。无论是C语言的手工管理，还是Java的垃圾回收，都成为语言最重要的特 阅读全文
posted @ 2020-03-25 16:34
bonelee
阅读(923)
评论(0)
推荐(0)
摘要：
谈一谈 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
阅读(566)
评论(0)
推荐(0)
摘要：
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
阅读(1233)
评论(0)
推荐(1)
摘要：
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
阅读(734)
评论(0)
推荐(0)
摘要：
你所不知道的Python | 字符串连接的秘密 from：https://zhuanlan.zhihu.com/p/38632822 字符串连接，就是将2个或以上的字符串合并成一个，看上去连接字符串是一个非常基础的小问题，但是在Python中，我们可以用多种方式实现字符串的连接，稍有不慎就有可能 阅读全文
posted @ 2020-03-25 15:07
bonelee
阅读(994)
评论(0)
推荐(0)
摘要：
十大经典排序算法（动图演示） 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以 阅读全文
posted @ 2020-03-25 15:04
bonelee
阅读(674)
评论(0)
推荐(0)
浙公网安备 33010602011771号