1. 基数排序 算法核心思想 基数排序(radix sort)是一种只适用于数字或字母类型的排序方法,它检查数字或字母的每一位,将之分类,按照位数的特定顺序,来将元素排列。以数字为例,将所有元素按照个位数字分类,分类好后,将个位数字大小排列组合起来,再按照十位数字分类,再按照数字大小排列组合起来,一 ...
分类:
编程语言 时间:
2019-12-09 21:32:36
阅读次数:
116
问题的引出 都是字典惹的祸 字典为了提升查询效率,必须用空间换时间。 一般来说一个多想,属性多一点,都存储在字典中便于查询,问题不大。 但是如果数百万个对象,那么字典占的就有点大了。 这个时候,能不能把属性字典__dict__省了? python提供了__slots__ class A: x = 1 ...
分类:
其他好文 时间:
2019-12-09 19:23:40
阅读次数:
89
#处理员工数据source="7782,clark,manager,sales,5000$7934,miller,salesman,sales,3000"source1=source.split("$")print(source1)#保存所有解析后的员工信息,key是员工编号,value是信息all_emp={}foriinrange(0,len(source1)):e=source1[i].sp
分类:
其他好文 时间:
2019-12-09 19:03:24
阅读次数:
83
#字典key不允许出现重复,value可以出现重复#使用大括号{}创建dict1={}dict2={"name":"李","age":"23"}#利用函数dict创建字典dict3=dict(name="李畅",sex="男")print(dict3)#dict.formkeys创建键值dict4=dict.fromkeys([‘name‘,‘sex‘,‘hiredate‘,‘grade‘])pr
分类:
编程语言 时间:
2019-12-09 18:40:23
阅读次数:
69
UI Automator测试框架提供了一组API来构建UI测试。 利用UI Automator API可以执行在测试设备中,打开‘设置’菜单或应用启动器等操作。 UI Automator测试框架非常适合编写黑盒自动化测试 【注意】如果你的安卓机版本在6及以上,可以在desired_caps字典中加上 ...
分类:
移动开发 时间:
2019-12-09 17:06:25
阅读次数:
121
列表、元组、集合、字典的区别 列表 元组 集合 字典英文 list tuple set dict可否读写 读写 只读 读写 读写可否重复 是 是 否 是存储方式 值 值 键(不能重复) 键值对(键不能重复)是否有序 有序 有序 无序 无序,自动正序初始化 [1,'a'] ('a', 1) set([ ...
分类:
其他好文 时间:
2019-12-09 16:54:38
阅读次数:
214
环形链表 题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/linked-list-cycle-ii 目前考虑到两种解法,但都需要辅助空间, 第一种 O(n) 第二种 O(1) 第一种 借助辅助字典进行判断 将走过的节点都记录在字典中,通过查询 ...
分类:
编程语言 时间:
2019-12-09 12:16:45
阅读次数:
75
(1)怎么把一个字符串转换成整型? 可以使用int函数 如 int('3') 结果由字符串'3'变为整型3 (2)python内建数据类型有哪些? int 、bool、 str、list、 ruple、dict (3)怎么把一个数字格式化输出为10位宽度,不足前面补零? 可以用'%010d' % 5 ...
分类:
编程语言 时间:
2019-12-09 10:20:28
阅读次数:
180
0.当你听到小伙伴们在谈论“映射”、“哈希”、“散列”或者“关系数组”的时候,事实上他们就是在讨论什么呢? me:字典 1.尝试一下将数据('F': 70, 'C': 67, 'h': 104, 'i': 105, 's': 115)创建为一个字典并访问键 'C' 对应的值? me: 2. 用方括号 ...
分类:
其他好文 时间:
2019-12-09 01:32:50
阅读次数:
247
#数据结构从计算机组织数的结构列表元祖字典集合#列表list1=[‘李‘,‘赵‘,‘孙‘,‘吴‘,‘卫‘]list2=[]print(list1[3])#print(list1[1:4])#取值范围是【)#获取第一次出现元素的位置#遍历列表num=0whilenum<=list1.index(‘卫‘
分类:
编程语言 时间:
2019-12-08 23:48:59
阅读次数:
157