码迷,mamicode.com
首页 >  
搜索关键字:a-算法    ( 83296个结果
OpenCV 的四大模块
前言 我们都知道 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算法初学
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算法在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结...
分类:其他好文   时间:2014-05-10 23:26:37    阅读次数:453
AC自动机算法
AC自动机简介:首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模...
分类:其他好文   时间:2014-05-10 23:24:41    阅读次数:455
邻接矩阵有向图(二)之 C++详解
本章是通过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
九度 1106
#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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!