/**
* Picture data structure.
*
* Up to four components can be stored into it, the last component is
* alpha.
*/
typedef struct AVPicture {
uint8_t *data[AV_NUM_DATA_POINTERS]; ///< poi...
分类：
其他好文 时间：
2014-12-11 16:10:36
阅读次数：
175
typestruct tmTime structureStructure containing a calendar date and time broken down into its components.The structure contains nine members of typein...
分类：
编程语言 时间：
2014-12-10 17:43:48
阅读次数：
204
【题目】
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Could...
分类：
其他好文 时间：
2014-12-10 12:35:23
阅读次数：
191
设计并实现最近最久未使用（Least Recently Used）缓存。链接：https://oj.leetcode.com/problems/lru-cache/题目描述：Design and implement a data structure for Least Recently Used (...
分类：
系统相关 时间：
2014-12-09 15:32:34
阅读次数：
320
布隆过滤器用于测试某一元素是否存在于给定的集合中，是一种空间利用率很高的随机数据结构（probabilistic data structure），存在一定的误识别率（false positive），即布隆过滤器报告某一元素存在于某集合中，但是实际上该元素并不在集合中，但是没有错误识别的情形（fals...
分类：
其他好文 时间：
2014-12-08 12:00:24
阅读次数：
185
Places to consider putting assertions:checking parameter types, classes, or valueschecking data structure invariantschecking "can't happen" situations...
分类：
编程语言 时间：
2014-12-06 21:32:45
阅读次数：
209
package datastructure.tree;
/**
* 红黑树是基于平衡二叉搜索树的一种扩展，它是给据红黑结点来判断是否旋转并进行相应的处理
* 这样就省去了平衡因子的判断，简化了算法的难度。根据红黑结点以调整树的平衡因子，这种 方
* 法可以近似平衡。红黑树具有以下性质：
* 1.每个结点要么是黑色，要么是红色。（源于算法导论第三版）
* 2.根结点是黑色的。
* ...
分类：
其他好文 时间：
2014-12-06 19:37:07
阅读次数：
221
为了优化MapReduce及MR之前的各种工具的性能，在Hadoop内建的数据存储格式外，又涌现了一批各种各样的存储方式。如优化Hive性能的RCFile，以及配合Impala实现出Google Dremel功能(类似甚至是功能的超集)的Parquet等。今天就来一起学习一下HDFS中数据存储的进化历程。数据摆放结构数据摆放结构(data placement structure)，顾名思义，就是数...
分类：
其他好文 时间：
2014-12-06 19:32:48
阅读次数：
620
（这是一个MIT同学整理的6.004 Computation Structure的课程的笔记，内容清晰易懂，看一遍可以简单了解计算机组成的基本内容，一共55页，计划全部译成中文。转载请注明出处。）（笔记原文：https://app.box.com/s/hj73i5cnek38kpy9yw22）二进制...
分类：
其他好文 时间：
2014-12-06 16:44:08
阅读次数：
196
4.7 设计并实现一个算法，找出二叉树中某两个结点的第一个共同祖先。不得将额外的结点储存在另外的数据结构中。注意：这不一定是二叉查找树。解答本题的关键应当是在Avoid storing additional nodes in a data structure 这句话上。我的理解是，不允许开额外的空间...
分类：
其他好文 时间：
2014-12-06 15:18:05
阅读次数：
253
