随笔分类 -  数据结构与算法

百度面试题-字符串前缀匹配（二分法）
摘要：问题描述：在一组字符串中，找到所有具有某个字符串前缀字符串，比如application、apple、eyes、cats等。如果要匹配的字符串是app，则符合匹配条件的有application、apple。思路：首先采用快排将所有字符串进行字典序排序，这样具有同种前缀的所有字符串都会排在一块，如果给定... 阅读全文

posted @ 2015-05-21 00:23 neyer 阅读(7572) 评论(0) 推荐(0)

与java一致的md5算法（C++）
摘要：工作中需要对网络传输的二进制配置文件进行md5运算生成校验码，以避免在网络传输中，文件的内容发生损坏和篡改。过程中大致是这样的：1.服务端c++，请求端java；2.请求端POST请求服务器上的某个文件，要求传输到请求端；3.向服务端请求文件时，服务端需要对要传输的文件内容作md5加密，生成32字符... 阅读全文

posted @ 2015-05-14 18:15 neyer 阅读(705) 评论(0) 推荐(0)

导航