随笔分类 - 算法
摘要：public static void main(String[] args) { // question1(); // question2(); System.out.println(~1 + 1); } private static void question1() { /* 思路，规律： 利用字
阅读全文
摘要：Jdk源码中的算法和所在类有： 二分搜索：java.util.Arrays 类的 binarySearch() 方法 Hash 算法：java.util.HashMap 类的 hash() 方法 插入排序：java.util.Arrays 类的 sort() 方法 选择排序：java.util.Ar
阅读全文
摘要：LRU全称 "Least Recently Used"，最近最少使用策略，判断最近被使用的时间，距离目前最远的数据优先被淘汰，作为一种根据访问时间来更改链表顺序从而实现缓存淘汰的算法，它是redis采用的淘汰算法之一。redis还有一个缓存策略叫做LFU， 那么LFU是什么呢？ 我们本期来分析一下L
阅读全文
摘要：求最大递增子序列： package com.test.algorithm; import java.util.Arrays; /** * Created by Administrator on 2022/10/12. */ public class MaxIncrSub { /* 求最大递增子序列
阅读全文
摘要：生兔子递归算法： public class RabbitTest { public static void main(String[] args) { /* 例题： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多
阅读全文
摘要：冒泡排序及详解： import java.util.Arrays; /** * Created by Administrator on 2022/8/2. */ public class MaoPaoPaiXu { public static void main(String[] args) { i
阅读全文
摘要：选择排序： import java.util.Arrays; /** * Created by Administrator on 2022/8/2. */ public class XzPaixu { public static void main(String[] args) { int[] ar
阅读全文
摘要：参考：https://www.cnblogs.com/silence-x/p/10544072.html
阅读全文
摘要：有序数组二分查找法： 方式1，while循环： public class BinarySearchTest { public static void main(String[] args) { int[] arr = {1,3,4,7,8,11,15,19,44,48,49}; int target
阅读全文
摘要：最近有个面试题，无序数组二分查找？不知道哪位变态要这么搞？有排序的功夫直接遍历查询不好吗？ 无序数组二分，如果不排序，真不知道用二分法怎么搞，想用递归，搞了半天也没搞出来。 最后还是先排序，另一个数组保存排序前后的对应下标关系，二分法找到排序后的目标元素下标，根据下标关系数组获取原始下标。 pack
阅读全文
浙公网安备 33010602011771号