逍幽Monkey黄茂俊啊

目录算法概述算法数据结构算法设计思想和典例算法复杂度计算1.算法概述1、算法概念算法是问题求解步骤的描述。2、算法常用的设计策略迭代策略：是数值计算近似求解的算法。通过判断某个指标是否在误差范围内进行迭代计算得到结果。穷举策略：当问题的解有很多种情况时，逐一枚举进行求解。如密码箱求解。递推策略：当某种问题规模较小时容易得解，规模大不容易得解，但是具有明显得地推性质时使用的递推求解策略。如斐波那契数列求解问题。递归策略：当问题规模很大时，可以对问题进行分解成多个小问题，再进行归纳

预处理生成预处理后的.i文件编译生成汇编.s文件汇编生成.o机器文件链接生成.out可执行文件

结构化开发方法1.概述1、应用场景适用于处理数据领域问题的场景。2、开发方法概念面向数据流的开发方法概念： 主要由结构化分析、结构化设计、结构化程序设计三部分组成。特性： 自顶向下、逐层分解。2.系统分析与设计2.1系统分析目标与过程系统分析目标： 系统方案说明书。系统分析过程：调查系统，收集数据。建立旧（新）系统的逻辑模型。对系统现状进行分析，提出优化改进的意见和新系统的目标。建立新系统的逻辑模型。编写系统方案说明书。2.2系统设计原理系统设计原理：抽象，抽象事物

数据结构（四）排序1、冒泡排序#include<iostream>using namespace std;/** 冒泡排序 */ int main(){ int n=10; int array[10]={1,2,3,4,5,7,6,8,9,11}; for(int i=0;i<n-1;i++){ int temp=0; for(int j=0;j<n-i-1;j++){ if(array[j]>array[j+1]){ temp

数据结构（三）图1、邻接矩阵创建与遍历有向图#include<iostream>using namespace std;/* 使用邻接矩阵创建有向图，并采用深度遍历和广度遍历遍历图 */#define NUM 5/**使用邻接矩阵创建无向图，并分别使用深度优先遍历和广度优先遍历方式进行图的遍历**///1、创建无向邻接矩阵图结构体/*结构体设计： 边数； 顶点数组； 二维边数组。*/struct UADMGraph { int arcNum; cha

数据结构（二）树1、二叉树基本操作#include<iostream>using namespace std;/**二叉树基本操作算法*/struct BinaryNode { char data; BinaryNode *left; BinaryNode *right;};//1.先序创建二叉树void createBinaryTree(BinaryNode *&root) { char data; cin>>data; if(data=='

数据结构（一）链表1、单链表的后插创建和基本操作#include<iostream>using namespace std;struct LinkNode //链表结点的定义 { int data; LinkNode *next; }; void CreateLink(LinkNode *&head) //后插法创建链表算法 { LinkNode *p,*q=head; int d