随笔分类 - 基础知识
摘要：2. 内排序 2.1 三种代价为 Θ(n2) 排序算法 2.1.1 插入排序 ※最佳时间代价 Θ(n)，平均、最差时间代价均为 Θ(n2) 1 template<class Elem> 2 3 void swap(Elem A[],int a,int b){ 4 5 int temp; 6 7 te
阅读全文
摘要：1. 算法 1.1 算法的概念 做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。 1） 计算机算法：计算机能够执行的算法。 2） 计算机算法可分为两大类： ① 数值运算算法：求解数值； ② 非数值运算算法：事务管理领域。 1.2 算法的特性 1） 有穷性：一个算法应包含有限的
阅读全文
摘要：4. 图 4.1 术语和表示法 1) 图可以用 G=（V , E） 来表示，包括一个顶点集合 V 和一个边集合 V。 2) 边数较少的图称为稀疏图，边数较多的图称为密集图，包括所有可能边的图称为完全图。 3) 如果图的边限定从一个顶点指向另一个顶点，则称这个图为有向图，反之则称为无向图。 4) 一条
阅读全文
摘要：3. 树 3.1 父指针表示法 1 class Gentree{ 2 private: 3 int* array; 4 int size; 5 int FIND(int) const; 6 public: 7 Gentree(int); 8 ~Gentree(){ delete [] array;
阅读全文
摘要：2. 二叉树 2.1 定义及主要特征 2.1.1 定义 1) 二叉树由节点的有限集合组成 2) 树的高度等于最深节点的深度加1。 3) 分支节点（内节点）：至少有一个非空子树的节点。 4) 满二叉树（full binary tree）：每个节点要么是有两个非空子节点的分支节点，要么是叶节点。 5)
阅读全文
摘要：1. 线性表、栈和队列 1.1 链表 1.1.1 链表的实现 1 class Node{ 2 public: 3 int value; 4 Node *next; 5 Node(const int nodeValue,Node *nextNode){ 6 value=nodeValue; 7 nex
阅读全文
摘要：多媒体容器 多媒体容器也称为多媒体封装格式，用于标识和交错组织不同的数据类型。简单一点的容器格式可以包含不同类型的音频格式，而更高级的容器格式则可以支持多个音频和视频流、字幕、章节信息和元数据，以及同时回放各种流所需的同步信息。 有些容器是音频专用的： AIFF （IFF 文件格式，广泛应用于Mac
阅读全文
摘要：1. 操作系统基础知识 1.1 操作系统的定义与作用 通过资源管理，提高计算机系统的效率。 改善人机界面，向用户提供友好的工作环境。 1.2 操作系统的特征和功能 1.2.1 特征 并发性 共享性 虚拟性 不确定性 1.2.2 功能 进程管理：进程控制，进程同步，进程通信，进程调度。 文件管理：文件
阅读全文
