简述：图像滤波是为了去除图像中存在的噪声，提升图像的有效信息清晰度。一般情况下，噪声在傅里叶变换频谱中处于图像中的高频段，所以衍生出一系列低通滤波算法，(Lower Pass Filter, LPF)算法在滤除噪声的同时也会一定程度的对边缘高频信息削弱。通常，滤波算法主要通过与图形进行卷积运算来进行图像滤波。早期滤波算法主要有：均值滤波、中值滤波、高斯滤波、双边滤波算法等。在介绍各个滤波算法之前，我们先简单介绍一下卷积运...
分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！http://www.captainbed.net【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法 随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。 以生成和为20的4个数为例，可以先生成随机生成0到20之间的三个数字再排序，假设得到了4，7，18。然后在X-Y...
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型var stack1 = [], stack2=[]; function push(node){stack1.push(node); } function pop(){if(stack2.length){return stack2.pop();}else{if(stack1.length){var len = stack1.length;for(var i=0;i<len;i++){stack2.push(stack1.pop());}return stack2.pop()}else{return null}} }
基本思路 将一个元素直接插入到有序序列中,保持该序列有序. 步骤分析: 1.把数组第一个元素看成有序. 2.取出下一个元素,从已经排序的序列中从后往前寻找合适位置,将该元素插入. 3.重复步骤2,完成排序. 时间复杂度:O(n^2); 空间复杂度:O(1); 代码片段 1.依据定义实现:void Insertsort_1(int a[], int n) {int i, j, k;for (i=1; i<n; i++){//为a[i]在前面的a[0...i-1]有序区间中找到一个合适的位置for (j=i-1; j>=0; j--){if (a[j] <...
一.前言 从本篇文章开始，将开始一个新的系列JVM。JVM是一个非常庞大且复制的技术体系，但是对于程序猿的升级，走向更高阶所必要经历的，曾经也下决心要好好学习一番，然而毅力不足都中途放弃。 GC的作用就是回收垃圾，但是要做到做点必须要解决两个问题：如何确定哪些是垃圾 怎样回收垃圾这两个问题可谓是GC的核心，本篇文章将从算法角度学习GC是怎样解决这两个问题。二.如何确定哪些是垃圾 1.引用计数法 在Java应用中，可被回收的...
各位相加 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例:输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？ 题目地址 https://leetcode-cn.com/problems/add-digits/ 代码模板public class Solution {public int AddDigits(int num) {} } 测试数据输入 1 输出 1输入 10 输出...
在以前的OCR任务中，识别过程分为两步：单字切割和分类任务。我们一般都会讲一连串文字的文本文件先利用投影法切割出单个字体，在送入CNN里进行文字分类。但是此法已经有点过时了，现在更流行的是基于深度学习的端到端的文字识别，即我们不需要显式加入文字切割这个环节，而是将文字识别转化为序列学习问题，虽然输入的图像尺度不同，文本长度不同，但是经过DCNN和RNN后，在输出阶段经过一定的翻译后，就可以对整个文本图像进行识别...
本文地址：http://blog.csdn.net/morewindows/article/details/12684497转载请标明出处，谢谢。 欢迎关注微博：http://weibo.com/MoreWindows 首先看看题目要求： 数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法找到x。 这个题目非常有意思，在本人博客中有《位操作基础篇之位操作全面总结》这篇文章介绍了使用位操作的异或来解决——数组中其他数字出现二次，而x出现一次，找出x。有...
算法描述 在第一层循环中设置一个变量，只要该序列局部有序就不需要进行排序了，提前终止循环。 图解算法 略. C/C++代码实现Custom.hvoid BubbleSortAdvanced(int arr[], int number);Custom.cppvoid BubbleSortAdvanced(int arr[], int number) {bool exchange;for(int i = 0; i < number; i++) {// 先设置为falseexchange = false;for(int j = 0; j < number - 1; j++) {if(arr[j] > arr[j + 1]) {int temp = arr[j + 1];arr[j +...
（1）算法描述 对于给定的线性序列，每一个元素与其下一个元素进行比较，如果满足大于当前元素就交换位置，然后依次向下比较。利用数学归纳法得知：N个元素总共比较N(N-1)次。 （2）图解算法（3） C/C++代码实现Custom.hvoid BubbleSort(int arr[], int number);Custom.cppvoid BubbleSort(int arr[], int number) {for (int i = 0; i < number; i++) {for(int j = 0; j < number-1; j++) {if(arr[j] > arr[j+1]) {int temp = arr[...
（1）算法描述 对于给定的一个线性空间，遍历考察每一个元素，将当前元素拷贝一份，并将前一个元素拷贝到当前元素的原位置。拷贝出来的元素与前一个元素进行比较，如果满足前一个元素大于或小于当前元素就将当前拷贝出来的元素放到当前位置，否则继续向前比较。 （2）图解算法（3）C/C++代码实现Custom.hvoid insertionAdvancedSort(int arr[], int number);Custom.cpp void insertionAdvancedSort(int arr[], int number) { // 一...
（1）算法描述 对于给定的线性空间，依次考察每个元素，当指定的元素比后一个元素大（或者小）的时候就交换位置，然后交换过来的后一个元素继续向前比较，只要比该元素大（或者小）就两两交换，直到不符合交换条件或者到达最前端。 （2）算法图解（3）C/C++代码实现CustomSort.hvoid insertionSort(int arr[], int number);CustomSort.cppvoid insertionSort(int arr[], int number) {// 一次考察每个元素for (int i = 1; i < numb...
冒泡排序是非常容易理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，如果N不为0就重复前面二步，否则排序完成。 按照定义很容易写出代码： //冒泡排序1 void BubbleSort1(int a[], int n) {int i, j;for (i = 0; i < n; i++)for (j =...
选择排序 （1）算法描述 对于给定的一个线性空间，维护两个区域——“已排序区域”和“未排序区域”。遍历每一个元素，找出该元素后边所有元素中，比当前元素绝对值相差最大的元素，与该元素交换位置。 （2）算法图解void selectionSort(int arr[], int number);CustomSort.cpp#include "CustomSort.h" void selectionSort(int arr[], int number) {// 将数组遍历一遍for (int i = 0; i < number; i++) {// 设定最小值所在的索引in...
此为转载文章，仅做记录使用，方便日后查看，原文链接：http://www.cnblogs.com/skywang12345/p/3603935.html 数据结构与算法系列 目录最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！ 下面是整理数据数据和算法的目录表，对于每一种按照C/C++/Java进行了划分，方便查...