行走的逗比

#include#include#include#define maxlength 11class LCS{public: LCS(int nx,int ny,char *x,char *y) { m=nx; n=ny; a=new char[m+2]; b=new char[n+2]; memset(a,0,m+2); memset(b,0,n+2);

简单来说，最小代价生成树就是在图中找到一颗权值之和最小的树。最著名的就是Kulxx和prim算法。贪心法的简介：能用贪心法求解的问题的解可以表示成n-元组，一一考察解集中的每一个看他是否满足约束条件。使得目标函数取得最大值。能用贪心法求解的问题，有最优子结构和符合贪心选择性质。最小代价生成树的贪心算法EsetType SpanningTree(EsetType E,in

合并排序和快排及改进快排templateclass SortableList{public: SortableList(int mSize) { maxSize=mSize; l=new T[maxSize]; n=0; } ~SortableList() { delete []l; } void Input();//输入 void Output()

http://www.cnblogs.com/maweifeng/archive/2005/03/22/123590.html（参考了这个代码）http://www.docin.com/p-17939945.html(还有这个）http://zhangzhibiao02005.blog.163.com/blog/static/3736782020117114643670/（这个写的最好）

朋友让我帮忙写一个四宫格，经过两天才算完成，本人算法不行，写出来的效率也不高，求批评。思路，判断输入的是否符合规则，填写数字，如果不符合，回溯。代码http://download.csdn.net/detail/b11040805/4915184

package yuqiao.basic;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;public class FloderDtoE

templateclass ListSet:public DynamicSet{ public: ListSet(int mSize); ~ListSet(){delete []l;} bool IsEmpty()const{return n==0;} bool IsFull()const{return n==maxSize;} bool Search(T

数据结构课程的二叉树和哈弗曼实验BTNode.htemplatestruct BTNode{ BTNode(){lChild=rChild=NULL;} BTNode(const T& x) { element=x; lChild=rChild=NULL; } BTNode(const T& x,BTNode* l,BTNode* r) {

数据结构中的优先权队列 #includeenum ResultCode{NOMemory,OutOfBounds,Underflow,Overflow,Duplicate};templateclass PrioQueue{ public: PrioQueue(int mSize=20); ~PrioQueue(){delete[] q;} bool IsEmpty

#includeint main(){ char ch[100],*p; scanf("%s",ch); p=ch; for(int i=0;i<100;i++) { if(ch[i]>=48&&ch[i]<=57) { for(int j=100;j>i;j--) { ch[j]=ch[j-1]; } ch[i]='*'; i++;

描述二叉树是非常重要的树形数据结构，层次遍历一棵二叉树是按从上到下、从左到右的次序访问树上的结点。例如，图1020所示的二叉树层次遍历序列为A B C D E F。图1020请根据先序遍历序列建立一棵的二叉树（用#代表空树或空子树），输出层次遍历序列。输入二叉树的先序遍历序列，用#代表空树或空子树输出二叉树层次遍历序列样例输入A B # D #

#includeint main(){ int a[10]={2,3,4,6,0,1,-1,8,9,5}; int b[4]; int i; for(i=0;i {  b[i]=a[i]; } for(i=4;i {   int k;  int max=b[0];  for(int j=0;j  {     if(b[j]>max

#include//求最小子串动态规划int Minsum(int *p,int size){ int sum=0; int max=-(1 int cur=0; while(cur {  sum+=p[cur++];  if(sum>max)  {   max=sum;  }else if(sum  {   sum=0;  }

HashMap和HashTable都是使用Hash函数实现的，任何一种散列函数都会