图的基本算法
> 1. MGraph是Matrix Graph邻接矩阵; AGraph是Adjacent Graph邻接表
> 2. 两种存储结构都是由邻接矩阵初始化的
> 3. 边表的初始化是用头插法，理解头插法的最佳想象是在有很多结点的情况下继续
图的遍历算法
### 深度优先遍历
```C++
int visited[MAXV]= {0};
void DFS(AGraph *G,int v) {
ArcNode *p;
visited[v]=1;
coutnextarc;
顺序栈的算法
### 顺序栈的存储结构
```C++
#define MaxSize 100
typedef int ElemType;
struct SqStack {
ElemType data[MaxSize];
int top;
顺序表的算法
> - typedef int ElemType 表示为int起别叫ElemType.
> - typedef int Elemtype[10]相当于:以后用Elemtype声明的变量都是一个int[10]数组.
> - 除了retur
双链表的算法
### 双链表的存储结构
```C++
typedef int ElemType;
struct DLinkList {
ElemType data;
struct DLinkList *prior;
树表的查找
> 1. BST:Binary Sort Tree，二叉排序树
> 2. p=malloc(...)强制类型转换→p=(BSTNode *)malloc(...)
### 二叉排序树的存储结构
```C++
typedef in
模式匹配算法
> 1. 前缀常识：Sq→Sequence,指顺序结构， Li→Link,指链接结构
> 2. malloc的用法：struct SqString *p=(SqString *)malloc(sizeof(SqString));
#
链栈的算法
> p=lst->next这句话的含义是p为指向头结点之后第一个节点的指针。==NULL译为：没有第一个节点。
### 链栈的存储结构
```C++
typedef int ElemType;
struct LiStack {
链队的算法
> 1. 链队是一个没有头结点的单链表， 它的front和rear都有具体元素。队空不是front==rear， 而是
> rear==NULL,front==rear可能是只有一个元素。
> 2. 存储结构就是在单链表的基础上加
交换排序
> 注意：快速排序的第二次扫描R[i].key
归并排序
> Merge 将两个序列归并， MergePass 定义了在每一个长度下对序列怎样分区归并， MergeSort 以递增长度调用 MergePass
### 归并排序算法
```C++
void Merge(SqList R[
二叉树的基本算法
### 二叉树的存储结构
```C++
#define MaxSize 100
typedef char ElemType;
struct BTNode {
ElemType data;
struct BTNode *lch
二叉树的遍历算法
> while(队列非空){出队；入队}
### 二叉树的存储结构
```C++
#define MaxSize 100
typedef char ElemType;
struct BTNode {
ElemType da
单链表的算法
### 单链表的存储结构
```C++
typedef int ElemType;
struct LinkList {
ElemType data;
struct LinkList *next;
};
``
插入排序
### 顺序表的存储结构
```C++
#define MAXITEM 100
typedef int KeyType;
typedef char ElemType[10];
struct SqList {
KeyType k
matlb 人脸识别
### 前言
这个程序完全是基于模式识别课上老师讲的内容实现的。采用基于子空间的正交投影距离的分类器算法
### 思路
- 以已知的一个人的一组人脸照片作为自变量A，以待判定的一张人脸为因变量Y，尝试做一个回归拟合
用 SAS 求解度数列的简单图化问题
这篇文章主要解决以下问题：
给出一组度数列，求解它们之间能否连成一个简单图，如何构成简单图?
------
### 前言
最近刚好在学SAS，尝试性地写了一个程序去解这个问题:给一组点的度数列，求解它们之间
matlab常用命令总结
#### matlab 与 cmd 交互
```
cmd = [!命令]
eval(cmd)
```
比如
```
for i=1:132
cmd=['!ren', num2str(i), '.swf', '
桥检测算法
### 扯淡前言
这个算法是我在研究一个完全不是为了解决它的问题时无意发现的。在写点检测算法的过程中，我发现本该检测出多个点的图像居然出现了一条白线。这引起我的兴趣。复盘一下程序的流程，弄明白为什么会这样后。我发现这个算法适合用来检测
如何用记事本“播放”一个视频
### 原理概述
视频的基础是图像。要把视频转化为字符动画，首先要知道怎么把一张静态图像转化为字符图像。
假设我们现在能够做到这一点，那么：对任意一个视频，只要提取其所有视频帧，分别“翻译”为字符图像，然后按时间顺序先后写入一个