摘要：
背包问题是一个经典的算法问题，可以用动态规划，贪心法，分支界限法等方法解决。问题描述：有n个物品，编号1,2,3，、、n，其中第 i 个物品重量为Wi 价值 Vi ，有一个容量为W的背包。在容量允许范围内，如何选择物品，可以得到最大的价值。（为了简单起见，假设物品的重量 Wi 和价值Vi 都是正数） 阅读全文
摘要：
一.问题描述 如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。 注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。二.最长公共子序列的结构 最长公共子序列的结构有如下表示： 设序列X=<x1, x2, …, xm>和Y=<y1, y2, 阅读全文
摘要：
线程的基本概念 引入进程是为了使多道程序并发执行，以提高资源利用率和系统吞吐量；引入线程，则是为了减小程序在并发执行时所付出的时空开销，提高操作系统的并发性能。线程最直接的理解就是“轻量级进程”，它是一个基本的CPU执行单元，由线程ID、程序计数器、寄存器集合和堆栈组成。线程是进程中的一个实体，是被 阅读全文
摘要：
进程的概念 进程是一个活动的实体为了使参与并发执行的程序（含数据）能独立地运行，必须为之配置一个专门的数据结构，称为进程控制块(Process Control Block, PCB)。系统利用PCB来描述进程的基本情况和运行状态，进而控制和管理进程。相应地，由程序段、相关数据段和PCB三部分构成了进 阅读全文