摘要： 判断一个算法的效率时，操作数量中的常数项和其他次要项常常可以忽略，只需要关注最高阶项就能得出结论。 如何用符号定性的判断算法的效率呢？ 算法的复杂度： 时间复杂度： 算法运行后对时间需求量的定性描述。 空间复杂度： 算法运行后对空间复杂度的定性描述。 数据结构课程重点关注的是算法的效率问题，因此，整 阅读全文

摘要： 当两个算法都能满足我们的需要时，我们在工程中更关心什么呢？ 性价比（效率）是工程中最关注的算法附加特性。 怎么比较两个算法的效率呢？ 1、事后统计法 比较不同算法对同一组输入数据的运行处理时间 缺陷： 为了获得不同算法的运行时间必须编写相应的程序 运行时间严重依赖硬件以及运行时的环境因素 算法测试数 阅读全文

摘要： 程序并不是越短越好。 数据结构静态的描述了数据元素之间的关系。 高效的程序需要在数据结构的基础上设计和选择算法 高效的程序包括：恰当的数据结构和合适的算法 算法是特定问题的求解步骤，在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想 对于算法而言，语言并不重要，重要的是思想 算 阅读全文

摘要： 数据的概念： 程序操作的对象，用于描述客观事物 数据的特点： 可以输入到计算机 可以被计算机程序处理 数据中的新概念 数据元素 组成数据的基本单位 数据项 一个数据元素由若干数据项组成 数据对象 性质相同的数据元素的集合 例如： 人类是一个大概念，所以的程序员是人类这个大概念下的数据对象，程序员是数 阅读全文

摘要： 为什么会有各种各样的程序呢？程序的本质是什么？程序的本质是为了解决实际的问题而存在的，从本质上而言，程序时解决问题的步骤描述。 如下就是解决问题的一个案例： 要解决问题，我们必须要理解实际的问题是什么： 1、确认问题的类型 如：数值计算，求最小值的个数 2、确认求解步骤 如：打开文件，读数据，关闭文 阅读全文

摘要： 前面我们使用的都是全局段描述符表，现在我们来分析局部段描述符表的使用。 什么是LDT（Local Descriptor Table）？ 局部段描述符表： 本质是一个段描述符表，用于定义段描述符 与GDT类似，可以看做“段描述符的数组” 通过定义选择子访问局部段描述符表中的元素 局部段描述符的选择子和 阅读全文

摘要： 前几节课我们演示了从实模式进入到保护模式，那么从保护模式返回到实模式具体怎么操作呢？ 先将上一节的程序列出： 上一节中，我们跳到32位保护模式后，并没有设置栈顶指针esp，但是程序依然可以正常运行，这时怎么回事呢？原因是我们在第52行设置了栈顶指针，而我们的程序中，16位的实模式和32位的保护模式使 阅读全文

摘要： 生产者消费者模型如下： 程序如下： 执行结果如下： 条件等待模型如下： 多线程访问共享内存，通过信号量同步：不同进程中的线程无法进行同步与互斥 多线程访问共享内存，通过线程锁实现： 服务器多进程模型、共享内存、信号量： 信号量封装： 共享内存封装： 客户端： 服务器： 服务器多线程框架： 客户端连接 阅读全文

摘要： 我们在进程中给线程传递数据，程序如下： 执行结果如下： 从线程体中将数据传出来，通过pthread_exit函数，程序如下： 第41行将arg传出来了（41行使用return arg是一样的），执行结果如下： 注意：线程体函数中传出的数据不能是在线程体中的局部变量。 一般情况下，线程的运算结果需要告 阅读全文

摘要： 什么是线程： 在一个程序里的一个执行路线就叫做线程（thread），更准确的定义是：线程是“一个进程内部的控制序列” 一切进程至少都有一个执行线程 进程与线程： 进程是资源竞争的基本单位 线程是程序执行的最小单位 线程会使用进程的全局变量 线程共享进程数据，但也拥有自己的一部分数据 线程ID 程序计 阅读全文