weixin_40975029的博客

最大类间方差法是由日本学者大津于1979年提出的,是一种自适应的阈值确定的方法,又叫大津法,简称OTSU。它是按图像的灰度特性,将图像分成背景和目标2部分。背景和目标之间的类间方差越大,说明构成图像的2部分的差别越大,当部分目标错分为背景或部分背景错分为目标都会导致2部分差别变小。因此,使类间方差最大的分割意味着错分概率最小。对于图像I(x,y),前景(即目标)和背景的分割阈值记作T,属于前景的像...

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/juejing2271/article/details/79854773 </div> <div id="content_vie...

归并排序求逆序对数：和归并排序一样，划分和递归求解都好理解，关键在于合并，对于右边的j ，统计出左边比j 大 的元素个数 f(j)，所有的f(j)家和就是我们要的逆序对数！在归并排序中，我们将右边的元素向临时数组中加入的时候，左边还没加入得便是比j 大的元素！  既有m-p个在加右边时，不断累加m-p即可！以 POJ 1804 为例！ #include <cst...

逆序对定义：对于一个包含N个非负整数的数组A[1..n]，如果有i < j，且A[ i ]>A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。常见的两种方法求解逆序对：1.穷举法（暴力求解），时间复杂度O（n^2）。2.归并法， 时间复杂度O（nlogn）。穷举法：对于一个给定的序列，依次从左往右取每一个元素，从该元素右边第一个元素开始向右扫描，遇到比...

PS：文章是转载的 下方的微信公号不是我的 是原作者的。附上原文链接：字符串匹配之KMP jeliy王的博客 近日，一同学面试被问到字符串匹配算法，结果由于他使用了暴力法，直接就跪了(现在想想这样的面试官真的是不合格的，陈皓的一篇文章说的很好，点击阅读)。字符串匹配方法大概有：BF(暴力破解法), 简化版的BM，KMP，BM，一般情况下，...

  2017年中兴提前批校招，就考了一题匈牙利算法。  匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。  先了解一些概念性的东西吧。 1.二分图  设G=(V,E)是一个无向...

习题：假设在文本“ababcabccabcacbab”中查找模式“abcac”，写出分别采用BF算法和KMP算法的串匹配过程。1.BF算法：简单的模式匹配输入：主串S,模式T输出：T在S中的位置1.初始化主串比较的开始位置index=0;2.在串S和串T中设置比较的起始下标i=0,j=0;3.重复下述操作，直到S或T的所有字符均比较完毕：3.1 如果S[i]=T[j]，则继续比较S...

这篇文章主要用来记录我对《算法导论》 贪心算法一章中的“活动选择问题”的动态规划求解和贪心算法求解 的思路和理解。主要涉及到以下几个方面的内容：①什么是活动选择问题---粗略提下，详细请参考《算法导论》②活动选择问题的DP(Dynamic programming)求解--DP求解问题的思路...