算法
iteye_4921
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
中文分词中的正向最大匹配与逆向最大匹配
我们都知道,英文的分词由于单词间是以空格进行分隔的,所以分词要相对的容易些,而中文就不同了,中文中一个句子的分隔就是以字为单位的了,而所谓的正向最大匹配和逆向最大匹配便是一种分词匹配的方法,这里以词典匹配说明。 所谓词典正向最大匹配就是将一段字符串进行分隔,其中分隔 的长度有限制,然后将分隔的子字符串与字典中的词进行匹配,如果匹配成功则进行下一轮匹配,直到所有字符...2015-09-14 23:52:37 · 707 阅读 · 0 评论 -
LRU算法
LRU是Least Recently Used 近期最少使用算法。 内存管理的一种页面置换算法,对于在内存中但又不用的数据块(内存块)叫做LRU,操作系统会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。 什么是LRU算法? LRU是Least Recently Used的缩写,即最少使用页面置换算法,是为虚拟页式存储管理服务的。 关于操作系统的内存管理,如何节省利用容量不...2015-10-05 21:55:34 · 289 阅读 · 0 评论 -
Java 使用异或交换两个整数或者字符串的用法及原理
Java交换两个数或字符串可以用temp来交换,如果不使用temp,有下面两种交换方法: 1.对于数来说,可以用如下方式来进行交换,原理就是用a来作为临时变量存储。 a = a + b; b = a - b; // 此时的a的值是a+b,所以此时的b = a - b = a+b-b = aa = a - b; // 此时a的值是a+b, b的值是a,所以此时的a= a - b = a+...2015-04-24 14:14:28 · 493 阅读 · 0 评论 -
Java实现字符串反转的8种或9种方法
注:对于第7种使用异或的方式来实现字符串的反转,如果不太看得明白的,可以参照另一篇博客: http://josh-persistence.iteye.com/blog/2205768 /** * */ package com.wsheng.aggregator.algorithm.string; import java.util.Stack; /** * ...2015-04-24 14:20:32 · 655 阅读 · 0 评论
分享