随笔分类 - algorithm
摘要：二叉树节点 插入节点 删除节点 二叉树遍历 前序遍历 中序遍历 后序遍历 代码 参考: "https://www.cnblogs.com/landpack/p/4783120.html"
阅读全文
摘要：``` / 有序数组 中 查找某一特定元素 的搜索算法 时间复杂度:折半搜索每次把搜索区域减少一半，时间复杂度为O(log n)。（n代表集合中元素的个数） 空间复杂度: O(1)。虽以递归形式定义，但是尾递归，可改写为循环。 / public class binarySearch { public
阅读全文
摘要：```java import java.util.ArrayList; import java.util.List; /** * 输入一个字符串，穷举所有组合，如输入abc，打印：abc,acb,bac,bca,cab,cba */ public class ABC { public static void main(String[] args) { String s...
阅读全文
摘要：```java
/** * 斐波那契数列:0,1,1,2,3,5,8,13,21... */
public class Fibonacci { public static void main(String[] args) { System.out.println(fibonacci(8)); } public static int fibonacci(...
阅读全文
摘要：你好 sql package sort; / 每一趟插入排序，都可以将一个无序值插入一个有序数列，直至全部值有序 插入排序所耗费的时间是O(n^2) https://www.bilibili.com/video/av40336645?from=search&seid=1739113484445510
阅读全文
摘要：``` package sort; /* * 选择排序，不稳定的排序方法（2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序不相同） * * 规律：遍历整个数组，找出最大或最小元素和数组头或数组尾交换 * * 注意：内层循环不要-1，和尾部交换时尾部下表为len-i-1 */ import java.util.Arrays; public class Choose ...
阅读全文
摘要：package sort; /** * 快速排序 * * https://www.bilibili.com/video/av39519566?from=search&seid=14779126765886964608 */ public class QuickSort { public static
阅读全文
