2020年6月4日
位图
摘要： 1、概念 位图法就是bitmap的缩写，所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。 我们知道一个1G=1024M，1M=1024K，1K=1024byte，1byte=8bit，所以1个字节等于8bit，也就是8个二 阅读全文
posted @ 2020-06-04 15:16 r1-12king 阅读(236) 评论(0) 推荐(0) 编辑
统计整数的二进制数中1的个数
摘要： 1、题目 给定一个整数，统计其二进制表示里有多少个1。 2、分析 方法1：循环迭代该数的二进制的每一位，复杂度是 o(log2 n)，n就是该整数 def count1(num): lens = 0 while num != 0: lens += num & 1 num = num >>= 1 re 阅读全文
posted @ 2020-06-04 11:43 r1-12king 阅读(216) 评论(0) 推荐(0) 编辑
python 分割多空格字符串
摘要： 1、问题 分割 " abcdefg dj kshs vkjs "，以空格做分割符，多余的空格删除 2、做法 str.split(" ")# ['', 'abcdefg', '', '', '', '', 'dj', 'kshs', '', '', '', 'vkjs', ''] 这显然不是我们想要的 阅读全文
posted @ 2020-06-04 08:20 r1-12king 阅读(9601) 评论(0) 推荐(0) 编辑