摘要：缘起 内容 29.1、概述 本节的图要记住 线程是允许应用程序并发执行多个任务的一种机制。 29.2、Pthreads API的详细背景 线程数据类型 线程和errno 多线程程序中，每个线程都有属于自己的errno。 Pthreads函数返回值 返回0表示成功，返回正值表示失败。 编译Pthrea 阅读全文

摘要：缘起 内容 互斥量：帮助线程同步对共享资源的使用 条件变量：允许线程相互通知共享变量的状态发生了变化 30.1、保护对共享变量的访问：互斥量 线程的优势：通过全局变量来共享信息。【代价就是不会同时修改同一变量，所以有了临界区的概念】 mutex，是（mutual exclusion）的缩写。 30. 阅读全文

摘要：缘起 内容 32.1、取消一个线程 int pthread_cancel(pthread_t thread) Returns 0 on success, or a positive error number on error。 32.2、取消状态及类型 int pthread_setcancelst 阅读全文

摘要：缘起 内容 31.1、线程安全（再论可重入性） 线程不安全：多个线程并发调用某个函数，共享的全局或静态变量最终值不可知。 实现线程安全的方式： 1、函数与互斥量关联（影响效率） 2、共享变量与互斥量关联 哪些是非线程安全函数 可重入函数：无需使用互斥量即可实现线程安全。要诀在于避免对全局和静态变量的 阅读全文

摘要：2.1、基本概念 2.1.1、贪心本质 1、只根据当前已有的信息做出选择，一旦选择，就不会改变。 2.1.2、利用贪心算法求解问题的2个特性 1、贪心选择性质 2、最优子结构 2.1.3、贪心算法秘籍 1、贪心策略：选择当前看上去最好的一个方案。 2、局部最优解：一步步地得到局部最优解 3、全局最优 阅读全文