摘要：
4-8 求二叉树高度 (20分) 本题要求给定二叉树的高度。 函数接口定义： 其中BinTree结构定义如下： 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例： 输出样例（对于图中给出的树）： 程序代码： 阅读全文
摘要：
汉诺塔的递归和非递归实现 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（ 阅读全文
摘要：
5-18 银行业务队列简单模拟 (25分) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处 阅读全文
摘要：
转载自URl-team ACM做题过程中的一些小技巧。 1.一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 大数据输入输出时最好不要用cin、cout，防止超时。 2.有时候int型不够用，可以用long long或__int6 阅读全文
摘要：
5-21 求前缀表达式的值（25分） 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式: 输入在一行内给出不超过30个 阅读全文
摘要：
5-20 表达式转换 (25分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号( )，表达式不超 阅读全文
摘要：
我们构造一个循环链表来表示排成圆圈的人。每个人的链接指向圆圈内在他左边的人。正数i表示圆圈内的第i个人。已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全 阅读全文
摘要：
求素数的问题也有不少的算法，埃拉托色尼筛选法应该算是时间复杂度不大的一种算法。。。。 比如要求从1到n范围内的素数表，基本算法思想就是从第一个质数2开始，把2的所有倍数标记为非素数，然后进入到3，把3的所有倍数标记为非素数，然后跳过4（因为4是2的倍数而且已经被标记为非素数了），然后进入到5，把5的 阅读全文
摘要：
这本书一开始也是刷知乎的时候看到很多人推荐，就看着玩玩，不过看完了还是有很多收获的。。。 本书从最基本的问题出发，深入浅出地解释了各种原理，在解释完一个问题后，又提出下一个问题，引导读者思考，然后给出详细和清楚的解答，如此循环，读者很轻松地进入作者的思路，跟着作者一起探询计算机的奥秘。这种思考方式也 阅读全文
摘要：
内排序：指在排序期间数据对象全部存放在内存的排序。 外排序：指在排序期间全部对象太多，不能同时存放在内存中，必须根据排序过程的要求，不断在内，外存间移动的排序。 根据排序元素所在位置的不同,排序分: 内排序和外排序。内排序：在排序过程中，所有元素调到内存中进行的排序，称为内排序。内排序是排序的基础。 阅读全文