Topic: 有谁能帮我细述一下二分法的搜索算法不?用JAVA |
 Print this page
|
| 1.有谁能帮我细述一下二分法的搜索算法不?用JAVA | Copy to clipboard |
|
Posted by: jiri Posted on: 2003-10-10 17:02 如题,,,,,,感激不尽,,,,,,今天面试的题,,我晓得个大概,,,但是不清楚细节,所以没敢答,,,,,,,特在此请教!!!!!!!!!!!!!!!!!!! 望各位知无不言,,,,,,,,,至于分,,,,,,,,我实在是一分没有........所以给不了大家了..............SORRY SO..MUCH | |
| 2.Re:有谁能帮我细述一下二分法的搜索算法不?用JAVA [Re: jiri] | Copy to clipboard |
|
Posted by: kingwzb Posted on: 2003-10-12 21:22 讲思想还是给代码？ | |
| 3.Re:有谁能帮我细述一下二分法的搜索算法不?用JAVA [Re: jiri] | Copy to clipboard |
|
Posted by: sc33 Posted on: 2003-10-13 09:14 思想和代码都要！ | |
| 4.Re:有谁能帮我细述一下二分法的搜索算法不?用JAVA [Re: jiri] | Copy to clipboard |
|
Posted by: hitdemo2002 Posted on: 2003-10-13 11:35 面试时还考算法阿? | |
| 5.Re:有谁能帮我细述一下二分法的搜索算法不?用JAVA [Re: jiri] | Copy to clipboard |
|
Posted by: mochow Posted on: 2003-10-13 14:36 这个算法代码不多吧？ 记得以前面试过一家也是这个算法来着，不过那时是C++ | |
| 6.Re:有谁能帮我细述一下二分法的搜索算法不?用JAVA [Re: jiri] | Copy to clipboard |
|
Posted by: dog72 Posted on: 2003-10-13 16:53 给定的数组一定是排好序的，否则不可能搜索。 如果是这样，这样的考题太简单了吧。 | |
| 7.Re:有谁能帮我细述一下二分法的搜索算法不?用JAVA [Re: jiri] | Copy to clipboard |
|
Posted by: mochow Posted on: 2003-10-13 17:10 知道二分法是个啥东东就比较简单，但如果不知道， 那就不简单了。 不过只要学过数据结构的应该都有讲这个算法吧。 随便找本书看看就有的 | |
| 8.Re:有谁能帮我细述一下二分法的搜索算法不?用JAVA [Re: jiri] | Copy to clipboard |
|
Posted by: kingwzb Posted on: 2003-10-13 17:10 假设已经从小到大排好序，然后判断要找的数比数组中间的数大还是小，相等就返回中间数位置，若小则对左半子数组递归寻找，否则对右半子数组递归寻找。 | |
 |
Powered by Jute Powerful Forum® Version Jute 1.5.6 Ent Copyright © 2002-2021 Cjsdn Team. All Righits Reserved. 闽ICP备05005120号-1 客服电话 18559299278 客服信箱 714923@qq.com 客服QQ 714923 |