2013年10月_小鱼人会飞

转载完全二叉树插入新结点

在一个完全二叉树中插入新的节点，注意这里的完全二叉树并非二叉搜索树，因此我们只需要定位最后一个结点就可以了，不需要满足二叉搜索树的条件。一个最简单的想法就是BFS，如果不是満二叉树，找到第一个有一个子树为空的节点即可。否则，则需要找到最下一层的最左结点。另外一个想法是利用完全二叉树的性质，首先判断左子树的最右结点与右子树的最右结点高度，如果相等，只需要插入到左子树即可，否则插入右子

2013-10-22 22:01:04 4276

转载虚函数与虚继承寻踪

转载地址：http://www.cnblogs.com/fanzhidongyzby/archive/2013/01/14/2859064.html详见《深度探索C++对象模型》封装、继承、多态是面向对象语言的三大特性，熟悉C++的人对此应该不会有太多异议。C语言提供的struct，顶多算得上对数据的简单封装，而C++的引入把struct“升级”为class，使得面向对象的概念更加强大。继

2013-10-17 13:03:52 818

转载 my2DAlloc

题目原文：Write a function called my2DAlloc which allocates a two dimensional array. Minimize the number of calls to malloc and make sure that the memory is accessible by the notation arr[i][j].译文：

2013-10-12 23:28:48 1187

原创 Aligned malloc in C++

void *aligned_malloc(size_t required_bytes, size_t alignment) { void *p1; void **p2; int offset=alignment-1+sizeof（void*); if((p1=(void*)malloc(required_bytes+offset))==NULL) return NULL;

2013-10-12 23:07:11 2968

转载 memcpy 和 memmove

2013-10-12 22:18:32 910

转载 K-D Tree

简简介k-d树[1]（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。2应用背景SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的问题。针对如何快速而准确地找到查询点的近邻，现在提出了很多高维空间索引结构和近似查询的算法

2013-10-12 22:11:14 1251

转载我还是喜欢吉克隽逸

如果你了解中国的市场，中国观众的审美，就算没黑幕，梁博夺冠几率也大。如果你在其它文化创意行业有过经验，你会发现梁博夺冠简直是意料之中的意料之中。微博、网上上那么多人说喜欢莫愁，喜欢吉克俊逸，那是因为网上，微博上的人根本不是中国市场的基石。中国的主流受众，在评判一个不熟悉的领域时不会看重独特性和创造性，而会看——这个东西“像”一个什么他们所熟悉的另外的东西。“像”什么才是最重要的，而不是“是”什

2013-10-02 13:23:05 1549

Boyhou 的专栏