dianzi1701的博客

进程： 进程就是处于执行期的程序。但进程并不仅仅局限于一段可执行代码（Unix称其为代码段，text section）。实际上，进程就是正在执行的程序代码的实时结果。 线程： 执行线程，是在进程中活动的对象，内核调度的对象是线程不是进程。 ①：在现代操作系统中，进程提供两种虚拟机制：虚拟处理器和虚拟内存。注意：在线程之间可以共享虚拟内存，但每个都拥有各自的虚拟处理器。 ②：程序本身...

推导大O阶方法：1：用常数1取代运行时间中的所有加法常数。2：在修改后的运行次数函数中，只保留最高阶项。3：如果最高阶项存在且不是1，则去除与这个项相乘的常数。得到的结果就是大O阶。一：常数阶：例程：int sum=0,n=100;       //执行一次sum=(1+n)*n/2;         //执行一次pritnf("%d",sum);        //执行一次从例程来看，这个算法的...

      算法的空间复杂度通过计算算法所需的存储时间实现，对于算法空间复杂度的计算公式：S[n]=O[f[n]]，其中，n为问题的规模，f[n]为语句关于n所占存储空间的函数。关于大话数据结构这本书算法概述的总结：算法的定义：算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，并且每条指令表示一个或多个操作。算法的特性：有穷性，确定性，可行性，输入，输出。算法的设计要求：正确性，可读性...

线性表：零个或多个数据元素的有限序列。线性表是一个序列，也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。若将线性表记为(a1，·········，ai-1,ai,ai+1,············,an)，则表中ai+1领先于ai,ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,...