08 2015 档案
摘要:判断一个字符c是否在一个字符串str中,你会怎么处理?1.for或者while循环判断可以,但是效率够呛2.建立size为256的静态映射表char tb[256],将字符串str中的所有数值映射到tb中,判断tb[c]==1就可以知道字符是否存在str中。可以,还是可以优化的3.用位压缩技术对tb...
阅读全文
摘要:原文传送门:http://sfsrealm.hopto.org/inside_mopaq/chapter2.htm#hashes安保系统的需求亘古有之,人们试图保护隐私的需求已经有数千年的历史,古希腊用脚携带手写信件,二战的无线电传输,现在通过网络信用卡信息。这门复杂的艺术叫做加密,我们不知道第一个...
阅读全文
摘要:原文来自:http://sfsrealm.hopto.org/inside_mopaq/chapter2.htm#hashes促进历史进步的大多数契机都是在解决特定问题的过程中产生的,本文讨论一下MPQ格式的合适解决方案。----MPQ是暴雪的一种文本压缩格式,可以压缩包括坐标、算法、声音、动画、...
阅读全文