POJ2872 Spelling Be 快排+二分
来源:互联网 发布:南京大学软件学院 校区 编辑:程序博客网 时间:2024/04/29 20:38
Problem Address:http://poj.org/problem?id=2872
其实我觉得这道题用Trie还是可以过的。不过既然出去尝试,就用点不同的方法吧。
用了“快排+二分”。
然后开始悲剧。
比较第一次用二维的快排和二分,不太熟悉。比较函数而二分查找函数都写的很糟糕。
后来看了别人的代码,觉得也是差不多。然后自己稍微改的跟他的模式差不多,就过了。
简单思路:
(1)把所有单词从小到大排序。
(2)每个询问的单词在排好序的数组里二分查找。
以下贴糟糕的我的代码:
以下贴的是参考的那个人的代码:http://www.cnblogs.com/neulike/archive/2011/02/16/1956406.html
我觉得还是有必要copy过来的,因为我觉得里面有些东西非常值得学习。
包括:快排qsort的使用,二分查找函数等。
在此膜拜啦~
- POJ2872 Spelling Be 快排+二分
- 快排 + 二分查找
- 快排,二分查找
- 快排 + 二分
- 快排,二分查找
- 二分 + 快排
- 快排和二分查找
- POJ 2503 - 二分+快排
- 快排&归并&二分查找
- 二分与快排结合
- zoj 1101 Gamblers(快排+二分)
- POJ-2503 Babelfish 二分+快排
- SDUT2040 快排与二分查找
- hdu 1880 二分+快排 水题
- 二分查找与快排算法
- python 实现快排及二分查找
- 面试题目-堆排、快排、二分查找
- Java基础算法:堆排,快排,二分查找
- 反汇编看内存布局来研究vc2005中多重继承及虚函数
- 美博客列iOS不具备的10大Android系统功能(转)
- 修改ini文件的批处理
- 为节省请求数而使用图标合成图
- 使用SQL整理INT型格式
- POJ2872 Spelling Be 快排+二分
- 52单片机中定时/计数器2的研究
- _KEYBOARD_INPUT_DATA
- 5-17
- IIS6设置GZIP
- 堆和栈的区别 (转贴)
- HDU 3803
- 【外刊IT评论】你不是软件工程师!
- .NET与java的MVC模式(2):struts2核心工作流程与原理