摘要：题目描述： 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。 注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的纪录，系统应能自动忽略这种无效纪录。输入： 测试输入包含若干测试用例，每个测试用例为一整天的租船纪录，格式为： 船号（1~1... 阅读全文
【慢慢学算法】：简单计数器
2012-05-08 15:24 by ATP_, 1718 阅读, 2 推荐, 收藏, 编辑
摘要：这个题做的人还是比较爽的，挑战了下，没想到自己这个大菜鸟居然搞定了。^_^，而且觉得还是比较简洁明了，跟大家交流分享下. 题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1 + 24 + 2 * 5 - 7 / 110样... 阅读全文
【动手敲代码】：循环队列（C++）
2012-05-06 18:58 by ATP_, 463 阅读, 0 推荐, 收藏, 编辑
摘要：#include<iostream> template <class T> class Queue { private: T rear; T front; int maxSize; T* head; public: Queue(int size):rear(0),front(0),maxSize(size) { head = new T(size); if(!head) std::cout << "memoryAllocationError!" << std::endl; } ... 阅读全文
【动手敲代码】：顺序队列（C++）
2012-05-06 18:58 by ATP_, 477 阅读, 0 推荐, 收藏, 编辑
摘要：#include<iostream> template <class T> class Queue { private: T rear; T front; int maxSize; T* head; public: Queue(int size):rear(0),front(0),maxSize(size) { head = new T(size); if(!head) std::cout << "memoryAllocationError!" << std::endl; } ... 阅读全文
【动手敲代码】：顺序栈（C++）
2012-05-06 18:57 by ATP_, 370 阅读, 0 推荐, 收藏, 编辑
摘要：1 #include<iostream> 2 3 template<class T> 4 class Stack 5 { 6 private: 7 int top; 8 T* base; 9 int size;10 T* elements;11 public:12 Stack<T>(int sz):size(sz),top(-1)13 {14 base = new T[sz];15 if(!base)16 std::cout << "momoryAllocationError" << std::... 阅读全文
【慢慢学算法】：某一天是星期几问题的详解 (蔡勒公式）
2012-05-06 09:48 by ATP_, 3479 阅读, 5 推荐, 收藏, 编辑
摘要：刚做的这个题还是收获颇丰的，让人掌握了一种解决此常规问题的算法，蔡勒思路详解希望有兴趣的同志们仔细看看噢，废话不多说，贴题（翻译后）贴思路贴代码； 题目描述： 输入某一天，求出星期几样例输入：9 October 200114 October 2001样例输出：TuesdaySunday 代码： 1 #include<iostream> 2 ... 阅读全文
【慢慢学算法】：最小长方形
2012-05-05 09:46 by ATP_, 2153 阅读, 0 推荐, 收藏, 编辑
摘要：在Online Judge上做题真是各种纠结额，有些在本机测试通过的，输出格式神马的都正确，但是一提交就总是无法AC，这么些简单题的提交都快让我抓狂了...在简单题中选贴一些有意思的题目或者新鲜的解法跟大家分享下. 题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入： 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没... 阅读全文
【慢慢学算法】：百鸡问题
2012-05-04 14:44 by ATP_, 2682 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述： 用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入： 测试数据有多组，输入n。输出： 对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入：40样例输出：x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=99 解题思路： 先将题意转化为一个数学问题，然后列出相应的方程，化简方程，然后通过对剩下的变量进行穷举，输出符合条件的结果。代码： 1 #include<iostream> 2 #include&l 阅读全文
【慢慢学算法】：填词游戏
2012-05-04 10:22 by ATP_, 2676 阅读, 0 推荐, 收藏, 编辑
摘要：现在是打算开始好好学习学习算法了，前一阵自己实现了一些基础的数据结构，虽说递归，分治什么一堆的基本算法还没有怎么看，但是觉得很多简单题不怎么用那些东西，所以打算找些做做。今儿就整了个填词题，真是万分打击额，虽说自己也开发过不少小程序，敲过不少代码，但是突然一下子就发现自己原来是一个大菜B啊！！唉，一定要发奋图强，好好练习了。本题可能对大神们来说特别简单，不过希望前辈们能给我提出一下学习建议神马的，跪谢了～ 先贴题目 Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个.. 阅读全文
【慢慢学Android】：0.突如其来的Android
2012-04-30 23:51 by ATP_, 575 阅读, 1 推荐, 收藏, 编辑
摘要：之所以起这么个名字，是因为本来自己一直在学习的是C#，ASP.NET，但是最近突然有个信息安全大赛，同时又有学校的科研项目，而偏偏又都是跟Android相关的，可谓汹涌而来额。不会是让我C#转JAVA吧，而且自己本打算这半年掌握ASP.NET的，这次Android横插一脚，瞬间凌乱了，让我纠结了好一阵子。还有件重要的事，今年学校开始搞ACM算法竞赛培训了，自己也意外成了负责人，肯定又有的忙了。现在这时代，技术种类繁多，肯定没有精力学这学拿的，得有个专门的方向，而且自己也是顶着每天各种各样的上课压力自学技术的，时间精力本身就少，这下又要分来分去了，直接导致我花了一周思考路线问题。 经过一周... 阅读全文