算法
li346985170
这个作者很懒,什么都没留下…
展开
-
java实现二分法查找
public class BinarySearch{ public static int binarySearch(int[] array,int value){//传入数组与待查找的值,传入的数组必须是有序数组 int start=0; //开始位置 int end=array.length-1; //终点位置 int middle=0; //中点位置 while(start原创 2013-07-28 11:02:50 · 592 阅读 · 0 评论 -
用HashMap实现args参数中的元素每个元素出现的次数以及出现的最大次数和最小次数
//key不能重复啊! 害死了多少个脑细胞啊! 就是利用这一点来存值 把值存入key中,次数存入key对应的value中 //还有就是: 新添加的值与Map中原有的key值重复时,会将新的值【覆盖】重复的key对应的那条value public static void main(String[] args) { /* * 用HashMap实现args参数中的元素每个元素出现的次原创 2013-08-02 08:38:28 · 1046 阅读 · 1 评论 -
java实现顺序查找和二分查找
一、顺序查找的基本思想: 从表的一端开始,顺序扫描表,依次将扫描到的结点关键字和给定值(假定为a)相比较,若当前结点关键字与a相等,则查找成功;若扫描结束后,仍未找到关键字等于a的结点,则查找失败。 说白了就是,从头到尾,一个一个地比,找着相同的就成功,找不到就失败。很明显的缺点就是查找效率低。 适用于线性表的顺序存储结构和链式存储结构。 计算平转载 2013-08-06 08:39:02 · 846 阅读 · 0 评论