摘要:
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5,1, 阅读全文
摘要:
8. 字符串转换整数 (atoi) 题目: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个 阅读全文
摘要:
4. 寻找两个正序数组的中位数 题目: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1 阅读全文
摘要:
1. 题目 你有两个字符串,即pattern和value。pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a",“go"是"b”),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意" 阅读全文
摘要:
前言 在 深入学习Redis(3):主从复制 中曾提到,Redis主从复制的作用有数据热备、负载均衡、故障恢复等;但主从复制存在的一个问题是故障恢复无法自动化。本文将要介绍的哨兵,它基于Redis主从复制,主要作用便是解决主节点故障恢复的自动化问题,进一步提高系统的高可用性。 文章主要内容如下:首先 阅读全文
摘要:
前言 乐观锁和悲观锁问题,是出现频率比较高的面试题。本文将由浅入深,逐步介绍它们的基本概念、实现方式(含实例)、适用场景,以及可能遇到的面试官追问,希望能够帮助你打动面试官。 目录 一、基本概念 二、实现方式(含实例) 1、CAS(Compare And Swap) 2、版本号机制 三、优缺点和适用 阅读全文
摘要:
个人总结: 主从复制流程: 1、建立连接:保存主节点信息,建立socket,发送ping,身份验证,发送从节点端口信息。 2、数据同步:全量复制,部分复制。 全量复制:主节点生成RDB,并使用一个缓冲区保存从现在开始的写命令。发送rdb给从节点,从节点先清楚旧数据,载入rdb,然后接收缓冲区并执行这 阅读全文
摘要:
1、查看pods kubectl get pods --namespace=vision-default 2、强制删除pod kubectl delete po ocr-transpen-recog1-68dcd6fb75-86hsm -n vision-default --force --grac 阅读全文
摘要:
目录 一、Redis高可用概述 二、Redis持久化概述 三、RDB持久化 1. 触发条件 2. 执行流程 3. RDB文件 4. 启动时加载 5. RDB常用配置总结 四、AOF持久化 1. 开启AOF 2. 执行流程 3. 启动时加载 4. AOF常用配置总结 五、方案选择与常见问题 1. RD 阅读全文
摘要:
题目描述大家都知道素数是数学中很有意思的一类数,或许聪明的你已经知道了如何判定一个数是否是素数,但今天不一样了,你的任务是求第K大素数。你能快速完成吗? 输入 输入只有一个整数K。 ps:我们只关心那些正整数。输出输出只有一行,即第K大素数。 示例输入5示例输出11 #include <stdio. 阅读全文