摘要：
二叉树常用方法（一） 树节点 public class Node { public int data; public Node leftNode; public Node rightNode; public Node(){ this.data = -1; } public Node(int data 阅读全文
posted @ 2021-04-04 00:37
鸭梨的药丸哥
阅读(9)
评论(0)
推荐(0)
摘要：
判断单链表是否有环 使用快慢指针的方式判断链表十分有环。 public ListNode detectCycle(ListNode head) { if(head == null) return null; //定义快慢指针 ListNode fast_P = head, slow_P = head 阅读全文
posted @ 2021-04-03 23:03
鸭梨的药丸哥
阅读(17)
评论(0)
推荐(0)
摘要：
堆排序 堆的特点 堆就是用数组实现的二叉树，并且堆是属于完全二叉树。堆的父节点的值都比其子节点的值要大（或者小）。堆分最大堆或者最小堆，最大堆的根节点是整个数组中最大的数。（以此类推最小堆）知道一节点的下标，可以反推出其父亲节点和两个孩子节点的下标。father = （i-1）/2， leftchi 阅读全文
posted @ 2021-04-03 00:49
鸭梨的药丸哥
阅读(33)
评论(0)
推荐(0)
摘要：
快速排序 快速排序（从小到大排序）其实思想就是，将比基准点小的移动到基准点前面，比基准点大的移动到基准点后面，并且基准点能在排序中找到确定的位置，并起到分割的作用。前面和后面两个相对有序的区间继续做快速排序。 写法一 对排序的数组进行左右扫描，根据基准点的值进行前后相换。 public static 阅读全文
posted @ 2021-04-02 23:27
鸭梨的药丸哥
阅读(18)
评论(0)
推荐(0)
摘要：
归并排序 归并排序分成：分，并两大步骤，使用的分治的思想。 和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。 伪代码 分割 分割需要用到递归。 public static int[] sort(int[ 阅读全文
posted @ 2021-04-02 18:35
鸭梨的药丸哥
阅读(15)
评论(0)
推荐(0)
摘要：
插入排序 直接插入排序 插入排序（Insertion-Sort） 的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫 阅读全文
posted @ 2021-04-02 13:45
鸭梨的药丸哥
阅读(13)
评论(0)
推荐(0)
摘要：
选择排序 遍历无序数列，找到无序区间中的最小（或最大值）放到数列中其数对应的位置。 public static void sort(int[] arr){ if (arr.length == 0) return; int minindex = 0; for (int i = 0;i<arr.leng 阅读全文
posted @ 2021-04-02 13:13
鸭梨的药丸哥
阅读(12)
评论(0)
推荐(0)
摘要：
冒泡排序的改良版 循环优化 外循环优化 冒泡排序其实无需写死排序arr.length-1趟，因为在对一些相对有序的数列进行冒泡排序时，可能循环排序一遍这个数列就变得有序了，如：{1，2，3，4，5，7，6，8，9}，只需要7和6调换一次数列就有序了。只要一次冒泡的过程没发生交换行为其实我们就可以判定 阅读全文
posted @ 2021-04-02 13:07
鸭梨的药丸哥
阅读(15)
评论(0)
推荐(0)
摘要：
洗牌的过程小代码 用代码复现棋牌洗牌的过程 今天面试，面试官人挺好，出了一道小算法题，要用类复现一下棋牌室的洗牌，第一次面试，人比较慌张，其实这题还挺简单了，可惜大脑待机，连java和python都忘了怎么写了，然后就挂了，还是怪自己算法没搞好。 python代码 import random as 阅读全文
posted @ 2021-03-31 00:33
鸭梨的药丸哥
阅读(21)
评论(0)
推荐(0)
摘要：
MySQL深入(一) 文章目录 MySQL深入(一)MySQL的事务隔离事务隔离强度脏读脏写不可重复读幻读解决脏读，脏写，不可重复读和幻读现象 变量mysql存储过程存储过程中的三种传递参数创建存储过程调用存储过程删除存储过程 函数创建函数调用函数删除函数 MySQL的一些关键文件MySQL逻辑框架 阅读全文
posted @ 2021-03-29 22:15
鸭梨的药丸哥
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号