16,551
社区成员
发帖
与我相关
我的任务
分享对算法熟悉的朋友请进
对算法熟悉的朋友请进
我没学过数据结构，也不懂二分法查找，
请说明一下什么叫二分法查找，并写
懂C语言的朋友写一个对字符串的二分法查找
我没学过数据结构，也不懂二分法查找，
请说明一下什么叫二分法查找，并写
懂C语言的朋友写一个对字符串的二分法查找
...全文
请发表友善的回复…
发表回复
onestation 2005-03-29
- 打赏
- 举报
要先排序啊！字符串用二分不合适吧！
poooorgun 2005-03-29
- 打赏
- 举报
找一本《数据结构》或《科学计算算法集》，理论和函数都有
老夏Max 2005-03-29
- 打赏
- 举报
http://blog.csdn.net/blueoxygen/archive/2004/11/08/171937.aspx
菜牛 2005-03-29
- 打赏
- 举报
不懂理论能看懂代码吗？
xhzxlqt 2005-03-29
- 打赏
- 举报
简单地说:
对一个排好(顺)序的串,从中间分成两段,没找到,再分成两段...直到找到或找不到
如:
从ABDFJLMYZ 中找Y 串的中间是J,由于Y比中间值J大,所以应从后半段LMYZ里找,再将LMYZ分成两半:LM 和YZ,比较中间值M与Y,Y>M,再将后半段分成两半,Y和Z,比较Y和Y,找到.
对一个排好(顺)序的串,从中间分成两段,没找到,再分成两段...直到找到或找不到
如:
从ABDFJLMYZ 中找Y 串的中间是J,由于Y比中间值J大,所以应从后半段LMYZ里找,再将LMYZ分成两半:LM 和YZ,比较中间值M与Y,Y>M,再将后半段分成两半,Y和Z,比较Y和Y,找到.
tankbattle 2005-03-29
- 打赏
- 举报
字符串也可以按顺序排列的啊，用strcmp一类的比较就可以。你可以参考stl里字符串的排序和二分查找
shijubo 2005-03-29
- 打赏
- 举报
用二分法时，被查找对象必须是按某顺序排列的。
cut9 2005-03-29
- 打赏
- 举报
楼主，提个小意见：要先搞清楚"解决一个问题的逻辑".
oyljerry 2005-03-29
- 打赏
- 举报
看数据结构的书先
