这些年我做过的项目

安卓Canvas渲染引擎——hEngine

教程收集

欢迎访问hanyeah的blog

17
2018
09

非递归实现二叉树遍历

二叉树的遍历有三种方式:前序遍历、中序遍历、后序遍历,都是用递归方式实现的,很简单也很清晰。

同学问了一个问题,如何用非递归方式实现二叉树的遍历。

13
2018
09

四顶点校正透视变换的线性方程解

设计给了两张图,一张俯视图A,一张侧视图B,要把A上的点映射到B上,B上的点映射到A上。怎么做?

11
2018
09

如何优雅地判断 N 个布尔值是否全部相等

如何优雅地判断 N 个布尔值是否全部相等

11
2018
09

检测webgl支持情况

检测webgl支持情况

http://webglreport.com/?v=2

08
2018
09

git报错

git突然报错:Failed to fork child process: No such file or directory

07
2018
09

图像抠图算法

图像抠图算法学习 - Shared Sampling for Real-Time Alpha Matting

美图秀秀的抠图原理,之前看过,写的很好,记录一下。

06
2018
09

红黑树

红黑树(Red Black Tree) 是一种平衡二叉搜索树。

03
2018
09

二叉搜索树

二叉搜索树(Binary Search Tree),(又:二叉查找树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树。

03
2018
09

散列

Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

03
2018
09

链表

链表