乒乓狂魔

2020/05/01 07:25

2.1K

leetcode-5 最长回文子串-画蛇添足的马拉车算法

浅谈时序数据库TDengine 最近TDengine很火，本人也一直很早就有关注，其官方给出的测试性能结果很喜人，所以一开源，本人就进行了相关调研，最终发现还是存在着一定的问题，期待后续的完善吧...

tdengine influxdb 时序数据库 rocksdb bottom meta 时间范围 druid hbase impala 开源 presto

大数据-HBase

2019/07/26 08:23

5.6W

leetcode-5 最长回文子串题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 ...

leetcode-leetcode maxright math plens abba manacher salgorithm

2019/05/04 18:22

3.1K

leetcode-300 最长上升子序列题目给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是...

k leetcode-leetcode nlogn

2019/04/20 14:34

3.1K

题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的...

leetcode-nums

2019/04/09 05:34

1.8K

1 海量数据分析海量数据分析类系统的设计主要面临2个大问题： 1 海量数据如何存储？ a 借助于于Hadoop生态体系中的存储系统或者其他存储系统来存储海量数据，自身提供对上述数据的分布式查询...

influxdb 时间范围 druid lindb opentsdb 时序数据库 elasticsearch rollup kylin hbase index

大数据-HBase

2018/05/13 23:04

1.1W

0 初衷现在有很多的技术交流群，很多的群都是这样的： 1 经常扯淡 2 很多伸手党 3 一些道听途说的结论都拿来作为自己的观点 4 技术交流的深度不够花费了很多时间在群上，但是收获缺并不多。...

redis meta zookeeper 分布式锁 hbase kafka controller 大数据 cockroachdb dubbo mysql

分布式-Netty

2016/12/02 19:37

7.9K

10

本文针对jdk1.8的ConcurrentHashMap 1 1.8的HashMap设计 1.1 整体概览 HashMap采用的是数组+链表+红黑树的形式。数组是可以扩容的，链表也是转化为红黑树的，这2种方式都可以承载更多的数据...

segment index hashmap node cas stride next null hash concurrenthashmap transfer shift treeify k

基础-锁源码分析

2017/01/03 16:29

14.6W

31

0 初衷很多介绍红黑树的文章如同算法导论书中那样，都是上来直接给出一些分类情况，以及每个分类情况下的处理办法，而没有着重讲述为什么这么分类，为什么这个分类下执行这些操作，即只介绍...

z delete left right transplant fixup

2016/11/28 23:48

7.8K

1 kafka基础本篇文章讨论的kafka版本是目前最新版 0.10.1.0。 1.1 kafka种的KafkaController 所有broker会通过ZooKeeper选举出一个作为KafkaController，来负责：监控所有broker的存活，以...

follower fetch kafka leader metadata zookeeper java highwatermarkmetadata producer broker

分布式-消息队列-kafka

2016/11/21 18:25

1.5W

15

paxos算法有运作过程和证明过程，运作过程比较清晰明了，但是证明过程就比较复杂了。很多人能够看懂paxos算法的运行过程，分prepare过程和accept过程，但是总是对证明过程模模糊糊，或者在看...

v server accept value acceptor proposer prepare chosen valuev acceptoraccept paxos

2016/11/16 08:41

1W

0 前言可以先看下之前写的实现分布式锁的方案分布式锁的实现然后再来看下下面的总结。 1 设置锁超时时间 redis、数据库等实现的分布式锁，需要设置锁超时时间的原因在于：其他客户端无法得...

分布式锁 zookeeper redis redlock watch session 数据存储 master redismaster

分布式-锁

2016/11/09 16:40

5K

系列文章 Raft算法赏析 ZooKeeper的一致性算法赏析 Raft对比ZAB协议 0 一致性问题本篇文章想总结下Raft和ZAB在处理一些一致性问题上的做法，详见之前对这2个算法的描述 Raft算法赏析 ZooKee...

follower zookeeper server leader client index entry copycat raft term base-appendentriesrpc

2016/11/07 10:53

16.5W

7

系列文章 Raft算法赏析 ZooKeeper的一致性算法赏析 Raft对比ZAB协议 1 ZAB介绍 ZAB协议全称就是ZooKeeper Atomic Broadcast protocol，是ZooKeeper用来实现一致性的算法，分成如下4个阶段。 ...

follower server zookeeper leader hashmap lastprocessedzxid client paper learnerhandler peerepoch

2016/11/01 08:28

6.4W

12

系列文章 Raft算法赏析 ZooKeeper的一致性算法赏析 Raft对比ZAB协议 1 leader选举 1.1 刚开始所有server启动都是follower状态然后等待leader或者candidate的RPC请求、或者超时。上述3种情况...

follower entry index client server leader term zookeeper copycat heartbeat candidate java raft

2016/10/27 18:08

5.9W

5

1 系列整体架构图 producer端发送消息 broker端接收消息 broker端消息的存储 consumer消费消息分布式事务的实现定时消息的实现关于顺序消费话题关于重复消息话题关于高可用话题 2 发送...

rocketmq timeout netty responsefuture zookeeper bootstrap remotingcommand consumer command

分布式-消息队列-rocketmq

2016/10/09 10:34

4.5K

1 系列整体架构图 producer端发送消息 broker端接收消息 broker端消息的存储 consumer消费消息分布式事务的实现定时消息的实现关于顺序消费关于重复消息关于高可用 2 整体架构图先来看...

zookeeper rocketmq kafka broker nameserver consumer 消息系统 producer master topic 数据存储

分布式-消息队列-rocketmq

2016/09/30 12:29

2.1W

1 分布式锁的疑问谈到分布式锁，有很多实现方式，如数据库、redis、ZooKeeper等。提个问题：实现分布式锁需要满足哪些条件呢？ 2 数据库实现分布式锁 2.1 实现案例如使用数据库事务中的锁...

分布式锁 redis zookeeper jdbc jedis sentinel watcher mysql的jdbc驱动 curator lock getset

分布式-锁

2016/09/18 10:35

3.1K

1 目录 Timer和ScheduledThreadPoolExecutor的定时任务 2 调度概述 1 说到调度，有最简单的Timer、ScheduledThreadPoolExecutor，又有Spring Task、quartz。 2 说到分布式调度，有基于数据库...

timer null yarn quartz mapreduce 大数据 reduce worker apache oozie mesos zeus spark 开源

分布式-调度

2016/09/12 12:35

4K