快牵着我的袜子

摘要： 快速排序 快速排序的时间复杂度为O(logn) 注意：快速排序主要是标志数的选取，如果所选的数恰好为最小或者最大，则是最糟糕的情况，即一轮下来数据没有发生变化！ 如何选取中间的标志数成为了算法的关键。主要做法有三选一，九选一法。三选一即选取左端、右端和中间三个数进行比较，使用中间的数作为标志数。 九 阅读全文

摘要： 为什么要内存对齐？ 1、平台原因（移植原因）：不是所有的硬件平台都能访问任意地址上的任意数据，某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。 2、性能原因：数据结构（尤其是栈）应该尽可能地在自然边界上对齐。原因在于，对于访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访 阅读全文