您的位置:首页 > 其它

POJ_1035_hash

2010-07-06 11:40 267 查看
 

/*这是discuss中一个0MSAC的思路, 先放着, 想想咋实现*/

使用大的内存数组存放单词数据,单词的头指针使用哈希表存放,哈希表每个bucket是1个链表,冲突的单词会被放入同一个链表. 

链表节点3个域:指向单词的指针,输入里的次序,next指针.

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: