一、knn的原理 K-近邻算法采用测量不同特征值之间的距离方法进行分类。 问题是求某点的最近 K 个点。求两点间距离公式，此外还可能需要增加权重 优点：精度高、对异常值不敏感、无数据输入假定。 缺点：时间复杂度高、空间复杂度高。 1、当样本不平衡时，比如一个类的样本容量很大，其他类的样本容量很小，输 ...
分类：
其他好文 时间：
2019-11-10 15:30:55
阅读次数：
198
什么是算法？算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰命令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可用空间复杂度与时间复杂度来衡量。这两段代码都可以称
分类：
编程语言 时间：
2019-11-10 09:32:42
阅读次数：
76
LeetCode，第 158 场周赛，题解，题目链接，题目，掷骰子模拟，1223. Dice Roll Simulation，难度中等，提示，Java，时间复杂度，空间复杂度，循环，Arrays，模，二维数组，DP，动态规划，递推公式，long。 ...
分类：
编程语言 时间：
2019-11-08 20:56:15
阅读次数：
102
教材学习内容总结 第12章 算法分析 什么叫做算法：是对特定问题求解方法，或者说是步骤的一种描述。 什么叫做好算法（具有以下标准）： 1.正确性 2.可读性 3.健壮性 4.通用性 5.效率与储存空间需求 冰与火之歌：【时间】与【空间】复杂度 时间复杂度：在进行算法分析时，语句总的执行次数T（n）是 ...
分类：
其他好文 时间：
2019-11-03 23:53:35
阅读次数：
156
以sqrt(n)? 为时间复杂度的算法并不多见，最具代表性的就是分解质因数了。 235. 分解质因数 中文 English English 将一个整数分解为若干质因数之乘积。 将一个整数分解为若干质因数之乘积。 将一个整数分解为若干质因数之乘积。 样例 样例 1： 输入：10 输出：[2, 5] 样 ...
分类：
其他好文 时间：
2019-11-03 20:34:57
阅读次数：
167
什么是递归深度 递归深度就是递归函数在内存中，同时存在的最大次数。 例如下面这段求阶乘的代码： Java: Python: C++: 当n=100时，递归深度就是100。一般来说，我们更关心递归深度的数量级，在该阶乘函数中递归深度是O(n)O(n)O(n)，而在二分查找中，递归深度是O(log(n) ...
分类：
其他好文 时间：
2019-11-03 20:07:13
阅读次数：
191
20182319 2019 2020 1 《数据结构与面向对象程序设计》第七周学习总结 [toc] 教材学习内容总结 从第七周开始，我们慢慢地接触到了数据结构以及一些算法的思想。 首先，我们了解了一些关于复杂度的问题，复杂度一共分为两种，一种为时间复杂度一种为空间复杂度，在一般情况下，我们遇到的问题 ...
分类：
其他好文 时间：
2019-11-03 16:46:50
阅读次数：
67
1.归并排序思想： 以2路归并为例，一个有n个记录的序列可以看作n个长度为1的有序子序列，将其两两合并成n/2（向上取整）个长度为2或1的有序序列，当有奇数个记录时为1，重复归并，直到得到一个长度为n的有序序列。 2.归并排序的复杂度： 递归：时间复杂度O(nlongn)，空间复杂度O(n+long ...
分类：
编程语言 时间：
2019-11-03 12:39:10
阅读次数：
62
描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度 ...
分类：
编程语言 时间：
2019-11-03 11:16:50
阅读次数：
72
