- 博客(6)
- 收藏
- 关注
RSS订阅原创 求二进制位中1的个数--编程之美
问题描述：对于一个字节（8bit）的无符号整型变量，求其二进制表示中“1”的个数，要求算法执行效率尽可能高。这个问题看似简单，想要得出结果并不难，但是如何使效率尽可能高需要好好考虑。提高效率可以从两方面着手，一个是算法的设计，另一个是考虑不同操作的执行效率（比如效率最低的是除操作，最高的是按位与、或、非等操作），将低效的操作尽可能换成高效操作也会使得整体时间加快。文中介绍了5种思路，效率上...
2018-09-04 18:46:15
471
原创 ACM在线测试题C++实现蛇形填数
蛇形填数 描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入 直接输入方陈的维数，即n的值。(n<=100) 输出 输出结果是...
2018-07-09 22:58:16
483
原创 碰撞的小球--CCF2018年3月认证题目
问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。 现在，...
2018-06-30 19:49:01
279
原创 基于openCV的数字图像处理--频率域滤波
对输入图像，进行频率域滤波，去除余弦噪声。原频率普如下：原图像如下：可以看出，这种类型的噪声在频率域处理更加方便，秩序将频谱图除中心处意外的两个高亮点去除即可达到降噪效果。可以对原频谱图做如下处理：处理后图片效果如下：可以看到图像的噪声不那么明显了。两张图放在一起对比一下：当然，我们看到图片的噪声依然存在。这是由于频谱图中我只是单纯的将两个高亮点变为纯黑的点，更加有效的方式应该是和周围的像素值呈均...
2018-06-18 17:09:49
2207
2
原创 基于C++&OpenCV实现高斯滤波【数字图像处理】
用OpenCV实现图像的高斯滤波。 空间滤波 = 图像卷积高斯滤波 = 以高斯函数为卷积核的图像卷积二维高斯函数：5*5卷积核：注：卷积核要注意归一化。最终效果如下：1）.sigma = 1.5时：2）.sigma = 3.0时：3）.sigma = 5.0时：可以发现，sigma值越大，滤波窗口越大，滤波效果越明显（图像越模糊钝化）。实现代码如下：#include<cxcor...
2018-06-10 13:53:29
4484
原创 基于C++&OpenCV的直方图均衡化【数字图像处理】
实现直方图的均衡化算法。直方图均衡化的中心思想 -- 将原始图像的灰度直方图从比较集中的某个灰度区间变成在全部灰度范围内，以达到增强对比度的效果。使得前景和背景区别更加明显。 除了灰度图以外，彩色图像（三通道、四通道等）处理方法思想是一样的，即各通道像素颜色的均衡化最终效果如下：其中左侧是原图，右侧是经过均衡化处理的图片。实现代码如下：#include<cxcore.h>#inclu...
2018-06-10 13:30:36
1194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人