![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
潞北北
未开刃的鸣鸿刀,入膏肓的中二病。
展开
-
Java实现5种不同的排序方法
Java实现5种不同的排序方法 1、冒泡排序:bubbleSort() 2、选择排序:selectSort() 3、插入排序:insertSort() 4、快速排序:quickSort() 5、归并排序:mergeSort() import java.util.Arrays; class Sort{ public static int[] bubbleSort(int[] arr){ for(int i=0; i<arr.length; i++){原创 2021-06-28 13:58:43 · 216 阅读 · 0 评论 -
Java面试编程题-2:设计LRU缓存结构
Java面试编程题-2:设计LRU缓存结构 题目描述 设计LRU缓存结构,该结构在构造时确定大小,假设大小为K,并有如下两个功能: set(key, value):将记录(key, value)插入该结构; get(key):返回key对应的value值。 题目要求 set和get方法的时间复杂度为O(1); 某个key的set或get操作一旦发生,认为这个key的记录成了最常使用的; 当缓存的大小超过K时,移除最不经常使用的记录,即set或get最久远的; 若opt=1,接下来两个整数x, y,表示原创 2021-06-28 13:45:50 · 116 阅读 · 0 评论 -
Java面试编程题-1:反转链表
Java面试编程题-1:反转链表 题目:输入一个链表,反转链表后,输出新链表的表头。 示例1 输入: {1,2,3} 返回值: {3,2,1} 1、首先定义单向链表的节点Node class Node{ private int data; private Node next; public int getData() { return data; } public Node getNext() { return next;原创 2021-06-28 13:29:24 · 84 阅读 · 0 评论 -
java基础编程题练习
java基础编程题练习 斐波那契数列 题目1:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第n个月的兔子总数为多少? import java.io.*; import java.util.Scanner; public class MyClass { public static void main(String[] args) throws IOException{ Scanner sc = new Scann原创 2021-06-28 12:48:17 · 60 阅读 · 0 评论