算法
文章平均质量分 86
xreztento
还不清的技术债
展开
-
A*算法的一种Java实现
A*算法,A*(A-Star)算法是一种静态路网中求解最短路最有效的方法。估价值与实际值越接近,估价函数取得就越好。原创 2014-09-18 22:05:30 · 900 阅读 · 0 评论 -
洗牌随机算法的一种Java实现
洗牌随机算法的多样性不言而喻,算法的关键在于原创 2014-09-19 20:37:54 · 1106 阅读 · 0 评论 -
利用Linux 自带的GNU正则表达式库实现查找字符串中全部匹配左右边界限定的子串
Linux自带了GNU正则表达式库,GNU正则表达式库是glibc(GNU C Library)的一部分,它提供与POSIX标准兼容的正则表达式匹配的接口。接口使用中注意事项包括:(1)regcomp与regfree必须配对使用;(2)regex_t结构:把字符串形式的正则表达式编译成regex_t这样的一个结构,方便后续的匹配工作;(3)regmatch_t结构:用来表示正则表达式中字符串中匹配的位置的结构,用起始位置的偏移量来表示;(4)flags:用来配置匹配过程中的一些选项, 指定如何匹配。原创 2015-04-24 23:18:36 · 1315 阅读 · 0 评论 -
字符串查找匹配算法的一种Java实现
(1)KMP算法 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。(2)Sunday算法 Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。其核心思想是:在匹配过原创 2015-04-21 22:53:42 · 3827 阅读 · 1 评论 -
“个性化视频推荐”算法的Storm实现方案
随着互联网的蓬勃发展,近年来利用互联网技术实现各类面向个人用户的服务系统层出不穷,其中在线视频网站系统就是其中一类典型的服务场景,利用用户在站点上实际的行为活动数据,准确地为每个用户推荐个性化、时效性和多样化的视频集合,已经成为该类服务场景中所面临的一个巨大挑战。本文主要介绍如何构建“视频推荐”算法应用场景,并利用Storm技术搭建分布式并行计算环境解决以上需求的方案。原创 2016-09-21 17:30:51 · 6891 阅读 · 0 评论