- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 逆波兰表达式（后缀表达式）及其计算
一 逆波兰表达式描述 逆波兰表达式又叫做后缀表达式。就是将运算符置于运算对象的后面，比如a+b表示为ab+。二 逆波兰表达式转化及求值分析 初始化一个栈，再用两个字符数组，一个数组专门用来逐个读取字符，当遇到数字的时候存入另外一个字符数组，并以空格隔开，当读入运算符时，通过专门的调运函数优先级判断，进行出栈入栈的操作.当字符数组遍历完之后，判断栈是否为空，如果为空的话，
2014-09-28 16:55:06
2378
原创 特大整数相加
一，特大整数描述 int和long作为基本的整数类型，取值范围和位数直接相关。如果是n位整数的话，最高位表示符号位，剩下的n-1位以补码形式表示绝对值，因此范围是整数区间[-2^(n-1),2^(n-1))。int和long并没有明确位数，一般而言，32位机的int是32位的，于是范围是[-2^31, 2^31)也就是[-2147483648, -2147483648)。但是如果要做十几
2014-09-28 02:08:49
2164
原创 约瑟夫环问题
一 . 约瑟夫环问题描述 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解二 . 约瑟夫环基本步骤 （1
2014-09-25 20:09:18
1801
原创 小谈数组和链表删除重复元素
对于链表而言，一般情况下删除的某个值我们肯定要知道它的的前驱结点，通过p->next->data找到并删除,例如：deletelist(lisklist *head,int x){ lisklist *p,*q; for(p=head;p;p = p->next) if(p->next->data==x) {
2014-09-25 15:24:01
1904
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人