21
2017
08

RGBA转RGB

上一篇中了解了混合模式“正片叠底”的原理和实现方式。

应用中遇到一个问题,如果颜色包含alpha通道,且alpha值小于1,如何实现混合。

https://en.wikipedia.org/wiki/Alpha_compositing

21
2017
08

三原色与正片叠底

色彩中不能再分解的基本色称之为原色,原色可以合成其他的颜色,而其他颜色却不能还原出本来的色彩【1】

16
2017
08

水波效果

先记录一下。

参考:http://blog.csdn.net/pizi0475/article/details/48876357

其实就是卷积,原理讲的很好。

天地会论坛有好多水波效果,春代码实现的大致有3类:用柏林噪声实现、用卷积滤镜实现、用开源库Rippler.as实现(也是用的卷积滤镜)。

15
2017
08

任意4个点组成闭合四边形并求面积

网友发的一个题“之前遇到一个问题,就是canvas中任意四个点,如何让四个点自动串联成一个封闭图形,并计算其面积”。据说是18k的面试题。

17
2017
05

HTML5本地存储——IndexedDB

HTML5本地存储——IndexedDB(一:基本使用)

HTML5本地存储——IndexedDB(二:索引)

HTML5的IndexedDB增删改查

indexDB的API是异步的,有时候用起来很不方便,用ES6的新功能,可以封装成同步的。

indexedDB事务功能的Promise化封装(二)——利用generator完成同步化改造

用到了promise。

Javascript 中的神器——Promise

关于Generator,可以参考:

拥抱Generator,告别异步回调

http://www.liaoxuefeng.com/wiki/001434446689867b27157e896e74d51a89c25cc8b43bdb3000/00143450083887673122b45a4414333ac366c3c935125e7000

Generator 函数的含义与用法

20
2017
04

多边形分组

问题描述:有n个多边形,已知每个多边形的顶点(可以为任意多个),如果两个多边形至少有一个坐标相同的顶点,我们认为两个多边形是连接的,;现在要把这些多边形分组,相互连通的多边形分为一组,如何实现。

04
2017
04

字符串模式匹配算法

字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法

04
2017
04

Boyer-Moore算法

学完了KMP,发现还有比KMP更高效的算法,Boyer-Moore算法。这个比较复杂了。

04
2017
04

字符串匹配的KMP算法

字符串匹配,就是字符串查找,查找字符串t在s中的起始位置。比如编程语言中经常用到的一个API,通常是叫indexOf。各种文本编辑器中的ctrl+f查找功能。

30
2017
03

js中判断一个对象的类型

as里边判断一个变量是不是某个类的实例,直接用 is 就行。

比如