摘要: 转自我的QQ空间 1 今天上午在实验室的时候无意间看到了世界五百强的面试题,被facebook的一道题所吸引,所以就总结了一下思路。把程序写了出来。 2 刚才写完测试了一下,基本没什么问题,而起在完成后发现有些步骤其实就是多余的~~~ 3 题目如下: 4 Facebook:25匹赛马,没有秒表,五条跑道。用最少的比赛场次找出三匹跑的最快的马。 5 我在完成程序后得到的结果就是只要7次就能得到最快的3匹马。 6 代码如下,没用的地方请自行忽略。 7 #include <iostream> 8 #include <ctime> 9 #include <cstdlib& 阅读全文
posted @ 2013-03-29 09:24 Matrix_R 阅读(1108) 评论(0) 推荐(0) 编辑
摘要: 二叉树模板 完成于:2012,11,11 光棍节首先说明,这个模板的通用性比较差。目前测试阶段仅仅适用于char类型的数据。限制就在于出入的无效判断上。我先去看会书,然后再回来好好解决一下。 1 #include <iostream> 2 using namespace std; 3 template<class T> 4 class BTree 5 { 6 private: 7 class Node 8 { 9 public:10 T element;//... 阅读全文
posted @ 2013-03-29 09:17 Matrix_R 阅读(368) 评论(0) 推荐(0) 编辑