重建二叉树
摘要：
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每... 阅读全文
posted @ 2014-05-17 23:38 初日 阅读(407) 评论(0) 推荐(0) 编辑
从尾到头打印链表
摘要：
题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个... 阅读全文
posted @ 2014-05-17 23:37 初日 阅读(244) 评论(0) 推荐(0) 编辑
替换空格
摘要：
题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输... 阅读全文
posted @ 2014-05-17 23:35 初日 阅读(870) 评论(0) 推荐(0) 编辑
洞穴逃生
摘要：
洞穴逃生描述:精灵王子爱好冒险，在一次探险历程中，他进入了一个神秘的山洞。在洞穴深处，精灵王子不小心触动了洞穴内暗藏的机关，整个洞穴将很快塌陷，精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s，以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术，可在1s内移动60m，不过每次使用... 阅读全文
posted @ 2014-05-09 23:11 初日 阅读(1468) 评论(0) 推荐(0) 编辑
二维数组中的查找
摘要：
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 2 #define MAX 100 3 ... 阅读全文
posted @ 2014-05-09 14:44 初日 阅读(189) 评论(0) 推荐(0) 编辑
分苹果
摘要：
题目：穷举法：由于3 1 1和1 3 1 是一种分法，所以也就是说在N个篮子里的苹果数目是 n1 2 using namespace std; 3 int count; 4 int foo(int n,int m,int prei,int temp[10]) 5 { 6 int i=0,j=... 阅读全文
posted @ 2014-05-05 23:36 初日 阅读(744) 评论(0) 推荐(0) 编辑
最小生成树算法prim and kruskal
摘要：
一.最小生成树定义：从不同顶点出发或搜索次序不同，可得到不同的生成树生成树的权：对连通网络来说，边附上权，生成树也带权，我们把生成树各边的权值总和称为生成树的权最小代价生成树：在一个连通网的所有生成树中， 各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树（Minimum Cost Span... 阅读全文
posted @ 2014-04-26 16:50 初日 阅读(645) 评论(0) 推荐(0) 编辑
HTTP报文格式详解
摘要：
HTTP报文是面向文本的，报文中的每一个字段都是一些ASCII码串，各个字段的长度是不确定的。HTTP有两类报文：请求报文和响应报文。HTTP请求报文一个HTTP请求报文由请求行（request line）、请求头部（header）、空行和请求数据4个部分组成，下图给出了请求报文的一般格式。or＜r... 阅读全文
posted @ 2014-04-24 16:15 初日 阅读(20592) 评论(1) 推荐(0) 编辑
c++ virtual function 虚函数面试题
摘要：
下面的代码输出什么？ 1 #include 2 using namespace std; 3 class A 4 { 5 public: 6 virtual void foo() 7 { 8 coutfoo();24 pb->foo();25 26 }分析：1... 阅读全文
posted @ 2014-04-22 22:22 初日 阅读(860) 评论(0) 推荐(0) 编辑
