- 博客(5)
- 收藏
- 关注
原创 堆栈实现中缀表达式转为后缀表达式
堆栈实现中缀表达式转为后缀表达式(1)规则 中缀表达式转为后缀表达式也有一定的规则,这个规则是根据操作符的运算优先级来定的转为后缀表达式的规则为:如果遇到操作数,我们就直接将其输出。 如果遇到操作符,则我们将其放入到栈中,遇到左括号时我们也将其放入栈中。 如果遇到一个右括号,则将栈元素弹出,将弹出的操作符输出直到遇到左括号为止。注意,左括号只弹出并不输出。 如果遇到任...
2019-01-29 16:06:54 5395
原创 使用堆栈计算后缀表达式
使用堆栈计算后缀表达式一、实现栈结构根据栈的先进后出的特点,很容易设置栈结构的接口:入栈、出栈、判空、size()等。可以用线性表的方法来实现一个栈结构,其实也就两种,用链表或数组实现栈。但是,在C++标准库中已经为我们实现了栈结构,而且是按照最高效率、最优的标准实现的,可以放心的使用C++标准库提供的栈结构,以C++一贯的作风,其实现的栈结构是一个栈类型,定义在<stack&g...
2019-01-29 16:01:18 5446 1
原创 斐波那契数列解法
斐波那契数列解法1、概念在数学上,费波那契数列是以递归的方法来定义:F0=0F1=1Fn=Fn-1+Fn-2(n≧2)用文字来说,就是费波那契数列由0和1开始,之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……(OEIS中的数列A000045)特别...
2019-01-28 17:08:28 1549
原创 十大经典排序算法
十大经典排序算法 排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。关于时间复杂度:平方阶(O(n2))排序各类简单排序:直接插入、直接选...
2019-01-25 14:32:41 1093
转载 HTTP协议详解
引言 HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-NG(Next Generation ...
2019-01-22 09:44:25 697
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人