- 博客(8)
- 收藏
- 关注
原创 回顾与总结-数组篇05-(螺旋数组)
给定一个正整数 n,生成一个包含 1 到 n² 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。例:输入3;输出:1 2 38 9 47 6 5。
2022-08-15 21:01:33
184
原创 回顾与总结-数组篇04-(长度最小的子数组)
给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0。...
2022-08-05 18:20:19
173
原创 回顾与总结-数组篇03-(有序数组平方排序)
给你一个按 非递减顺序 排序的整数数组nums,返回 每个数字的平方组成的新数组,要求也按非递减顺序排序。
2022-08-02 21:50:12
273
原创 Mysql:到底能不能使用join???
假设被驱动表的行数是M,每次在驱动被驱动表查一行数据,要先搜索索引a,再搜索主键索引。这个过程也是扫描了200行,但共执行了101条语句,比直接join多了100次交互,除此之外,客户端还要自己拼接结果。对驱动表t1做了全表扫描,这个过程需要扫描100行,而对于每一行的R,根据字段a去表t2中查找,在这个语句中,t1是驱动表,t2是被驱动表,t2字段a有索引,join过程中用上了这个索引。两张表t1(a字段有索引,100行数据),t2(a字段有索引,1000行数据)查出表t1的所有数据,有100行。....
2022-08-02 20:52:00
341
原创 总结与回顾-数组篇02-(移除元素)
给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间.数组一旦创建空间是大小是不可变的,移除数组中的元素只能进行覆盖....
2022-07-28 22:47:52
166
原创 总结与回顾-数组篇01-(二分查找)
问题描述在一个数组中,查找目标元素,若查找到了返回元素下标,若查找不到则返回-1二分查找的前提要求(数组中的元素是有序的)一般算法题看到是一个有序的数组,要考虑是否可以用二分法进行求解第一种做法左闭右闭[left,right]时间复杂度O(log(n))1.分析首先确定区间若确定要写左闭右闭,则left=0,right=(数组的长度-1),达到左闭右闭的要求.第二步进入循环,因为总的区间是左闭右闭的,left和right是都可以取到的,所以循环的条件是(left.........
2022-07-27 21:58:17
287
原创 Mysql:MySql索引是干什么的?
索引的出现就是为了提高查询的效率,就像一本书的目录。对于一张表来说,索引其实就是它的目录。(1)索引常见的模型索引的出现是为了提高查询效率,但是实现索引的方式有很多种。
2022-07-24 17:07:09
861
原创 Mysql:全局锁和表锁?干什么用的?
MySql的锁,数据库锁设计的初衷是处理并发问题 作为多用户共享的资源,当出现并发访问时,数据库需要合理的控制资源的访问规则,锁就是实现访问规则的数据结构 根据加锁的范围,Mysql里面的锁大致可以分为: 全局锁 表级锁 行锁 (1)全局锁全局锁就是对整个数据库实例加锁,整个库就会处于只读状态。(1)Mysql提供了一个加全局读锁的方法:命令:Flush tables with read lock(FTWRL).使用这个命令后..
2022-05-21 22:45:19
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅