谱聚类算法总结 简述 谱聚类是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。其中的最优是指最优目标函数不同，可以是割边最小分割,也可以是分割规模差不多且割边最小的分割。 谱聚类算法首先根据给定的样本数据集定 ...
分类：
其他好文 时间：
2019-01-29 01:16:00
阅读次数：
356
这里给大家介绍三种最短路常用算法： floyd(O(n^3))、dijkstra(O(nlogn))、SPFA(O(KE))（k是进队列次数，在没有负环的情况下2） 其实还有一个Bellman Ford（O(nm)）算法，但由于不常用而且SPFA是这个算法的改进版本，在这里就不列举了 floyd：效 ...
分类：
编程语言 时间：
2019-01-19 21:07:57
阅读次数：
265
冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成鸡尾酒排序2.快速排序两种基于分治算法的
分类：
编程语言 时间：
2019-01-16 16:36:27
阅读次数：
155
《啊哈！算法》总结：Floyd-傻子也能看懂的弗洛伊德算法（转） 如果你看不懂，你就还不如傻子 Floyd数学推理过程：https://www.cnblogs.com/ECJTUACM-873284962/p/6995648.html 相关练习题目：奇怪的电梯 医院设置 ...
分类：
编程语言 时间：
2019-01-16 16:33:45
阅读次数：
204
1 概述 STL算法部分主要由头文件\,\,\组成。要使用 STL中的算法函数必须包含头文件\，对于数值算法须包含\，\中则定义了一些模板类，用来声明函数对象。 2 常用算法介绍 STL中算法大致分为四类： 非可变序列算法：指不直接修改其所操作的容器内容的算法。 可变序列算法：指可以修改它们所操作的 ...
分类：
编程语言 时间：
2019-01-13 22:47:38
阅读次数：
205
1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致效率低下，而KMP算法 ...
分类：
编程语言 时间：
2019-01-11 11:40:02
阅读次数：
227
1. R-CNN：Rich feature hierarchies for accurate object detection and semantic segmentation 技术路线：selective search + CNN + SVMs Step1:候选框提取(selective sea ...
分类：
编程语言 时间：
2019-01-06 20:02:57
阅读次数：
196
来自：https://mp.weixin.qq.com/s/tevVm0jlS6vZ3LCnczWD0w 前言 李航老师《统计学习方法》详细的描述了决策树的生成和剪枝。根据书的内容，做总结如下。 目录 a. 决策树不确定性的度量方法 1. 不确定性理解 下图为事件A是否发生的概率分布，事件发生记为1 ...
分类：
编程语言 时间：
2019-01-06 18:23:10
阅读次数：
175
首先看一下内部排序分类以及各个算法的时间复杂度和空间复杂度 一、插入排序 1、直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素， ...
分类：
编程语言 时间：
2019-01-03 10:52:27
阅读次数：
256
面试中的排序算法总结 前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排 ...
分类：
编程语言 时间：
2019-01-01 14:56:05
阅读次数：
214
