摘要: 昨天参加了腾讯的线上笔试,有一道题目是关于C语言结构体地址对齐的,当时不会算,后来看到了知乎的这个问题http://www.zhihu.com/question/28958350#answer-12470052 总结一下。 首先是结构体中变量x的地址偏移量offset(x)必须能被align(... 阅读全文
posted @ 2015-03-22 21:05 三生有幸呵呵哒 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 快排我接触的也比较多了,从之前NOIP的时候算法老师讲的版本,到之前数据结构课上学习的版本,到现在《算法导论》里讲的版本,我个人并不能不能区别它们的好坏,权且都写出来,以后再来区别。三种实现方式如下:noip:void qsort1(int *a,int l,int r){ int i,j... 阅读全文
posted @ 2015-03-22 09:25 三生有幸呵呵哒 阅读(316) 评论(0) 推荐(0) 编辑