- 博客(6)
- 收藏
- 关注
原创 随机数生成(Java语法)
随机数 在Java语言中要想生成随机数首先要导入Random包 随机产生int类型的数字 Random random=new Random(); random.nextInt(); 随机产生int类型的数字 取值范围为:[0~100) Random random=new Random(); random.nextInt(100); 其他基本类型也有, 例:double类型 Random random=new Random(); random.nextDouble(); 再来结合例子理解一下吧 // 抽
2021-10-01 09:41:46
273
原创 二分查找(Java)
首先了解一下什么是二分查找? 二分查找是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x。 二分查找的时间复杂度为: 在最好的情况下,即查找一次的时间复杂度为O(1) 在最坏的情况下,即查找到最后一次的时间复杂度为O(log n) 再来结合例子理解一下: class Scratch { public static void mai
2021-10-01 09:29:09
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人