2017年12月_寻道的 Programmer

12月 10月 09月 03月

原创求编辑距离

定义编辑距离又称Leveinshtein距离，是由俄罗斯科学家Vladimir Levenshtein在1965年提出。编辑距离是计算两个文本相似度的算法之一，以字符串为例，字符串a和字符串b的编辑距离是将a转换成b的最小操作次数，这里的操作包括三种：插入一个字符删除一个字符替换一个字符举个例子，kitten和sitting的编辑距离是3，kitten -> sitten(k替

2017-12-26 15:50:08 7411 4

原创求素数个数

我最近在leetcode上撸了一个小算法，虽然已经工作了五年，当看到每次代码提交后排名的提升，内心依然很有成就感。题目比较简单，求小于n的素数个数，素数也叫质数，具有以下特点：正整数只能被1和本身整除1既不是素数也不是合数，所以最小的素数是2根据上面的特点，我们还可以推断出：除了2，其它的素数都是奇数依据这一点，我们可以写出下面的实现：class Solution { publi

2017-12-10 22:20:17 12649 3

完全跨域单点登录DEMO

详情见http://blog.csdn.net/ghsau/article/details/20545513

2014-03-05

单点登录DEMO

参见http://blog.csdn.net/ghsau/article/details/20466351

2014-03-04

最好用的截图工具，完爆QQ截图

解压即可使用，运行FSCapture.exe。快捷键说明： PrtSc 截取全屏 Shift+PrtSc 截取当前窗口 Alt+PrtSc 截取指定窗口 Ctrl+PrtSc 同QQ截图，实用 Shift+Ctrl+PrtSc 截取任意形状 Ctrl+Alt+PrtSc 截取带滚动条的窗口，如截取浏览器中的整个网页可以设置将截取的图片输出到编辑器、剪贴板、文件、Email等，还自带一个取色工具。

2013-11-13

WebService实例

WebService实例，包含服务端和客户端，是两个Eclipse Project，可以直接引入，详细操作参照我的博客http://blog.csdn.net/ghsau/article/details/12714965。

2013-10-15

kissy瀑布流(含demo)

KISSY库，可以实现瀑布留效果。 - build: 构建好的发布文件 - docs: API 文档 - src: 源码、测试等开发资源 - tools: 打包压缩等自动化工具瀑布流效果在src\waterfall\demo.html

2012-10-30

flash player独立播放器

flash player客户端，下载后放在C:\Windows\System32\Macromed\Flash下，会自动关联swf文件，可以在桌面播放swf文件。

2012-03-13

一个非常小又好用的取色器

一个非常小又好用的取色器,再也不用为取色而发愁了！当你看到好看的配色时，只需轻轻一点，就可以看到它的16进制色码

2011-09-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 求编辑距离

原创 求素数个数