数据结构与算法
xyzso1z
这个作者很懒,什么都没留下…
展开
-
平方求和问题
#include#includeusing namespace std;int com(int m);int i=1;int main(){ int m,j=0,n[100];//m用来保存输入的数,n[100]用来保存最少需要的平方个数,j用来计数 while(m!=-1) { i=1; cin>>m; com(m-pow(floor(sqrt(m)),2))原创 2017-04-21 18:16:48 · 656 阅读 · 0 评论 -
NTA算法讲解
注:问题描述: NTA(Non-deterministic Tree Automata)是一种有多棵树组成的装置。这个装置有一套操作规则。根据这些规则产生一些信号,就形成了一些信号系统。在这个系统里,有一个信号是起始信号,有些信号是合法的,其余的都是辅助信号。若一对信号中两个都是合法的,则有它们组成的一堆信号就是合法的。 在此只讨论完全二叉树,它的每个非叶转载 2017-04-21 18:22:52 · 924 阅读 · 0 评论 -
交换排序
一.冒泡排序冒泡排序比较熟悉直接用c语言书写:#includeint main(){ int i,j,flag; double a[10],tmp; printf("Input 10 numbles:"); for(i=0;i<10;i++) scanf("%lf",&a[i]); for(i=1;i<10;i++) { flag=0; //假设第i趟排序没原创 2017-06-12 22:36:08 · 218 阅读 · 0 评论 -
插入排序
待排记录的数据类型:typedef struct{ KeyType key; //关键字 InfoType otherinfo;//其他数据项}RedType;//记录类型typedef struct{ RedType r[MAXSIZE+1];//r[0]闲置或用做哨兵单元 int length;//顺序表长度}SqList;//顺序表类型1.直接插入排序直接插原创 2017-06-11 00:49:15 · 307 阅读 · 0 评论