![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
dianzi1701
这个作者很懒,什么都没留下…
展开
-
Linux 内核设计与实现 (进程管理)
进程: 进程就是处于执行期的程序。但进程并不仅仅局限于一段可执行代码(Unix称其为代码段,text section)。实际上,进程就是正在执行的程序代码的实时结果。 线程: 执行线程,是在进程中活动的对象,内核调度的对象是线程不是进程。 ①:在现代操作系统中,进程提供两种虚拟机制:虚拟处理器和虚拟内存。注意:在线程之间可以共享虚拟内存,但每个都拥有各自的虚拟处理器。 ②:程序本身...翻译 2019-11-25 20:34:55 · 90 阅读 · 0 评论 -
数据结构学习
推导大O阶方法:1:用常数1取代运行时间中的所有加法常数。2:在修改后的运行次数函数中,只保留最高阶项。3:如果最高阶项存在且不是1,则去除与这个项相乘的常数。得到的结果就是大O阶。一:常数阶:例程:int sum=0,n=100; //执行一次sum=(1+n)*n/2; //执行一次pritnf("%d",sum); //执行一次从例程来看,这个算法的...原创 2018-05-10 01:01:39 · 290 阅读 · 1 评论 -
数据结构学习(2)
算法的空间复杂度通过计算算法所需的存储时间实现,对于算法空间复杂度的计算公式:S[n]=O[f[n]],其中,n为问题的规模,f[n]为语句关于n所占存储空间的函数。关于大话数据结构这本书算法概述的总结:算法的定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,并且每条指令表示一个或多个操作。算法的特性:有穷性,确定性,可行性,输入,输出。算法的设计要求:正确性,可读性...原创 2018-05-13 15:00:45 · 142 阅读 · 0 评论 -
数据结构学(3)线性表
线性表:零个或多个数据元素的有限序列。线性表是一个序列,也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。若将线性表记为(a1,·········,ai-1,ai,ai+1,············,an),则表中ai+1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。当i=1,...原创 2018-05-13 17:13:22 · 203 阅读 · 0 评论