hanyeah

先记录一下。

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

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

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

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

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 函数的含义与用法

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

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

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

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

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

比如 

题目：

1.已知地铁票价规则是

起步6公里内每人次3元，6-12公里每人次4元，12-32公里每10公里加1元，32公里以上每20公里加1元

根据提供的地铁邻接表，编写程序求出每个站点之间的票价。

TIP:使用表中的x,y进行公里数计算 假定 1km为15px

      如苹果园坐标是：x="-681.3" y=“138.3”，古城的坐标是 x="-661.7" y=“170.6"

      他们的distance是37.78  转换后就是 37.78 / 15 = 2.51 km

转自：http://blog.163.com/yang_jianli/blog/static/161990006201162152724339/