java
文章平均质量分 61
兰琛
这个作者很懒,什么都没留下…
展开
-
散列表(hash 算法)
我们本次实验主要目标是学会散列表(hash 算法)的原理与实现,学会灵活的运用,能够不依赖于模板根据题目独立写出各类散列表。数据结构 Hash 属于查找算法中的一部分,在比赛中通常也会占据一定的比例,相对较难也比较重要,大家一定要认真学习哦。知识点Hash 的概念List item构造方法冲突处理为什么使用哈希表我们上面所提到的查找算法,简单来说,就是判断现有数据集合中是否有这个元素,或者是否有满足条件的元素。其中的 Hash 算法则可以帮助我们判断是否有这个元素,虽然功原创 2022-04-04 11:10:01 · 123 阅读 · 0 评论 -
Arrays类的应用
Arrays类(所有的方法是最简单的)java.util.Arrays类包含一些实用的方法用于常见的数组操作,比如排序和查找//a数组int[] a = {1,2,8,79,-2,12,78,34,2,1};1、可以使用sort或者 parallelsort 方法对整个数组或部分数组进行排序System.out.println("sort的使用,升序 "); Arrays.sort(a); for(int i = 0 ; i <10 ; i++) System.out.pri原创 2022-04-03 13:29:58 · 1046 阅读 · 0 评论 -
Vector类的使用
**Vector类的使用:**Vector 的主要作用就是可变长度的数组,就把他当成数组使用即可创建对象中使用的构造方法://第一种构造方法创建一个默认的向量,默认大小为 10:Vector()//第二种构造方法创建指定大小的向量。Vector(int size)//第三种构造方法创建指定大小的向量,并且增量用 incr 指定。增量表示向量每次增加的元素数目。Vector(int size,int incr)//第四种构造方法创建一个包含集合 c 元素的向量:Vector(Col原创 2022-04-02 20:17:35 · 4698 阅读 · 0 评论 -
选择排序,冒泡排序,插入排序,快速排序,归并排序,希尔排序
选择排序基本思想每一趟从待排序的数据元素中选出最小(或最大)的一个元素,按照顺序放在待排序的数列的最前,直到全部待排序的数据元素排完。排序过程例如:初始:[5 4 6 8 7 1 2 3]第一趟排序后 1 [4 6 8 7 5 2 3]第二趟排序后 1 2 [6 8 7 5 4 3]第三趟排序后 1 2 3 [8 7 5 4 6]第四趟排序后 1 2 3 4 [7 5 8 6]第五趟排序后 1 2 3 4 5 [7 8 6]第六趟排序后 1 2 3 4 5 6 [8 7]第七趟排原创 2022-04-02 17:13:53 · 246 阅读 · 0 评论 -
桶排序——java
简单来说,在我们可以确定需要排列的数组的范围时,可以生成该数值范围内有限个桶去对应数组中的数,然后我们将扫描的数值放入匹配的桶里的行为,可以看作是分类,在分类完成后,我们需要依次按照桶的顺序输出桶内存放的数值,这样就完成了桶排序。那么,输入的数 0 则入 0 号桶,1 入 1 号桶,依次类推。下面我们依次输入 8 个整数,分别是 2,5,6,8,5,2,9,6,我们每输入一个数值就将其放入对应的桶。然后我们按桶编号从小到大的顺序将桶内数字输出,得到 2,2,5,5,6,6,8,9,至此桶排序完成。...原创 2022-04-02 16:57:12 · 52 阅读 · 0 评论 -
java的sort函数中Comparator的简单使用
java中sort函数的用法①使用Array.sort(a,m,n) 、 Arrays.sort(a),其中a表示的需要排序的数组,m表示的是开始排序的下标,排序的时候包括该下标的元素,n表示的是结束排序的下标,排序过程中不包括它(!!!),到前一个元素结束。②在使用Array.sort(a,cmp)的过程中, 发现将a数组定义为long类型是不行的, 需要将a数组定义为Long类型, 否者无法使用sort方法。 使用compare函数,必须使用包装类。import java.util.Arrays;原创 2022-04-02 16:10:53 · 1960 阅读 · 0 评论 -
java中数据结构——栈,队列,链表
**队列**对于字符串是否等于某一字符,使用方法:contains,equals循环队列:1、如何判断循环队列队为空?队空:head == tail 跟之前一样。2、如何判断循环队列队为满队满:(tail+1) mod QueueSize==head3、如何获得队列中的元素数量length=(tail-head+QueueSize)%Queuesize(其中QueueSize表示的是队列的长度,tail表示的队列的尾部,出队时tail所在位置没有元素,head表示的队列的头部)输入原创 2022-03-31 20:17:23 · 1392 阅读 · 0 评论