思路: 1)将长网址md5生成32位签名串,分为4段, 每段8个字节; 2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理; 3)这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串; ...
分类:
Web程序 时间:
2014-12-02 00:00:44
阅读次数:
355
描述移位密码是最简单的一类代替密码,具体算法就是将字母表的字母右移k个位置(k<26),并对字母表长度作模运算。现给你一串密文,全部由大写字母组成。已知加密过程为:将每个字母按照字母表的顺序右移k位。加密函数:E(m)=(m+k)%q.请破译出明文!输入输入包含多组测试数据(少于1000组)。每组数...
分类:
其他好文 时间:
2014-12-01 20:45:42
阅读次数:
151
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=951
题意:给了一个字母表,然后给了若干单词,问这些单词的首地址在字母表的什么地方。
因为可以八个顺序查找,比较麻烦,但不难,之前就做个,这次在做,改进就是用数组+循环控制八个方向,而不是写了好...
分类:
其他好文 时间:
2014-12-01 01:20:03
阅读次数:
185
描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)...
分类:
其他好文 时间:
2014-11-30 14:06:33
阅读次数:
224
PCA全称为principal componentanalysis,即主成成分分析,用于降维。对数据进行降维有很多原因。比如:
1:使得数据更易显示,更易懂
2:降低很多算法的计算开销
3:去除噪声
一:基本数学概念
1:方差
均值太简单了,不说了。方差是各个数据分别与其和的平均数之差的平方的和的平均数,用字母D表示。计算公式如下:
...
分类:
其他好文 时间:
2014-11-27 14:36:35
阅读次数:
402
字符是可用多种不同方式表示的抽象实体。字符编码是一种为受支持字符集中的每个字符进行配对的系统,配对时使用的是表示该字符的某些值。例如,摩尔斯电码是一种为罗马字母表中的每个字符进行配对的字符编码,配对时使用的是适合在电报线路中传输的点和线模式。计算机的字符编码将所支持字符集中的每个字符与代表该字符的数...
分类:
Web程序 时间:
2014-11-27 10:23:52
阅读次数:
405
国王的魔镜
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用...
分类:
其他好文 时间:
2014-11-25 23:34:43
阅读次数:
249
题目描述
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度
输入格式
每个测试文件只包含一组测试数据,每组输入包含两行,第一行输入一个字符串表示二叉树的中序排列,第二行输入一个字符串表示二叉树的后序排列。
输出
对于每组输入数据,输出二叉树的先序排列。
样例输入
BADC
BDCA
样例输出
ABCD
通...
分类:
其他好文 时间:
2014-11-22 17:33:37
阅读次数:
213
假设有n个变量(1<=n<=26,变量名用单个小写字母表示),还有m个二元组(u,v),分别表示变量u小于v。那么,所有变量从小到大排列起来应该是什么样子的呢?
例如有4个变量a,b,c,d,若以知a<b,c<b,d<c,则这4个变量的排序可能是a<d<c<b。尽管还有可能其他的可能,你只需找出其中的一个即可。...
分类:
编程语言 时间:
2014-11-17 21:20:53
阅读次数:
313
描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)...
分类:
其他好文 时间:
2014-11-15 15:22:41
阅读次数:
165