会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lalala
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
12
下一页
2023年7月8日
LeetCode —— 买卖股票的最佳时机专题
摘要: 121. 买卖股票的最佳时机 minPrice 维护到当天为止的最低价格 maxProfit 维护到当天我为止的最大利润 例如: [2,5,1,3], 第二天: minPrice=2 maxProfit=3; 第四天:minPrice=1 maxProfit=max(3, 3-1=2)=3; cla
阅读全文
posted @ 2023-07-08 21:25 archaique
阅读(8)
评论(0)
推荐(0)
编辑
LeetCode —— 贪心
摘要: 55. 跳跃游戏 如果当前数字为3,代表在这一格可以跳1或2或3格 维护一个全局最远可到达的下标 maxReach 遍历 nums 数组,如果 maxReach 小于当前下标 i ,说明现在这里就不可以到达,更别说终点了,return false 接下来就是现在这个下标可以到达的情况 现在这个下标的
阅读全文
posted @ 2023-07-08 20:53 archaique
阅读(6)
评论(0)
推荐(0)
编辑
2023年7月5日
Redis 高可用 —— 哨兵
摘要: 参考 码哥字节:https://xie.infoq.cn/article/1c714709d00b2b55e8416fb99 小林coding: https://xiaolincoding.com/redis/cluster/sentinel.html 锦鱼不忘旧时晨:https://blog.cs
阅读全文
posted @ 2023-07-05 17:50 archaique
阅读(33)
评论(0)
推荐(0)
编辑
2023年7月3日
LeetCode —— 图
摘要: 200. 岛屿数量 695. 岛屿的最大面积 精品题解 https://leetcode.cn/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/ 注意深度优先遍历,对一格陆地
阅读全文
posted @ 2023-07-03 22:24 archaique
阅读(6)
评论(0)
推荐(0)
编辑
MySQL —— 为什么单表不要超过 2000w
摘要: InnoDB 采用 B+ 树存储,真正的数据行存在聚簇索引的叶子节点上 B+ 树的每个节点是一页,一页固定大小是 16k ,其中 1k 是页头,15k 是可以存放 索引/数据行 的空间 B+ 树的层数要尽可能小,以减少查找数据时磁盘 IO 的次数(磁盘 IO 很慢),实际中一般是 3 层 下面假设
阅读全文
posted @ 2023-07-03 17:41 archaique
阅读(141)
评论(0)
推荐(0)
编辑
2023年7月2日
MySQL —— 数据页与 B+ 树索引
摘要: 数据页包括七个部分 在 File Header 中有两个指针,分别指向上一个数据页和下一个数据页,连接起来的页相当于一个双向的链表,如下图所示: 采用链表的结构是让数据页之间不需要是物理上的连续的,而是逻辑上的 连续。 数据页的组成: 将所有的记录 划分成几个组,这些记录包括最小记录和最大记录,但不
阅读全文
posted @ 2023-07-02 17:25 archaique
阅读(506)
评论(0)
推荐(1)
编辑
2023年7月1日
MySQL —— 索引
摘要: 参考 小林 coding : https://xiaolincoding.com/mysql/index/index_interview.html#%E4%BB%80%E4%B9%88%E6%98%AF%E7%B4%A2%E5%BC%95 可以按照四个角度来分类索引。 按「数据结构」分类:B+tre
阅读全文
posted @ 2023-07-01 22:14 archaique
阅读(29)
评论(0)
推荐(0)
编辑
2023年6月26日
LeetCode —— 滑动窗口
摘要: 904. 水果成篮 用一个 Map 记录当前窗口的情况: key - 水果种类 value - 这个水果种类在当前滑动窗口里出现的次数 维持一个 left 指针到 right 指针的滑动窗口 每次 right 右移一位,将这个新加入窗口的 fruits[right] 种类放到 map 里,并将该种类
阅读全文
posted @ 2023-06-26 23:48 archaique
阅读(13)
评论(0)
推荐(0)
编辑
2023年6月25日
MySQL —— 基础
摘要: MySQL 一行记录是怎么存储的? 我们每创建一个 database(数据库) 都会在 /var/lib/mysql/ 目录里面创建一个以 database 为名的目录,然后保存表结构和表数据的文件都会存放在这个目录里。 比如,我这里有一个名为 my_test 的 database,该 databa
阅读全文
posted @ 2023-06-25 22:13 archaique
阅读(10)
评论(0)
推荐(0)
编辑
2023年6月22日
LeetCode —— 数组和矩阵
摘要: 59. 螺旋矩阵 II 定义一个总数,是所有格子走完中心的最大数,target = n*n 从 1 开始,每走一步,当前数 +1 ,while(curNum<=target) 就继续走 定义每圈螺旋走位的边界,初始值:left=0; right=n-1; top=0; bottom=n-1; 1、在
阅读全文
posted @ 2023-06-22 20:25 archaique
阅读(8)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
11
12
下一页