- 博客(7)
- 收藏
- 关注
原创 关系型数据库三大物理链接的一点猜想
关系型数据库三大物理链接的一点猜想首先声明这篇文章目前只是猜想,当不得真,等待有空时再去证实或排除谬论三大物理链接嵌套循环排序合并哈希链接 首先声明这篇文章目前只是猜想,当不得真,等待有空时再去证实或排除谬论 三大物理链接 1:是什么 1.1:是sql执行过程的实际执行方式,所有的查询语句都会以这三种方式物理执行.对两张选中的表的信息进行处理,选出符合条件的记录,返回去给调用者.分为嵌套循环链接,排序合并链接,哈希链接 2:为什么 2.1:需要选出两张表中,有交集的部分 3:怎么做 3.1:暂时不知道
2021-03-14 21:37:08 108
原创 构建乘积数组
面试题66. 构建乘积数组 难度简单16收藏分享切换为英文关注反馈 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入: [1,2,3,4,5] 输出: [120,60,40,30,24] 提示: 所有元素乘积之和不会溢出 32 位整数 a.length <= 100000 这道题来自力扣面试题66. 思路1: ...
2020-05-11 21:49:08 86
原创 sql-交换工资
首先是题目: 1:可以使用casewhen关键字 updatesalarysetsex=casesexwhen'm'then'f'else'm'end; 或者 updatesalarysetsex=casewhensex='m'then'f'else'm'end; 2:也可以用if函数,有点像java的三目运算符 updatesalarysetsex=if(sex='m','f','m'); ...
2020-05-10 00:11:01 323
原创 滑动 窗口的最大值
首先是问题描述 我的思路如下: 1:用一个递减双端队列(头尾都可以crud的队列)存放滑动窗口中的值的索引,所以每次都是队头是最大值。 2:这个思路的难点就在于这个双端队列的维持,窗口每次移动都要对队列操作,我称这种操作为:去头,去尾,添值 去头:双端队列的队头对应窗口中的最大值,但这次窗口移动后,可能已经越过了这个最大值,这个队头就不应该用了 去尾:给窗口新增值在这个队列中找到它该存在的位置,那些比它老,还比它小的值,窗口再怎么移动也不可能成为最大值,所以直接...
2020-05-09 23:28:48 121
原创 归并排序
归并排序 1:思路是分治法,和快速排序类似 2:写两个方法,方法一是可以将一个两边分别有序的数组整体排好序。 方法二是可以将一个数组左边排好序,右边也排好序,再调用方法一,不就整个数组排好序了吗? 方法二是一个递归方法,不停调用自己,将一个数组不停拆分,直到传进来的数组唯一,这不就有序了吗? 3:代码实现 public static void main(String[] args) { // ...
2019-11-16 22:05:12 78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人