这些年我做过的项目

安卓Canvas渲染引擎——hEngine

教程收集

欢迎访问hanyeah的blog

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

链表

链表

03
2018
09

队列

队列是一种先进先出的数据结构。

03
2018
09

栈是一种先进后出的数据结构

30
2018
08

计数排序

前边提到的排序都是比较排序,通过比较两个数的值来进行排序,比价排序的时间复杂度下界是O(nlgn),要想有更快的算法,就要抛弃比较的思想。

30
2018
08

快速排序

与归并排序一样,快速排序也使用了分治思想。快速排序最坏情况时间复杂度是O(n^2),平均时间复杂度是O(nlgn),而且O(nlgn)中隐含的常数因子很小,快速排序还是原址排序。

27
2018
08

Young(杨氏)矩阵

假定我们有一个mxn的矩阵,它的每一行以及每一列都是排好序的。我们可以称这个矩阵为Young tableaus(杨氏矩阵)。