10 2017 档案
摘要：递归 递归的定义：函数调用自己本身的过程叫做递归。 递归有四个特性： 1.必须有可最终达到的终止条件，否则程序将陷入无穷循环； 2.子问题在规模上比原问题小，或更接近终止条件； 3.子问题可通过再次递归调用求解或因满足终止条件而直接求解； 4.子问题的解应能组合为整个问题的解。 递归的思想其实就是利
阅读全文
摘要：进程间通信 IPC 协作的进程可能会共享一些彼此都能读写的公共存储区，这个存储区可能在内存，也可能是文件。多个进程同时操作这个共享的区域，就会产生竞争。 临界区 共享内存进行访问的程序片段叫做临界区。 1.任何两个进程不能同时处理临界区 2.不应对CPU的速度和数量做任何假设 3.临界区外运行的进程
阅读全文
摘要：线程 线程又叫迷你进程。线程比进程更轻，更容易创建。切换更容易。若存在大量的密集计算和IO操作。拥有多个线程允许这些活动重叠进行。 例子。当我们用文字处理软件处理文字的时候，会有多线程。一个和用户的gui界面交互。一个是处理文件的自动备份。如果是单线程的话。当备份的时候，键盘的操作就会被忽略。对用户
阅读全文
摘要：进程是操作系统提供的抽象。即所有的cpu只能使用一个。 一、进程 在进程模型中。计算机所有可运行的软件，包括操作系统，被组成程顺序进程，简称为进程。 一个进程就是一个程序运行的实例，它包括程序计数器，寄存器，和变量的当前值。 进程和程序的区别 一个进程，就是某种类型程序的一次运行的过程，它包括输入输
阅读全文
摘要：散列 散列又叫hash。是通过关键字把数据映射到指定位置的一种数据结构。理想的散列表，是一个包含关键字的固定大小的数组 哈希表存储的是键值对，其查找的时间复杂度与元素数量多少无关，哈希表在查找元素时是通过计算哈希码值来定位元素的位置从而直接访问元素的，因此，哈希表查找的时间复杂度为O（1）。 散列函
阅读全文
