刚才的标签对齐那片文章提到的关于调整两行之间的长度差的问题。0-1背包问题解决这个问题就很简单了：用其中的一些尽量去放满一半的总容量就好了。比较麻烦的一个问题是如何记录能达到最优情况的时候两行里面分别是什么？这个问题其实也是挺简单的，具体看下面的代码吧。 #include #include #include #include #define MAX_NUM 40 #define MAX_L... [阅读全文]

如果您有疑问或建议，请进入技术讨论区交流 背景知识： MSB (Most Significant Byte, 最高有效字节)为[Xw-1, Xw-2, ... Xw-8]; LSB (Least Significant Byte, 最低有效字节)为 [X7, X6, ..., X0]. 其余的字节位于MSB, LSB之间. LSB和MSB谁位于内存的最低地址, 即谁代表该对象的... [阅读全文]

1, 内存对齐 为什么要讨论内存对齐问题呢？因为最近在写BMP头文件的时候出现了些问题，后来发现是结构体中内存对齐所致的。   当时情况如下： 16 typedef struct 17 { 18     uint16_t  identifier;  19     uint32_t  file_size;   20     uint16_t  reserve... [阅读全文]

内存对齐以，大小端，位域的问题。 为什么要讨论内存对齐问题呢？ 因为最近在写BMP头文件的时候出现一些有趣的问题，发现是内存对齐的问题所以就： 1，将内存中的数据写入文件时，文件中的数据排列与内存中的是一样的。即如果是小段模式，那么文件中也是小段模式。 2，内存对齐 先看一下程序 ... [阅读全文]

首先由一个程序引入话题：程序的输出结果为： sizeof(st1) is 12 sizeof(st2) is 8 问题出来了，这两个一样的结构体，为什么sizeof的时候大小不一样呢？本文的主要目的就是解释明白这一问题。 内存对齐，正是因为内存对齐的影响，导致结果不同。对于大多数的程序员来说，内存对齐基本上是透明的，这是编译器该干的活，编译器为程序中的每个数据单元安排在合适的位... [阅读全文]

字节对齐 　　什么是对齐，以及为什么要对齐： 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定变量的时候经常在特定的内存地址访问，这就需要各类型数据按照一定的规则在空间上排列， 而不是顺序的一个接一个的排放，这就是对齐。 对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只... [阅读全文]

.计算structsize有两个原则: #pragma pack(n) n是编译器对齐字节数 (1)struct中各成员按照对齐原则:在为当前变量(设为a)分配内存时要参考的前所有变量偏移量的和(设为d)d必须是min(n,(a))倍数否则编译器会自动在最后补上缺少字节数(2)待所有变量都分配完毕的后还要比较当前所占内存(设为c)和struct中长度最大变量长度... [阅读全文]