拼写纠正

一直以来用google reader订阅了大量的东西,加星了很多,但有些没怎么认真看过,这几天翻了翻以前的加星,发现一篇讲拼写纠正的文章讲的非常犀利,就像google里那样能够快速准确的纠正拼写。而且作者用python写的代码,只用了21行就完成了。

继续阅读

, , , , 8 comments

利用comet技术实现web聊天

其实comet技术说起来也蛮简单的,就是客户端连接到服务器之后,服务器并不是立刻返回结果,而是一直保持连接,等到服务器有结果时再返回,这样,比平常的轮询技术节约了带宽,减轻了服务器的压力,这样其实把轮询放到了服务器上而已,然后就写了个群聊的东东在这里。http://group.isnowfy.com/  继续阅读

, , 27 comments

关于密钥交换

密钥交换就是通信的双方能够协商用于加密的密钥,并且不会遭到中间人攻击,昨天看了看SSH和https的原理然后想起了中间人攻击,于是看了看关于密钥交换的内容,这里我要说的都是既有对称密钥也有非对称密钥的,一般情况下都是利用非对称密钥来交换密钥,之后,用协定好的密钥使用对称密钥加解密,原因很好理解,因为对称密钥的加解密速度快而非对称密钥的安全性好。

继续阅读

, , 6 comments

关于android应用签名以及google map api的申请和使用

 

官方的这篇文档 讲了关于android的程序签名的东西,首先所有安装在android上的app都需要先签名才能安装,而签名这东西(签名详细内容请自行查看公钥密钥加密和数字签名的相关内容)就是说明了开发者到底是谁的问题,而默认使用sdk开发安装到模拟器上其实是用的是默认的签名即debug.keystore文件,使用google map api的时候需要用签名来申请key才能使用。

继续阅读

, , , 3 comments

简单比较下KMP,扩展KMP和最小表示法

KMP,扩展KMP和最小表示法都是那种朴素是O(m*n)的优化成O(m+n),而且基本思想都是利用前面已经得到的结果来优化后面的步骤,也就是每当失配时指针会大幅度移动,这样最后达到线性的复杂度。

继续阅读

, , 12 comments

在android手机上写脚本程序

 

利用一个开源的项目,这个项目现在叫做SL4A(Scripting Layer for Android) ,以前叫做ASE(Android Scripting Environment),详细情况也可以看项目的wiki

继续阅读

, , 发表评论

掌机(模拟器)上的解谜游戏

 

个人对解谜比较钟爱,写篇纪念一下,玩过的很多经典的解谜游戏,其中最著名的要算是《雷顿教授》系列和《逆转裁判》系列了,不过两个完全不是一种类型的解谜,雷雷顿教授是解决各种谜题而逆转裁判则是收集线索推断案件一类的总之共有千秋吧,都是经典之作。

继续阅读

, 3 comments