算法计算经典
文章平均质量分 54
Begin to change
咸鱼也是会翻身的!
展开
-
二叉树知识点最详细最全讲解
1.树的介绍1.1树的定义 树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 1.每个节点有零个或多个子节点; 2.没有父节点的节点称为根节点; 3.每一个非跟节点有且仅有一个父节点; ...原创 2021-04-05 23:12:53 · 52455 阅读 · 7 评论 -
最详细KMP算法
1.KMP介绍1.1什么是KMP之所以叫KMP是为了纪念发明者,分别为:Knuth,Morris和Pratt1.2KMP有什么用KMP主要是应用在字符串匹配上。KMP的主要思想是当出现字符串不匹配时,可以知道一部分之前匹配的文本内容,可以利用这些信息避免从头再去做匹配。2.前缀表的介绍2.1什么是前缀表写KMP时用到的next数组就是前缀表。前缀表是用来回溯的,它记录了模式串与主串(文本串)不匹配的时候,模式串应该从那里重新开始匹配。2.2前缀表如何记录首先要知道原创 2021-04-03 21:52:56 · 1153 阅读 · 0 评论 -
表达式求值(最详细分析+代码实现+表达式之间的相互转换)
目录一、概念二、前缀表达式的逻辑和实现方式1.定义2.前缀表达式的计算机求值3.例子4.代码实现三、中缀表达式的逻辑和实现方式1.定义2.中缀表达式规则3.中缀表达式的计算机求值4.代码实现四、后缀表达式的逻辑和实现方式(逆波兰表达式求值)1.定义2.后缀表达式计算机求值3.例子4.代码实现五、相互转换1.中缀表达式转化为前缀表达式①算法描述②例子2.前缀表达式转化为中缀表达式3.中缀表达式转化为后缀表达式①算法描述原创 2021-03-25 22:40:27 · 33943 阅读 · 8 评论 -
倒叙
#includeint main(){ int a[10],i,x; for(i=0;i scanf("%d",&x); a[i]=x; } for(i=9;i>=0;i--){ printf("%d\n",a[i]); } return 0;}原创 2018-01-27 11:55:34 · 267 阅读 · 0 评论 -
分数化小数
#include#includeint main(){ int a,b,c; double s;while(scanf("%d%d%d",&a,&b,&c)&&(a!=0&&b!=0&&c!=0)){s=a*1.0/b; printf("%.*lf\n",c,s);} return 0;}原创 2018-01-27 11:56:16 · 338 阅读 · 0 评论 -
输出倒三角
#includeint main(){ int i,n,j,k; scanf("%d",&n); for(i=n;i>=1;i--){ for(j=0;j printf(" "); } for(k=1;k printf("*"); }printf("\n"); } return 0;}原创 2018-01-27 11:56:44 · 899 阅读 · 0 评论 -
子序列的和
#include#includeint main(){ int n,m,i; double s=0,a; while(scanf("%d%d",&n,&m)){ for(i=n;i a=1.0/(pow(i,2)); s+=a; }printf("%.5lf",s);s=0;} return 0;}原创 2018-01-27 11:57:15 · 239 阅读 · 0 评论 -
韩信点兵
#includeint main(){ int i=0; while(1){ if(i%5==1&&i%6==5&&i%7==4&&i%11==10){ printf("%d\n",i);break; } i++; } return 0; } 方法二#includeint main(){ int i=0; whi原创 2018-01-27 12:00:06 · 326 阅读 · 0 评论