
C++学习
文章平均质量分 85
chwei_cson
这个作者很懒,什么都没留下…
展开
-
别样表达式求值
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:3 题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=305 描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经原创 2012-07-12 14:12:30 · 955 阅读 · 0 评论 -
中缀式与后缀式的转化 郁闷的C小加(一)
郁闷的C小加(一) 题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=257 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表原创 2012-07-12 15:39:34 · 1296 阅读 · 0 评论 -
Brute-Force算法 (eg.Binary String Matching)
先说一下Brute-Force算法的设计思想吧。将主串S的第一个字符和模式T的第一个字符比较,若相等,则继续逐个比较后续字符。若不等,则从主串S的下一字符起,重新与T的第一个字符比较,直到主串S的一个连续子串字符序列与模式T相等。返回值为S中与T匹配的子序列第一个字符的序号,即匹配成功;否则,匹配失败,返回值-1。 它的算法实现为: int Find Substr(HString &S,原创 2012-07-12 18:47:43 · 2502 阅读 · 0 评论 -
关于 插入排序 算法
基本原理概括为:“从未排序的队列中取一个值插入到已排好序的队列中的恰当位置!” 至于其中的所谓的队列就是存放带排序数组的前半部分和后半部分了,前面的是我们已经排好序的,后边的是待排序的部分;每次通过数组下标的移动来取放数据; 代码: #include #include using namespace std; int main() { int原创 2012-11-12 11:10:19 · 644 阅读 · 0 评论