1.什么是K近邻算法 最直观的解释就是：给定一个训练数据集，对于新的输入实例，在训练集中找到与该实例最近邻的 k 个实例，这 k 个实例的多数属于哪个类，则该实例就属于哪个类。 2.K近邻算法的优缺点 优点：精度高，对异常值不敏感 缺点：计算复杂度高，空间复杂度高 3.K近邻算法关键点分析 由K近邻 ...
分类：
编程语言 时间：
2020-04-20 15:44:24
阅读次数：
63
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4- ...
分类：
其他好文 时间：
2020-04-19 15:14:33
阅读次数：
60
题目链接：https://leetcode cn.com/problems/shu zu zhong chu xian ci shu chao guo yi ban de shu zi lcof/ 循环抵消 统计数字出现的个数cnt = 0, val = 1; 遍历数组中每个数字x 如果val = ...
分类：
编程语言 时间：
2020-04-19 15:03:09
阅读次数：
66
双指针 [l,r]的区间和：s = (l + r) (r l + 1) / 2 通过利用l和r两个指针，初始l=1,r=2; 如果s == target，将[l,r]的数组添加到结果res中，l++； 如果s target, l++; 时间复杂度O(n),空间复杂度O(1) ...
分类：
其他好文 时间：
2020-04-19 13:12:15
阅读次数：
56
邻接表 在图的描述中，经常会用到邻接表，有时我们会用到邻接矩阵来保存图的边和权值等信息，但是这回产生$N^2$的空间复杂度，在数据量比较大的多数情况下，我们是无法存储的，所以这是就需要用到空间复杂度为$N$的邻接表来存储图。 存储 对于邻接表的存储方式，我们除了保存边的三个数组$u,v,w$之外还需 ...
分类：
其他好文 时间：
2020-04-19 10:48:48
阅读次数：
62
归并排序 归并排序是一种分治策略的排序算法。它是一种比较特殊的排序算法，通过递归地先使每个子序列有序，再将两个有序的序列进行合并成一个有序的序列。 归并排序首先由著名的现代计算机之父 在`1945 EDVAC`(一台美国早期电子计算机)，足足用墨水写了 23 页的排序程序。注：冯·诺依曼（John ...
分类：
编程语言 时间：
2020-04-18 14:12:29
阅读次数：
67
题目地址： "https://leetcode cn.com/problems/two sum/" 1.暴力解法 直接双重循环，枚举出所有可能的解，时间复杂度为O(n^2)，空间复杂度为O(1) 2.HashTable 第一次循环将数组nums中的每个数都放入map中 第二次循环判断target n ...
分类：
其他好文 时间：
2020-04-17 00:50:56
阅读次数：
61
数据结构和算法本身解决的是，如何让代码运行得更快，如何让代码更省存储空间。所以就分为两个维度分析，时间复杂度、空间复杂度。复杂度分析能事先初略的估计算法的执行效率。 时间复杂度 大O复杂度表示法 大O符号是由德国数论学家保罗·巴赫曼（Paul Bachmann）在其1892年的著作《解析数论》（An ...
分类：
编程语言 时间：
2020-04-16 16:47:38
阅读次数：
70
题目 给定一个包含?m x n?个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例?1: 示例?2: 本题同 "【剑指Offer】面试题29. 顺时针打印矩阵" 思路 依次从四个方向判断。 代码 时间复杂度：O(n m) 空间复杂度：O(1) ...
分类：
其他好文 时间：
2020-04-15 23:09:46
阅读次数：
130
桶排序 桶排序的特点是时间复杂度比较低，运算起来非常快，逻辑也很简便，写起来很容易。但是空间复杂度非常大，不适合大型数据，因为大型数据浪费的内存空间特别多。而且使用桶排序时数据类型比较单一，不适合复杂情况 通过下面一个例题理解 桶排序 解析： 创建一个长度为11的数组，下标分别是0~10，根据满分是 ...
分类：
编程语言 时间：
2020-04-15 13:54:08
阅读次数：
76
