关闭

关于二分查找法的一些问题

三种基本版本: 1.1 二分查找原始版--查找某个数的下标(任意一个) 在有序数组中查找某个数,找到返回数的下标,存在多个返回任意一个即可,没有返回-1。所有程序采用左右均为闭区间,即函数中n为最后一个元素下标,而不是元素个数。典型代码如下: [java] view plain copy  print? public int binaryS...
阅读(56) 评论(0)

JAVA常用数据结构及原理分析(面试总结)

最近准备面试,因此整理一份Java中常用的数据结构资料,方便面试; java.util包中三个重要的接口及特点:List(列表)、Set(保证集合中元素唯一)、Map(维护多个key-value键值对,保证key唯一)。其不同子类的实现各有差异,如是否同步(线程安全)、是否有序。 常用类继承树: 以下结合源码讲解常用类实现原理及相互之间的差异。 Collection...
阅读(120) 评论(1)

Java 排序算法 介绍

常见排序算法包括以下七种:选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。  在学习具体算法实现并进行比较前,先来学习算法比较的几个维度。  一是稳定性  所谓稳定性,是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换,则认为是稳定的算法;反之,则认为是不稳定的排序算法。  二是时间复杂度,指执行算法所需的时间长短。简单说就是算法执行的快慢程序。  ...
阅读(181) 评论(0)
    个人资料
    • 访问:7342次
    • 积分:713
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:18篇
    • 译文:0篇
    • 评论:4条