
细细品味-算法
文章平均质量分 79
sungang1120
这个作者很懒,什么都没留下…
展开
-
MD5加密
MD5加密 博客分类: java工具类 MD5加密MD5是一种不可逆的加密算法,虽然该加密算法已经被破解,但是对于一些安全要求不是特别高的应用还是比较好的选择。若是希望安全级别更高一点的加密算法可以考虑RSA非对称加密等。 虽说不同语言的md5加密算法是一样的,但是若是不是和外部应用进行交互的话,也可以对md5进行自定义规则。以提高安全性。 一、MD5实例 public c...原创 2012-12-13 18:34:21 · 111 阅读 · 0 评论 -
JAVA 中文分词正向最大匹配和逆向最大匹配算法实现
可以下载一个词库这里用的是搜狗的词库 Segmentation.javapackage cn.strong; import java.util.HashMap; public class Segmentation { private String tem = null;private HashMap mapDic, len; public Seg...原创 2013-01-20 01:11:27 · 662 阅读 · 0 评论 -
geocoding基于地理编码和逆地理编码的算法问题(转载)
今天看了下geocoding内容,找了几篇问题:http://hi.baidu.com/moonstream/blog/item/168bab8b71d6a9759e2fb4f2.html 如果你在一家从事GIS开发的软件公司呆上一阵子,一定经常听到人们提起"地理编码"这个词。那么,什么是地理编码呢?我们先来看一看维基百科中是怎么解释的:Geocoding is the p...原创 2013-01-19 11:58:44 · 914 阅读 · 0 评论 -
geohash 用字符串实现附近低点搜索(转载)
转载:http://tech.idv2.com/2011/07/05/geohash-intro/ geohash是一种地址编码,它能把二维的经纬度编码成一维的字符串。比如,北海公园的编码是wx4g0ec1。geohash有以下几个特点:首先,geohash用一个字符串表示经度和纬度两个坐标。某些情况下无法在两列上同时应用索引 (例如MySQL 4之前的版本,Goog...原创 2013-01-18 09:20:07 · 113 阅读 · 0 评论 -
geocoding 用经纬度实现附近低点搜索(转载)
转载:http://tech.idv2.com/2011/06/17/location-search/ 附近地点搜索,顾名思义,就是搜索用户附近有哪些地点。随着GPS和带有GPS功能的移动设备的普及, 附近地点搜索也变得炙手可热。不过在网上却很少有这方面的讨论。本文的方法并不算最好, 但足以应付一般的应用了。本文中,数据库采用MySQL,语言采用python。理论上别的数据库和语言...原创 2013-01-18 09:19:53 · 236 阅读 · 0 评论 -
中文分词中的trie检索树实现(转载)
原贴:http://hi.baidu.com/cuifenghui/blog/item/d66ff3360198db350b55a964.html中文分词中的trie检索树实现这几天在研究中文分词,目前已经研究试验了基于词典的常用中文分词算法,包括正向最大匹配、逆向最大匹配、整词二分法、基于tire的中文分词、逐词二分法、双字多字hash的方法,稍后的文章会提及中文分词的方法和程序...原创 2013-01-18 09:19:41 · 238 阅读 · 0 评论 -
中文分词算法笔记(转载)
转载:http://www.cnblogs.com/lvpei/archive/2010/08/04/1792409.html 中文分词基本算法主要分类基于词典的方法、基于统计的方法、基于规则的方法、(传说中还有基于理解的-神经网络-专家系统,按下不表)1、基于词典的方法(字符串匹配,机械分词方法)定义:按照一定策略将待分析的汉字串与一个“大机器词典”中的词条进行匹配...原创 2013-01-18 09:19:20 · 285 阅读 · 0 评论 -
中文分词基础原则及正向最大匹配法、逆向最大匹配法、双向最大匹配法的分析(转载)...
转载:http://blog.sina.com.cn/s/blog_53daccf401011t74.html分词算法设计中的几个基本原则:1、颗粒度越大越好:用于进行语义分析的文本分词,要求分词结果的颗粒度越大,即单词的字数越多,所能表示的含义越确切,如:“公安局长”可以分为“公安 局长”、“公安局 长”、“公安局长”都算对,但是要用于语义分析,则“公安局长”的分词结果最好(当...原创 2013-01-18 09:19:09 · 1259 阅读 · 0 评论 -
JAVA几种常见的排序、冒泡、插入、、
package com.huadee.array;import java.util.Arrays;public class ArrayDemo05 {public static void main(String[] args) { System.out.println("第一种数组排序 利用Arrays的sort的方法"); int a[] = {45,21,78,12,9...原创 2012-12-18 11:49:36 · 101 阅读 · 0 评论 -
JAVA几种排序原理及代码实现
一,直接插入排序 稳定的排序,时间复杂性为o(n^2),空间复杂度为O(1)。 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。 ...原创 2013-09-04 11:45:19 · 123 阅读 · 0 评论