摘要：
第二章 作业管理 短作业优先调度算法使得作业平均周转时间、平均等待时间最短 第三章 进程管理 进程间直接通信方式：管道、共享内存 进程间间接通信方式：消息队列、文件、信箱、信号量 公用队列属于临界资源 CPU繁忙型作业类似于长作业，需要耗费大量处理机时间，故先到先服务算法有利于CPU繁忙型作业；IO 阅读全文
摘要：
1.1 命题 1.1.1 基本概念 断言：一个陈述语句。祈使句、疑问句一定不是断言。 命题：要么为真，要么为假，不能二者都是的断言。 原子命题(本源命题)：一个命题已不能分解成更简单的命题 命题和本源命题常用大写字母P、Q、Ra56爆大奖在线娱乐 eg.P:4是质数 P->Q的逆命题：Q->P，否命题：¬P->¬Q 阅读全文
摘要：
监督学习 从给出的正确答案中学习 回归 用直线或曲线拟合数据，从无限多可能的输出数字中预测数字 分类 对一个类别做出预测，从小部分可能的结果中预测类别 无监督学习 不给标签，找到一些结构或模式 聚类算法 获取没有标签的数据并尝试自动将它们分组到集群中 将未标记的数据放入不同的集群中 异常检测 检测异 阅读全文
摘要：
一、数据结构基本概念 数据的基本单位：数据元素 数据元素的不可分割的最小单位：数据项 算法设计取决于逻辑结构，算法实现依赖于存储结构 逻辑结构：线性结构、树、图、集合 存储结构：顺序结构、链式结构、索引结构、散列结构 二、算法的基本概念 算法的五个特性：有穷性、确定性、可行性、输入、输出 好算法的目 阅读全文
摘要：
一、插入排序 基本思想：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列，直到全部记录插入完成 直接插入排序 时间复杂度：最好O(n):表中元素有序，最坏O(n2):表中元素逆序 空间复杂度：O(1) 稳定性：稳定，总是插入到相同元素的后面 适用性：顺序、链式(从前往后查找指定元素位置 阅读全文
摘要：
一、顺序查找 O(n) 一般线性表的顺序查找 有哨兵 typedef struct{ ElemType *elem; //存储空间基址，建表时按实际长度分配，0号单元留空 int TableLen; }SSTable; int Search_Seq(SSTable ST,ElemType key) 阅读全文
摘要：
一、图的存储及基本操作 邻接矩阵法 #define MaxVertexNum 100 //顶点数目的最大值 typedef char VertexType;//顶点的数据类型 typedef int EdgeType;//带权图中边上权值的数据类型 typedef struct{ VertexTyp 阅读全文
摘要：
一、二叉树 链式存储结构 typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; 遍历 先序遍历 递归版 void PreOrder(BiTree T) { if(T != NU 阅读全文
摘要：
# 一、串的定长顺序存储 ```cpp #define MAXLEN 255 typedef struct { char ch[MAXLEN]; int length; }SString; ``` # 二、朴素模式匹配算法 O(mn) ```cpp int Index(SString S,SStri 阅读全文
摘要：
一、用C的gets函数读取一行，交给char数组，需要通过赋值来实现类型转换 void test1() //用C的gets函数读取一行，交给char数组，需要通过赋值来实现类型转换 { while(1) { gets(a); str = a; cout<<str<<endl; } } 二、用C++的 阅读全文