简述：图像滤波是为了去除图像中存在的噪声，提升图像的有效信息清晰度。一般情况下，噪声在傅里叶变换频谱中处于图像中的高频段，所以衍生出一系列低通滤波算法，(Lower Pass Filter, LPF)算法在滤除噪声的同时也会一定程度的对边缘高频信息削弱。通常，滤波算法主要通过与图形进行卷积运算来进行图像滤波。早期滤波算法主要有：均值滤波、中值滤波、高斯滤波、双边滤波算法等。在介绍各个滤波算法之前，我们先简单介绍一下卷积运...
t1-Supermarket 超市利润 题目大意 给定n个商品，每个商品有利润pi和过期时间di。每天只能卖一个商品，过期商品不能卖。求如何安排每天卖的商品可以使收益最大。 分析 一开始打了一个复杂度跑不满\(n^2\)的暴力发现T掉了，就换成了\(nlogn\)的算法，但是依旧是T掉了，而且T飞掉了，看到洛谷里有人发帖子说只能用cin才A掉了。 首先，很明显最优的是一直在卖东西，那么可以将所有的已经当前决定是卖掉的物品放入一个小根堆中。 我们先...
参考：http://bbs.byr.cn/#!article/ACM_ICPC/11777 转自 ：http://www.cnblogs.com/flipped/p/5005693.html 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,fl...
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 0.2 算法复杂度0.3 相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在...
在原始的空间中，包含冗余信息以及噪音信息，在实际应用中总会产生误差，降低了准确率，我们希望减少冗余信息所造成的误差，提升识别精度。又或者希望通过降维算法寻找内部的本质结构特征。 数据降维的目的：维度降低便于可视化和计算，深层次的含义在于有效信息的特征提取以及无用信息的抛弃。 线性映射： PCA以及LDA： PCA：通过某种线性投影，将高维数据映射到低维空间中，并希望在所投影后的维度数据方差最大，以此使用较少的数...
目录 机器学习 k-means机器学习k-means先随机选择代表K个簇的种子点，分别计算其他数据点到K个中心点的距离，距离那个近，那个就分配到该簇下，重新计算每个簇数据的左边均值，将新的均值作为新的聚类中心，然后重复。图片大概意思就是分成两类，找两个点，计算距离，然后找每类中重心，然后再计算距离，分类，找重心，再分类。。。 apriori算法 红黑树
??通过前面的介绍我们了解了对象创建和销毁的过程。那么JVM中垃圾收集器具体对对象回收采用的是什么算法呢？本文主要记录下JVM中垃圾收集的几种算法。 JVM的垃圾回收的算法 标记-清除算法(Mark-Sweep) ??标记清除算法是最基础的回收算法，该算法分为两个阶段，即标记阶段和清除阶段。 |阶段|说明 | |--|:--| | 标记阶段|先根据可达性分析算法找出需要回收的对象进行标记 | | 清除阶段| 统一回收被标记的对象| 参考《深入理解java虚...
1.排序算法比较：2.java实现 快排：/*** 快排* * @since 2019年2月26日 下午1:37:34* @author xuchao*/ public class QuickSoft {public static void quickSoft(int[] data,int start,int end) {if(start>=end) {return;}int m = quickSoftPartition(data, start, end);quickSoft(data, start, m - 1);quickSoft(data, m + 1, end);}public static int quickSoftPartition(int[] data, int start, int end) {int base = data[start...
我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种：一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。排序算法稳定性的简单形式化定义为：如果Ai = Aj，排序前Ai在Aj之前，排序后Ai还在Aj之前，则称这种排序算法是...
经典的排序算法的总结0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。 0.2 算法复杂度0.3 相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍...
强烈推荐徐亦达老师关于EM算法的讲解视频，本文根据徐老师和李航老师统计学习方法整理，由于公式推导太多，笔记为手写。其中包含混合高斯模型的理解，形象化解释，以及习题链接。 习题 习题9.1和9.3习题9.4
1. 冒泡排序 // 朴素冒泡 void bubble_sort_1(int n) {// 总共需要排序 n-1轮for(int i=n-1; i>=1; i--) {for(int j=0; j<i; j++) {if(s[j] > s[j+1])swap(s[j], s[j+1]);}} }// 带优化的冒泡 void bubble_sort_2(int n) {for(int i=n-1; i>=1; i--) {// 标记是否有序bool f = false;for(int j=0; j<i; j++) {if(s[j] > s[j+1])swap(s[j], s[j+1]), f=true;}// 说明没有发生交换if(!f) break;} } 2. 快速排序 void quick_sort(int ...
0引言 作为一个机器学习方面的小白，在闵老师课上学的两个聚类算法，即经典的K-means聚类和基于随机游走的聚类算法，是我学习到的头两个与机器学习相关的算法。算法课上，闵老师先讲了简单但是经典的K-means聚类算法，让我们对聚类算法有了一个初步的理解，紧接着又花了大量的时间剖析了基于随机游走的聚类算法。五周十二次的课程，我学到的不只是算法本身，下面将从几个方面来总结我对本课程的收获。 1两个算法 （1）K-means聚类算...
这个分类的博文并不在于技术和知识的分享，纯碎就是我个人的学习和生活经历的记录、总结和反思。碎碎叨叨，胡言乱语 ??1月25日，新乡这天气，都快没个冬天该有的脾气了，前几天竟然还下雨，自认是个小清新的主，多想有一场大雪，来感受下雪天漫步是多么有诗情画意的事情啊！还有三天要回家，在这的寒假生活也就要结束一部分了，但其实我并没有将要回家的冲动和惬意，面对回家我很是淡定。 心理变化 ??一周之前，我有点惶惶不安，毕...
冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数 超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成 鸡尾酒排序2.快速排序 两种基于分治算法的排序：1.归并排...