![](https://img-blog.csdnimg.cn/20191105134045635.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
HzqRomon
Fighting
旋转mu马
心之何如,有似万丈迷津,遥梗千里,其中并无舟子可以渡人,除了自渡,他人爱莫能助。
展开
-
波兰式、逆波兰式、表达式求值
波兰式、逆波兰式、表达式求值中缀表达式我们在数学中学到的表达式被称为中缀表达式,操作符号在操作数中间,比如2 + 3 * (5 - 1)。对人类而言,这种表达方式显而易见,求值也很直接,先算乘除再算加减,先算括号内再算括号外。然而,这个表达式对于计算机而言却很费解。前缀表达式早在1920年,波兰科学家扬·武卡谢维奇就发明了一种不需要括号的表示法,可以用来表示一个计算表达式。即将操作符号写在...原创 2019-11-05 15:58:01 · 912 阅读 · 0 评论 -
插入排序(C语言)-希尔排序(缩小增量法)
希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,适合于数据量中等大小的排序(成千上万的数据量),同时该算法是冲破O(n^2)的第一批算法之一。基本思想:分割成若干个较小的子文件,对各个子文件分别进行直接插入排序,当文件达到基本有序时,再对整个文件进行一次直接插入排序。 ...原创 2018-04-28 13:57:36 · 503 阅读 · 0 评论 -
Hrbust-1939(栈)
#include<stdio.h>#include<string.h>#include<stack>#include<iostream>using namespace std;int main(){ int T; while(scanf("%d",&T)!=EOF) { getchar()...原创 2018-04-29 11:18:07 · 160 阅读 · 0 评论 -
Hrbust-1940(队列)
#include<stdio.h>#include<string.h>#include<queue>#include<iostream>using namespace std;int main(){ int T; while(scanf("%d",&T)!=EOF) { getchar()...原创 2018-04-29 11:21:47 · 226 阅读 · 0 评论