- 博客(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
165
原创 图和查找技术
一、图 重点：图的遍历操作：深度优先遍历和广度优先遍历 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
184
原创 树和二叉树
重点：二叉树的算法练习 1、设计算法求二叉树的结点的个数 int n=0; template void Count(BiNode*root) { if(root){ Count(root->lchild); n++; Count(root->rchild); } } 2、设计算法按前序次序打印二叉树的叶子结点 template void PreOrderleaf(BiNode*root...
2018-11-28 19:59:29
273
原创 单链表笔记
单链表的实现 template class 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
254
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
349
原创 结构体、类与声明笔记
结构数组的定义： 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
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人