算法
爱喝阔落的猫
爬山中的小白QvQ
展开
-
【啊哈算法入门笔记 排序篇】
啊哈算法入门笔记 排序篇1. 最快最简单的排序 桶排序2. 邻居好说话 冒泡排序3. 最常用的排序 快速排序4. 小哼买书 1. 最快最简单的排序 桶排序 不是真正的桶排序,因为相同元素不知道对应 的哪一个在前,并且浪费空间 时间复杂度O(m+n) //简单快速桶排序 public static void sort(int[] a) { int t=0; int b[]=new int [1001]; for (int i = 0; i < a.length; i++) {原创 2022-03-22 16:15:36 · 81 阅读 · 0 评论 -
【排序算法五大类 总结】
基本排序实现 笔记记录一、插入排序1.直接插入排序2.折半插入排序3.希尔排序二、交换排序三、选择排序四、 归并排序五、基数排序 一、插入排序 1.直接插入排序 import java.util.Arrays; /** * @PackageName:Sort * @ClassName: InsertSort * @Description: * @Author zfz * @date 2022/5/24 8:57 **/ public class InsertSort { //不带"原创 2022-05-24 10:38:22 · 140 阅读 · 2 评论 -
【DP 入门 洛谷P1216 数字三角形】
DP 入门 洛谷P1216 数字三角形数字三角形1. DP 从下往上推2 从上往下推 找出最后一行最大值3记忆化搜索 数字三角形 题目链接 1. DP 从下往上推 import java.util.Scanner; public class P1216 { public static void main(String[] args) { Scanner kb=new Scanner(System.in); int n=kb.nextInt(); int dp[][]=new int[n][原创 2022-04-04 15:20:03 · 261 阅读 · 0 评论 -
【DP 最长公共子序列 和 最长公共子串】
DP 最长公共子序列 和 最长公共子串最长公共子串最长公共子序列 最长公共子串 这里只写代码 参考这位up主 alchemist_dong static int f(String s1, String s2) { char[] c1 = s1.toCharArray(); char[] c2 = s2.toCharArray(); int[][] a = new int[c1.length+1][c2.length+1];原创 2022-04-02 13:36:50 · 283 阅读 · 0 评论