二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不 ...
分类：
编程语言 时间：
2017-02-18 22:44:07
阅读次数：
191
计算机学院的男生和女生共n个人要坐成一排玩游戏，因为计算机的女生都非常害羞，男生又很主动，所以活动的组织者要求在任何时候，一个女生的左边或者右边至少有一个女生，即每个女生均不会只与男生相邻。现在活动的组织者想知道，共有多少种可选的座位方案。 例如当n为4时，共有 女女女女, 女女女男, 男女女女, ...
分类：
其他好文 时间：
2016-09-18 23:56:13
阅读次数：
397
有一段长度为n(1<=n<=1000000)的数列，数列中的数字从左至右从1到n编号。初始时数列中的数字都是0。 接下来我们会对其进行m（1<=m<=100000）次操作，每次操作都会将区间[l,r]内的所有数字都变为一个特定的数字，并且每次操作这个特定的数字都不相同。 我们可以简单的认为，第一次操 ...
分类：
其他好文 时间：
2016-09-16 20:57:10
阅读次数：
119
在一个无权图中，两个节点间的最短距离可以看成从一个节点出发到达另一个节点至少需要经过的边的个数。 同时，任意两个节点间的最短路径可能有多条，使得从一个节点出发可以有多条最短路径可以选择，并且沿着这些路径到达目标节点所经过的边的个数都是一样的。 但是在图中有那么一些特殊的节点，如果去除这些点，那么从某 ...
分类：
其他好文 时间：
2016-09-16 18:32:17
阅读次数：
202
大家都知道在dota游戏中，装备是对于英雄来说十分重要的要素。 英雄们不仅可以购买单个的装备，甚至某些特定的装备组合能够合成更强的装备。 为了简化问题，我们将每个装备对于英雄的功能抽象为一个整数：价值。同时，如上所说，一些特定的装备可以用来合成更强的装备，玩家会因此获得除原装备价值外额外的价值。 给 ...
分类：
其他好文 时间：
2016-09-16 16:55:55
阅读次数：
121
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between ...
分类：
其他好文 时间：
2016-09-16 11:34:29
阅读次数：
167
我们都学习过计算机网络，知道网络层IP协议数据包的头部格式如下： 其中IHL表示IP头的长度，单位是4字节；总长表示整个数据包的长度，单位是1字节。 传输层的TCP协议数据段的头部格式如下： 头部长度单位为4字节。 你的任务是，简要分析输入数据中的若干个TCP数据段的头部。 详细要求请见输入输出部分 ...
分类：
其他好文 时间：
2016-09-15 22:54:03
阅读次数：
338
给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入有多组，每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。 当n=0时，程序结束，不需要处理这组数据。 每行输出最简真分数组合的个数。 注意求最大公约数的代码，可以写的十分简洁， 辗转 ...
分类：
其他好文 时间：
2016-09-15 20:26:51
阅读次数：
195
一个整数总可以拆分为2的幂的和，例如：7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1 ...
分类：
其他好文 时间：
2016-09-15 18:04:55
阅读次数：
171
写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 两个小于1000000000的数 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 ...
分类：
其他好文 时间：
2016-09-15 17:50:49
阅读次数：
110
