摘要: 有个题目,就是给你100W个字典顺序的单词,让输出所有字母组成相同的单词,比如post,stop,pots。 我的方法是: hash映射 视为26进制数 每个计算hash值 然后找出其它种组合的哈希值 看是否存在 剪枝的策略 是如过进行到后边,不查询前边的 例如stop 那么不查询... 阅读全文
posted @ 2012-10-21 23:38 唐僧吃肉 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 这是一道填空题 一 除法等于减法。 (1)一般的想法是:循环减去3 (2)我的想法是:从高位到低位,每一位减去3。 a 位置I上的字符是a[i],则 j=a[i]mod3得到j ,那么这表示有j*10^i个3。a[i]=a[i]-3*j. 同理求的所有位置代表的数含有的3。 ... 阅读全文
posted @ 2012-10-21 23:23 唐僧吃肉 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 一IP地址(注意地址范围和私有地址的定义) IP地址分为五类,A类保留给政府机构,B类分配给中等规模的公司,C类分配给任何需要的人,D类用于组播,E类用于实验,各类可容纳的地址数目不同。 A、B、C三类IP地址的特征:当将IP地址写成二进制形式时,A类地址的第一位总是0,B类地址的前两位总... 阅读全文
posted @ 2012-10-21 23:13 唐僧吃肉 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 加密技术通常分为3种:“对称式”和“非对称式”,信息摘要算法(严格意义上不算加密算法) 1 密码系统概念 ---百科 一个加密系统S可以用数学符号描述如下: S={P, C, K, E, D} 其中 P——明文空间,表示全体可能出现的明文集合, C——密文空间,表示全体可能出现... 阅读全文
posted @ 2012-10-21 22:51 唐僧吃肉 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。 首先来看看题目是如何要求的... 阅读全文
posted @ 2012-10-21 12:41 唐僧吃肉 阅读(319) 评论(0) 推荐(0) 编辑