文章分类 -  Algorithm

【结巴中文分词】中文分词之 HMM 模型详解
摘要：本文在此针对 HMM 模型 在中文分词中的应用，讲讲实现原理。模型介绍第一次听说 HMM 模型 是从李开复的博文论文中听说的：李开复1988年的博士论文发表了第一个基于隐马尔科夫模型（HMM）的语音识别系统Sphinx，被《商业周刊》评为1988年美国最重要的科技发明。出处点我乍一听似乎很玄妙，但是... 阅读全文
posted @ 2015-09-10 12:17 壬子木 阅读(708) 评论(0) 推荐(0)
相似图片搜索原理
摘要：【导读】你可以用一张图片，搜索互联网上（或指定图库中）所有与它相似的图片。根据Neal Krawetz博士的解释，原理非常简单易懂。这里的关键技术叫做"感知哈希算法"（Perceptual hash algorithm），它的作用是对每张图片生成一个"指纹"（fingerprint）字符串，然后比较... 阅读全文
posted @ 2015-05-11 10:22 壬子木 阅读(338) 评论(0) 推荐(0)
一对随鼠标转动的眼睛
摘要：算法很简单，但设计很巧妙，值得收藏。Html 代码 1 3 4 5 Mouse Movements 6 7 8 9 10 11 12 13 14 15 View CodeJS 代码 1 document.onmousemove = ... 阅读全文
posted @ 2015-03-29 16:01 壬子木 阅读(118) 评论(0) 推荐(0)
[转] 贝叶斯推断及其互联网应用：过滤垃圾邮件
摘要：[链接]数学的美学世界上一次，我介绍了贝叶斯推断的原理，今天讲如何将它用于垃圾邮件过滤。========================================贝叶斯推断及其互联网应用作者：阮一峰七、什么是贝叶斯过滤器？垃圾邮件是一种令人头痛的顽症，困扰着所有的互联网用户。正确识别垃圾邮件的... 阅读全文
posted @ 2014-09-08 14:03 壬子木 阅读(204) 评论(0) 推荐(0)
KMP算法深度解析
摘要：[原文参考] http://www.ics.uci.edu/~eppstein/161/960227.html摘要：KMP算法是字符串匹配的经典算法，由于其O(m+n)的时间复杂度，至今仍被广泛应用。大道至简，KMP算法非常简洁，然而，其内部却蕴含着玄妙的理论，以至许多人知其然而不知其所以然。本文旨... 阅读全文
posted @ 2014-07-26 19:59 壬子木 阅读(329) 评论(0) 推荐(0)
[转] 非等值折半查找
摘要：折半查找也就是二叉查找，其查找时间复杂度为O(logn)，比顺序查找的效率高得多，唯一的要求就是待查表已经有序。1、等值折半查找比较简单，算法如下：def binarySearch(data,value): low = 0 high = len(data) - 1 while lo... 阅读全文
posted @ 2014-07-25 17:28 壬子木 阅读(212) 评论(0) 推荐(0)
[转] 插入排序
摘要：一、直接插入排序算法：void insertSort(int* data, int len){ int sentry;//哨兵 int i,j; for(i = 1; i 1）趟排序时，前（i-1）个记录已经有序，于是查找插入位置我们可以用折半查找。算法如下： 1 void bI... 阅读全文
posted @ 2014-07-25 17:24 壬子木 阅读(223) 评论(0) 推荐(0)
[转] 树的递归与非递归遍历
摘要：1 public class Tree { 2 private T data; 3 private Tree left; 4 private Tree right; 5 6 private Tree(T data) { 7 this.... 阅读全文
posted @ 2014-07-25 17:12 壬子木 阅读(167) 评论(0) 推荐(0)
[转] js_常见算法
摘要：js模拟螺旋矩形算法 1 2 3 4 5 6 7 8 9 new document 10 11 12 13 14 15 58 59 js最短路径 1 use A* to find path... 阅读全文
posted @ 2014-07-24 17:16 壬子木 阅读(264) 评论(0) 推荐(0)
有两数组A、B，长度分别为m、n。用不超过m+n的比较次数找到两个数组中的相同元素
摘要：今天碰到一道笔试题：有两数组A、B，长度分别为m、n。用不超过m+n的比较次数找到两个数组中的相同元素。当时没做出来，我现在给出C#版本，算是弥补一点遗憾。using System;using System.Collections.Generic;using System.Linq;using Sy... 阅读全文
posted @ 2014-07-07 20:02 壬子木 阅读(1542) 评论(4) 推荐(0)