ACM
B11040805
这个作者很懒,什么都没留下…
展开
-
南邮《算法设计与分析》动态规划源码
#include #include #include #define maxlength 11 class 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);原创 2013-04-25 08:26:35 · 802 阅读 · 0 评论 -
对贪心法求解最小代价生成树的理解
简单来说,最小代价生成树就是在图中找到一颗权值之和最小的树。最著名的就是Kulxx和prim算法。 贪心法的简介: 能用贪心法求解的问题的解可以表示成n-元组,一一考察解集中的每一个看他是否满足约束条件。使得目标函数取得最大值。 能用贪心法求解的问题,有最优子结构和符合贪心选择性质。 最小代价生成树的贪心算法 EsetType SpanningTree(EsetType E,in原创 2013-04-25 09:11:57 · 1720 阅读 · 0 评论 -
南邮《算法设计与分析》第一次实验源码
合并排序和快排及改进快排 template class SortableList { public: SortableList(int mSize) { maxSize=mSize; l=new T[maxSize]; n=0; } ~SortableList() { delete []l; } void Input();//输入 void Output()原创 2013-03-26 18:55:14 · 1451 阅读 · 0 评论 -
排序算法的比较和实现(南邮数据结构第四次实验)
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/(这个写的最好)原创 2012-12-21 22:09:55 · 1965 阅读 · 0 评论 -
求解四宫格
朋友让我帮忙写一个四宫格,经过两天才算完成,本人算法不行,写出来的效率也不高,求批评。 思路,判断输入的是否符合规则,填写数字,如果不符合,回溯。 代码 http://download.csdn.net/detail/b11040805/4915184原创 2012-12-21 22:16:06 · 1317 阅读 · 0 评论 -
递归拷贝一个文件夹(java实现)
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原创 2012-12-14 15:54:15 · 866 阅读 · 0 评论 -
集合
template class 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原创 2012-11-16 09:12:54 · 572 阅读 · 0 评论 -
数据结构试验源码
数据结构课程的二叉树和哈弗曼实验 BTNode.h template struct BTNode { BTNode(){lChild=rChild=NULL;} BTNode(const T& x) { element=x; lChild=rChild=NULL; } BTNode(const T& x,BTNode* l,BTNode* r) {转载 2012-11-14 20:06:04 · 565 阅读 · 0 评论 -
优先权队列的实现
数据结构中的优先权队列 #include enum ResultCode{NOMemory,OutOfBounds,Underflow,Overflow,Duplicate}; template class PrioQueue { public: PrioQueue(int mSize=20); ~PrioQueue(){delete[] q;} bool IsEmpty原创 2012-11-06 10:59:18 · 570 阅读 · 0 评论 -
在字符串的数字前面加*号
#include int 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++;原创 2012-10-23 18:40:30 · 1829 阅读 · 0 评论 -
层次遍历二叉树
描述 二叉树是非常重要的树形数据结构,层次遍历一棵二叉树是按从上到下、从左到右的次序访问树上的结点。例如,图1020所示的二叉树层次遍历序列为A B C D E F。 图1020 请根据先序遍历序列建立一棵的二叉树(用#代表空树或空子树),输出层次遍历序列。 输入 二叉树的先序遍历序列,用#代表空树或空子树 输出 二叉树层次遍历序列 样例输入 A B # D #转载 2012-10-12 22:02:32 · 1089 阅读 · 0 评论 -
查找最小的4 个元素
#include int 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原创 2012-10-10 20:31:36 · 537 阅读 · 0 评论 -
动态规划解决最大子串和的源代码
#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; }原创 2012-10-10 20:23:29 · 372 阅读 · 0 评论 -
Hash的冲突解决方案
HashMap和HashTable都是使用Hash函数实现的,任何一种散列函数都会转载 2014-09-12 08:33:05 · 775 阅读 · 0 评论