前言 我们都知道 OpenCV
是一个开源的计算机视觉库,那么里面到底有哪些东西?本文将为你解答这个问题。模块一:CV 这个模块是 OpenCV
的核心,它包含了基本的图像处理函数和高级的计算机视觉算法。模块二:HighGUI 这个模块包含了图像和视频的基本 GUI 输入输出函数。模块三:MI...
分类:
其他好文 时间:
2014-05-12 15:37:54
阅读次数:
316
1.排序简单排序:?冒泡排序:将n个数从上往下排列,从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较,保持小数在前大数在后,不符合就交换。在这个过程中,最后一个数始终是最大数。?选择排序:对所有n个、后n-1个、后n-2个依次比较,用一个变量存最小数,一趟比较完成之后,将最小数与所比较数...
分类:
其他好文 时间:
2014-05-12 12:28:03
阅读次数:
270
问题描述: 1)求满足ax+by=gcd(a,b)的x,y整数解。
2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解,如何求解 4)有多少个解,能否用一个公式来形式化描述所有解。 5)用计算机求解
求解22x+60y=gcd(22,60)=2; 首先利用...
分类:
其他好文 时间:
2014-05-12 11:57:17
阅读次数:
247
贪心算法1.性质贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择,即贪心选择。贪心选择的一般特征:贪心选择性质和最优子结构性质。在动态规划算法中,每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后,才能作出选择。而在贪心算法中,仅在当前状态下作出...
分类:
其他好文 时间:
2014-05-12 09:40:53
阅读次数:
184
RSA的算法涉及三个参数,n、e1、e2。其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度。e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2,要求(e2*e1)mod((p-1)*(q-1))=1。(n,e1),(n,e2)...
分类:
其他好文 时间:
2014-05-10 23:42:36
阅读次数:
522
KMP算法在介绍KMP算法之前,先介绍一下BF算法。一.BF算法
BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结...
分类:
其他好文 时间:
2014-05-10 23:26:37
阅读次数:
453
AC自动机简介:首先简要介绍一下AC自动机:Aho-Corasick
automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模...
分类:
其他好文 时间:
2014-05-10 23:24:41
阅读次数:
455
本章是通过C++实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2.
邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录
邻接矩阵有向图的介绍邻接矩阵有向图是指通....
分类:
编程语言 时间:
2014-05-10 18:43:48
阅读次数:
464
5个砝码
用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。
本题目要求编程实现:对用户给定的重量,给出砝码组合方案。
例如:
用户输入:
5
程序输出:
9-3-1
用户输入:
19
程序输出:
27-9+1...
分类:
其他好文 时间:
2014-05-10 09:00:34
阅读次数:
310
#include
#include
#include
using namespace std;
#ifdef ONLINE_JUDGE
#define FINPUT(file) 0
#define FOUTPUT(file) 0
#else ...
分类:
其他好文 时间:
2014-05-10 08:58:45
阅读次数:
281