求一个霸气的算法

2011-10-04 03:37:02 221 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

金证股份软件测试笔试题面试题 boss上这家公司的HR找到了我，我看了一下这家公司的业务，是我以前做过的基金与证券。还是很感兴趣的，决定去面试看看情况。（因为只是想去涨面试经验，没有想拿offer，一些回答有点不太对，为后面木有offer埋下伏笔。其实有点亏，毕竟走路过去，而且还花了3个小时）地点在金证股份科技大楼8楼。 2月25号主要分为笔试题和面试。 1、笔试题进来的时候直接给我一份笔试题做，做了一个半小时吧。分为3道选择题和1道SQL查询题、1道案例设计题选择题都是考察SQL函数，可能日常生活中没有见过阅读详情

众所周知，BMP图像的一行长度必须是4字节的整数倍。
比如：一个24bits的宽是50像素的BMP，那么一行的长度是50*3=150，不是4的整数倍，我们需要调整成152
又比如：一个8bits的宽是49像素的BMP，那么一行长度是49*1=49，不是4的整数倍，我们需要调整成52
我通常是这样做的：
int nBytes = biBitCount / 8;
DWORD bmWidthBytes = nWidth * nBytes % 4 ? (nWidth * nBytes) + 4 - (nWidth * nBytes % 4) : tgWidth * nBytes;//一行占多少个字节(4字节的倍数)
虽然没有错，但写起来很复杂，且好象不是最优的算法吧？

...全文

机器人视觉伺服控制入门：从IBVS到PBVS的实战指南（附Python代码示例）本文深入解析机器人视觉伺服控制，对比了基于图像的视觉伺服和基于位置的视觉伺服两大核心方法。通过实战案例与Python代码示例，详细阐述了从误差计算、交互矩阵到速度控制的全流程，帮助读者掌握如何利用视觉反馈实现机器人的实时闭环控制，提升其在动态环境中的作业能力。阅读详情

firefly3233

VC/MFC 16,551 成员 421,605 内容

+ 关注 + 加入社区

切换为时间正序

firefly3233 2011-10-04

打赏
举报

不过第一种方法更好，适合于1bits,4bits的情况，因为有此种BMP图像

firefly3233 2011-10-04

打赏
举报

8楼的方法不错。经验证正确。
9楼的方法不对，应该是：
DWORD bmWidthBytes = (DWORD)(nWidth * nBytes + 3)/4 * 4
这个经验证也是对的。
这两种方法最霸气且效率最高。
结帖

呔妖怪来嘛 2011-10-04

打赏
举报

DWORD bmWidthBytes = (DWORD)(nWidth * nBytes + 3)/4

TandyT 2011-10-04

打赏
举报



#define WIDTHBYTES(bits) (((bits)+31)/32*4)



DWORD LineByte,ImgSize;                                                       

//分配内存空间把源图存入内存，其中，8位的位图其bitCount = 8,24位真彩位图的 bitCount = 24

LineByte = WIDTHBYTES(width*bitCount);

ImgSize=height*LineByte;



//申请内存如下：

BYTE *Imgdata=(BYTE *)malloc(ImgSize);

呔妖怪来嘛 2011-10-04

打赏
举报

[Quote=引用 5 楼 firefly3233 的回复:]
引用 4 楼 hezhe1008 的回复:
那就加个判断好了

那不又成了我上面的写法了？
[/Quote]
就这么一个小功能，还想找什么复杂算法。。。

ztpgiggs2 2011-10-04

打赏
举报

int nBytes = biBitCount / 8;
DWORD bmWidthBytes = ((int)(tgWidth*nBytes/4 + 0.9)) * 4; //除以4之后向上取整，再乘4

也不是很优，不嫌麻烦就写个switch
switch(nWidth * nBytes % 4)
{
case 0:
.....
}

firefly3233 2011-10-04

打赏
举报

[Quote=引用 4 楼 hezhe1008 的回复:]
那就加个判断好了
[/Quote]
那不又成了我上面的写法了？

呔妖怪来嘛 2011-10-04

打赏
举报

那就加个判断好了

firefly3233 2011-10-04

打赏
举报

[Quote=引用 2 楼 hezhe1008 的回复:]
DWORD bmWidthBytes = 4 - (nWidth * nBytes % 4) + nWidth * nBytes;
[/Quote]
这样写如果整好是4的整数倍，不就多加了个4吗？

呔妖怪来嘛 2011-10-04

打赏
举报

DWORD bmWidthBytes = 4 - (nWidth * nBytes % 4) + nWidth * nBytes;

呔妖怪来嘛 2011-10-04

打赏
举报

DWORD bmWidthBytes = (nWidth * nBytes % 4) + nWidth * nBytes;
虽然不明白你说的什么

求一个霸气的算法

相关推荐