哈希表 哈希表(Hash Table, 又称为散列表),是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量,返回元素的存储下标。 简单哈希函数: 除法哈希:h(k) = k mod m 乘法哈希:h(k) = floor(m(kA mod 1) ...
分类:
编程语言 时间:
2019-12-22 16:35:39
阅读次数:
100
关于序列化和反序列化 ? 在谈论前,先说一下序列化和反序列化,这两个概念最初是在学习json的时候提出来的,回头来看,其实可以用最初的理解就可以了 序列化就是将对象转化方便传输和存储字节序列,例如json.dumps就是序列化(狭义的序列化,将字典转化为json字符串),这样得到的json字符串不仅 ...
分类:
其他好文 时间:
2019-12-22 16:27:42
阅读次数:
249
全排列递归的方法参考 leetcode 47 字典序算法:升序 参考https://www.jianshu.com/p/58ae30cf6bca 实现: 判断了是否相等 计算全排列的数量方法为 n!/ (m!*p!*...) m,p为重复的数字的重复量 参考 https://blog.csdn.ne ...
分类:
其他好文 时间:
2019-12-22 16:10:56
阅读次数:
84
算法思路:贪心。 先将数组排序,然后按照顺序添加到顺序字典中。 另记录一个key值从小到大的列表。 每次从key列表中选择最小的元素,作为组头,当前组的剩余k-1个元素,依次+1。如果不满足这个条件,则返回False。 如果全部的元素都能分配到对应的组中,就表示符合题意。 ...
分类:
其他好文 时间:
2019-12-22 14:38:45
阅读次数:
112
python输入/输出1)输出方式: 1、表达式语句 2、print()函数 3、文件对象的write()(标准输出文件可以用sys.stdout引用)2)输出格式: 1、str.format():格式化输出值 a、括号及其里面的字符(称作格式化字段) 将会被 format()中的参数替换: eg: ...
分类:
编程语言 时间:
2019-12-22 14:31:22
阅读次数:
75
Description Given a set of words without duplicates, find all word squares you can build from them. A sequence of words forms a valid word square if t ...
分类:
其他好文 时间:
2019-12-22 00:37:08
阅读次数:
86
Redis简介 Redis是目前最流行的基于内存存储的key-value数据库,因其出色的性能(官方提供的数据是可以达到100000+的QPS),被常用于各大项目中。它为什么快呢?主要有以下几个原因: 1、基于内存存储和操作,读写速度非常的快。 2、采用单线程处理网络请求,避免了不必要的上下文切换, ...
分类:
其他好文 时间:
2019-12-22 00:36:08
阅读次数:
91
#-*- encoding=utf-8 -*- print ' 方法1 ' #方法1,实现__new__方法 #并在将一个类的实例绑定到类变量_instance上, #如果cls._instance为None说明该类还没有实例化过,实例化该类,并返回 #如果cls._instance不为None,直 ...
分类:
编程语言 时间:
2019-12-21 20:20:01
阅读次数:
70
kkkk 103467200 数据类型 不同的数据会有不同的数据类型 为了定义不同的数据,我们python中提供了下述几个类型数据 数字类型 整形 1. 作用:描述id号,银行卡 2. 定义方式 3. 可以加减乘除取余等 浮点类型 1. 作用:薪资33.2k 商品695.366有小数的 2.定义方式 ...
分类:
其他好文 时间:
2019-12-21 13:19:00
阅读次数:
86
1.序列类型的分类 容器序列(元素类型可以不同):list、tuple、deque 扁平序列(元素类型必须相同):str、bytes、bytearray、array.array 可变序列(序列内容可以修改):list、deque、bytearray、array 不可变(序列内容不可以修改):str、 ...
分类:
其他好文 时间:
2019-12-21 09:28:33
阅读次数:
69