摘要：
题目：求1+2+...+n,要求不能使用乘除法，for,while,if,else,switch,case等关键字及条件判断语句(A?B:C). 解法一：利用构造函数求解： class Temp { public: Temp() {++N;Sum +=N;} static void Reset() 阅读全文
posted @ 2016-06-23 16:57
wxdjss
阅读(241)
评论(0)
推荐(0)
2016年6月23日
2016年6月21日
摘要：
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 例如输入数组{5,7,6,9,10,8}，则返回true,因为这个整数序列是下图二叉搜索树后序遍历的结果。如果输入的数组是{7,4,6,5},由于 阅读全文
posted @ 2016-06-21 18:59
wxdjss
阅读(348)
评论(0)
推荐(0)
摘要：
题目：输入两个整数序列,第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 解题思路：如果下一个弹出的数 阅读全文
posted @ 2016-06-21 16:50
wxdjss
阅读(196)
评论(0)
推荐(0)
2016年6月15日
摘要：
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
阅读(572)
评论(0)
推荐(0)
2016年6月6日
摘要：
输入一个正数s,打印出所有和为s的连续正数序列（至少含有两个数）.例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出3个连续的序列的1~5，4~6,和7~8. 我们可以考虑用两个数small和big分别表示序列的最小值和最大值.首先把small初始化为1,big也初始化为 阅读全文
posted @ 2016-06-06 21:53
wxdjss
阅读(141)
评论(0)
推荐(0)
摘要：
题目：从扑克牌中随机抽5张牌,判断是不是一个顺子,即这五张牌是不是连续的.2~10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以为任意数字. 我们需要把扑克牌的背景抽象成计算机语言。不难想象,我们可以把5张牌看成由5个数字组成的数组。大小王是特殊的数字,我们不妨把他们都定义为0,这样 阅读全文
posted @ 2016-06-06 21:05
wxdjss
阅读(842)
评论(0)
推荐(0)
2016年6月4日
摘要：
这里自己利用STL模板中的容器和链表实现字符串大数加减运算. 结果： 阅读全文
posted @ 2016-06-04 21:25
wxdjss
阅读(244)
评论(0)
推荐(0)
摘要：
题目：把n个骰子扔在地上,所有骰子朝上一面的点数之和为s,输入n,打印出s的所有可能的值出现的概率。 解法一：基于递归求骰子点数,时间效率不高。 现在我们考虑如何统计每一个点数出现的次数.要想求出n个骰子的点数和,可以先把n个骰子分为两堆:第一堆只有一个,另一个有n-1个,单独的那一个有可能出现从1 阅读全文
posted @ 2016-06-04 19:57
wxdjss
阅读(381)
评论(0)
推荐(0)
2016年5月21日
摘要：
Floyd思想可用下式描述: A-1[i][j]=gm[i][j] A(k+1)[i][j]=min{Ak[i][j],Ak[i][k+1]+Ak[K+1][j]} -1<=k<=n-2 该式是一个迭代公式,Ak表示已考虑顶点0,1,.......,k等k+1个顶点之后各顶点之间的最短路径,即Ak[ 阅读全文
posted @ 2016-05-21 20:08
wxdjss
阅读(1030)
评论(0)
推荐(0)
摘要：
在带权图(网）里,点A到点B所有路径中边的权值之和为最短的那一条路径,称为A,B两点之间的最短路径;并称路径上的第一个顶点为源点(Source),最后一个顶点为终点(Destination)。在无权图中,最短路径则是两点之间经历的边数最少的路径。实际上,只要把无权图上的每条边都看成是权值为1的边,那 阅读全文
posted @ 2016-05-21 19:01
wxdjss
阅读(2660)
评论(0)
推荐(0)
浙公网安备 33010602011771号