独行闹市无人问，青灯剑影响素琴

        今天开始看《深入理解计算机系统》，以前早就听过这个神作了，今天晚上花时间好好看了开头的一部分，现就所看内容做一下总结。          1.首先计算机系统是由硬件和系统软件组成的，他们以相互协作的方式共同执行应用程序。计算机内部的信息是由一组组的位表示的，依据上下文的不同，相同的一组位有着不同的解释方式（注意！！！）。程序被其他程序解释成不同的形式，刚开始时事ASCII文本，然后被编译器和链接器翻译成二进制可执行文件。        2.处理器读取并解释存放在主存里的二进制指令。指令，数据

这是算法导论讲稿上的一道习题，个人觉得挺好~           问题描述：如果数组A[1……n]中的元素先递增后递减，则称数组为单峰的。更精确地描述是,存在m>=1&&m                            (1) A[i]                            (2) A[i]>A[i+1]  (m           很显然，A[m]是这个数组中的最

这是算法导论第二章后面的思考题，问题描述：设A[1..n]是一个包含n个不同数的数组。如果在iA[j]，则（i,j）就称为A的一个逆序对（inversion）。例如 ( 2,3,8,6,1 ) 中包含5个逆序：(1,5),(2,5),(3,5),(3,4),(4,5).         现在要求给出一个算法，能够用O(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目。（提示：修