![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
EncoreLaw
这个作者很懒,什么都没留下…
展开
-
二分查找
二分查找(Binary Search) 二分法是一个简单而又有效的算法复杂度,由于实在太简单了,所以不写思路了,直接上代码吧,看了注释应该也很快可以理解 java实现:public class test { public static void main(String[] args) { System.out.println("key在数组中的位置是...原创 2018-10-18 23:09:47 · 140 阅读 · 0 评论 -
判断素数最简单的写法
public boolean isPrime(int n) { for (int i = 2; i * i <= n; i++) { if(n%i==0) return false; } return true; }这个方法不能判断太大的数字,不然的话i*i会溢出所以可...原创 2018-10-26 11:02:27 · 563 阅读 · 0 评论 -
java队列的使用
队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。以下实例演示了队列(Queue)的用法:Main.java 文件import java.util.LinkedList;import java.util.Queue; public class M...转载 2018-10-26 13:44:29 · 271 阅读 · 0 评论 -
java 栈(Stack)的使用
Stack类 序号 方法描述 1 boolean empty() 测试堆栈是否为空。 2 Object peek( ) 查看堆栈顶部的对象,但不从堆栈中移除它。 3 Object pop( ) 移除堆栈顶部的对象,并作为此函数的值返回该对象。 4 Object push(Object element) 把项压入堆栈顶...原创 2018-10-26 19:09:30 · 1244 阅读 · 0 评论