- 博客(7)
- 收藏
- 关注
RSS订阅原创 编程珠玑 - 算法优化 - 过滤敏感词 - 第三步：树形结构
如果发布内容不存在敏感词第一个字集合情况下，test2做出了很大优化，循环次数为发布内容个数。但是如果发布内容村子敏感词，还是使用了test1方法，问题还存在。怎样脱离test1方法？我们可以考虑把敏感词进一步分析，第二个字集合也进行规整、第三个字集合、第四个...。
2011-09-22 00:35:03
1017
原创 编程珠玑 - 算法优化 - 过滤敏感词 - 第二步：效率问题
就像上一步说的那样，当敏感词超过了一定量时候，效率将会急剧下降。假设发布内容“再顶”，敏感词达到了1000个，按照快速实现的方法，循环1000次，显然不是最优方法。因为“再”，“顶”并没有出现在"办证、气枪、裸聊"的第一个字集合"办、气、裸"中，所以我们可以考虑当搜集所有
2011-09-22 00:33:57
675
原创 编程珠玑 - 算法优化 - 过滤敏感词 - 第一步：快速实现
厚着脸皮，使用“编程珠玑”。需求：判断出发布内容是否含有敏感词。敏感词：办证、气枪、裸聊发布内容：*****************第一步：快速实现 实现主要功能，没有什么特别地方。但是有个很重要问题，当敏感词超过了一定量时候，效率将会急剧下降。
2011-09-22 00:32:34
602
原创 编程小题^_^
#include#include#include void print(int x) { int temp = 0; for (int k = x >> 1 , i = -k; i <= k; i++) { fprintf(stdout, "\t\
2011-08-31 23:16:47
242
原创 设计模式笔录(二)，设计模式有哪些
设计模式都有哪些？按照GOF提出，24种，按照目的分为：创建型（creational）、结构性（structural）、行为型（behavioral）。
2011-03-31 23:16:00
324
原创 设计模式笔录(一)，什么是设计模式
<br />在四人帮（Gang of Four，简称GoF）的“Design Patterns - Elements of Reusable Object-Oriented Software”描述：<br /> Christopher Alexander 说过：“每一个模式描述了一个在我们周围不断重复发生的问题以及该问题的解决方案的核心。这样，你就能一次又一次地使用该方案而不必做重复劳动”[AIS+77，第10页]。尽管Alexander所指的是城市和建筑模式，但他的思想也同样适用于于面向对
2011-03-27 14:25:00
272
原创 thinking in algorithm，O(n)到O(1)的实例(一)
需求：验证用户权限 O(n)： 参数：所有权限用户对象组，用户ID 返回：true[有权限]，false[没有权限] 伪代码： function isPower(Power[] powers, int userId) { for each power in powers { if (userId == power.id) return true; }
2011-03-27 13:49:00
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人