LEON的博客

永不止步

leetcode 7. 整数反转 python3

题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范...

2019-03-28 08:44:57

阅读数 21

评论数 0

Redis二进制数组Bitmap

好久没有更新了,之前公司在做 关注/粉丝 这块儿缓存的时候,我选择的就是 Bitmap ,那时是我第一次见识到这种数据数组形式,用到的有 SETBIT , GETBIT , BITCOUNT ,命令如何使用就不说了,今天来仔细看看这三个命令的实现和原理。 选用 bitmap 的考量: 位数组的实...

2019-03-20 20:13:50

阅读数 45

评论数 0

LeetCode 74. 搜索二维矩阵

AC1 AC1总是最暴力的 O(n2) class Solution: def searchMatrix(self, matrix, target): for i in matrix: for j in i: if...

2019-03-04 16:43:51

阅读数 41

评论数 0

Mysql 事务隔离级别整理

事务 就是一组 数据库操作,要么一起成功,如果有一环失败了,则整个动作都会回滚。事务是在引擎层实现的,Mysql支持多引擎,有的引擎不支持事务,MyISAM 不支持事务,InnDB支持事务 。 隔离级别 隔离级别和脏读等关系,就不展开了,直接一张图。 查看事务隔离级别: # version &...

2019-02-28 10:54:17

阅读数 53

评论数 0

LeetCode .146. LRU缓存机制-详解

problem 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。 写入数据 put(ke...

2019-02-25 13:13:21

阅读数 62

评论数 0

Mysql 是如何保证主从一致的?

主从一致性的原理 以 A:M-B:S 结构为例子: A 的更新流程 A在接受一个来自客户端的更新请求之后,首先在undolog 内存中写入,然后存入硬盘,在redolog恢复日志 prepare 阶段完成之后,写入 binlog ,最后再 commit 整个 prepare ,完成 A这边的一套...

2019-02-21 16:25:21

阅读数 148

评论数 0

LeetCode .120. 三角形最小路径和 - 详解

题目描述 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 说明:...

2019-02-19 11:13:24

阅读数 23

评论数 0

Leetcode 260. 只出现一次的数字 III -详解

题目 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结果输出的顺序并不重要,对于上面的例子, [5, 3] 也是正确答案。 你的算法应该具有线性时间复...

2019-02-15 11:03:34

阅读数 61

评论数 1

137. 只出现一次的数字 II -详解

题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,...

2019-02-14 14:45:36

阅读数 68

评论数 0

Kubernetes 之 容器创建和Pod

Pod Pod 是 Kubernetes 中最重要的概念之一,Pod 是 Kubernetes 中最小的调度对象,容器的本质是进程,而我们知道,Linux 进程组之间,在这个语境环境下,父进程、子进程,线程之间共享文件、信号、数据内存、紧密一起的完成一个程序的工作。 前面已经说了容器的本质是进程,...

2019-02-13 19:52:04

阅读数 117

评论数 0

28. 实现strStr()

题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = “hello”, needle ...

2019-02-12 17:33:53

阅读数 36

评论数 0

leetcode 645. 错误的集合

题目描述 集合 S 包含从1到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个元素复制了成了集合里面的另外一个元素的值,导致集合丢失了一个整数并且有一个元素重复。 给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数,再找到丢失的整数,将它们以数组的...

2019-02-12 15:22:37

阅读数 43

评论数 0

Docker容器基础:文件系统

在 Cgroup 和 Namespace 的管理下,容器其实是一个隔离和限制的 子系统,那么容器的文件系统又是如何隔离开来的呢? chroot : 改变进程的根目录到你指定的 的位置 这样这个挂载,就对宿主机不可见 rootfs :容器镜像的本身,是一个操作系统所包含的文件,配置和目录,并不包括操...

2019-02-03 19:32:40

阅读数 132

评论数 0

容器基础Namespace和Cgroups

隔离-Namespace Namespace-进程空间 可以区分容器内进程和宿主机进程的PID ,Mount 、NetWork 容器是一组有着自己Namespace 参数 的 进程、目录、文件 ,容器本身是一组特殊的进程; Docker内的进程,是运行在宿主机伤的进程,但是是被Namespace...

2019-02-01 10:58:19

阅读数 166

评论数 0

51. N皇后 I

题目描述 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例: 输入: ...

2019-01-29 16:48:01

阅读数 45

评论数 0

centos7上 kubeadm init 1.11.3 二 从节点加入

其他wokers节点上也许要配置相同的系统环境 系统环境配置 # 配置源 cat <<EOF > /etc/yum.repos.d/kubernetes.repo [kubernetes] name=Kube...

2019-01-29 14:22:27

阅读数 98

评论数 0

338. 比特位计数

题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*siz...

2019-01-28 18:36:43

阅读数 61

评论数 0

231. 2的幂

给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 解法 # 1. 取模 ...

2019-01-28 16:17:49

阅读数 31

评论数 0

191. 位1的个数

题目描述 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011...

2019-01-28 15:45:51

阅读数 50

评论数 0

ElasticSearch 集群搭建的几个坑

久违的又搭了一遍 3节点的es 。前后大概2小时。简单记录下这次遇到的老旧和新坑点 Es 确实是需要 普通用户运行的,不用怀疑 root 行不行 sysctl -w vm.max_map_count=262144 记得分配 将 es 目录放到 普通用户home 目录 防火墙配置端口访问 (集群之...

2019-01-28 14:10:54

阅读数 138

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭