hanyeah

字符串模式匹配算法——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/

最近安卓开发中需要让一个图片旋转，需要做一个圆形的进度条。为了让测试不那么枯燥，做了一个时钟。

之前已经提到过FileDescriptor，利用FileDescriptor我可以方便的实现播放资源包中的视频文件，而不用先解压出来。

这么神奇的一个类，究竟实现了哪些功能呢？

涉及到两个知识点：1、@Hide隐藏函数；2、反射。

学习使用MediaPlayer的时候，发现MediaPlayer有一个setDataSource方法，参数是FileDescriptor。