07 2015 档案

摘要:FastBlur是Android标配的模糊算法,这也在当时引起了一股毛玻璃热潮。IOS7就采用了此算法(这有抄袭Android之嫌,因为Android1.5就在标库中加入了此函数)。算法效率很高,这也是能流畅运行在移动设备上的原因。但其只在Andorid上是标准库函数,移植版也只出现在Java上。本 阅读全文
posted @ 2015-07-27 23:03 Darksun2010 阅读(1213) 评论(0) 推荐(0)
摘要:json解析是如今(网络)应用程序开发中最不可或缺的一环了。许多语言需要库支持才可以解析、构造json,但Golang凭借着原生库就可以很好地做到这一点。 json的基本表现形式有两个:struct与string。解析与构造就是要解决string2struct与struct2string。在Gola 阅读全文
posted @ 2015-07-26 21:13 Darksun2010 阅读(2671) 评论(0) 推荐(0)
摘要:Golang中也有实用的泛型编程模板。如map。据Go官方团队称,其实现为Hash表,而非类似cpp或Java的红黑树。所以理论上速度更能快上几个等级(Hash与红黑树的效率对比可以看我的文章C++中各种<string,T>关联方式的速度对比,效率比约为3:1),但有一些区别,就是遍历时,数据是无需 阅读全文
posted @ 2015-07-20 22:35 Darksun2010 阅读(1258) 评论(0) 推荐(0)
摘要:把<string,T>(T为任意类型)关联起来,是很常见的需求。如笔者最近要做一个贝叶斯算法的垃圾邮件过滤器,就需要把每个单词与频率对应起来,做成一个表。而当单词很多时,对于每个单词做一遍O(N)的枚举,效率实在不尽人意。而下文讲到的一些关联容器或函数,都可以吧时间复杂度降至O(log2n)或更低。 阅读全文
posted @ 2015-07-07 08:03 Darksun2010 阅读(599) 评论(0) 推荐(0)