百度之旅
famousDT
掌握C/C
展开
-
2012百度之星资格赛(H题:用户请求中的品牌)(字符串处理)
时间限制: 1000ms 内存限制: 65536kB 描述 馅饼同学是一个在百度工作,做用户请求(query)分析的同学,他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”,这些词汇虽然看起来是一些词汇的单纯重复,但是往往都是一些特殊品牌的词汇,不能被拆分开。为了侦测出这种词的存在,你今天需要完成我给出的这个任务——“找出用户请求中循环原创 2012-05-29 17:00:47 · 912 阅读 · 0 评论 -
哈希表模版(链地址表示法)
#define NODE_NUMBER 10000001 #define MOD 7 struct hash { int key; struct hash * next; hash() { next = NULL; } } * ht[NODE_NUMBER]; int hash_insert(int k) { int key = k % MOD; if (ht[key] == NULL)原创 2012-06-05 13:31:50 · 514 阅读 · 0 评论