数据结构和算法
文章平均质量分 83
keke_Xin
这个作者很懒,什么都没留下…
展开
-
word分词器、ansj分词器、mmseg4j分词器、ik-analyzer分词器分词效果评估(转)
转自:http://yangshangchuan.iteye.com/blog/2056537(有代码可下载)word分词器、ansj分词器、mmseg4j分词器、ik-analyzer分词器分词效果评估博客分类: 人工智能word分词word分词器word分词组件word分词库中文分词开源中文分词Java中文分词 word分词是一个Java实现的中文...原创 2014-05-04 17:41:59 · 497 阅读 · 0 评论 -
最大/梅森素数
http://baike.baidu.com/link?url=9KiiUmFeLK74tquFdGMgmIK4KceRHbBnOw9dzTW06bmJi4RnUhd5YP5rLPzMsjFCfJf1_kxCGbUJ214TlWqH46A5wu45_kq9s-A8ko6g9AsHQFtYaNBXlaMatKiQlzUs原创 2016-12-06 16:40:46 · 263 阅读 · 0 评论 -
RSA加密原理
http://blog.csdn.net/q376420785/article/details/8557266http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.htmlhttp://blog.csdn.net/sunmenggmail/article/details/11994013 以前也接...原创 2016-12-06 16:36:15 · 333 阅读 · 0 评论 -
一致性hash算法浅析
转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得...原创 2015-09-21 14:33:25 · 134 阅读 · 0 评论 -
MurmurHash算法(高运算性能,低碰撞率,hadoop、memcached等使用)
转自:http://www.blogjava.net/hello-yun/archive/2012/10/10/389289.html MurmurHash算法:高运算性能,低碰撞率,由Austin Appleby创建于2008年,现已应用到Hadoop、libstdc++、nginx、libmemcached等开源系统。2011年Appleby被Google雇佣,随后Google推出其...原创 2015-03-24 15:45:53 · 987 阅读 · 0 评论 -
Java实现Base64加密解密
import java.io.ByteArrayOutputStream; public class Base64 { private static char[] base64EncodeChars = new char[] { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M'...原创 2014-03-26 11:15:10 · 155 阅读 · 0 评论 -
中文分词算法 之 基于词典的逆向最大匹配算法
中文分词算法 之 基于词典的逆向最大匹配算法博客分类: 人工智能中文分词逆向最大匹配基于词典 在之前的博文中介绍了基于词典的正向最大匹配算法,用了不到50行代码就实现了,然后分析了词典查找算法的时空复杂性,最后使用前缀树来实现词典查找算法,并做了3次优化。 下面我们看看基于词典的逆向最大匹配算法的实现,如下代码所示: Java代码 ...原创 2014-03-20 16:36:38 · 544 阅读 · 0 评论 -
微软的22道数据结构算法面试题(含答案)(转)
转自:http://www.cnblogs.com/henryhu/archive/2010/02/20/1669939.html 1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cur = ...原创 2014-02-25 18:21:28 · 96 阅读 · 0 评论 -
图相关内容(存储,遍历,最小生成树,最短路径等)的代码实现(C++和java)
一、图的存储结构 1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图。 从上面可以看出,无向图的边数组是一个...原创 2014-02-23 23:26:10 · 474 阅读 · 0 评论 -
图的相关概念及遍历方法概述
这一篇我们要总结的是图(Graph),图可能比我们之前学习的线性结构和树形结构都要复杂,不过没有关系,我们一点一点地来总结,那么关于图我想从以下几点进行总结:1,图的定义?2,图相关的概念和术语?3,图的创建和遍历?4,最小生成树和最短路径?5,算法实现?一,图的定义什么是图呢?图是一种复杂的非线性结构。在线性结构中,数据元素之间满足唯一的线性关系,每个数据...原创 2014-02-23 23:17:40 · 341 阅读 · 0 评论 -
快速排序原理及代码实现
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好情况时间复杂度为O(nlog2n)。 假设要排序的数组是A[1]……A[N],首先任意选取一个数...原创 2014-02-23 23:15:08 · 68 阅读 · 0 评论 -
用BigInteger实现大素数生成算法
转自:http://www.cnblogs.com/edwardstudy/archive/2012/11/24/2784174.html一.通过素数的基本性质 根据素数的性质(除了1和此整数(n)自身外,无法被其他自然数整除的数):即从2到n/2的数都不能整除n。按 Ctrl+C 复制代码按 Ctrl+C 复制代码 用大于2^63的数去测试,结果因为运算量太大,...原创 2016-12-06 16:42:09 · 1409 阅读 · 0 评论