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

今天碰到了一个莫名其妙的crash。声明了一个对象。啥都没干。函数返回的时候，就报告栈损坏了。void save(const wchar_t* file){ xXmlDocument doc; return ;}这样就挂了。把doc改成指针，然后delete ， 一样报告堆坏了。百思不得要领。打印了一下xXmlDocument的sizeof()。发现，这个函数里是124。在xXml... [阅读全文]

在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然对界（alignment）条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。例如，下面的结构各成员空间分配情况：struct test { ... [阅读全文]

通过#pragma pack(n)改变C编译器的字节对齐方式，在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然对界（alignment）条件分配空间。看下面例子。 其输出是： sizeof(char)=1 sizeof(int)=4 si... [阅读全文]

看看下面代码输出是什么: test.c # stdio.h gs1, gs2, gs3, gs4; // gs[4]; { ls1, ls2, ls3, ls4; char in = "111:222:333:444"; sscanf(in, "%d:%d:%d:%d", &gs1, &gs2, &gs3, &gs4); sscanf(in, "%d:%... [阅读全文]

在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然对界（alignment）条件分配空间。各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。 例如，下面的结构各成员空间分配情况： structtest { ... [阅读全文]

大家应该都知道计算机中间都有字节对齐问题CPU访问内存时候如果从特定地址开始访问般可以加快速度比如在32位机器上如果个32位整数被放在能被32模除等于0地址上只需要访问次而如果不在可能要访问两次但是这样就要求些数据从特定地址开始而不是顺序排放(中间会有些空余地址)这就是字节对齐 而ACE CDR估计也是为了加快速度从而在CDR编码上默认也使用了字节对齐所以在AC... [阅读全文]