06 2020 档案

摘要:总结:使用一致性hash-槽-节点方式,一旦增删节点,重新分配变动的槽来保证各节点负载均衡。 一个端口用来正常访问,1****端口用来同步集群状态。1s10次同步。 一、集群的作用 集群,即Redis Cluster,是Redis 3.0开始引入的分布式存储方案。 集群由多个节点(Node)组成,R 阅读全文
posted @ 2020-06-28 11:49 鸭子船长 阅读(256) 评论(0) 推荐(0) 编辑
摘要:给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 / \ 阅读全文
posted @ 2020-06-24 22:17 鸭子船长 阅读(147) 评论(0) 推荐(0) 编辑
摘要:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5,1, 阅读全文
posted @ 2020-06-24 16:59 鸭子船长 阅读(191) 评论(0) 推荐(0) 编辑
摘要:8. 字符串转换整数 (atoi) 题目: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个 阅读全文
posted @ 2020-06-23 17:22 鸭子船长 阅读(178) 评论(0) 推荐(0) 编辑
摘要:4. 寻找两个正序数组的中位数 题目: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1 阅读全文
posted @ 2020-06-23 13:24 鸭子船长 阅读(297) 评论(0) 推荐(0) 编辑
摘要:1. 题目 你有两个字符串,即pattern和value。pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a",“go"是"b”),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意" 阅读全文
posted @ 2020-06-22 22:07 鸭子船长 阅读(268) 评论(0) 推荐(0) 编辑
摘要:前言 在 深入学习Redis(3):主从复制 中曾提到,Redis主从复制的作用有数据热备、负载均衡、故障恢复等;但主从复制存在的一个问题是故障恢复无法自动化。本文将要介绍的哨兵,它基于Redis主从复制,主要作用便是解决主节点故障恢复的自动化问题,进一步提高系统的高可用性。 文章主要内容如下:首先 阅读全文
posted @ 2020-06-22 18:06 鸭子船长 阅读(165) 评论(0) 推荐(0) 编辑
摘要:前言 乐观锁和悲观锁问题,是出现频率比较高的面试题。本文将由浅入深,逐步介绍它们的基本概念、实现方式(含实例)、适用场景,以及可能遇到的面试官追问,希望能够帮助你打动面试官。 目录 一、基本概念 二、实现方式(含实例) 1、CAS(Compare And Swap) 2、版本号机制 三、优缺点和适用 阅读全文
posted @ 2020-06-22 17:50 鸭子船长 阅读(208) 评论(0) 推荐(0) 编辑
摘要:个人总结: 主从复制流程: 1、建立连接:保存主节点信息,建立socket,发送ping,身份验证,发送从节点端口信息。 2、数据同步:全量复制,部分复制。 全量复制:主节点生成RDB,并使用一个缓冲区保存从现在开始的写命令。发送rdb给从节点,从节点先清楚旧数据,载入rdb,然后接收缓冲区并执行这 阅读全文
posted @ 2020-06-22 17:46 鸭子船长 阅读(181) 评论(0) 推荐(0) 编辑
摘要:1、查看pods kubectl get pods --namespace=vision-default 2、强制删除pod kubectl delete po ocr-transpen-recog1-68dcd6fb75-86hsm -n vision-default --force --grac 阅读全文
posted @ 2020-06-22 16:44 鸭子船长 阅读(129) 评论(0) 推荐(0) 编辑
摘要:目录 一、Redis高可用概述 二、Redis持久化概述 三、RDB持久化 1. 触发条件 2. 执行流程 3. RDB文件 4. 启动时加载 5. RDB常用配置总结 四、AOF持久化 1. 开启AOF 2. 执行流程 3. 启动时加载 4. AOF常用配置总结 五、方案选择与常见问题 1. RD 阅读全文
posted @ 2020-06-18 17:46 鸭子船长 阅读(166) 评论(0) 推荐(0) 编辑
摘要:题目描述大家都知道素数是数学中很有意思的一类数,或许聪明的你已经知道了如何判定一个数是否是素数,但今天不一样了,你的任务是求第K大素数。你能快速完成吗? 输入 输入只有一个整数K。 ps:我们只关心那些正整数。输出输出只有一行,即第K大素数。 示例输入5示例输出11 #include <stdio. 阅读全文
posted @ 2020-06-18 10:42 鸭子船长 阅读(274) 评论(0) 推荐(0) 编辑
摘要:给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 输入:[8,1,5,2, 阅读全文
posted @ 2020-06-17 22:38 鸭子船长 阅读(168) 评论(0) 推荐(0) 编辑
摘要:如果要更改最近6次提交的作者日期和提交者日期,可以使用交互式rebase: git rebase -i HEAD~6 pick c95a4b7 Modification 1 pick 1bc0b44 Modification 2 pick de19ad3 Modification 3 pick c1 阅读全文
posted @ 2020-06-17 16:03 鸭子船长 阅读(9112) 评论(0) 推荐(0) 编辑
摘要:模板机制为C++提供了泛型编程的方式,在减少代码冗余的同时仍然可以提供类型安全。 特化必须在同一命名空间下进行,可以特化类模板也可以特化函数模板,但类模板可以偏特化和全特化,而函数模板只能全特化。 模板实例化时会优先匹配”模板参数”最相符的那个特化版本。 模板的声明 类模板和函数模板的声明方式是一样 阅读全文
posted @ 2020-06-15 19:38 鸭子船长 阅读(1414) 评论(0) 推荐(0) 编辑
摘要:1、c++11新特性: “语法糖”:nullptr, auto自动类型推导,范围for循环,初始化列表, lambda表达式等 右值引用和移动语义 智能指针 C++11多线程编程:thread库及其相配套的同步原语mutex, lock_guard, condition_variable, 以及异步 阅读全文
posted @ 2020-06-15 18:06 鸭子船长 阅读(143) 评论(0) 推荐(0) 编辑
摘要:昨天面阿里最后栽在一道很常见的海量数据处理上了,也怪之前没专门花时间准备这个问题。今天参考了July的博客,又反思了下自己面试时错误的思路,重新整理为下面的解答过程。 先上July的博客对类似问题的解答思路: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-25 阅读全文
posted @ 2020-06-12 19:38 鸭子船长 阅读(1540) 评论(0) 推荐(0) 编辑
摘要:一.LCA详解 转自:https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html 首先是最近公共祖先的概念(什么是最近公共祖先?): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的 阅读全文
posted @ 2020-06-11 18:11 鸭子船长 阅读(474) 评论(0) 推荐(0) 编辑
摘要:来看一个实例,HDU1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修 阅读全文
posted @ 2020-06-11 10:27 鸭子船长 阅读(351) 评论(0) 推荐(0) 编辑
摘要:一、概念 1、回文(palindrome) 回文就是正读和反读都一样的字符串,如aba,abba,abcba等。 2、字符子串和字符子序列的区别 (1)字符字串指的是字符串中连续的n个字符,如abcdefg中,ab,cde,fg等都属于它的字串。 (2)字符子序列指的是字符串中不一定连续但先后顺序一 阅读全文
posted @ 2020-06-10 14:57 鸭子船长 阅读(782) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一个字符串S和一组单词L,L中单词的长度都相等,找出S中的符合以下要求的子串在S中的起始位置索引:子串为L中所有单词串联在一起(单词的顺序随意),L中的每个单词只出现一次,中间不能有其他的字符。 例如:给定S="barfoothefoobarman",L为["foo", "bar"], 阅读全文
posted @ 2020-06-10 00:01 鸭子船长 阅读(128) 评论(0) 推荐(0) 编辑
摘要:1.摘要:继上篇最长上升子序列后,本篇主要讲述最长公共子序列 (LCS) 。 2.LCS定义: 最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序 阅读全文
posted @ 2020-06-09 11:20 鸭子船长 阅读(2956) 评论(0) 推荐(0) 编辑
摘要:1、插入数据 INSERT INTO table_name ( field1, field2,...fieldN ) VALUES ( value1, value2,...valueN ); mysql> INSERT INTO runoob_tbl -> (runoob_title, runoob 阅读全文
posted @ 2020-06-05 15:48 鸭子船长 阅读(229) 评论(0) 推荐(0) 编辑
摘要:1. 数据视图与数据模型 数据抽象共有三个层次:物理层、逻辑层和视图层。在逻辑层使用的数据模型包括两类:一类是概念数据模型,主要用于数据库设计,它能被一般的用户理解,与人的思维表达方式比较接近。这样的模型有实体-联系模型(ERM);另一类是逻辑数据模型,按计算机系统的观点对数据建模,使得数据更适合用 阅读全文
posted @ 2020-06-05 09:47 鸭子船长 阅读(1033) 评论(0) 推荐(0) 编辑
摘要:1.摘要: 关于LIS部分,本篇博客讲一下LIS的概念定义和理解,以及求LIS的三种方法,分别是O(n^2)的DP,O(nlogn)的二分+贪心法,以及O(nlogn)的树状数组优化的DP,最后附上几道非常经典的LIS的例题及分析。 2.LIS的定义: 最长上升子序列(Longest Increas 阅读全文
posted @ 2020-06-04 00:05 鸭子船长 阅读(2561) 评论(0) 推荐(0) 编辑
摘要:621. 任务调度器 题目: 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命状态。 然而,两个相同 阅读全文
posted @ 2020-06-03 23:47 鸭子船长 阅读(306) 评论(0) 推荐(0) 编辑
摘要:1、排序解决法 如果是一个有序数组,那么寻找第k的大数则相当简单了,且效率为1。数组排序算法中相对较优的算法为快速排序,效率为N*lgN,将数组从到到小排列,第k大的数则为array[k-1]。 快排的思想为,从数组中取任意一个值key,将大于key的值放在key右边,小于key的值放在key左边。 阅读全文
posted @ 2020-06-01 15:11 鸭子船长 阅读(265) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示