MZ21G的博客

/***************************************************************************************程序名:串的（插入、删除、截取）结构演示程序测试环境:VC6.0作者:MZ21G********************************************************************...

广度优先搜索算法（英语：Breadth-First Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。#include <bits/stdc++.h>using namespace std;static const int N = 10;stati...

深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。...

快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。步骤为：挑选基准值：从数列中挑出一个元素，称为“基准”（pivot），分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（与基准值相等的数可以到任何一边）。在这个分割结束之后，对基准值的排序就已经完成，递归排序子...

归并排序是由递归实现的，主要是分而治之的思想，也就是通过将问题分解成多个容易求解的局部性小问题来解开原本的问题的技巧。这里多说一句，分而治之和减而治之是有区别的。分而治之是将一个问题分成两个或多个子问题（即两个或多个范围较小递归）solve(left, right){ int mid = (left + right) / 2; return max(solve(left, mid),...

/** * 名称： 递归的选择排序 * 作者： mz21g * 日期： 2019.8.39 * */#include <stdio.h>#include <stdlib.h>#include <time.h>#define ARRAY 10 //生成多大的数组#define RANGE 100 //数组的元素大小从1到RAGNE...

/** * 名称: 归并算法的实现 * 作者: mz21g * 日期: 2019.8.29 * */#include <stdio.h>#include <stdlib.h>typedef struct CELL *LIST;struct CELL{ int element; LIST next;};LIST merge(LIST ...