一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]示例 2: 输入:nums = [1,2,10,4,1,4,3,3] ...
分类:
编程语言 时间:
2020-07-07 00:38:50
阅读次数:
74
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 这道题和上一题很相似,但是因为出现三次,没法使用异或,但是仍然可以使用位运算。 出现三次的数,他们每一位单独加起来肯定可以被三整除,那么我们只要把所有数的位都加起来,不能被三整除的位合起来就是出现了 ...
分类:
编程语言 时间:
2020-07-07 00:38:30
阅读次数:
68
序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置,或索引,第一个索引是0,第二个索引是1,依此类推。 Python有6个序列的内置类型,但最常见的是列表和元组。 序列都可以进行的操作包括索引,切片,加,乘,检查成员。 此外,Python已经内置确定序列的长度以及确定 ...
分类:
编程语言 时间:
2020-07-06 12:45:06
阅读次数:
68
链接:LeetCode [Leetcode]5452. 判断能否形成等差数列 给你一个数字数组 arr 。如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。 如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。 排序后暴力即可。 class ...
分类:
其他好文 时间:
2020-07-06 10:47:00
阅读次数:
56
哈希函数,想必大家都不陌生。通过哈希函数我们可以将数据映射成一个数字(哈希值),然后可用于将数据打乱。例如,在HashMap中则是通过哈希函数使得每个桶中的数据尽量均匀。那一致性哈希又是什么?它是用于解决什么问题?本文将从普通的哈希函数说起,看看普通哈希函数存在的问题,然后再看一致性哈希是如何解决, ...
分类:
其他好文 时间:
2020-07-06 01:38:34
阅读次数:
89
数字(Digital)分为整数(Integer)、浮点数(Float)、复数(Complex)、布尔(Boolean) 一:加 + 减 - 乘 * 除 / 取余数 % 幂 ** 只取整数 // print(3+5) #两个数字相加 8print(5-3) #两个数字相减 2print(3*5) #两 ...
分类:
编程语言 时间:
2020-07-06 01:36:10
阅读次数:
99
第一次vj团队赛,平均题目难度不大,阅读难度大,我太菜了,直接爆零了QAQ A题:Beer Barrels 签到思维题,细节难处理 a,b两个数字组成所有不同的k位数,然后问在这所有不同的k位数里数字c一共出现了多少次,结果%1000000007。 举例a=1,b=2,k=3时,能组成8个k位数:1 ...
分类:
其他好文 时间:
2020-07-05 21:25:26
阅读次数:
44
题目信息 时间: 2019-07-04 题目链接:Leetcode tag: 二分查找 难易程度:简单 题目描述: 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例1: 输入: ...
分类:
其他好文 时间:
2020-07-05 17:22:28
阅读次数:
53
题目信息 时间: 2019-07-05 题目链接:Leetcode tag:位运算 难易程度:中等 题目描述: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例1: 输入:nums = [4,1 ...
分类:
编程语言 时间:
2020-07-05 17:08:19
阅读次数:
55
前言 了解IEEE-754之前,先了解下什么是十进制和二进制,以及它们之间如何转化 十进制 十进制按照字面意思来理解,就是逢十进一,比如我们现在用的货币也好,计算也好,都是十进制,用0-9十个数字来表示 二进制 十进制十逢十进一,二进制就是二进一,用0和1来表示所有的数字 二进制转十进制 二进制转十 ...
分类:
其他好文 时间:
2020-07-05 13:55:20
阅读次数:
68