`

法_找_查_分_二

 
阅读更多
/** http://mylir.iteye.com/blog/1117469
     * 二分查找法
     * @param index
     * @param data
     */
    public static void erFen(int[] index, int data)
    {
        Arrays.sort(index);
        int begin = 0;
        int end = index.length - 1;
        int midIndex = -1;
        if (data < index[begin] || data > index[end] || begin > end)
        {
            return;
        }
        while (begin <= end)
        {
            midIndex = (begin + end) / 2;
            if (data < index[midIndex])
            {
                end = midIndex - 1;
            }
            else if (data > index[midIndex])
            {
                begin = midIndex + 1;
            }
            else
            {
                System.out.println("找到了"); //$NON-NLS-1$
                break;
            }
        }
    }
分享到:
评论

相关推荐

    PMSM调速系统中最大转矩电流比控制方法的研究_PMSM查表_PMSMMTPAMTPV_pmsmcontrol_pmsm_PMS

    在实际运行时,控制器根据当前的工作条件查询表格,找出对应的最佳电流指令。这种方法相对简单,减少了计算量,但可能牺牲一定的精度,因为实际电机运行条件的细微变化无法被即时反映。 优化策略通常是在这两种方法...

    找第K小问题C语言-分治法

    总的来说,找第K小问题的C语言分治法实现虽然代码可能显得有些复杂,但其背后的算法思路清晰明了。通过递归地划分和解决子问题,我们可以高效地在大规模数据中找到第K小的元素。这种分治策略在处理大量数据时尤其...

    MySQL的慢查询与常见的查找方法(顺序查找,二分查找)

    2. **二分查找**:适用于有序数组,通过不断比较中间元素来缩小查找范围,时间复杂度为O(logn),效率远高于顺序查找。 3. **二叉排序树查找**:二叉排序树中,左子树的所有元素都小于根元素,右子树的所有元素都...

    sql查询99法

    这通常用于找出有奖金的员工。 ### 5. 多条件组合 #### 示例12: ```sql SELECT * FROM emp WHERE sal &gt; 1500 AND comm IS NOT NULL; ``` **知识点**: 使用 `AND` 连接两个条件,只有当这两个条件同时满足时,对应...

    Logistic.zip_863J_Logistic_logistic回归_rain2x6

    训练完成后,评估模型性能,可能使用准确率、查准率、查全率、F1分数等指标。 总的来说,"Logistic.zip_863J_Logistic_logistic回归_rain2x6"中的内容涵盖了从理论到实践的逻辑回归应用,包括理解逻辑回归的数学...

    0001_someq2u_QQ三国_QQ三国答题题库_

    这个游戏融合了三国历史背景和丰富的角色扮演元素,提供了多种玩法,其中包括“推举孝廉”这一特色活动。这个活动涉及到了丰富的知识问答,旨在提升玩家的历史文化素养和游戏内的成就。 “0001_someq2u_QQ三国_QQ...

    二级C语言公共基础知识

    答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) (13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。 答:实体 (14) 软件的需求分析阶段的工作,可以概括为四个方面:______、需求...

    模板_堆并查集快速幂快排线性素数筛_

    2. 并查集:并查集是一种用于处理连接和查询两个元素是否在同一集合中的数据结构。它的主要操作包括“合并”(union)和“查找”(find)。通过路径压缩和按秩合并等优化技术,可以提高并查集的效率,使其在处理大量...

    数组最大值最小值_数组最大值最小值_最小值_

    - **数据特性**:如果数组中的元素已经部分有序,可以利用这个特性优化查找过程,比如使用二分查找。 总的来说,找出数组的最大值和最小值是编程基础中的基础,理解并掌握这些基本操作对于解决更复杂的算法问题至关...

    homework_1_ch2_关系代数参考答案.pdf

    这里同样使用除法,先找出3号部门的所有工号,然后这些工号除以所有工号,再与P连接获取项目信息。 10) 查询工资收入最高的职工的姓名。可以有两种方法。方法一:先找出所有工资低于另一个职工的eno,然后从所有eno...

    DFS_-_A_Different_View.rar_Different

    10. **并查集与DFS的联合使用**:在处理一些涉及集合操作的问题时,DFS可以与并查集数据结构相结合。 从文件名“DFS_-_A_Different_View.ps”推测,这份资料可能是以PostScript格式呈现的一种图形化或可视化解释,...

    oracle查看执行最慢与查询次数最多的sql语句

    通过除法计算出平均执行时间,并将结果限制在50条记录内。 接下来,我们讨论如何找出查询次数最多的SQL语句。同样,我们可以利用`v$sql`视图,但这次关注的是执行次数而非执行时间: ```sql SELECT s.SQL_TEXT, ...

    number-identification.rar_matlab 数字识别_图片匹配_数字模板匹配_模板匹配_模板匹配法

    1. **预处理**:首先,我们需要对输入图像进行预处理,这可能包括灰度化、二值化、平滑滤波等步骤,以减少噪声并使数字特征更加明显。 2. **模板选择**:选择或创建代表每个数字的标准模板图像。这些模板应当清晰、...

    RMQ.rar_RMQ_最值_查找区间

    1. **Sqrt分解法**:将数组分为大小为 sqrt(n) 的子块,在每个子块中记录最小值。查询时,首先确定查询区间跨越的子块,然后在这些子块中查找最小值。这种方法的时间复杂度为O(sqrt(n)),适用于区间大小较小的情况。...

    Data_data_zip_

    数据文件通常有多种格式,如CSV(逗号分隔值)用于结构化数据,JSON(JavaScript对象表示法)用于半结构化数据,或者二进制格式如Parquet、ORC用于大数据处理。每种格式都有其特定的用途和优势,例如,CSV简单易读,...

    computation_geometry_lib.rar_geometry_几何算法

    2. 中点圆算法:用于画圆,基于迭代法更新中点坐标。 3. Dijkstra算法和A*搜索:在几何环境中寻找最短路径,如在地图导航中找到两点间的最短路线。 五、几何优化问题 几何算法也常常应用于求解优化问题,例如最小...

    从头到尾彻底解析Hash_表算法

    2. **找出Top 10查询串**:在统计完成后,下一步是找到出现次数最多的10个查询串。 - **普通排序**:可以对哈希表中的所有项按出现次数进行排序,但这样会导致较高的时间复杂度(O(N log N))。 - **部分排序**:...

    数据库查询

    - **解释**:通过除法操作(÷)可以找出至少选修两门课程的学生学号。这里的关键是理解除法操作的含义,即找出被除集合中所有元素都存在于除数集合中的那些元素。 9. **查询至少选修了2号课程和8号课程的学生...

    二语下音序查字法查字典课件.ppt

    音序查字法是小学生学习语文的基本技能之一,它是一种基于汉字读音的查字方法。当遇到不熟悉或者不会书写的汉字时,如果知道其读音,就可以通过音序法来查找。音序法的核心在于汉字的音节,即一个汉字的发音单元,...

    jmx_remote-1_0-fr-ri

    "jmxremote-1_0-bin"这个文件名表明这可能是一个包含JMX远程访问功能的二进制包,其中可能包含了运行远程JMX连接所需的jar文件,如`jmxremote_optional.jar`和`jsse.jar`等,这些文件对于实现跨网络的JMX管理至关...

Global site tag (gtag.js) - Google Analytics