- 博客(2)
- 收藏
- 关注
原创 C语言——符号的声明与定义
C语言之所以博大精深,是因为想要真正理解它,就要理解它背后的底层实现。而所谓的底层,很多时候说的是编译与链接的过程,即C语言里写的东西最后在可执行文件里是怎么回事。我们知道,整个编译的过程分四步:预编译,编译,汇编,链接。其中把C语言转换成机器代码的核心在于编译(预编译是相对简单的文本操作,汇编是一个相对简单的映射,链接是符号在地址空间中的最终定位)。编译是以文件为单元进行的(每个经过预处理之后的
2015-11-18 10:50:56 1711
原创 题记——千里杀一人
算法常常是这样的。一段归并排序的代码跟选择排序相比,虽然长了一些,却在基数足够大的情况下确实可以带来100000倍的性能提升。在技术上,一旦遇到的性能问题,常见的思路就是用更复杂的代码来改善性能。比如数据库查找不够快,我们可能会去加索引。而索引的本质就是维护一个数据结构(常常是B-Tree),在搜索的时候利用这个数据结构快速定位到要找的数据。于是更加复杂的代码(索引的维护和利用)带来了性能的飞跃。
2015-11-16 18:21:44 470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人