- 博客(2)
- 收藏
- 关注
原创 计算结构体大小(字节对齐)
一,默认对齐方式 字节对齐的细节和具体编译器实现相关,但一般而言,满足以下三个准则(也是VC默认对齐方式): 1,结构体变量的首地址能够被其最宽基本类型成员的大小所整除(0能被任意整数整除); 2,结构体每个成员相对于结构体首地址的偏移量都是该成员类型大小的整数倍,如有需要编译器会在成员之间加上填充字节; 3,结构体的总大小为结构体最宽基本类型成员大小的整数倍,如有需要编译器会在最末一个成
2015-10-17 10:53:36
2038
原创 从25匹马中选5匹最快马
一,问题描述: 从25匹马中选出跑的最快的5匹,每次比较5匹(5个赛道),假设每匹马的状态是稳定的 二,思路: 1,正向:增至5匹 2,逆向:减至/剩至5匹 3,正向+逆向: 三,我的解答: 设有矩阵/二维数组如下,且依据每次比赛结果进行排序,永远保证M(i, j) > M(i+n, j+n) (n > 0),即永远保证组内有序(从上到下递减)、组间有序(从左至右递减)
2015-10-16 20:40:05
6348
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人