目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称 ...
分类：
编程语言 时间：
2017-05-09 11:19:19
阅读次数：
156
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。 当遇到空子树时，则把该节点放入那个位置。 比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其 ...
分类：
编程语言 时间：
2017-05-08 23:09:22
阅读次数：
252
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同，但中间节点必 ...
分类：
编程语言 时间：
2017-05-08 12:29:30
阅读次数：
245
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 比如：a d ...
分类：
编程语言 时间：
2017-05-08 10:09:53
阅读次数：
245
加密算法：MD5、SHA,DES,AES,IDEA,RSA、BlowFish 一：单向散列算法 单向散列算法：1.也就是Hash算法，将任意长度的消息队列压缩成某一固定长度的函数， 2.过程不可逆，只是单向过程， 3.包括MD5，SHA,N-Hash, MD5：消息摘要算法，对输入任意长度的消息进行 ...
分类：
编程语言 时间：
2017-05-07 23:18:36
阅读次数：
261
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 闲暇时，福尔摩斯和华生玩一个游戏： 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括： 1，2，3, 6，12， ...
分类：
编程语言 时间：
2017-05-07 21:13:26
阅读次数：
219
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.467 ...
分类：
编程语言 时间：
2017-05-06 21:55:57
阅读次数：
323
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最 ...
分类：
编程语言 时间：
2017-05-05 23:14:45
阅读次数：
246
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。 输入格式 一个正整数 ...
分类：
编程语言 时间：
2017-05-05 21:49:25
阅读次数：
124
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。 输出 ...
分类：
编程语言 时间：
2017-05-04 18:29:53
阅读次数：
176
