上一页 1 ··· 99 100 101 102 103 104 105 106 107 ··· 271 下一页
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 阅读(404) 评论(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 阅读(474) 评论(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 阅读(391) 评论(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 阅读(902) 评论(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 阅读(542) 评论(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 阅读(1174) 评论(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 阅读(676) 评论(0) 推荐(0) 编辑
你所不知道的Python | 字符串连接的秘密——连接大量字符串时 join和f-string都是性能最好的选择
摘要： 你所不知道的Python | 字符串连接的秘密 ​ from：https://zhuanlan.zhihu.com/p/38632822 字符串连接，就是将2个或以上的字符串合并成一个，看上去连接字符串是一个非常基础的小问题，但是在Python中，我们可以用多种方式实现字符串的连接，稍有不慎就有可能 阅读全文
posted @ 2020-03-25 15:07 bonelee 阅读(892) 评论(0) 推荐(0) 编辑
十大经典排序算法
摘要： 十大经典排序算法（动图演示） 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以 阅读全文
posted @ 2020-03-25 15:04 bonelee 阅读(650) 评论(0) 推荐(0) 编辑
构造哈希表之二次探测法——线性探测：key1：hash(key)+0 key2：hash(key)+1 key3：hash(key)+2 二次探测：key1：hash(key)+0 key2：hash(key)+1^2 key3：hash(key)+2^2 开链法：+链表
摘要： HashTable-散列表/哈希表 是根据关键字（key）而直接访问在内存存储位置的数据结构。 它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列（哈希）函数，存放记录的数组叫做散列表。 构造哈希表的几种方法1.直接定址法（取关键字的某个线性函数为哈希地址）2.除留余 阅读全文
posted @ 2020-03-25 14:55 bonelee 阅读(1378) 评论(0) 推荐(0) 编辑
上一页 1 ··· 99 100 101 102 103 104 105 106 107 ··· 271 下一页