明日微笑13-优快云博客

转载 SIFT和SURF特征提取分析(小结篇)

原文 http://blog.youkuaiyun.com/songzitea/article/details/18271091 主题特征选择高斯引言本节主要是David Lowe对于SIFT算法的阐述Distinctive Image Features from Scale-Invariant Keypoints和Herbert Bay, Andreas

2017-03-21 10:01:59 768

原创位运算

二进制是计算机中基础计算方式，应用范围较广。本文主要结合百度百科上面位运算的讲解进行一些总结，一方面加强影响，另一方便整理出算法竞赛中需要的知识点。一、概述二进制运算主要有与（&）、或（|），异或（^），取反（~），左移（>）。二、规则与性质；1、与运算（&）均为一时为一，否则为零。与运算主要用于取特定位，当想取二进制数a的i位时：a&（12、或运算（|

2015-08-08 17:42:24 341

转载 ST算法

概论ST（sparse table）算法用于快速求取区间最值。这是我们做题中经常遇到的问题，当求区间（l,r）之间的最值时，最简单的方法方法是从头到尾扫描一遍，复杂度log（n），显然在n较大，查询较为频繁时，时间过长。于是，对于这种区间求最值，我们需要另外考虑高效算法。ST算法正是这样一个算法，当然线段树也可以实现O(log（n）)的复杂度。ST算

2015-07-27 15:31:30 455

原创 hdu 2489 Minimal Ratio Tree

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2489Problem DescriptionFor a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equatio

2015-07-26 09:48:36 286

原创 hdu 2487 Ugly Windows

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2487这是2008年北京区域赛中的签到题，然而好长时间没有写过代码竟然费了挺大劲才弄出来。样例输入与输出：Sample Input9 26..............................AAAAAAAAAAAAA.............A.

2015-07-26 08:25:50 301

转载欧几里得算法

一、欧几里得算法欧几里得算法也就是我们平时的辗转相除法，主要用于求取ab的最大公约数，理论证明用到数论的知识点，简单的说：gcd(a,b)表示a和b的最大公约数，那么就有gcd(a,b)=gcd(b,a%b)=gcd(a',b'),这样就可以递归求解了；a=k*b+r,r=a%b;如果d是a，b一个公约数，则r=a-k*b必有r|d==0,因此，d也是（b，a%b）的一

2015-07-24 16:30:43 1003

原创 map的应用hdu1004

#include#include#include#include#include#includeusing namespace std;map ball;int main(){ int n,i,j; string s; //freopen("in.txt","r",stdin); while (scanf("%d",&n)==

2014-10-05 22:26:36 257

转载 STL中map使用方法详解

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会

2014-10-05 20:39:21 309

明日微笑