代码实现(golang) 时间复杂度O(nlogn), 空间复杂度O(1) ...
分类：
编程语言 时间：
2019-06-11 16:25:04
阅读次数：
114
对于初学者来说，对表的概念也有一定的认识。因为我们对数据库的操作，90%以上是对表的操作。 常见表的规则表(Regular table)，严格意义上来说又叫 heap table(堆表)，也就是我们最普通的一张表。 partition talbe、Index-organized table、Clus ...
分类：
数据库 时间：
2019-06-11 11:08:44
阅读次数：
148
Kafka Kafka是最初由Linkedin公司开发，是一个分布式、支持分区的（partition）、多副本的（replica），基于zookeeper协调的分布式消息系统，它的最大的特性就是可以实时的处理大量数据以满足各种需求场景：比如基于hadoop的批处理系统、低延迟的实时系统、storm/ ...
分类：
其他好文 时间：
2019-06-10 11:55:48
阅读次数：
84
题目链接 : https://leetcode cn.com/problems/partition list/ 题目描述: 给定一个链表和一个特定值 x ，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 思路: 用两个链 ...
分类：
其他好文 时间：
2019-06-09 18:31:46
阅读次数：
114
Kafka partition 副本迁移与broker上下线 1 前言 Controller 在初始化时，会利用 ZK 的 watch 机制注册很多不同类型的监听器，当监听的事件被触发时，Controller 就会触发相应的操作。 Controller 在初始化时，会注册多种类型的监听器，主要有以下 ...
分类：
其他好文 时间：
2019-06-09 18:12:10
阅读次数：
116
副本和分区状态机 1 前言 Controller 是从Kafka集群中选取一个的broker，负责管理topic分区和副本的状态的变化，通过上篇我们知道了controller的启动流程，这篇我们学习一下分区和副本状态机。 分区状态机记录着当前集群所有 Partition 的状态信息以及如何对 Par ...
分类：
其他好文 时间：
2019-06-09 18:09:35
阅读次数：
84
1. 快排的partition 3. kmp的next数组 next[0] = 1; for(int i=1; i ...
分类：
编程语言 时间：
2019-06-08 14:42:00
阅读次数：
128
一，简介 二，自定义分区规则 2.1 普通的分组TopN实现 2.2 自定义分区规则TopN实现 三，RDD的缓存 3.1 RDD缓存简介 3.2 RDD缓存方式 正文 一，简介 在之前的文章中，我们知道RDD的有一个特征：就是一组分片（Partition），即数据集的基本组成单位。对于RDD来说， ...
分类：
其他好文 时间：
2019-06-07 21:22:15
阅读次数：
111
0 1背包 件物品，背包最大容量为 , 第i件物品的费用为 ,价值为 使用 表示在容量为j，在前i件物品中(包括i)选择物品所获得的最大价值 递推方程为 在是否选择第i件物品取最大值 从后往前更新就可以使用一维数组简化 "416. Partition Equal Subset Sum" 完全背包 每 ...
分类：
其他好文 时间：
2019-06-06 00:23:35
阅读次数：
105
Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of ...
分类：
编程语言 时间：
2019-06-05 10:10:14
阅读次数：
116
