- 博客(6)
- 收藏
- 关注
RSS订阅原创 排序技术
1、直接插入排序算法void insertSort (int r||,int n){r=|0|=r|i|;j=i-1;while (r|0|<r|j|){r|j+1|=r|j|;j=j-1;}r|j+1|=r|0|;}2、希尔排序（图片）3、气泡排序算法void BubbleSort(int r[],int n){exchange=n;while(exchan...
2018-11-28 20:57:44
122
原创 图和查找技术
一、图重点：图的遍历操作：深度优先遍历和广度优先遍历1、深度优先遍历：（1）访问顶点v;（2）从v的未被访问的邻接点中选取一个顶点w；（3）重复上述两步，直至图中所有和v有路径想通的顶点都被访问到。2、广度优先遍历：（1）访问顶点v；（2）依次访问v 的各个未被访问的邻接点v1,v2……vk；（3）分别从v1,v2……，vk出发依次访问它们未被访问的邻接点，并使“先访问顶点”先于...
2018-11-28 20:40:57
146
原创 树和二叉树
重点：二叉树的算法练习1、设计算法求二叉树的结点的个数int n=0;templatevoid Count(BiNode*root){if(root){Count(root->lchild);n++;Count(root->rchild);}}2、设计算法按前序次序打印二叉树的叶子结点templatevoid PreOrderleaf(BiNode*root...
2018-11-28 19:59:29
230
原创 单链表笔记
单链表的实现templateclass LinkList{public:LinkList();LinkList(T a[],int n);~LinkList();int Length();DataType Get(int i);int Locate(DataType x);void PrintList();private:Node*first;};单链表遍历算法Pri...
2018-10-25 21:03:47
199
1
原创 算法及算法分析、顺序表笔记
算法及算法分析程序设计语言(例：欧几里德算法）#include<iostream.h>int CommonFactor(int m.int n){int r=m%n;while(r！=0）{m=n;n=r;r=m%n;}return n;}void main(){cout<<CommomFactor(63.54)<<endl;...
2018-10-25 20:44:40
300
原创 结构体、类与声明笔记
结构数组的定义：struct student{ int num;char name[20];char sex;int age;float score;char addr[30];};[struct] student stu[3];struct student{ int num;char name[20];char sex;int age;...
2018-10-25 20:14:16
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人