c语言
qq472205482
走在前进的道路上
展开
-
快速排序
最近刷题过程中经常碰到题中有排序的要求,为了偷懒往往采用c++中STL函数的sort()函数排序,该函数实现方法主要是采用快速排序,时间复杂度一般为O(nlogn),根据排序量和阈值结合了插入排序和堆排序。这里主要是学习快速排序的思想顺便学习代码的实现。 快速排序主要的思想如下: 假设A为待排序数据,i为起始值,j为终值。 1、假如A为空或者只有一个数值,直接返回。 2原创 2017-05-24 10:00:21 · 211 阅读 · 0 评论 -
结构体大小
直接分析例子。 结构体大小等于最后一个成员的偏移量加上最后一个成员的大小。 首个成员的偏移量都为0,接下来每个成员的偏移量等于前一个元素的大小加上前一个元素的偏移量(需要字节对齐) 举例如下: (1) struct stu1 { int i; char c; int j; }; i的偏移量为0,大小为4,c的偏移量应该为i的大小加上i的偏移量,因此c的偏移量为4原创 2017-08-11 16:40:55 · 195 阅读 · 0 评论