SGI STL sort源码 其中_lg()用来控制分割恶化的情况，分割的层数小于log2(last-first)*2，使用快排，大于时，使用堆排序 ...
分类：
其他好文 时间：
2019-04-28 17:18:04
阅读次数：
142
Two Pointers 1. 28. Implement strStr() 用 i 记录haystack偏移量，j 记录 needle 的偏移量。 2. 125. Valid Palindrome 只需要建立两个指针，head 和 tail, 分别从字符的开头和结尾处开始遍历整个字符串，如果遇到非 ...
分类：
其他好文 时间：
2019-04-26 22:39:50
阅读次数：
189
[TOC] 题目描述： 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 解法： ...
分类：
其他好文 时间：
2019-04-26 16:19:10
阅读次数：
112
RDD.DataFrame.DataSet的区别和联系 共性: 1）都是spark中得弹性分布式数据集，轻量级 2）都是惰性机制，延迟计算 3）根据内存情况，自动缓存，加快计算速度 4）都有partition分区概念 5）众多相同得算子：map flatmap 等等 区别： 1）RDD不支持SQL ... ...
分类：
其他好文 时间：
2019-04-26 11:08:07
阅读次数：
110
Apache Kafka是分布式发布-订阅消息系统，Apache Kafka与传统消息系统相比，有以下不同： 它被设计为一个分布式系统，易于向外扩展；它同时为发布和订阅提供高吞吐量；它支持多订阅者，当失败时能自动平衡消费者；它将消息持久化到磁盘，因此可用于批量消费；本篇文章是基于Ubuntu18.0 ...
分类：
系统相关 时间：
2019-04-25 18:58:54
阅读次数：
265
shufllewrite上图有4个ShuffleMapTask要在同一个workernode上运行，CPUcore数为2，可以同时运行两个task。在一个core上连续执行的ShuffleMapTasks可以共用一个输出文件ShuffleFile。先执行完的ShuffleMapTask形成ShuffleBlocki，后执行的ShuffleMapTask可以将输出数据直接追加到ShuffleBloc
分类：
其他好文 时间：
2019-04-24 09:20:02
阅读次数：
110
Math Easy 1.7. Reverse Integer 采用验证的方式，如果当前newResult越界，返回错误。 2. 9. Palindrome Number 我们可以利用取整和取余来获得我们想要的数字，比如 1221 这个数字，如果 计算 1221 / 1000， 则可得首位1， 如果 ...
分类：
其他好文 时间：
2019-04-23 19:25:27
阅读次数：
116
现有表，数据如下： eg1:查询年龄第二的队员 通常写法： 看下a子句结果集： 但如果时要统计每个年级，年龄第二大的，上面的sql就不行了，子句必须指定具体年级才可以按年级排序。 rank()/dense_rank() over(partition by ...order by ...) 现在导入一 ...
分类：
数据库 时间：
2019-04-23 17:08:18
阅读次数：
130
1. 问题 比如说我们建了一个 topic，有三个 partition。生产者在写的时候，其实可以指定一个 key，比如说我们指定了某个订单 id 作为 key，那么这个订单相关的数据，一定会被分发到同一个 partition 中去，而且这个 partition 中的数据一定是有顺序的。消费者从 p ...
分类：
其他好文 时间：
2019-04-22 00:41:18
阅读次数：
544
static struct mtd_partition smdk_default_nand_part[] = { [0] = {+ .name = "bootloader",+ .size = 0x00040000, // size = 0x40000 = 4*2^20 = 4M ... ...
分类：
其他好文 时间：
2019-04-21 17:35:18
阅读次数：
177
