NOIP2017 D1T2 时间复杂度 本题用栈模拟，我感觉会写中缀表达式求值那种难度题的人就可以在NOIP上A了此题了。（虽然我挂了，凉了，我也要用嘶哑的声音呼喊出：这题真水） 用栈pop和push的时候 维护 有效循环层数、无效循环（l>r）层数、相同字母 ，每次退栈时更新答案，就OK了 。 还 ...
分类：
其他好文 时间：
2017-11-22 00:06:08
阅读次数：
186
NYOJ 119 士兵杀敌（三） RMQ ST [题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路： ST在线 预处理O(nlogn) 查询O(1) 运行时间：828ms 代码： c++ include i ...
分类：
其他好文 时间：
2017-11-20 19:08:48
阅读次数：
154
7表达式 7.1 指针生成 7.2 初等表达式 7.3 后缀表达式 7.4 一元运算符 7.5 强制类型转换 7.6乘法类运算符 7.7加法类运算符 7.8移位运算符 7.9关系运算符 7.10 相等类运算符 7.11按位与运算符 7.12按位异或运算符 7.13按位或运算符 7.14逻辑与运算符 ...
分类：
编程语言 时间：
2017-11-13 23:18:41
阅读次数：
231
实验题目：栈的应用－算术表达式求值 实验环境： Visual C++ 6.0 实验目的 ： 1 ．掌握栈的定义及实现； 2 ．掌握利用栈求解算术表达式的方法。 实验内容： 通过修改完善教材中的算法3.4，利用栈来实现算术表达式求值的算法。对算法3.4中调用的几个函数要给出其实现过程： (1) 函数I ...
分类：
其他好文 时间：
2017-11-09 18:35:47
阅读次数：
173
[p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ ...
分类：
其他好文 时间：
2017-11-04 19:24:33
阅读次数：
115
#include <windows.h>#include <iostream>#include <stdlib.h>#define MAXBUFFER 10#define MAXLISTSIZE 100 //预设的存储空间最大容量using namespace std; typedef struct ...
分类：
编程语言 时间：
2017-11-04 15:02:37
阅读次数：
211
本次试验的内容是四则运算——或者说表达式求值，我对此并不陌生，也曾用不同语言分别实现过，但都是利用“栈”实现的相关功能，对于这一问题的递归实现我还是第一次尝试。两种实现方式各有优劣，这里不再展开。 程序总体结构图如下： 词法分析的作用是将字符序列转换为单词（Token），本次实验中体现在读取整数功能 ...
分类：
其他好文 时间：
2017-10-28 18:59:43
阅读次数：
222
#ifndef __CALCULATIONFORMULA_HEAD__ #define __CALCULATIONFORMULA_HEAD__ #include #include #include #include #include using namespace std; class Calcul... ...
分类：
其他好文 时间：
2017-10-27 13:25:35
阅读次数：
98
利用栈Stack计算合法的算术表达式 限定的算术表达式求值问题：包含 “+”、“-”、“*”、“/” 、正整数和圆括号的合法算术表达式。 算术表达式转化成后缀表达式 程序语言中，运算符在两个运算数中间称为中缀表达式，即我们常用的表达方法，例如 1+2*3。 在中缀表达式中要考虑运算的优先级，先乘除， ...
分类：
编程语言 时间：
2017-10-24 20:45:38
阅读次数：
196
思路： 在n>3的时候就用前两个小的来带后两个大的，有两种方式（一就是1,2先过，然后1回来，然后n,n-1过，然后2,回来），(二就是 1,n先过去 然后1回来，然后 1，n-1过去吗、，然后1回来) 如果n==3的时候，就1,2过然后1回来，然后1,3过就过来了，如果n==2时，1,2一起过，如 ...
分类：
其他好文 时间：
2017-10-16 21:58:28
阅读次数：
169
