请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 算法思想： 1、根据回文链表的要求，首先利用快慢指针，找到链表的中间节点（偶数长度取前半部分的最后一个节点）。 2、接下来有两种办法进行链表值得比对： 方法一、从中间节点的 ...
分类：
其他好文 时间：
2019-07-31 18:11:32
阅读次数：
72
K-近邻算法概述： K-近邻算法就是采用测量不同特征值之间的距离方法来进行分类 优点：精度高，对异常值不敏感，无数据输入假设。 缺点：计算复杂度高、空间复杂度高。 适用于数值型和标称型数据。 对未知类别属性的数据集中的每个点依次执行以下操作： （1）计算已知类别数据集中的点与当前点之间的距离。 （2 ...
分类：
编程语言 时间：
2019-07-28 21:30:27
阅读次数：
119
//////////////////////////////////////////////////////////////////////////////////////////////// 8.题目五：从尾到头打印链表// 方法一：时间复杂度O(n),空间复杂度O(n)template void... ...
分类：
其他好文 时间：
2019-07-28 14:08:56
阅读次数：
102
时间复杂度 在面试中，经常会涉及到时间复杂度的计算。当你在对于一个问题给出一种解法之后，面试官常会进一步询问，是否有更优的方法。此时就是在问你是否有时间复杂度更小的方法（有的时候也要考虑空间复杂度更小的方法），这个时候需要你对常用的数据结构操作和算法的时间复杂度有清晰的认识，从而分析出可优化的部分， ...
分类：
其他好文 时间：
2019-07-26 17:34:49
阅读次数：
102
最小路径和 解题思路：动态规划+自底向上 在这里其实没必要做空间复杂度的处理，因为没有用多余的空间，所以完全可以用m*n的循环方式 ...
分类：
其他好文 时间：
2019-07-26 11:46:06
阅读次数：
89
1 排序 桶排序 时间复杂度 O(N+M), N为待排序数的个数，M为桶的个数（即数的范围） 空间复杂度 O(M)，M为桶的个数（即数的范围） 优点 · 快速 缺点： · 空间消耗大 · 被排序的数组元素只能是整数 · 这还不是一个真正意义上的桶排序，因为只能对数进行排序，而不涉及数对应的项 代码 ...
分类：
编程语言 时间：
2019-07-26 09:19:48
阅读次数：
100
不同路径 第一种方法： 解题思路：排列组合+数学计算 第二种方法： 解题思路：动态规划+自底向上 另一种思路：和第二种思路一样，但是比第二种方法空间复杂度减少 ...
分类：
其他好文 时间：
2019-07-26 01:25:44
阅读次数：
110
var a = [3, 62, null, 0, 38, undefined, NaN,NaN, ' ', 38, " "]; //1.set+array 不能区别nan '' "" // 优点：代码简洁，速度快 时间复杂度O(N) //缺点：需要一个额外的set和array的存储空间，空间复杂度 ...
分类：
编程语言 时间：
2019-07-24 13:02:28
阅读次数：
104
内部排序 |分类|排序算法|改进思路|最好情况|平均时间复杂度|最坏情况|空间复杂度|稳定性| | | | | | | | | | |插入排序|直接插入排序|基本排序方法|O(n)|O($n^2$)|O($n^2$)|O(1)|稳定| ||折半插入排序|确定有序序列的插入位置|O($nlog_2n$ ...
分类：
编程语言 时间：
2019-07-24 09:34:22
阅读次数：
95
1. 最大乘积（拼多多） 解题思路： 定义五个数，一个最大，一个次大，一个第三大，一个最小，一个次小。只要找到这五个数，问题就解决了。因为最大乘积只可能是最大*（次大*第三大） 或者是 最大*（最小*次小）。时间复杂度O(n),空间复杂度O(1)。PS：这道题输入有问题，题目给的样例是直接给了一组数 ...
分类：
其他好文 时间：
2019-07-24 00:08:10
阅读次数：
109
