jue1e0 - 博客园

2022年4月5日

摘要：归并排序利用递归思想将一个数组逐渐进行二分，直到二分到只有一个元素。再倒着回来将其进行合并，在合并的过程中保证其合并完的结果有序(合并的两部分始终都是部分有序的),一直合并到成为一个完整的数组图示：代码及其解析： 1 public static void MergeSort(int[] arr 阅读全文

posted @ 2022-04-05 16:22 jue1e0 阅读(21) 评论(0) 推荐(0)

快速排序

摘要：快速排序就是对荷兰国旗问题的一个递归式应用：即每次随机取出一个数(在这个数组中等概率随机选一个位置，取出一个数)，然后把所有小于这个数的一些值放在左边，等于这个数的一些值放在中间，再把大于这个数的一些值放在右边在递归的对左边和右边的这批数进行做如上的操作，直到递归到只有一个数为止。代码及解析：阅读全文

posted @ 2022-04-05 16:08 jue1e0 阅读(32) 评论(0) 推荐(0)

荷兰国旗问题

摘要：荷兰国旗：给定一个数组arr和一个数num，将其分为三个区域:左侧为<num的区域,中间为=num的区域,右侧为等于num的区域代码及解析： 1 //给定一个数组arr和一个数num,把小于num的数放在左边,等于num的数放中间,大于num的数放在右边 2 public static void 阅读全文

posted @ 2022-04-05 15:07 jue1e0 阅读(65) 评论(0) 推荐(0)

2022年4月4日

BM20 数组中的逆序对

摘要：链接：https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5 本题采用归并排序的思想对问题进行求解，即在每次递归归并中，对递归出的子问题考虑能组成逆序对的个数，来以此累加。解题代码： 1 static int mod = 阅读全文

posted @ 2022-04-04 20:26 jue1e0 阅读(44) 评论(0) 推荐(0)

递归的时间复杂度问题-master公式

摘要：前提：如果一个问题可以拆分为多个等规模的子问题进行递归求解则其时间复杂度满足master公式： T(n) = a * T(n/b) + O(n^d); 其中T(n)表示问题规模为n的母问题的时间复杂度 T(n/b)表示问题规模拆分为n/b的子问题的时间复杂度 a表示子问题在每次递归时的执行的次数( 阅读全文

posted @ 2022-04-04 20:22 jue1e0 阅读(218) 评论(0) 推荐(0)

278.第一个错误版本

摘要： 278. 第一个错误的版本 - 力扣（LeetCode） (leetcode-cn.com) 本题和寻找峰值类似，只不过要多注意一个begin+last的越界问题从中也可以看出，此种二分查找的方法，可以用于查数组种第一个出现num的值(即num如果在数组中出现很多次，可以用该二分的写法，找到第一次阅读全文

posted @ 2022-04-04 14:47 jue1e0 阅读(23) 评论(0) 推荐(0)

BM19 寻找峰值

摘要：前置知识点补充：二分查找的非递归模板： 1 //有序数组中查找某个数 2 public static Boolean BinarySearch(int[] arr,int num) 3 { 4 int begin = 0, last = arr.length - 1; 5 while (begin 阅读全文

posted @ 2022-04-04 14:29 jue1e0 阅读(51) 评论(0) 推荐(0)

2022年4月3日

异或运算详解

摘要： 1.异或运算的基本性质：两个数的异或可以看做两个数进行不进位的加法(1).0^n = n, n ^ n = 0, 1^n = ~n (2).满足交换律：a^b = b^a 满足结合律：(a^b)^c = a^(b^c) (3).从(2)中可以推出，只要是同一批数进行异或，那么任意调换异或顺序，不改阅读全文

posted @ 2022-04-03 21:58 jue1e0 阅读(1246) 评论(0) 推荐(0)

2022年4月2日

公用表达式

摘要： 1.普通公用表达式： 1 #CTE配合使用实现子查询 2 WITH cte_emp 3 AS (SELECT DISTINCT department_id FROM employees) 4 #此处cte_emp就可以表示子查询中()里面的表 5 6 SELECT * 7 FROM departme 阅读全文

posted @ 2022-04-02 14:16 jue1e0 阅读(64) 评论(0) 推荐(0)

窗口函数

摘要： 1.窗口函数解析：其相较于聚合函数的区别就是，聚合函数是按照某个特性，如对一类元组进行求和，将求和的结果变成一项进行呈现，即是多变一的过程。而窗口函数则是在得到这个求和结果后，把这个结果赋给这一类元组的所有元组中去，即仍保留了多个元组的情况使用实例： 1 #任务：算出每个区域的销售额占自己所在的阅读全文

posted @ 2022-04-02 14:12 jue1e0 阅读(276) 评论(0) 推荐(0)

忘不了的回忆

公告