加载中
心路历程-初出茅庐

不知不觉,来天涯已经6年了。可惜自己墨水不充足,只能写一些流水帐,回想往事,历历在目,温馨犹存。 六年前,大学没有毕业,就来海口了,原因就是这个城市有几个亲戚朋友可以相互照应下。刚...

2012/05/14 17:24
88
词语搜索算法思想 - 第五步 结构实现

第四步我们完成了组合的数组,现在我们需要对接第二步的方法,先做一个数组结合成字符串方法:     public static void main(String[] args) {     String item = "娱乐八卦"; //    System...

词语搜索算法思想 - 第四步 拼音组合

第三步已经完成了词语的拼音转换,但是我们要解决汉字多音词产生的多种组合问题。 这个问题,我们先看下快速解决方式:   public static void main(String[] args) { //    String item = "娱乐...

词语搜索算法思想 - 第三步 词语拼音

第二步中,我们需要解决一个问题,就是把词语翻译成拼音。在osc中搜索:pinyin,http://pinyin4j.sourceforge.net/,download下来,直接使用: public static void main(String[] args) {   ...

词语搜索算法思想 - 第二步 算法思想

接下来我们来分析这个问题,解决这个问题最核心的思想是,我们要准备一个用户输入的字符和版块对应结构: key=“天”,value=[“情感天地”、“天涯杂谈”] key=“娱乐”, value=[ “娱乐八...

词语搜索算法思想 - 第一步 问题描述

问题描述: 天涯社区,版块众多,怎样能让用户快速找到自己想要去的版块? 传统方式,分组、分类、导航形式。这种方式,用户找到自己想要去的版块还是非常麻烦。 一个快速版块名称搜索将会给...

架构随笔 - 应用架构 - 天涯论坛 - 进行篇

先看图: 微博的崛起,标志着互联网正转型,从以前单调的内容发布吸引点击,转到吸引用户来创造内容。而现在更加注重用户的体验,吸引用户、留住用户,那就离成功不远了。 从技术角度讲,一个...

架构随笔 - 应用架构 - 天涯论坛 - 历史篇

首先看图: 1999年,天涯社区创建了论坛产品,当时使用的是一台奔4、256M内存机器,上面跑着iis和db。但是随着访问量的增长,一台机器无法满足访问需求,于是把应用和db分拆。 而过了2年,d...

架构随笔 - 应用架构 - 天涯论坛 - 我思故我在

历史篇: 行动篇: 展望篇: 最后一个flow data,流水数据存储,这个非常有挑战,也非常吸引人。前提是统一、完成所有api,这样数据的存储改革才会轻松许多。

编程珠玑 - 代码调优法则 - 消除循环

简单,但有说明意义: f(x) = 1 - 2 + 3 - 4 + 5 ... + x 快速实现: public static int f(int x) {   int b = 0;   for (int i = 1; i <= x; i = i + 2)     b += i;   for (int i = 2; i <= x; ...

编程珠玑 - 代码调优法则 - 基础篇

鄙人不耻,把编程珠玑中内容摘录下来,加深印象,仅供参考: 一、空间换时间法则: 1、修改数据结构。增加额外的信息来减少运算。 2、存储预先计算好的结果。 3、高速缓存。最经常访问的数据...

偷懒日志 - 自动生成代码 - 第三步 生成Dao

有了第一步、第二步、第三步咱们就可以直接生成Dao了,需要增加函数: // 得到调用函数参数[字段、排除字段,结束字符] function getInParams(fields, excludes, end) {   var html = '';   $(...

偷懒日志 - 自动生成代码 - 第二步 生成POJO

有了第一步分析sql,生成了所有字段数组,接下来非常就容易生成POJO或Bean的java对象了。 // 根据表名获得骆驼峰POJO或Bean名 function getBeanName(table) {   if (table == null || table....

偷懒日志 - 自动生成代码 - 第一步 分析SQL

故事总有个开始,这个也不例外。 当然需要些前提,假如不使用现在的XX框架,那么需要对每个数据表进行映射成一个POJO,或者说Bean。 每次新建表,修改表都要对这个POJO或者Bean进行修改,手指...

jQuery - Ajax解决跨域问题

Ajax的应用中,由于安全的问题,浏览器默认是不支持跨域调用的。传统解决的方法,包括:(参考http://bob.pythonmac.org/archives/2005/12/05/remote-json-jsonp/) Local proxy: Needs inf...

2011/09/26 10:49
1K
编程珠玑 - 算法优化 - 过滤敏感词 - 第七步:疯狂测试

到了第六步,我们只是理论上探讨优化的步骤,最后,我们进行集体测试,使用敏感词越多,效果越明显: package test; import static util.PrintUtil.print; import java.io.BufferedReader;...

编程珠玑 - 算法优化 - 过滤敏感词 - 第六步:新的需求

第五步已经完成了所有工作,但是新的需求来了,就是发布广告的人有一些特殊字符来绕过敏感词判断,我们需要把特殊字符过滤掉,那么正常想法就是使用正则表达式来过滤,但是我们实现的这个算法...

编程珠玑 - 算法优化 - 过滤敏感词 - 第五步:原始类型

在第四步中,我们看到,使用排序好的String[] 要比 ArrayList<String> 查找时候快速的多,因为ArrayList<String>的查找复杂度O(n),而排序好的String[]查找复杂度O(1)。 但是我们还是过量依赖...

编程珠玑 - 算法优化 - 过滤敏感词 - 第四步:二分查找

到第三步,已经把算法优化的精髓掌握了,用树形结构来承载。 但是有些细节不容忽视,我们大量使用了ArrayList.contains,效率非常不高。 这里进行进一步优化,就是“疯狂的排序、疯狂的二分查...

编程珠玑 - 算法优化 - 过滤敏感词 - 第三步:树形结构

如果发布内容不存在敏感词第一个字集合情况下,test2做出了很大优化,循环次数为发布内容个数。 但是如果发布内容村子敏感词,还是使用了test1方法,问题还存在。 怎样脱离test1方法?我们可...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部