算法
yyliunianyy
这个作者很懒,什么都没留下…
展开
-
基于栈结构的浮点型数据表达式求值算法
<br />0 引言<br />表达式求值是程序设计语言编译中的一个基本问题,对于按常规输入即中缀表达式输入格式的表达式<br />求值问题是程序设计语言编译中的一个重要问题,涉及到了整型数据的运算和浮点型数据的运算。下面通<br />过编译程序设计中的词法分析原理和数据结构的知识,在“算符优先法”的基础上,介绍一种简单、有效的表<br />达式求值的扩充算法,该算法在整型数据算法的基础上扩充到了浮点型数据的运算。<br />1 表达式的文法<br />为了叙述的方便,把讨论局限在算术表达式中,并且在不原创 2010-07-13 09:23:00 · 1511 阅读 · 1 评论 -
STL--stack/queue的使用方法(转载)
<br />stack(栈)和queue(队列)也是在程序设计中经常会用到的数据容器,STL为我们提供了方便的stack(栈)的queue(队列)的实现。<br />准确地说,STL中的stack和queue不同于vector、list等容器,而是对这些容器的重新包装。这里我们不去深入讨论STL的stack和queue的实现细节,而是来了解一些他们的基本使用。1、stack<br />stack模板类的定义在<stack>头文件中。<br />stack模板类需要两个模板参数,一个是元素类型,一个容器类型,原创 2010-08-09 09:10:00 · 402 阅读 · 0 评论 -
有时间要去做做这些题目
有时间要去做做这些题目,所以从他人空间copy过来了,谢谢那位大虾啦。pku 1175 Starry Night题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法:BFS,要注意的是如何判断图形是一样的,我的做法就是计算每两个点的距离之和。看:http://hi.baidu.com/doxi_free/blog/item/2e3b6ea8fff309fa1f17a238.htmlpku 1020 Anniversary Cake题目地址:http原创 2010-08-09 10:08:00 · 681 阅读 · 0 评论 -
中国剩余定理
<br />中国剩余定理定义 根据定义可以写出代码<br /><br /><br />设m1,m2,...mn是两两互素的正整数,<br />则x≡bi mod mi(i=1,2,...n)在模m1m2m3...mn下有唯一解。<br />这M=m1m2....mn,Mj=M/mj,且Mjyj≡1 mod mj(j=1,2,...n),<br />则x=b1M1y1+b2M2y2+...+bnMnyn mod m1m2m3...mn即是符合条件的解。<br /><br /><br />注:ch_mod为根据原创 2010-10-31 20:48:00 · 347 阅读 · 0 评论