ITWUYI的博客

import java.util.Comparator;public interface Sorter { /** * 排序 * @param list 待排序的数组 */ public <T extends Comparable<T>> void sort(T[] list); /** * 排序 * @param list 待排序的数组 * @param comp 比较两个对象的比较器 .

二分查找import java.util.Comparator;/** * 计算中间位置时不应该使用(high+ low) / 2 的方式，因为加法运算可能导致整数越界，这里应该使用以下三种方式之一： * low + (high - low)/ 2 或 * low + (high – low) >> 1 或 * (low + high) >>> 1（>>>是逻辑右移，是不带符号位的右移） */public class binarySea.

public static String getDateDiff(Date endDate, Date nowDate) { long nd = 1000* 24* 60* 60; long nh = 1000* 60* 60; long nm = 1000* 60; // long ns = 1000; // 获得两个时间的毫秒时间差异 long diff = endDate.getTime() - nowDa

public class Solution { public static void main(String[] args) { String str = ""; Scanner sc = new Scanner(System.in); str = sc.nextLine(); printAll(str.toCharArray(),0); } public static void printAll(char[] s

LRU缓存实现LRU（Least Recently Used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。import java.util.LinkedHashMap;import java.util.Map;public class Solution { //LRU缓存实现 public static void main(String[] args) { Map<String, S

排序算法之选择排序知识点1、算法步骤（1）首先在未排序的序列中找到最小（大）元素，存放到排序序列的起始位置。（2）再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序的序列的末尾。（3）重复第（2）步，直到所有元素均排序完毕。2、代码实现Java代码：public int[] sort(int[] arr) { // 总共要经过 N-1 轮比较 for (int i = 0; i < arr.length - 1; i++) {

排序算法之冒泡排序知识点1、算法步骤（1）比较相邻的元素，如果第一个元素比第二个元素大，就交换它们两个。（2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。（3）针对所有的元素重复以上的步骤，除了最后一个。（4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。2、代码实现Java代码：public int[] sort(int[] arr){ for (int i = 1; i < arr.leng

包含main函数的栈问题知识点该问题的时间复杂度是O(1)内。如果直接使用一个int变量存储当前的最小值，我们的确可以获得最小值，但是当栈pop()了以后，我们无法获得次小值。我们需要一个数据结构来动态保存每个时刻的最小值，每当push()和pop()的时候，同样更新这个数据结构，而且时间复杂度也是O(1)，那么看来需要额外O(n)的空间了。可以选择栈或者一个链表（实质上当作栈使用）。我们使用一个辅助栈来实现，该栈和主栈的大小相同，栈顶存放的是当前栈内的最小值。代码实现：public class S

用栈实现队列知识点代码实现：import java.util.Stack;public class MyQueueDemo { Stack<Integer> myStack1 = new Stack<Integer>(); Stack<Integer> myStack2 = new Stack<Integer>(); //入队 public void push(int x){ myStack1.push(x

用队列实现栈知识点代码实现：import java.util.LinkedList;import java.util.Queue;public class MyStackDemo { public Queue<Integer> queue; public MyStackDemo(){ queue = new LinkedList<Integer>(); } //将元素x推到栈 public void push(int

（1） 决策树（2） 随机森林算法（3） 逻辑回归（4） SVM（5） 朴素贝叶斯（6） K 最近邻算法（7） K 均值算法（8） Adaboost 算法（9） 神经网络（10） 马尔可夫