C++
i_wooden
这个作者很懒,什么都没留下…
展开
-
C++ 11 理解lambda表达式
在该篇文章中并不准备从头详细讲解lambda表达式,只给出一些样例和比较关键点。 首先,给出lambda表达式的形式[capture list] (parameter list) -> return type {function body}capture list 为捕捉列表parameter list 参数列表return type 返回值类型function body 函数体这里,我原创 2015-07-30 23:10:56 · 1235 阅读 · 0 评论 -
并查集算法介绍
我们在一些应用当中,经常会遇到将n个不同的元素分成一组不相交的集合,例如某省调查城镇交通状况,得到现有城镇道路统计表,当我们知道每条道路直接连通的城镇时,问最少还需要建设多少条道路才能使全省任何两个城镇间都可以实现交通。类似这种应用,经常需要进行两种特别的操作:寻找包含给定元素的唯一集合和和合并两个集合。这里,我们介绍如何维护一种被称为“并查集”的数据结构来实现这些操作。在此文中,我们综合了网原创 2015-08-09 18:57:58 · 4597 阅读 · 3 评论 -
判断两个矩形是否重叠
判断两个矩形是否重叠关于如何判断两个矩形重叠,这是我在实际项目开发当中曾经遇到过的问题:“判断图像中检测到的两个人脸框矩形是否有重叠部分,并计算重叠大小,从而确认是否为同一个人脸”。后来,在浏览博客时,也发现也有人将这个问题当做面试题目,并进行过讨论,但是,列出的代码过于繁杂,不敢恭维。所以,写下这篇博文,并贴出代码,供大家参考。原创 2016-01-08 16:47:00 · 55514 阅读 · 20 评论