摘要：1.快排是不稳定的,这个不稳定一个表现在其使用的时间是不确定的,最好情况(O(n))和最坏情况(O(n^2))差距太大,我们一般说的O(nlog(n))都是指的是其平均时间. 2.快排是不稳定的,这个不稳定表现在如果相同的比较元素,可能顺序不一样,假设我们有这样一个序列,3,3,3,但是这三个3是有区别的,我们标记为3a,3b,3c,快排后的结果不一定就是3a,3b,3c这样的排列,所以在某些特定... 阅读全文

摘要：位运算应用口诀 清零取反要用与，某位置一可用或 若要取反和交换，轻轻松松用异或 移位运算 要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " < <" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4... 阅读全文

摘要：原链接：http://gaga.yo2.cn/articles/detailed-c-language-variables-review.html刚做题时发现全局变量会自动初始化，如int型则自动初始化为0，double则初始化为0.000000....。而局部变量如果没有初始化的话，初值为一随机数。于是很好奇，找了点资料，发现果然如此。一。变量的存储类型C语言中的变量存储类型有4种，分别为aut... 阅读全文

摘要：qsort函数声明如下：void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));参数说明如下：base: 要排序的数组nmemb: 数组中的元素数目size: 每个数组元素占用内存空间，可使用sizeof获得compar: 比较两个数组元素的比较函数。本比较函数的第一个参... 阅读全文