2021年6月12日
选择排序
摘要： 算法思维：从0到n-1每次取一个为i， 和i后面的元素进行比较 令int k = i;如果发现比i位置上的还小，则将该位置的角标赋值给k。 最后交换i 和 k的位置；每一趟都能排好一个最小的值。 package simpleAlgorithm; /** * @Author: WhaleFall541 阅读全文
posted @ 2021-06-12 23:53 xaasf 阅读(67) 评论(0) 推荐(0)
冒泡排序
摘要： 算法思维：第一层for循环控制趟数，第二层for循环从j=0和j=1开始比较 如果发现前面比后面大则互换位置 优化：当第一趟下来 没有元素交换，说明该数组已经有序了不需要排序 package simpleAlgorithm; /** * @Author: WhaleFall541 * @Date: 阅读全文
posted @ 2021-06-12 23:51 xaasf 阅读(38) 评论(0) 推荐(0)
堆排序
摘要： 代码来自该视频 github仓库 算法思维：先初始化堆（从最大的非叶子节点开始，往前不断进行树化成大根堆） 再把头结点和最后一个节点互换位置，然后重新树化头结点，如此往复，每次排好一个 元素最差的情况需要走(n-1)趟互换。 如何树化树化i节点成大根堆呢？ 比较树化节点i和其叶子节点的大小，如果发现 阅读全文
posted @ 2021-06-12 18:11 xaasf 阅读(56) 评论(0) 推荐(0)
2021年6月10日
快速排序
摘要： 代码源自该视频 算法思想：选择一个中心点，将比中心点小的移动到左边，反之移动到右边； 这时形成两个子序列，对子序列递归直至，每个序列只有一个元素为止； 为了省空间 设第一个元素为中心节点并存储该元素的值，从数组后面往前找一个 比中心节点小的放在第一个元素的位置上，然后再从前面往后找找一个元素，放在 阅读全文
posted @ 2021-06-10 23:16 xaasf 阅读(41) 评论(0) 推荐(0)
插入排序
摘要： 插入排序 将i元素插入到下标为0~i-1的位置上，逐个比较，如果发现前面的元素比arr[i]大 则将该元素后移 否则将i元素放入到空位置上 package whale.simpleAlgorithm; /** * @Author: WhaleFall541 * @Date: 2021/4/4 16: 阅读全文
posted @ 2021-06-10 22:40 xaasf 阅读(67) 评论(0) 推荐(0)
2021年6月9日
二分插入排序
摘要： 代码来自改视频改写 算法思维：该算法是在插入排序的基础上优化的 插入元素下标i，从0 ~ i-1找插入该元素的位置， 现在不是一个个的比较，而是进行二分查找left<=right 不满足的时候，right+1即为当前i元素要插入的位置 当然插入之前 还是要移动一下元素的，从right+1 ~ i-1 阅读全文
posted @ 2021-06-09 22:53 xaasf 阅读(74) 评论(0) 推荐(0)
LEETCODE 返回两个正序数组的 中位数
摘要： 代码来自 此代码为二分查找，时间复杂度为log2(m+n) todo 此题第k小解法待完成 求第k小的数即可求个 中位数 /** * @Author: WhaleFall541 * @Date: 2021/6/8 20:23 * 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 阅读全文
posted @ 2021-06-09 22:46 xaasf 阅读(59) 评论(0) 推荐(0)
2021年6月1日
4的幂 算法
摘要： package whale.leetcode.simple; /** * @Author: WhaleFall541 * @Date: 2021/5/31 23:22 */ public class PowerOfFour { public static void main(String[] arg 阅读全文
posted @ 2021-06-01 00:13 xaasf 阅读(116) 评论(0) 推荐(0)
2021年5月29日
leetcode 两个单链表两数相加
摘要： 题目 NOTE 要点不要忘了最后的进位 两个单链表可以长度任意 package whale.leetcode.simple; /** * @Author: WhaleFall541 * @Date: 2021/5/29 20:30 */ public class AddTwoSumLinkedLis 阅读全文
posted @ 2021-05-29 21:59 xaasf 阅读(62) 评论(0) 推荐(0)
2021年5月22日
KMP（The Knuth-Morris-Pratt Algorithm）
摘要： 本文代码来自于中国大学MOOC KMP课件下载 注释内容为自己理解，如有错误请评论，或者私信给我，谢谢 图1-1 match[j]的值实际上是前j个（包括j）元素的最大子串长度 对应到数组中的位置 比如图中 j = 6; 最大子串(abca)的长度为4,在数组中的索引为3 图1-2 当比较到后面不相 阅读全文
posted @ 2021-05-22 14:54 xaasf 阅读(168) 评论(0) 推荐(1)