摘要: 算法思维:从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)
摘要: 代码源自该视频 算法思想:选择一个中心点,将比中心点小的移动到左边,反之移动到右边; 这时形成两个子序列,对子序列递归直至,每个序列只有一个元素为止; 为了省空间 设第一个元素为中心节点并存储该元素的值,从数组后面往前找一个 比中心节点小的放在第一个元素的位置上,然后再从前面往后找找一个元素,放在 阅读全文
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)
摘要: 代码来自改视频改写 算法思维:该算法是在插入排序的基础上优化的 插入元素下标i,从0 ~ i-1找插入该元素的位置, 现在不是一个个的比较,而是进行二分查找left<=right 不满足的时候,right+1即为当前i元素要插入的位置 当然插入之前 还是要移动一下元素的,从right+1 ~ i-1 阅读全文
posted @ 2021-06-09 22:53 xaasf 阅读(74) 评论(0) 推荐(0)
摘要: 代码来自 此代码为二分查找,时间复杂度为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)
摘要: 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)
摘要: 题目 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)
摘要: 本文代码来自于中国大学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)