摘要: 15. 三数之和 在做两数之和时候,用到了哈希表,当遍历数组的时候,判读target-num的值是否存在在哈希表中,若不存在,则添加到哈希表中,若存在,则表示该数组中存在两数之和等于target的两个数。 三数之和考虑的是先排序在双指针的方法。该题特别要注意细节。它的时间复杂度为排序的nlogn,加 阅读全文
posted @ 2021-10-01 17:44 little_power 阅读(274) 评论(0) 推荐(0)
摘要: arr = [1,2,2,2,2,3,3,3] arr = collections.Counter(arr) b = max(arr.keys(),key = arr.get) 这个时候b为arr中元素个数最多的对应的值,2 若直接max(arr) 则b为3 阅读全文
posted @ 2021-09-28 23:18 little_power 阅读(237) 评论(0) 推荐(0)
摘要: 异或运算有三个特性: 0和任何数字异或永远等于该数字,0^4=4 两个相同的数字异或等于0,2^2=0 异或满足交换律和结合律,例如a^b=b^a,(a^b)^c=a^(b^c) 所以在一个数组中,除了一个数字只出现过一次,而其他数字都出现过两次,则求解该数组中只出现过一次的数字,则可以用异或的方法 阅读全文
posted @ 2021-09-25 22:18 little_power 阅读(418) 评论(0) 推荐(0)
摘要: 组合原理之基本分组问题 阅读全文
posted @ 2021-09-25 09:23 little_power 阅读(45) 评论(0) 推荐(0)
摘要: hashMap = collections.defaultdict(int) for i in range(5): hashMap[i] += 1 from collections import Counter hashmap = Counter() 当获得hashmap中的值的时候,只能用hash 阅读全文
posted @ 2021-09-20 22:48 little_power 阅读(299) 评论(0) 推荐(0)
摘要: 统计一个字符串里面的某个特定字符的出现个数 bin(3).count('1') 使用count函数即可 阅读全文
posted @ 2021-09-17 21:37 little_power 阅读(26) 评论(0) 推荐(0)
摘要: 基于均方误差(平方损失)最小化来进行模型求解的方法称为最小二乘法。在线性回归中,最小二乘法就是试图找到一条直线,使得所有样本到直线上的欧氏距离之和最小。 最小二乘法的应用范围很广,不仅仅局限于线性回归。 阅读全文
posted @ 2021-09-14 11:38 little_power 阅读(50) 评论(0) 推荐(0)