题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 代码： ...
分类：
其他好文 时间：
2019-08-09 19:36:14
阅读次数：
88
137. 只出现一次的数字 II 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例?2: 输入: [0,1,0, ...
分类：
其他好文 时间：
2019-07-25 23:18:21
阅读次数：
110
题目链接 : https://leetcode cn.com/problems/single number ii/ 题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实 ...
分类：
其他好文 时间：
2019-07-21 22:35:16
阅读次数：
148
题目链接 : https://leetcode cn.com/problems/single number/ 题目描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ ...
分类：
其他好文 时间：
2019-07-18 19:34:13
阅读次数：
97
一、原理 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 步骤： （1）创建关键值（计数列表） （2）遍历序列中的每一个元素，相应的计数器增加1 （3）重新将元素存储列表中 二、实现 假如现在有一个列表 ...
分类：
编程语言 时间：
2019-06-30 17:27:03
阅读次数：
155
[TOC] 参考： "奇舞周刊" 位运算 汉明距离 两个等长的字符串对应位置上的字符不同的个数 汉明重量 他是一个特殊的汉明距离，指一个字符串中非零字符的个数 计算汉明重量 判断奇偶数 二分查找 将原本是线性时间提升到了对数时间范围， 使用前提，必须在有序集合中查找 不用递归 冒泡排序 比较相邻的元 ...
分类：
编程语言 时间：
2019-06-28 15:06:41
阅读次数：
149
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序 ：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序 ：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线 ...
分类：
编程语言 时间：
2019-06-23 15:54:34
阅读次数：
102
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1]输出: 2示例 2: 输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? ...
分类：
编程语言 时间：
2019-06-10 21:10:18
阅读次数：
148
FM 因子分解 FM算法可以在线性时间内完成模型训练, 是一个非常高效的模型。FM最大特点和优势：FM模型对稀疏数据有更好的学习能力，通过交互项可以学习特征之间的关联关系，并且保证了学习效率和预估能力。 One Hot编码的特点: 大部分样本的特征比较稀疏; 特征空间大。 通过观察大量的样本数据可以 ...
分类：
其他好文 时间：
2019-05-30 11:59:06
阅读次数：
131
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: ...
分类：
其他好文 时间：
2019-05-28 09:28:47
阅读次数：
99
