摘要: 1 #include<graphics.h> 2 #include<stdlib.h> 3 #include<conio.h> 4 #include<time.h> 5 #include<vector> 6 #include<queue> 7 #include<stack> 8 #include<i 阅读全文
posted @ 2016-06-15 20:05 wxdjss 阅读(559) 评论(0) 推荐(0) 编辑

摘要: 这里自己利用STL模板中的容器和链表实现字符串大数加减运算. 结果: 阅读全文
posted @ 2016-06-04 21:25 wxdjss 阅读(233) 评论(0) 推荐(0) 编辑

摘要: 1 #include<graphics.h> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<conio.h> 5 #include<time.h> 6 #include<cmath> 7 8 int tile=1; 9 int board[1 阅读全文
posted @ 2016-05-12 14:50 wxdjss 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 在一个2k x 2k ( 即:2^k x 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖,用到的方格数为(4^k-1 阅读全文
posted @ 2016-05-12 08:35 wxdjss 阅读(640) 评论(0) 推荐(0) 编辑

2016年8月21日

摘要: 1 #include 2 using namespace std; 3 class INT 4 { 5 friend ostream& operatorm_i);//随着class的不同,该行应该有不同的操作 13 return *this; 14 } 15 16 //prefix:fetch and then increment 17 const INT operato... 阅读全文
posted @ 2016-08-21 18:38 wxdjss 阅读(257) 评论(0) 推荐(0) 编辑

2016年7月27日

摘要: 给定一个带通配符问号的数W,问号可以代表任意一个一位数字。再给定一个整数X,和W具有相同的长度。问有多少个整数符合W的形式并且比X大? 输入格式: 多组数据,每组数据两行,第一行是W,第二行是X,它们长度相同。在[1..10]之间。 输出格式: 每行一个整数表示结果。 输入样例: 36?1?8 23 阅读全文
posted @ 2016-07-27 10:10 wxdjss 阅读(399) 评论(0) 推荐(0) 编辑

2016年7月26日

摘要: 问题描述: 给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下: A B C D E F G H V W X Y Z A B I U J  阅读全文
posted @ 2016-07-26 16:08 wxdjss 阅读(487) 评论(0) 推荐(0) 编辑

2016年7月25日

摘要: 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列 {4,7,2,1,5,3,8,6},则重建出图所示的二叉树并输出它的头结点。二叉树结点的定义如下: struct 阅读全文
posted @ 2016-07-25 10:33 wxdjss 阅读(167) 评论(0) 推荐(0) 编辑

2016年7月24日

摘要: 1 #include <graphics.h> 2 #include <string.h> 3 #include <time.h> 4 #define NUM_R 10 //半径 5 #define NUM_X 25 //横向个数 6 #define NUM_Y 25 //纵向个数 7 #defin 阅读全文
posted @ 2016-07-24 14:32 wxdjss 阅读(242) 评论(0) 推荐(0) 编辑

2016年7月23日

摘要: 项目描述: 小明每天都在开源社区上做项目,假设每天他都有很多项目可以选,其中每个项目都有一个开始时间和截止时间,假设做完每个项目后,拿到报酬都是不同的。由于小明马上就要硕士毕业了,面临着买房、买车、给女友买各种包包的鸭梨,但是他的钱包却空空如也,他需要足够的money来充实钱包。万能的网友麻烦你来帮 阅读全文
posted @ 2016-07-23 18:52 wxdjss 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 问题 对于普通的二叉树,如何找到两个给定节点之间的距离?距离是指连接两个节点所需要的最小边的条数。 例如下面的二叉树: 这个问题很全面的考察了二叉树的相关的知识,建议大家先尝试自己解决 分析: 假设给定的节点为node1,node2,可以分为下面的两种情况: 1)node1是node2的祖先节点或孩 阅读全文
posted @ 2016-07-23 10:55 wxdjss 阅读(10436) 评论(0) 推荐(0) 编辑

2016年7月22日

摘要: 题目描述: ID为TMao的淘宝用户前些日子在淘宝机器人网店购买了一个智能机器人oz.这个机器人不仅精致小巧,还具有很多有意思的功能。比如:oz可以在迷宫里自由的上下左右走动; 并且,在不碰到障碍物的情况下,它能够以最短时间从入口处走到出口 (假设存在的话); 最智能的是,在有充电器的地方oz还可以 阅读全文
posted @ 2016-07-22 22:14 wxdjss 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 在读高中的时候,每天早上学校都要组织全校的师生进行跑步来锻炼身体,每当出操令吹响时,大家就开始往楼下跑了,然后身高矮的排在队伍的前面,身高较高的就要排在队尾。突然,有一天出操负责人想了一个主意,想要变换一下队形,就是当大家都从楼上跑下来后,所有的学生都随机地占在一排,然后出操负责人从队伍 阅读全文
posted @ 2016-07-22 22:11 wxdjss 阅读(270) 评论(0) 推荐(0) 编辑

2016年6月23日

摘要: 题目:用C++设计一个不能被继承的类. 常规的解法:把构造函数设为私有函数 我们通过定义共有的静态函数来创建和释放类的实例。 class SealedClass1 { public: static SealedClass1* GetInstance() {return new SealedClass 阅读全文
posted @ 2016-06-23 21:11 wxdjss 阅读(490) 评论(0) 推荐(0) 编辑

导航