- 博客(9)
- 收藏
- 关注
RSS订阅原创 基础算法-左旋右旋
*/ public void leftRonate(RBNode<T, D> x) { RBNode<T, D> y = x.rightChild; if (y.leftChild != null) { y.leftChild.parent = x; } x.rightChild = y.leftChild; y.leftChild = x; y.parent = x.parent; if (x.parent..
2021-09-23 15:33:46
120
原创 最长回文-暴力
public static String longestPalindrome(String s) { String ans = ""; int max = 0; int len = s.length(); for (int i = 0; i < len; i++) { for (int j = i + 1; j <= len; j++) { String tmp = s.sub...
2021-09-23 15:31:13
52
原创 基础算法-斐波那契
public class Solution { public int Fibonacci(int n) { if(n == 0) { return 0; } if(n == 1) { return 1; } return Fibonacci(n-1) + Fibonacci(n-2); } } //非递归 public class Solution { p.
2021-09-10 16:51:48
57
原创 基本算法-堆排序
public class HeapSort { public static int heap_size; // 双亲编号 public static int parent(int i) { return i / 2; } // 左孩子编号 public static int leftChild(int i) { return 2 * i; } // 右孩子编号 public static int rightChild(int i) { return..
2021-09-10 15:55:44
55
原创 基本算法-双向链表反转
public class LinkedNode<T>{ private T value; private LinkedNode<T> prev; private LinkedNode<T> next; public LinkedNode(T value, LinkedNode<T> prev, LinkedNode<T> next) { super(); this..
2021-09-10 15:50:32
127
原创 基本算法-层序遍历
class BiTreeNode { //结点值 String value; //左子树根节点 BiTreeNode left; //右子树根节点 BiTreeNode right; public BiTreeNode(String value) { this.value = value; } } public static void levelOrder(BiTreeNode t) { if (t == null){ retu...
2021-09-10 15:47:30
141
原创 java基础算法排序-快速排序
快速排序。顾名思义就是比较快……哈哈。基本原理是使用递归去拆数组。 那么怎么拆就是快速排序的关键。 1：先随便选择一个值作为基准值，姑且叫他tmp。 2：将比tmp小的放到temp左面，比tmp大的放到tmp右面。 3：以tmp为中心，分成两个数组，分别执行步骤1.形成递归。 最终排序完成。 下面看代码： public class QuickSort { /** * 递归快速排序 * * @param arr 待排序数组 * @param first 数组
2021-05-21 16:07:24
64
原创 java基础算法-冒泡排序
所谓冒泡排序，就是将数组中最大的值依次往最后放。类似气泡一样一个一个往上冒。 原理就是一个双层for循环。 从index=0开始，当前位置与下一位对比，大的放到后面，遍历一次将最大值放到最后面。 然后再从头再对比一次，将第二大的放到倒数第二位…… 以此循环，最终形成最大的逐渐往后放。完成排序 下面开始看代码： public Class BubbleSort { /** * 冒泡排序 * @param a 输入数组 */ private static void bub
2021-05-21 15:18:42
86
1
原创 Hello World in Java从入门到放弃
Hello World public class HelloWorld { public static void main(String[] args) { System.out.println("Hello World!"); } }
2021-05-20 19:42:15
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人