摘要：
https://programmercarl.com/kamacoder/图论理论基础.html 阅读全文
posted @ 2025-11-03 10:16
无敌美少女战士
阅读(6)
评论(0)
推荐(0)
摘要：
最小生成树（K算法和P算法） （1）K 算法（每次找最小边，判断是否存在环） TIPS：使用并查集实现合并、查询等操作。（常数级别），这里暂未使用。 （2）P 算法 阅读全文
posted @ 2025-09-24 11:30
无敌美少女战士
阅读(4)
评论(0)
推荐(0)
摘要：
0 二叉树 1 题目一：二叉树的遍历 2 题目二 2.1 判断二叉树是否是搜索二叉树（中序遍历判断是否升序 / 模板套用） 2.2 判断二叉树是否是完全二叉树（宽度优先遍历） 2.3 判断二叉树是否是满二叉树 !!! 树型 DP 问题 !!! 2.4 判断二叉树是否是平衡二叉树（形成模板 -> 树型 阅读全文
posted @ 2025-09-21 21:30
无敌美少女战士
阅读(7)
评论(0)
推荐(0)
摘要：
1. 哈希表 2. 有序表 代码示例 import java.util.Comparator; import java.util.HashMap; import java.util.HashSet; import java.util.TreeMap; import java.util.TreeSet 阅读全文
posted @ 2025-09-11 09:52
无敌美少女战士
阅读(7)
评论(0)
推荐(0)
摘要：
0. 比较器 ! image 1. 堆 ! image ! image 2. 堆排序 ! image ! image ! image ! image ! image Tip:Java 中 PriorityQueue 结构默认是小根堆。 3. 桶排序 ! image ! 0f1bf7b8-83f3-4 阅读全文
posted @ 2025-09-08 20:42
无敌美少女战士
阅读(8)
评论(0)
推荐(0)
摘要：
1. 归并排序 1.1 归并排序应用 小和问题 2. 快速排序 2.1 快速排序1.0版本 2.2 快速排序2.0版本 2.3 快速排序3.0版本（随机选择最右位置的数） 快速排序的空间复杂度 O(logN) 阅读全文
posted @ 2025-09-08 17:00
无敌美少女战士
阅读(5)
评论(0)
推荐(0)
摘要：
0. 认识时间复杂度 1. 选择排序 代码示例 import java.util.Arrays; public class MySort { public static void selectionSort(int[] arr){ // 特殊处理 if(arr == null || arr.leng 阅读全文
posted @ 2025-09-08 11:20
无敌美少女战士
阅读(18)
评论(0)
推荐(0)
摘要：
  ![im 阅读全文
posted @ 2025-09-07 18:36
无敌美少女战士
阅读(11)
评论(0)
推荐(0)
摘要：
1. 泛型的好处 代码示例 package com.baidu.www; import java.util.ArrayList; import java.util.List; /* 泛型一般只和集合类相结合使用。 泛型是JDK5的新特性，从JDK7开始，后边的泛型不用写具体的类型（菱形泛型） */ 阅读全文
posted @ 2025-08-25 23:19
无敌美少女战士
阅读(10)
评论(0)
推荐(0)
摘要：
代码示例 package com.baidu.www; import java.util.TreeSet; public class Test { public static void main(String[] args) { TreeSet treeSet = new TreeSet(); /* 阅读全文
posted @ 2025-08-25 22:36
无敌美少女战士
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号