2.1 k-近邻算法概述 k-近邻算法采用测量不同特征值之间的距离方法进行分类。 优点：精度高、对异常值不敏感、无数据输入假定。 确定：计算复杂度高、空间复杂度高。 适用数据范围：数值型和标称型。 工作原理：存在一个样本数据集合，也称作训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每 ...
分类：
编程语言 时间：
2019-02-15 18:04:05
阅读次数：
180
时间复杂度估算 因为： 算法=控制结构+原操作(固有数据类型的操作) 所以： 算法的执行时间= 原操作的执行次数*原操作 语句的频度指的是该语句重复执行的次数。 一个算法转换为算法后所耗费的时间,除了与所用的计算软、硬件环境有关外，主要取决于算法中指令重复执行的次数，即语句的频度相关。 一个算法中所 ...
分类：
其他好文 时间：
2019-02-15 01:04:57
阅读次数：
223
这是悦乐书的第 248 次更新，第 261 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第115题（顺位题号是506）。根据N名运动员的得分，找到他们的相对等级和得分最高的三个人，他们将获得奖牌：“金牌”，“银牌”和“铜牌”。例如： 输入：[5,4,3,2,1] 输出 ...
分类：
编程语言 时间：
2019-02-13 09:16:57
阅读次数：
162
【419】Battleships in a Board （2018年11月25日）（谷歌的题，没分类。） 给了一个二维平面，上面有 X 和 . 两种字符。 一行或者一列连续的 X 代表一个战舰，问图中有多少个战舰。（题目要求one pass， 空间复杂度是常数） 题目说了每两个战舰之间起码有一个 . ...
分类：
其他好文 时间：
2019-02-12 18:41:44
阅读次数：
195
01背包 问题描述 有n个重量（费用）和价值分别为wi，vi的物品。从这些物品中挑选出总重量（费用）不超过W的物品，求所有挑选方案中价值总和的最大值。 例子 n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出：7 1 二维数组版：时间复杂度O(nW) ，空间复杂度O ...
分类：
其他好文 时间：
2019-02-10 00:20:13
阅读次数：
161
B 先引入一段代码： 对于cal函数，只看执行次数最多的4～6行代码，负责一共执行了2n次，可对于f函数内部也执行了2n次，那么总的时间复杂度就是：T（n）= O（cal（n）* f （n）= O（4n^2）= O(n^2)。 时间和空间复杂度用来度量程序的运行时间效率和占用空间大小，即大O表示法： ...
分类：
其他好文 时间：
2019-02-07 20:44:58
阅读次数：
235
源地址：https://leetcode.com/problems/linked-list-cycle/ 判断链表是否有环路 首先最开始想到的办法是存储访问过的节点，之后看当前节点的next是否指向已经遍历过的节点，这样的时间复杂度是O(n),空间复杂度也是O(n)。使用ArrayList存储会非常 ...
分类：
其他好文 时间：
2019-02-05 22:17:21
阅读次数：
188
时间复杂度、空间复杂度，如何”不复杂“地学？ 2018-10-28 13:04独立/大一/大学 时间复杂度、空间复杂度，如何”不复杂“地学？ 2018-10-28 13:04独立/大一/大学 作者 | Rocky0429 责编 | 胡巍巍 写在之前 我们都知道，对于同一个问题来说，可以有多种解决问题 ...
分类：
其他好文 时间：
2019-02-04 01:03:05
阅读次数：
231
for循环的另一种写法，在这里记录一下。但这里还有一点可以优化的地方，循环中的int x是一个临时变量，在每一次循环中，var都会给x重新复制，也就需要重新开辟一个空间存放var的值。如果这个临时变量存放在栈区，函数执行结束由系统回收的话，for循环的空间复杂度就是O（n）。可使用如下方式： 使用引 ...
分类：
其他好文 时间：
2019-02-03 19:47:54
阅读次数：
617
//这种也是空间复杂度为O(K)的解法，就是边界有点难写class Solution { public: vector getRow(int rowIndex) { vector res; res.push_back(1); if(rowIndex == 0) return res; res.pus... ...
分类：
其他好文 时间：
2019-02-03 19:39:33
阅读次数：
148
