郁闷的C小加（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。
输入第一行输入一个整数T，共有T组测试数据...
分类：
其他好文 时间：
2014-12-15 09:05:41
阅读次数：
147
一个数的序列bi，当b1 a[j]。只有这样才能保证序列是上升的。对比最长上升子序列的长度这类问题，我们可以发现，其实这两个DP问题思想是完全一样的，他们的代码也可以说是一样的，代码的不同之处只是问的不同而在求值处不同而已？ 代码如下： #include using namespace st...
分类：
其他好文 时间：
2014-12-14 19:55:15
阅读次数：
146
今天想到一个对于virtualdom的重要改进方法：可以用高阶函数来预求值diff和patch，这样可以避免运行时间对View求diff和patch，因此性能会优化很大太极真人2014/12/149:32:43就象微积分太极真人2014/12/149:33:46微分函数是原函数的高一阶函数9:35:...
分类：
其他好文 时间：
2014-12-14 11:57:16
阅读次数：
187
表达式求值
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）
输入第一行输入一个整数n，共有n组测试数...
分类：
其他好文 时间：
2014-12-14 10:44:05
阅读次数：
187
题目大意：给你一个计算表达式，求出最终结果。
思路：用两个栈来分别存数和操作符， 遇到'('，操作符入栈，遇到')'，计算括号内的
式子。遇到'+'、'-'、'*'、'/'就比较当前运算符与栈中运算符的优先级，大于等于于栈
中优先级就计算，否则就入栈，留待下次计算。最后计算栈中剩下优先级低的相应式子...
分类：
其他好文 时间：
2014-12-13 12:15:49
阅读次数：
203
表达式求值时间限制：3000ms | 内存限制：65535KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌...
分类：
其他好文 时间：
2014-12-12 18:19:18
阅读次数：
169
原文:c语言中逗号运算符和逗号表达式 C语言提供一种特殊的运算符——逗号运算符。用它将两个表达式连接起来。如： 3+5，6+8称为逗号表达式，又称为“顺序求值运算符”。逗号表达式的一般形式为 表达式1，表达式2逗号表达式的求解过程是：先求解表达式1，再求解表达式2。整个逗号表达式的值是表达式2的值。...
分类：
编程语言 时间：
2014-12-11 10:21:30
阅读次数：
178
组合模式目标：将对象组合成树形结构以表示部分整体的关系，Composite使得用户对单个对象和组合对象的使用具有一致性。
需求：表达式求值，是编译器的重要组件，本例你能找到的实际代码应该不多，因为是本人根据《C++沉思录》里面的例子亲自敲出来的（当然都是作者的功劳）。目的在于支持各种一元运算，二元运算甚至更多的运算都加入到表达式求值中，程序方便扩展，使用简单。
代码展示：说实话...
分类：
其他好文 时间：
2014-12-10 12:39:58
阅读次数：
241
在C++中这里的拖延战术拥有一个非常优雅的名字 －－ Lazy evalution。一旦你的程序中使用了lazy evaluation，那么你就可以在你实际需要某些动作时编写相应的代码，如果不需要，那么相应的动作也就永远都不会执行。
那么我们在什么时候会用的上这样的技术呢？
Reference Counting 引用计数
对于引用技术，相信大部分人都不觉得陌生，在C++中的智能指...
分类：
编程语言 时间：
2014-12-10 09:19:01
阅读次数：
252
浅析 JavaScript 中的 函数 uncurrying 反柯里化柯里化柯里化又称部分求值，其含义是给函数分步传递参数，每次传递参数后部分应用参数，并返回一个更具体的函数接受剩下的参数，这中间可嵌套多层这样的接受部分参数函数，直至返回最后结果。因此柯里化的过程是逐步传参，逐步缩小函数的适用范围，...
分类：
编程语言 时间：
2014-12-09 12:05:17
阅读次数：
382
