最近在看nginx源码，看到定时器的时候，发现一个结构体利用偏移量求值问题，结构体相信做c开发的都遇到过，那么不知你对结构体中成员变量偏移这块是如何理解的;首先我们先看一下nginx中的那个让我迷惑的地方ev = (event_t*)((char*)node - offsetof(event_t,....
分类：
编程语言 时间：
2014-07-03 10:46:15
阅读次数：
234
对于一个给定的后缀表达式，（假设它是合法的）
注意：次算法是基于基本操作符是2元操作符且操作数为一位正整数！
其求值的基本思想是：对于给定的表达式进行遍历，如果遇到的是操作数就将其压入栈；如果遇到的是操作符，将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b（a在上b在下），将次操作符应用于这两个栈顶元素，比如b-a（注意b在左a在右）然后将计算结果压入栈（用来充当下一个操作符的操作数）；
...
分类：
其他好文 时间：
2014-07-02 08:31:22
阅读次数：
194
题意：给一个表达式当中有一些变量，然后告诉你一些数字你可以任意排列，问能不能求出要求的结果。思路：由于变量数目较小所以直接全排列枚举即可，然后用栈处理表达式。代码如下： 1 /************************************************** 2 * Author....
分类：
其他好文 时间：
2014-06-30 12:15:18
阅读次数：
169
可以在””之间插入一个表达式（注意：不可插入语句。”),这个表达式必须能求值。表达式的值由服务器负责计算，并将计算结果以字符串形式发送到客户端显示。
下面的例子计算表达式的值。
Sin(0.9)除以3等于
3的平方是：
运行效果：...
分类：
Web程序 时间：
2014-06-30 10:06:03
阅读次数：
182
假设有n+2个实数a0，a1，…，an,和x的序列，要对多项式Pn(x)= anx ^n+a(n－1)x^(n-1)+…+a1x+a0求值，直接方法是对每一项分别求值，并把每一项求的值累加起来，这种方法十分低效，它需要进行n+(n－1)+…+1=n(n+1)/2次乘法运算和n次加法运算。有没有更高效的算法呢?答案是肯定的。通过如下变换我们可以得到一种快得多的算法，即Pn(x)= anx ^n+a(...
分类：
编程语言 时间：
2014-06-29 22:03:26
阅读次数：
269
本程序用于计算任意四则运算表达式。如 4 * ( 10 + 2 ) + 1 的结果应该为 49。
算法说明：
1. 首先定义运算符优先级。我们用一个
Map>
来保存优先级表。这样我们就可以通过下面的方式来计算两个运算符的优先级了：
/**
* 查表得到op1和op2的优先级
* @param op1 运算符1
* @param op2 运算符2
* @retur...
分类：
编程语言 时间：
2014-06-24 22:37:29
阅读次数：
217
一、标题：
数字化婚姻配对尝试
二、题目：
建立一个模型，来模拟推导社会男女择偶过程。
为了模型简化，一个人的特性指标有三个，这里假设为财富、样貌、品格，每个指标均可取值1-100之间任意数字。同样也对这3项指标有自己的需求。这3个需求值取值范围都在1-98间，当然三者的和必须为100.所以任意一个人可以用以下数组来表述：
G（A、B、C、A1、B1、C1）G...
分类：
其他好文 时间：
2014-06-24 17:43:52
阅读次数：
246
表达式求值/*** 功能:表达式求值（0到9）* 时间:2014年6月15日08:02:31* 作者:cutter_point*/#include#include#include#includeusing namespace std;stack intStack; //存放数值的栈st...
分类：
编程语言 时间：
2014-06-18 00:06:54
阅读次数：
234
有一步是必须处理的，就是对字符串进行排序；第二步的方法就比较多：（1）采用字符串哈希（求值）（2）排序后转化为24位的位向量（3）直接排序后的字符串作为标识（书上的方法）
1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
分类：
其他好文 时间：
2014-06-10 16:08:18
阅读次数：
145
