摘要：
一、寻找两个等长有序序列的中位数 1.1 问题描述 对于一个长度为n的有序序列（假设均为升序序列），a[0...n-1]，处于中间位置的元素称为a的中位数，现要求两个等长有序序列合并的中位数。 1.2 求解思路 对于求两个有序序列a[],b[]的中位数，首先考虑到二路归并后求其中位数c[m]（m=( 阅读全文
摘要：
一、幂集问题 1.1 问题描述 对于给定的正整数n（n>=1），求1-n构成的集合的幂集（即由1-n的集合中所有自己构成的集合，包括全集和空集）。 1.2 求解思路与代码 1、直接穷举法：将1-n存放到数组a中，用b数组中1-n的元素来标记（0为不在当前集合，1为在当前集合），此时便可将问题转化为： 阅读全文
摘要：
一、背包问题 1.1 问题描述 设有编号为1、2、......、n的n个物品，它们的重量分别为w1、w2、......、wn，价值分别为v1、v2、......、vn，其中wi和vi均为正数，有一个背包可以懈怠的最大重量不超过W。求解目标是在不超过背包附中的前提下使背包装入的总价值最大（即效益最大化 阅读全文
摘要：
一、数据库系统概述 1.1 数据库四个基本概念 1.1.1 数据（data） 数据是数据库中存储的基本对象。描述事物的符号记录称为数据，描述事物的符号可以是文字、图形、图像、音频、视频等，数据有多重表现形式，它们都可以经过数字化后存入计算机。数据的含义称为数据的语义，例如：李明是数据，名字是语义。 阅读全文
摘要：
一、概述 1.1 地址映射（地址重定位） 内存中每个存储单元都有一个编号，这个编号称为内存地址（物理地址、绝对地址）。内存地址的集合称为内存空间（物理地址空间）。 用户编程所用的地址称为逻辑地址（程序地址、虚地址），由逻辑地址组成的空间称为逻辑地址空间。 地址映射：把用户程序装入内存时对有关指令的地 阅读全文
摘要：
一、问题描述 在n×n的方格棋盘上放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。下图所示为6皇后问题的一个解。 二、问题求解 采用整数q[N]来存放每一个皇后所在的列号，即第i个皇后在(i，q[i])位置上，count_1表示n皇后解的个数。在n皇后求解过程中： 1、确定该皇后是否可 阅读全文
摘要：
一、关系数据结构及形式化定义 1.1 关系 关系模型的数据结构只包含单一的数据结构 关系，在关系模型中，现实世界的实体以及实体之间的各种联系均用单一的结构类型，即关系来表示。关系模型是建立在集合代数的基础上的，从集合论的角度给出关系数据结构的形式化定义。 1、域：一组具有相同数据类型的值的集合。例如 阅读全文
摘要：
一、处理机调度的层次 概念 按什么原则分配CPU：调度算法。 何时分配CPU：调度时机。 如何分配CPU：调度过程。 周转时间：完成时间-进入时间。（注意：从进入系统到执行完成包括在后备队列中等待调度、在就绪队列中等待进程调度、执行以及等待I/O操作完成四部分时间，作业进入是指作业准备好被调度的状态 阅读全文
