stackoverflow 上的这个问题参阅：https://stackoverflow.com/questions/53476760/why-kfifo-is-circular-queue-in-some-blogs/ 在 https://zh.wikipedia.org/wiki/環形緩衝區 中 ...
分类：
其他好文 时间：
2018-11-28 18:53:02
阅读次数：
257
title: 红外协议解析 tags: ARM date: 2018 11 06 17:55:26 红外协议解析 设计思路 NEC红外波形是由引导码,数据码,结束码组成,不同的编码时间间隔不一致.可以采用环形缓冲区的形式先将波形存储,然后处理.环形缓冲区存储着电平状态以及持续时间. 1. 中断配置双 ...
分类：
其他好文 时间：
2018-11-27 01:42:37
阅读次数：
258
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间 ...
分类：
其他好文 时间：
2018-11-18 10:18:55
阅读次数：
170
1.什么是Shuffle机制 1.1）在Hadoop中数据从Map阶段传递给Reduce阶段的过程就叫Shuffle，Shuffle机制是整个MapReduce框架中最核心的部分。 1.2）Shuffle翻译成中文的意思为：洗牌、发牌（核心机制：数据分区、排序、缓存) 2.Shuffle的作用范围 ...
分类：
其他好文 时间：
2018-09-26 11:43:59
阅读次数：
209
第1章 什么是算法 1.1 算法其实就在身边 1.2 算法是人类智慧的结晶 1.3 了解算法对玩游戏有帮助吗? 1.4 算法有两个必要条件 1.5 要特别了解的重要算法 专题1 算法基础之结构化编程思想 第2章 变量和数组 2.1 所谓"数据",就是各种各样的信息 2.2 数据有不同的类型 2.3 ...
分类：
编程语言 时间：
2018-09-01 12:22:37
阅读次数：
169
MapReduce 原理 客户端任务到jobTracker, jobTracker分发任务到map和reduce。 map从datasplit 中获取数据区，根据客户端的相关业务逻辑生成（K,V）对，数据先缓存到环形缓冲区，直到达到设定上限（默认为80%），然后会写入到磁盘上。写入磁盘之前，会进行分 ...
分类：
其他好文 时间：
2018-08-03 21:42:58
阅读次数：
157
俗称：洗牌 InputFormat-->InputSplit-->map函数(mapper)-->环形缓冲区-->partition(分区)-->sort(排序)-->spill to disk(溢写至磁盘)-->merge(合并)-->存储在maptask节点的本地(本地存储)-->fetch(通 ...
分类：
其他好文 时间：
2018-07-28 13:44:28
阅读次数：
176
dmesg命令：print or control the kernel ring bufferlinux开机启动时kernel会将启动信息保存在环形缓冲区中，而dmesg则是显示环形缓冲区的信息。语法：dmesg [-c] [-r] [-n level] [-s bufsize]常用选项：-c 显示完缓冲区信息后，清除ring-buffer中的内容，信息会保存在/var/log/dmesg中-n
分类：
其他好文 时间：
2018-07-26 11:37:45
阅读次数：
218
我是卓波，我是一名嵌入式工程师，我万万没想到我会在这里跟大家吹牛皮。 嵌入式框架Zorb Framework搭建过程 嵌入式框架Zorb Framework搭建一：嵌入式环境搭建、调试输出和建立时间系统 嵌入式框架Zorb Framework搭建二：环形缓冲区的实现 嵌入式框架Zorb Framew ...
分类：
其他好文 时间：
2018-07-08 14:40:37
阅读次数：
189
我是卓波，我是一名嵌入式工程师，我万万没想到我会在这里跟大家吹牛皮。 嵌入式框架Zorb Framework搭建过程 嵌入式框架Zorb Framework搭建一：嵌入式环境搭建、调试输出和建立时间系统 嵌入式框架Zorb Framework搭建二：环形缓冲区的实现 嵌入式框架Zorb Framew ...
分类：
其他好文 时间：
2018-07-07 20:43:38
阅读次数：
197
