![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
00M
keep alive
展开
-
最佳优先搜索
最佳优先搜索可以看成是对宽度优先搜索的一种改进。与宽度优先一样,最佳优先也总是保留一组继续向下搜索的可选择路径。除此以外,最佳优先的一个重要原理就是根据评价函数的计算结果总是选择代价最小的那条路径向下搜索。在搜索过程中通过不断地放弃代价较大的路径,从而最终找到代价最小的问题求解答原创 2011-08-18 15:35:48 · 8112 阅读 · 0 评论 -
C++实现大整数乘法
//大整数乘法#include#includeusing namespace std;void MUL_max(string a,int la,string b,int lb,int **c);//相乘函数void ADD_max(int * d,int **c,int la,int lb);//相加函数char * ZhuanH(string);void ma原创 2011-05-08 19:11:00 · 7755 阅读 · 0 评论 -
合并排序的各种实现方式
用递归实现:#include #include template void MergeSort(T a[],int left,int right); template void Merge(T c[],T d[],int l,int m,int r); template void Copy(T a[],T b[],int l,int r); /*数组实现递归合并排序原创 2011-05-06 12:45:00 · 1094 阅读 · 0 评论 -
矩阵链乘法C++实现
#include#define MAX_SIZE 100using namespace std;int num;int size[MAX_SIZE],s[MAX_SIZE][MAX_SIZE];int ji[MAX_SIZE][MAX_SIZE];void opt_matrix_muln(int size[]){ int n=num; int i,j,k,w,q原创 2011-05-08 19:15:00 · 2156 阅读 · 0 评论 -
堆排序
原创 2012-02-08 21:36:55 · 463 阅读 · 0 评论 -
数组实现快速排序
//数组实现快速排序#include using namespace std;void sort(int array[],int X,int Y) { int z,y,i,k; if(X<Y) { z=X; y=Y; k=array[z]; //key值 do { while((z=k)) y--;原创 2011-05-08 19:12:00 · 3736 阅读 · 0 评论 -
KMP算法
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n)。一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/*若串 S中从第pos(S的下标0≤pos<StrLe转载 2012-05-11 21:19:01 · 590 阅读 · 0 评论