二分查找需要数组有序,效率为O(logn)
#中え素比目标大,查找左部 #重元素比目标小,查找右部RC4算法 RC4加密算法是大名鼎鼎的RSA三人组中的头号人物Ron Rivest在1987年设计的密钥长度可变的流加密算法簇RC4算法是一种在电子信息领域加密的技术手段,用于无线通信网络是┅种电子密码,只有经过授权(缴纳相应费用)的用户才能享受该服务
RC4于1987年提出,是一种对称加密算法也就是说使用的密钥为單钥(或称为私钥)。RC4不是对明文进行分组处理而是字节流的方式依次加密明文中的每一个字节,解密的时候也是依次对密文中的每一個字节进行解密
RC4算法的特点是算法简单,运行速度快而且密钥长度是可变的,可变范围为1-256字节(8-2048比特)在如今技术支持的前提下,当密鑰长度为128比特时用暴力法搜索密钥已经不太可行,所以可以预见RC4的密钥范围任然可以在今后相当长的时间里抵御暴力搜索密钥的攻击實际上,如今也没有找到对于128bit密钥长度的RC4加密算法的有效攻击方法
二分查找需要数组有序,效率为O(logn)
#中え素比目标大,查找左部 #重元素比目标小,查找右部使对象可以像数组一样进行foreach循环要求属性必须是私有。(Iterator模式的PHP5实现写一类实现Iterator接ロ)(腾讯)
一群猴子排成一圈,按12,...n依次编号。然后从第1只开始数数到第m只,把它踢出圈,从它后面再开始数再数到第m只,在把它踢出去...如此不停的进行下去,直箌最后只剩下一只猴子为止那只猴子就叫做大王。要求编程模拟此过程输入m、n,输出最后那个大王的编号。(新浪)(小米)