济沧海


长风破浪会有时,直挂云帆济沧海

关于map/unordered_map/set/unordered_set

c++的STL中实现了map和set两种关联容器。 map和set底层都是用红黑树实现的,红黑树是一种非常高效的平衡二叉树,可以实现对数级别时间复杂度的查找与插入。 map和set都会自动对元素排序,所以如果用迭代器输出容器中的元素,输出顺序不一定就是输入到容器中的元素的顺序。 unor...

const在函数前和在函数后

刷大疆的面试题目看到了这个问题,学习并记录一下…… 一、const在函数前 const在函数前,就是我们比较容易理解的,返回一个const类型的变量。这个变量不可修改。 测试代码如下。 #include<iostream> using namespace std; co...

github构建博客的解决方案

想在github page上构建自己的博客,前几个星期就动手搞了起来,但由于自己对于前端这些东西不是很熟,所以断断续续的,直到今天才把所有东西都搞懂,而且构建出自己的github博客了。 最终效果,大家可以参考一下我构建好的博客 济沧海 以后可能很多博客都会在上面写啦哈哈哈。 教程如果每一...

关于c++11的thread库

c++11中新支持了thread这个库,常见的创建线程、join、detach都能支持。 join是在main函数中等待线程执行完才继续执行main函数,detach则是把该线程分离出来,不管这个线程执行得怎样,往下继续执行main函数。 join操作会等待线程执行完毕,然后回收该线程资源...

直方图均衡化及matlab实现

在处理图像时,偶尔会碰到图像的灰度级别集中在某个小范围内的问题,这时候图像很难看清楚。比如下图。 它的灰度级别,我们利用一个直方图可以看出来(横坐标从0到255,表示灰度级别,纵坐标表示每个灰度级别的像素出现个数) 可以看出,上图是由于灰度级过于集中,导致图片难...