- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 后缀表达式求值
一、问题描述将用户输入的前缀表达式转化为后缀表达式后，就可以计算表达式的值。本文给出后缀表达式求值的具体实现。例：有前缀表达式：8-(3+2*6)/5+4；转化为后缀表达式后为：8 3 2 6 * + 5 / - 4 + 二、算法实现1.后缀表达式存储在一维数组中，遍历数组；2.遍历过程中，当遇到的是数字时，则直接将其push到栈中；3.当遇到的是标点符号时，则依次
2013-02-27 19:21:40
797
原创 中缀表达式转换为后缀表达式
一、基本概念中缀表达式如1*2+(2-1), 其运算符一般出现在操作数之间, 因此称为中缀表达式,也就是大家编程中写的表达式。将中缀表达式进行改写,变为后缀表达式 如上面的表达式1*2+(2-1), 就变为12*21-+;后缀表达式中不含有括号, 且后缀表达式的操作数和中缀表达式的操作数排列次序完全相同, 只是运算符的次序发生了改变。如果你想做一个计算器，那么首先需要用户输入一串表达式
2013-02-26 13:32:58
792
原创 子数组最大和问题
一、问题描述输入：一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5则最大的子数组为3, 10, -4, 7, 2，和为18 二、问题分析1.只要求出最大子数组的起始位置和结束位置，求和则
2013-02-24 18:43:57
637
原创 数据结构+算法面试100题学习（一）
初入编程这一行，听人说要多动手写代码。到底写什么却没有头绪。最近在网上看到了一份精选微软等公司数据结构+算法面试100题，顿时有了目标，决定花一些时间来仔细学习这些问题（以C语言为编程语言）。 先附上相关的网址如下： http://bbs.csdn.net/topics/350118968 http://blog.csdn.net/v_JULY_v
2013-02-17 11:33:25
460
原创 左旋转字符串
一、问题描述定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。二、算法分析实现此函数的功能并不复杂，复杂之处在于对函数在时间和空间上提出的要求。看到别人提出了一种很好的算法，能够在时间和空间上满足要求
2013-02-02 20:21:45
698
BarcodeScanner_4.7.3.apk
2015-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人