2017年06月_MingJianGuang

08月 06月 05月 03月 02月

转载 poj 1804 （归并排序求逆序数）Brainman

BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6471 Accepted: 3585DescriptionBackground Raymond Babbitt drives his brother Char

2017-06-23 16:43:43 399

转载图像特征之LBP（OpenCV）

LBP（Local binary pattern）是一个易理解且有效的局部图像特征，应用很广泛。在网上可以搜到一大把的LBP介绍，所以本博文就忽略了对其的介绍。直接附上代码，代码不难，只是希望对大家有用！如有错误和补充，欢迎提出，大家共同进步哈！注意：下面代码仅为示例便利，牺牲了一些效率！一）一般的LBP，256维[cpp] view plain cop

2017-06-06 21:52:59 504

转载什么叫灰度图

任何颜色都有红、绿、蓝三原色组成，假如原来某点的颜色为RGB(R，G，B)，那么，我们可以通过下面几种方法，将其转换为灰度：1.浮点算法：Gray=R*0.3+G*0.59+B*0.112.整数方法：Gray=(R*30+G*59+B*11)/1003.移位方法：Gray =(R*28+G*151+B*77)>>8; 4.平均值法：Gray=（R+G+B）/3;5.仅取绿色：G

2017-06-06 21:37:40 4686

转载并查集详解 (转)

这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告

2017-06-05 20:43:05 174

转载坐在马桶上看算法：只有五行的Floyd最短路算法

坐在马桶上看算法：只有五行的Floyd最短路算法此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋

2017-06-05 20:39:48 189

原创归并排序

考察分而治之的思想，将一个大问题分解成子问题，子问题同时可以用同样的办法继续划分。这样的问题往往使用递归，使得代码非常简洁。先不看代码，思考如果让一个数列有序，我们可以在某一个位置将数列切分两半。然后，假设我们能将切割线左边有序（注意：这里只有与整体要解决的问题一致才能是分治思想，既我整体要解决有序，那么我在考虑分治的时候，子问题也要考虑在有序的基础上），切割线右边也有序，将两个有序数列合并即

2017-06-04 10:14:31 179