数据结构与算法
文章平均质量分 55
小T是我
只想在一条道上越走越远~
展开
-
字节对齐
只要通过以下3个准则就能计算出结构体的大小: 1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除; 2) 结构体每个成员相对于结构体首地址的偏移量都是成员大小的整数倍,如有需要编译器会在成员之间加上填充字节; 3) 结构体的总大小为结构体最宽基本类型成员大小的整数倍,如有需要编译器会在最末一个成员之后加上填充字节。 这里通过几个简单的例子讲解字节对齐的问题: typed...原创 2015-09-14 16:14:43 · 708 阅读 · 0 评论 -
内部排序算法汇总
排序分为内部排序和外部排序两大类: 内部排序 插入排序 直接插入排序 说明: 插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 例如,已知待排序的一组纪录r[10]是: 10,9,8,7,6,5,4,3,2,1 假设在排序过程中,前3个纪录已按关键码值递增的次序重新排列,构成一个有序序列: 8,9,10 将原创 2016-09-21 15:34:30 · 503 阅读 · 0 评论