上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
摘要: 归并排序利用递归思想将一个数组逐渐进行二分,直到二分到只有一个元素。 再倒着回来将其进行合并,在合并的过程中保证其合并完的结果有序(合并的两部分始终都是部分有序的),一直合并到成为一个完整的数组 图示: 代码及其解析: 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)
摘要: 链接:https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5 本题采用归并排序的思想对问题进行求解,即在每次递归归并中,对递归出的子问题考虑能组成逆序对的个数,来以此累加。 解题代码: 1 static int mod = 阅读全文
posted @ 2022-04-04 20:26 jue1e0 阅读(44) 评论(0) 推荐(0)
摘要: 前提:如果一个问题可以拆分为多个等规模的子问题进行递归求解 则其时间复杂度满足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. 第一个错误的版本 - 力扣(LeetCode) (leetcode-cn.com) 本题和寻找峰值类似,只不过要多注意一个begin+last的越界问题 从中也可以看出,此种二分查找的方法,可以用于查数组种第一个出现num的值(即num如果在数组中出现很多次,可以用该二分的写法,找到第一次 阅读全文
posted @ 2022-04-04 14:47 jue1e0 阅读(23) 评论(0) 推荐(0)
摘要: 前置知识点补充: 二分查找的非递归模板: 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)
摘要: 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)
摘要: 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)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页