技术

这函数真够长的，吓死！
记得我前两天看到别人做的一个程序，用的是自己写的快速排序，而我用的qosrt，结果我的100ms，他的350ms。这程序真贼快的
因为我把每天的倾城都安排好了，所以只有半个小时的时间看，所以没看完，先注释一部分吧，明天再补一部分，估计一下子还看不完。整个qsort的代码如下：[……]

继续阅读

Glibc的效率真的快！快到让我想不到！！！
这个memset跑的贼快~！不过我还是没想通，为什么不用汇编呢？sep movw，速度可能更快!
对memset的注释如下：

C语言: [Codee#12483](http://fayaa.com/code/view/12483/)

void *mem[......]
继续阅读

Glibc的设计确实巧妙的让人想不到，如下strcmp的代码就十分巧妙：

C语言: Codee#12462

int
strcmp (p1, p2)
 const char p1;
 const char p2;
{
 register const unsigned char s1 = (const[......]
继续阅读

　　当x乘以n的时候，一般人使用的是mul指令（即直接相乘），而我会使用位运算来优化这些速度，比如乘以3，就等于((x << 1) + x)，相当于2x+x 就是3x了，然而这后者的速度比前者的速度快很多。
　　乘以3只是一个情况，乘以n的话，就要把n拆分成2的次方相加，更一般地，就是把n[……]

继续阅读

　　在<<Linux 内核完全注释>>里面看到了几次xor ax, ax，很想不通，为什么不直接用mov ax, 0呢？今日到网上一搜才知道，我的天啊，xor ax, ax 只需要计算机2条指令，而mov ax, 0会消耗计算机5指令，什么意思？就是近三倍的速度差别。

[……]

继续阅读

as86(1)                                         &n[……]

继续阅读

对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你[……]

继续阅读