摘要:## 题目 ### 问题描述 > 如果一个序列满足下面的性质,我们就将它称为摆动序列: > 1. 序列中的所有数都是不大于k的正整数; > 2. 序列中至少有两个数。 > 3. 序列中的数两两不相等; > 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。 > 比如,当k = 3时 阅读全文
posted @ 2014-12-01 21:57:00 kuye 阅读(23381) 评论(5) 推荐(0)
摘要:## 题目 ### 问题描述 > 输入一个正整数n,输出n!的值。 > 其中n!=1*2*3*…*n。 ### 算法描述 > n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 > 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 > 首先将a设为 阅读全文
posted @ 2014-11-29 21:38:00 kuye 阅读(17860) 评论(2) 推荐(0)
摘要:## 题目 ### 问题描述 > 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 ### 算法描述 > 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 > 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 > 计算c = a + b的时候,首先将A[0] 阅读全文
posted @ 2014-11-28 22:06:00 kuye 阅读(9130) 评论(0) 推荐(3)
摘要:

example1:


select * from users where username=’$username’ and password=’$password’
 
test data:
 
$username = 1′ or ‘1’=’1
 
$                        阅读全文
                    
posted @ 2014-11-28 21:13:44 kuye 阅读(6057) 评论(0) 推荐(0)
摘要:## 题目 ### 问题描述 > Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 > 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: > 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 > 2. 重 阅读全文
posted @ 2014-11-17 15:17:00 kuye 阅读(9883) 评论(0) 推荐(0)