摘要：
题意： 给你一堆商品的名字，然后给你一些条形码，问你这些条形码转换成的字符串的 前缀在商品中出现的个数，条形码的每个字母是八个二进制数字，有两种数，大的是小的2倍，小的是0，大的是1，这里面的吴超是 *0.95---*1.05之间。 思路： ... 阅读全文
posted @ 2014-06-21 19:37
猫携
阅读(43)
评论(0)
推荐(0)
摘要：
题意： 给你一堆电话号，问你这些电话号后面有没有相互冲突的，冲突的条件是当前这个电话号是另一个电话号的前缀，比如有 123456789 123,那么这两个电话号就冲突了，直接输出NO。 思路： 说白了就是前缀匹配，也就是以当前字... 阅读全文
posted @ 2014-06-21 18:33
猫携
阅读(39)
评论(0)
推荐(0)
摘要：
题意： 给你一些模式串，然后给你一些提问，每个提问是给你一个串，问你这个串在上 面的模式串中出现的次数。 思路： 一开始想到hash,但是因为用的是map，所以超时了，map的操作是有代价的，他本身还会排序的，所以超时了，想用vec... 阅读全文
posted @ 2014-06-21 16:42
猫携
阅读(49)
评论(0)
推荐(0)
摘要：
题意： 给你一些串，问你哪些串是由其他两个串连接成的。 思路： 我用了两种方法，一个是hash，hash的时候用map实现的，第二种方法是字典树，字典树我们枚举每个一字符串，查找他的每一位，如果当前这一位是某个单词的最后一个字母，那么... 阅读全文
posted @ 2014-06-21 14:19
猫携
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号