1、基础概念 什么是机器学习? 机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。 机器学习主要任务是 ...
分类：
其他好文 时间：
2018-03-10 11:48:55
阅读次数：
163
『 O(某函数())』用来描述一个算法处理给定的数据大概需要多少次运算。 - 大O符号是一种算法复杂度的相对表示方式。 这句话中有三个重要的用词，只要理解它们，就能知道它到底是什么意思了： 1、相对(relative)：你只能比较相同的事物。你不能把一个做算数乘法的算法和排序整数列表的算法进行比较。 ...
分类：
其他好文 时间：
2018-03-04 23:53:08
阅读次数：
233
排序 1.主存能放下的数据进行排序称为内部排序，反之称为外部排序（磁盘上）。2.任何进行交换相邻元素进行排序的算法均需要O(N2)的复杂度，任何进行比较的排序算法至少需要O(N*log(N))的算法复杂度。 3.堆排序和归并排序的时间复杂度平均和最坏均为O(N*log(N)) 4.Java中执行一次 ...
分类：
编程语言 时间：
2018-03-04 11:55:28
阅读次数：
197
KMP算法是一个字符串匹配算法，最直白的用法就是在一个长度为n的字符串T中查找另一个长度为m字符串P的匹配（总之就是用于文本中进行单个字符串的匹配）。 对于这个问题，暴力算法是很好做的，直接对于T的每个位置判断一下当前位置作为P的结尾是否可以匹配成功，算法复杂度是O(nm)。 KMP算法的主要思想是 ...
分类：
其他好文 时间：
2018-03-03 22:28:32
阅读次数：
196
一、电子围栏定位算法： 还是决定不做定位算法了，原因有下： 1.文献[1]中利用线性算法解决了TDOA问题（四个观测点以上），文献[2]中将AOA算法的形式也纳入进来。多个直线的交点就是待测点的位置。如果考虑单点是否在围栏内部，之前做的假设是，定位单点的算法复杂度高，但这两篇文献中说明的是：理论上是 ...
分类：
编程语言 时间：
2018-02-04 22:55:39
阅读次数：
380
一 算法复杂度 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 空间复杂度： 空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做 ...
分类：
编程语言 时间：
2018-01-31 22:19:30
阅读次数：
211
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关 ...
分类：
编程语言 时间：
2018-01-30 19:45:42
阅读次数：
187
非极大值抑制(Non-Maximum suppression,NMS)是物体检测流程中重要的组成部分。它首先基于物体检测分数产生检测框，分数高的检测框M被选中，其他与被选中检测框又明显重叠的检测框被抑制。该过程不断递归的应用于其余检测框。根据算法设计，如果一个物体处于预设的重叠阈值之内，可能会导致检 ...
分类：
其他好文 时间：
2018-01-14 18:38:36
阅读次数：
3620
前面的话 本文将详细介绍算法复杂度 大O表示法 大O表示法是描述算法的性能和复杂程度。 分析算法时，时常遇到以下几类函数 如何衡量算法的效率？通常是用资源，例如CPU（时间）占用、内存占用、硬盘占用和网络占用。当讨论大O表示法时，一般考虑的是CPU（时间）占用 下面用一些例子来理解大O表示法的规则 ...
分类：
编程语言 时间：
2018-01-05 19:53:35
阅读次数：
152
【bzoj2120】数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足 ...
分类：
其他好文 时间：
2017-12-29 12:26:06
阅读次数：
196
