| | | |

2023年7月8日

摘要： 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 阅读(10) 评论(0) 推荐(0) 编辑

LeetCode —— 贪心

摘要： 55. 跳跃游戏如果当前数字为3，代表在这一格可以跳1或2或3格维护一个全局最远可到达的下标 maxReach 遍历 nums 数组，如果 maxReach 小于当前下标 i ，说明现在这里就不可以到达，更别说终点了，return false 接下来就是现在这个下标可以到达的情况现在这个下标的阅读全文

posted @ 2023-07-08 20:53 archaique 阅读(9) 评论(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 阅读(45) 评论(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 阅读(10) 评论(0) 推荐(0) 编辑

MySQL —— 为什么单表不要超过 2000w

摘要： InnoDB 采用 B+ 树存储，真正的数据行存在聚簇索引的叶子节点上 B+ 树的每个节点是一页，一页固定大小是 16k ，其中 1k 是页头，15k 是可以存放索引/数据行的空间 B+ 树的层数要尽可能小，以减少查找数据时磁盘 IO 的次数（磁盘 IO 很慢），实际中一般是 3 层下面假设阅读全文

posted @ 2023-07-03 17:41 archaique 阅读(217) 评论(0) 推荐(0) 编辑

2023年7月2日

MySQL —— 数据页与 B+ 树索引

摘要：数据页包括七个部分在 File Header 中有两个指针，分别指向上一个数据页和下一个数据页，连接起来的页相当于一个双向的链表，如下图所示：采用链表的结构是让数据页之间不需要是物理上的连续的，而是逻辑上的连续。数据页的组成：将所有的记录划分成几个组，这些记录包括最小记录和最大记录，但不阅读全文

posted @ 2023-07-02 17:25 archaique 阅读(674) 评论(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 阅读(45) 评论(0) 推荐(0) 编辑

2023年6月26日

LeetCode —— 滑动窗口

摘要： 904. 水果成篮用一个 Map 记录当前窗口的情况： key - 水果种类 value - 这个水果种类在当前滑动窗口里出现的次数维持一个 left 指针到 right 指针的滑动窗口每次 right 右移一位，将这个新加入窗口的 fruits[right] 种类放到 map 里，并将该种类阅读全文

posted @ 2023-06-26 23:48 archaique 阅读(22) 评论(0) 推荐(0) 编辑

2023年6月25日

MySQL —— 基础

摘要： MySQL 一行记录是怎么存储的？我们每创建一个 database（数据库）都会在 /var/lib/mysql/ 目录里面创建一个以 database 为名的目录，然后保存表结构和表数据的文件都会存放在这个目录里。比如，我这里有一个名为 my_test 的 database，该 databa 阅读全文

posted @ 2023-06-25 22:13 archaique 阅读(13) 评论(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 阅读(21) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜