u010660276
u010660276

AC自动机模板（数组+指针）hdu2222

F.A.Q
Hand In Hand
Online Acmers
Forum | Discuss
Statistical Charts		 Problem Archive
Realtime Judge Status
Authors Ranklist
  		      C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
Virtual Contests 
    DIY | Web-DIY beta
Recent Contests
Author  lee
Mail Mail 0(0)
Control Panel  Control Panel  
Sign Out  Sign Out
 

Keywords Search

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34852    Accepted Submission(s): 11219


Problem Description
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.
Wiskey also wants to bring this feature to his image retrieval system.
Every image have a long description, when users type some keywords to find the image, the system will match the keywords with description of image and show the image which the most keywords be matched.
To simplify the problem, giving you a description of image, and some keywords, you should tell me how many keywords will be match.
 

Input
First line will contain one integer means how many cases will follow by.
Each case will contain two integers N means the number of keywords and N keywords follow. (N <= 10000)
Each keyword will only contains characters 'a'-'z', and the length will be not longer than 50.
The last line is the description, and the length will be not longer than 1000000.
 

Output
Print how many keywords are contained in the description.
 

Sample Input 



1 5 she he say shr her yasherhs






 

 



Sample Output








3



 		









今天终于转战AC自动机了


原来看的时候记得有点费劲，都忘得差不多了。今天找了些大神的博客，终于弄懂了


这题基本是模板题，last数组是参考刘汝佳训练指南上的，加上这个比不加快了一倍，他表示沿着失配指针走遇到的第一个单词节点的编号




#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=1000010;
const int maxm=50*10010;
const int SIGMA_SIZE=26;
int n;
char t[60],s[maxn];

struct AC
{
    int ch[maxm][26];
    int val[maxm];
    int fail[maxm],last[maxm];
    int sz;
    void clear(){memset(ch[0],0,sizeof(ch[0]));sz=1;}
    int idx(char x){return x-'a';}
    void insert(char *s)
    {
        int u=0;
        int n=strlen(s);
        for(int i=0;i q;
        fail[0]=0;
        int u=0;
        for(int i=0;i






指针版：




#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=1000010;
const int maxm=50*10010;
const int SIGMA_SIZE=26;
int n;
char t[60],s[maxn];
struct node
{
    int val;
    node *next[26];
    node *fail;
    node *last;
    node(){memset(next,NULL,sizeof(next));fail=NULL;last=NULL;val=0;}
};
struct AC
{
    node *root;
    void clear(){root=new node();}
    int idx(char x){return x-'a';}
    void insert(char *s)
    {
        int n=strlen(s);
        node *p=root;
        for(int i=0;inext[c])
                p->next[c]=new node();
            p=p->next[c];
        }
        p->val++;
    }
    void getfail()
    {
        queue q;
        node *p=NULL;
        for(int c=0;cnext[c];
            if(p!=NULL)
            {
                p->fail=p->last=root;
                q.push(p);
            }
        }
        while(!q.empty())
        {
            node *r=q.front();q.pop();
            for(int c=0;cnext[c];
                if(p==NULL){r->next[c]=r->fail->next[c];continue;}
                node *v=r->fail;
                while(v&&v->next[c]==NULL){v=v->fail;}
                if(v==NULL)p->fail=root;//加判断
                else p->fail=v->next[c];
                if(p->fail->val)p->last=p->fail;
                else p->last=p->fail->last;
                q.push(p);
            }
        }
    }
    int find(char *s)
    {
        int n=strlen(s);
        node *p=root;
        int cnt=0;
        for(int i=0;inext[c];
            if(!p)p=root;//这里必须加判断，沿失配边走到root，说明不存在这样的匹配，要从root从新开始
            node *temp=NULL;
            if(p->val)temp=p;
            else temp=p->last;
            while(temp!=root&&temp!=NULL)
            {
                cnt+=temp->val;
                temp->val=0;
                temp=temp->last;
            }
        }
        return cnt;
    }
}tree;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        tree.clear();
        for(int i=1;i<=n;i++)
        {
            scanf("%s",t);
            tree.insert(t);
        }
        tree.getfail();
        scanf("%s",s);
        int ans=tree.find(s);
        printf("%d\n",ans);
    }
    return 0;
}









































你可能感兴趣的:(AC自动机)






    

  • 算法分类合集
weixin_30784945

    算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
    

    • 

  • ACM算法分类（要学习的东西还很多）
还是太年轻

    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
    

    • 

  • ACM算法目录
龍木

    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
    

    • 

  • 【TRIE字典树实现：400行】(模糊匹配 | AC自动机 | 多模式匹配 | 串排序 | 词频计数 | 相似度分析 | RAII模式 | 前缀比较 )
XNB's Not a Beginner
算法语言特性ModernCppADT数据结构实现c++算法开发语言哈希算法图论数据结构链表

    目录程序测试[insert_erase_countDEMO]插入测试【ACAutomiton|MultipatternmatchingDEMO】AC自动机|多模式匹配测试【RecursivetdeepcopyconstructDEMO】多叉树的递归深拷贝测试【stringsortDEMO】串的非比较排序测试【fuzzypatternmatchingDEMO】模糊匹配测试【Similarityana
    

    • 

  • AC自动机
b1ue1ue1ue
java算法开发语言

    AC自动机-OIWiki(oi-wiki.org)给定一个长度为m主串再给出n个平均长度为w模式串问这些模式串分别出现了多少次。如果对n个模式串分别进行kmp算法那么时间复杂度：n次匹配每次(m+w)所以是O(nm+nw)ac自动机时间复杂度:建树O(w*n)建立fail数组O(w*n)匹配O(w*m)所以是O(wm+nw)所以可知当n相对于w很大即模式串的数量较模式串的平均长度很大时就应该用AC
    

    • 

  • hdu4511 小明系列故事——女友的考验 [kuangbin专题-ac自动机]
Ayews
ac自动机字符串算法竞赛相关字符串

    这道题需要我们将路径表示成字符串形式，再构造fail指针。需要注意的是开始位置是1号点，也就是ch[0][0]，而不是根节点。当然如果给的路径中不含一号点，那可以理解成从根结点出发。dp数组保存需要走的最长路径。#include#include#include#include#include#include#definefifirst#definesesecond#defineFINfreopen
    

    • 

  • AC自动机 模板
ZSJZ_liuzian
字符串-杂类AC自动机字符串模板

    #include#include#include#includeusingnamespacestd;#defineN2000010#defineM3010queueq;charst[N];struct{intp[26],s=0,fail;}a[M*10];inttot=1;intmain(){intn,m,i,j;scanf("%d%d",&n,&m);for(i=1;i1&&!a[p].p[i]
    

    • 

  • ac自动机模板
多行不译必自闭
任务清单ac自动机模板

    易理解版本：//http://acm.hdu.edu.cn/showproblem.php?pid=2222#includeusingnamespacestd;constintmaxn=1e6+10;structTri{intch[maxn][26],val[maxn],fail[maxn],sz;voidinit(){memset(ch[0],0,sizeof(ch[0]));sz=0;}voi
    

    • 

  • hdu 2222 AC自动机模板（非指针）
EMber _
AC自动机AC自动机

    题意：给一串字符串再给一个字符串，求前面那些串有多少出现在这个串中。n#include#include#include#include#include#definefo(i,a,b)for(inti=a;iq;voidinsert(intx,inty){if(y==len){out[x]++;return;}intw=ch[y]-'a';if(!trie[x][w])trie[x][w]=++cn
    

    • 

  • AC自动机模板
现在我也是
一些模板算法数据结构

    找到模式串在文本串中出现的个数（洛谷p3796）#includeusingnamespacestd;#definelllonglongstructtree{intfail;intvis[26];intnum;}ac[1000005];//所有模式串构成的字典树intcnt=0;voidbuild(stringstr)//构建字典树{intsz=str.length(),now=0;for(inti
    

    • 

  • HDU-5955 Guessing the Dice Roll（AC自动机、高斯消元）
上总介

    文章目录原题链接题意思路推导代码原题链接GuessingtheDiceRoll题意给定N(1≤N≤10)N(1\leqN\leq10)N(1≤N≤10)个长度都为L(1≤L≤10)L(1\leqL\leq10)L(1≤L≤10)的数字序列Ti(1≤i≤10)T_i(1\leqi\leq10)Ti(1≤i≤10)，数字序列仅由{1,2,3,4,5,6}\left\{1,2,3,4,5,6\right
    

    • 

  • AC自动机 模板
泠楠子
模板c++算法

    #include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedeflonglongll;constintN=10010*50,M=1000010;inttr[N][26],cnt[N],idx;charstr[M];intq[N],ne[N];voidin
    

    • 

  • AC自动机实现屏蔽单词
突击手平头哥

    多模式自动匹配AC自动机KMP是多模式匹配算法,解决的是一个字符串匹配多个模式串的问题,该字符串往往短于或者等于模式串的长度(自动补全功能);如果需要实现关键字屏蔽呢?那就是我们需要在一个主串中匹配多个模式串.AC自动机原理AC自动机就是在Trie树上,加上了类似KMP的next数组,结合的实现.Trie树中的next数组ynq2VmaxQz7HUk45.png  考虑KMP的实现,在Trie树中
    

    • 

  • 免费的敏感词检测网站推荐
HappyLearnerL
笔记

    文章目录敏感词检测算法介绍：AC自动机基于机器学习敏感词检测用用场景社交媒体平台聊天软件和即时通讯工具线文本编辑器和评论系统网站论坛和博客平台在线游戏和虚拟社交平台敏感词检测平台推荐使用微信扫码登录检测页面展示检测演示敏感词检测算法介绍：敏感词检测使用算法涉及到多种方法和技术，下面我将详细解释几种常用的敏感词检测算法。基于词典匹配：这是一种简单但常用的方法。首先，将敏感词通过构建成一个词典的形式进
    

    • 

  • 数据结构和算法学习笔记-字符串匹配(BF RK)
像一只小蜗牛
数据结构和算法BFRK字符串匹配

    字符串匹配单模式串匹配算法：BF算法和RK算法BM算法和KMP算法多模式串匹配算法：Trie树和AC自动机BF算法=BruteForce=暴力匹配算法，也叫朴素匹配算法主串(n)和模式串(m)n>m我们要对比m个字符，要对比n-m+1次最坏时间复杂度O(n*m)1.串不长，遇到不能匹配的字符的时候就可以退出了，大部分情况下效率比最差情况高很多2.思路简单，实现简单。符合KISS（KeepitSim
    

    • 

  • 【数据结构与算法】字符串匹配 BF算法 RK算法
CryptWinter
算法算法javaBF算法BK算法数据结构

    单模式串匹配BF算法和RK算法BM算法和KMP算法多模式串匹配算法Trie树和AC自动机一、BF算法1，BF算法是BruteForce的缩写，中文译作暴力匹配算法，也叫朴素匹配算法。2，两个概念：主串和模式串如在字符串A中查找字符串B，则字符串A就是主串，字符串B就是模式串将主串长度记为n，模式串的长度记作m。因为是在主串中查找模式串，所以n>m3，BF算法的思想可概括为：我们在主串中，检查起始位
    

    • 

  • 数据结构与算法之美学习笔记：36 | AC自动机：如何用多模式串匹配实现敏感词过滤功能？
浊酒南街
数据结构与算法之美学习笔记数据结构算法

    目录前言基于单模式串和Trie树实现的敏感词过滤经典的多模式串匹配算法：AC自动机解答开篇内容小结前言本节课程思维导图：很多支持用户发表文本内容的网站，比如BBS，大都会有敏感词过滤功能，用来过滤掉用户输入的一些淫秽、反动、谩骂等内容。你有没有想过，这个功能是怎么实现的呢？实际上，这些功能最基本的原理就是字符串匹配算法，也就是通过维护一个敏感词的字典，当用户输入一段文字内容之后，通过字符串匹配算法
    

    • 

  • Aho Corasick Algorithm
Bigcrab__
数据结构与算法算法python

    文章目录前言介绍实现参考前言AhoCorasickAlgorithm又叫AC自动机，该算法是一个匹配算法，用来匹配文本Text中多个patterns分别出现的次数；我们定义n为patterns的总长度；m为Text的长度；问题：在ahishershe文本中找出以下"he","she","hers","his"各个patterns出现的次数；最直接的暴力解法时间时间复杂度为O(n*m)，如果采用KM
    

    • 

  • AC自动机
花落yu
java算法开发语言

    AC自动机关键数组ne[u]数组：（1）存节点u的回跳边（2）所指节点是当前节点的最长后缀（3）回跳边指向父节点的回跳边所指节点的儿子ch[u]数组：（1）ch[u][i]存节点u沿i走的转移边或者树边（2）所指节点一定是当前节点的最短路（3）转移边指向当前节点的回跳边所指节点的儿子模板代码importjava.util.ArrayDeque;importjava.util.Queue;impor
    

    • 

  • CSP-S 2021 游记
<故人听雨€>
奇技淫巧个人开发

    谨以此文结束我的OIer生涯Day0:18-9-2021那天正好上午中秋放假，下午又回到学校机房复习，还在校门口偶遇物理左神。和灿哥和ZY在机房看了一下午BiliBili。晚上吃完饭和ZY在五楼打了会per。回到机房，看了看线段树，AC自动机，动规，爆肝一道NOI级数学题，LikeThis：那天晚上雨下得很大，幸好在路上遇到了垚和希哥，顺路回去了。洗洗睡吧~Day1:19-9-2021上午是初赛提
    

    • 

  • ac自动机（字典树和kmp的延伸）（待更新）
蒲公英之殇
字符串算法

    多模匹配算法模板题：给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。（hdu2222）#include#pragmaGCCoptimize(2)usingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=1e6+7;inta[maxn][26],fail[maxn],cnt[maxn
    

    • 

  • AC自动机模板(hdu2222)
weixin_34208283
数据结构与算法

    拜读了大牛们的代码，对AC自动机的了解又加深了一步。不过刚才去一个QQ群推荐的题集里看了下，里面的题目还是不能顺利的解决，看来还需要更深入的去了解。下面是hdu2222的题解，感觉可以作为不错的AC自动机模板代码。#includeusingnamespacestd;constintkind=26;structnode{node*fail;//失败指针node*next[kind];//Tire每个
    

    • 

  • AC自动机练习解题题集
77458
ACM_字符串处理

    需要提前学习AC自动机的知识点：大牛的AC自动机详解HDU2222KeywordsSearch（传送门）题意求目标串中出现了几种模式串解题思路裸的AC自动机，使用一个标志模式串结尾的end数组，查询一次，将相应的end数组清零即可。代码/*头文件模板*/#include#include#include#include#include#include#include#include#include#
    

    • 

  • ac自动机题集和应用
左佥都御史
字符串处理ac自动机指针

    最近需要使用ac自动机。补了一下算法。https://www.cnblogs.com/sclbgw7/p/9260756.htmlhttps://www.cnblogs.com/sclbgw7/p/9875671.html大佬的博客下面说自己的心得（算法的理解要等我多刷一些题在写。）1大佬博客说的辅助根优化，我没有发现。正常的字典树不都是有一个根么。ac自动机也用0做根，没毛病啊。2链表可以写tr
    

    • 

  • 码题集-AC自动机（模板）
y_lov
算法数据结构

    AC自动机：（1）一个长串，多个短串，求长串中匹配了几个短串（包括分别匹配了几个，总共匹配了几类）（2）此处模板为长串中匹配了几个短串；（3）复杂度为O（n);（4）理论基础Trie树KMP链表思路：（1）问题分析：给定1e6模式长串，多个短串，求其中匹配的各模式串中个数最大者及其个数；（2）分析：多模式串匹配问题，考虑AC自动机；（3）过程：建立string数组与int数组统计短串及其个数；先建
    

    • 

  • AC自动机（简单模板）
AE_
算法c++数据结构

    AC自动机，就相当于是在字典树上用kmp。next数组回退的位置为最大匹配字符串在字典树上的节点位置。在获取字典树上的next数组的时候用的是BFS每次相当与处理的一层。下图中红线为，可以回退的位置，没有红线的节点回退的位置都是虚拟原点。intn,m;into[N];inttr[N][26],cnt[N],idx;charstr[N];intq[N],ne[N];inlinevoidinsert(
    

    • 

  • 基于C#实现AC自动机算法
神仙别闹
C#教程算法c#算法开发语言

    我要检查一篇文章中是否有某些敏感词，这其实就是多模式匹配的问题。当然你也可以用KMP算法求出，那么它的时间复杂度为O(c*(m+n))，c：为模式串的个数。m：为模式串的长度,n:为正文的长度，那么这个复杂度就不再是线性了，我们学算法就是希望能把要解决的问题优化到极致，这不，AC自动机就派上用场了。其实AC自动机就是Trie树的一个活用，活用点就是灌输了kmp的思想，从而再次把时间复杂度优化到线性
    

    • 

  • 【TODO】2023年秋招笔试未竞
StevenGerrad
面经算法数据结构概率论

    2023年秋招笔试没做完的题腾讯20230326笔试三道米哈游20230813笔试第三题网易雷火0820第2、3、4题第三题深信服0912B卷3、4题第三题（背包装满最小数量）第四题腾讯0915重考最后一道字节0917秋招第五场第一题AC自动机腾讯20230326笔试三道米哈游20230813笔试第三题是计算抽中什么当期五星的期望。现在的程序结果是99.6087。结果不对，有时间再调。#inclu
    

    • 

  • 专题·AC自动机
樱狸❀
字符串AC自动机

    初见安——！！这里是咕咕咕好久好久的樱狸QvQ考完初赛了有一点点的空闲时间来整理一下博客【因为发现忘性很大……超过一个月没用的东西就记不住了QAQ前置知识：KMP，tire树。一、AC自动机其实AC自动机就是在tire树上KMP。举个例子：给你一个串S，一个串T，求T在S中出现的次数。显然KMP线性匹配。那么如果给你一个串S，很多串T，问你每个串在S中的出现次数呢？复杂度就不保了。这时就要用到AC
    

    • 

  • AC自动机
不能AC的小菜鸡
算法c++数据结构

    #include#include#include#includeusingnamespacestd;constintN=2*1e6+10;inttrie[N][26];//字典树intcntword[N];//记录单词出现的次数intfail[N];intcnt=0;voidinsert(strings){introot=0;for(inti=0;iq;for(inti=0;i>n;strings
    

    • 

  • html
周华华
html

    js
1，数组的排列
var arr=[1,4,234,43,52,];
for(var x=0;x<arr.length;x++){
   for(var y=x-1;y<arr.length;y++){
     if(arr[x]<arr[y]){
    &
    

    • 

  • 【Struts2 四】Struts2拦截器
bit1129
struts2拦截器

    Struts2框架是基于拦截器实现的，可以对某个Action进行拦截，然后某些逻辑处理，拦截器相当于AOP里面的环绕通知，即在Action方法的执行之前和之后根据需要添加相应的逻辑。事实上，即使struts.xml没有任何关于拦截器的配置，Struts2也会为我们添加一组默认的拦截器，最常见的是，请求参数自动绑定到Action对应的字段上。
 
Struts2中自定义拦截器的步骤是：
    

    • 

  • make:cc 命令未找到解决方法
daizj
linux命令未知make cc

    安装rz sz程序时，报下面错误：
 
[root@slave2 src]# make posix
cc   -O -DPOSIX -DMD=2 rz.c -o rz
make: cc：命令未找到
make: *** [posix] 错误 127
 
系统：centos 6.6
环境：虚拟机
 
错误原因：系统未安装gcc，这个是由于在安
    

    • 

  • Oracle之Job应用
周凡杨
oracle job

    
最近写服务，服务上线后，需要写一个定时执行的SQL脚本，清理并更新数据库表里的数据，应用到了Oracle 的 Job的相关知识。在此总结一下。
 
一：查看相关job信息
   1、相关视图 
dba_jobs 
all_jobs 
user_jobs 
dba_jobs_running 包含正在运行
    

    • 

  • 多线程机制
朱辉辉33
多线程

    转至http://blog.csdn.net/lj70024/archive/2010/04/06/5455790.aspx
程序、进程和线程：
程序是一段静态的代码，它是应用程序执行的蓝本。进程是程序的一次动态执行过程，它对应了从代码加载、执行至执行完毕的一个完整过程，这个过程也是进程本身从产生、发展至消亡的过程。线程是比进程更小的单位，一个进程执行过程中可以产生多个线程，每个线程有自身的
    

    • 

  • web报表工具FineReport使用中遇到的常见报错及解决办法（一）
老A不折腾
web报表finereportjava报表报表工具

    FineReport使用中遇到的常见报错及解决办法（一）
这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。
 
出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。
 
1、address pool is full：
含义：地址池满，连接数超过并发数上
    

    • 

  • mysql rpm安装后没有my.cnf
林鹤霄
没有my.cnf

    Linux下用rpm包安装的MySQL是不会安装/etc/my.cnf文件的，
至于为什么没有这个文件而MySQL却也能正常启动和作用，在这儿有两个说法，
第一种说法，my.cnf只是MySQL启动时的一个参数文件，可以没有它，这时MySQL会用内置的默认参数启动，
第二种说法，MySQL在启动时自动使用/usr/share/mysql目录下的my-medium.cnf文件，这种说法仅限于r
    

    • 

  • Kindle Fire HDX root并安装谷歌服务框架之后仍无法登陆谷歌账号的问题
aigo
root

    原文：http://kindlefireforkid.com/how-to-setup-a-google-account-on-amazon-fire-tablet/
 
Step 4: Run ADB command from your PC
 
On the PC, you need install Amazon Fire ADB driver and instal
    

    • 

  • javascript 中var提升的典型实例
alxw4616
JavaScript

    // 刚刚在书上看到的一个小问题,很有意思.大家一起思考下吧
myname = 'global';
var fn = function () {
console.log(myname); // undefined
var myname = 'local';
console.log(myname); // local
};
fn()
// 上述代码实际上等同于以下代码
m
    

    • 

  • 定时器和获取时间的使用
百合不是茶
时间的转换定时器

    定时器:定时创建任务在游戏设计的时候用的比较多
  Timer();定时器
TImerTask();Timer的子类  由 Timer 安排为一次执行或重复执行的任务。
 
 
  定时器类Timer在java.util包中。使用时，先实例化，然后使用实例的schedule(TimerTask task, long delay)方法，设定
    

    • 

  • JDK1.5 Queue
bijian1013
javathreadjava多线程Queue

    JDK1.5 Queue
LinkedList：
LinkedList不是同步的。如果多个线程同时访问列表，而其中至少一个线程从结构上修改了该列表，则它必须 保持外部同步。（结构修改指添加或删除一个或多个元素的任何操作；仅设置元素的值不是结构修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方
    

    • 

  • http认证原理和https
bijian1013
httphttps

    一.基础介绍
        在URL前加https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。
        Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。
http和https使用的是完全不同的连接方式，用的端口也不一样,前者是80，后
    

    • 

  • 【Java范型五】范型继承
bit1129
java

    定义如下一个抽象的范型类，其中定义了两个范型参数，T1，T2
 
package com.tom.lang.generics;
public abstract class SuperGenerics<T1, T2> {
private T1 t1;
private T2 t2;
public abstract void doIt(T
    

    • 

  • 【Nginx六】nginx.conf常用指令(Directive)
bit1129
Directive

    1. worker_processes    8;
表示Nginx将启动8个工作者进程，通过ps -ef|grep nginx,会发现有8个Nginx Worker Process在运行
 
nobody 53879 118449 0 Apr22 ? 00:26:15 nginx: worker process 
    

    • 

  • lua 遍历Header头部
ronin47
lua header 遍历　

    
local headers = ngx.req.get_headers()  
ngx.say("headers begin", "<br/>")  
ngx.say("Host : ", he
    

    • 

  • java-32.通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小(两数组的差最小)。
bylijinnan
java

    
import java.util.Arrays;
public class MinSumASumB {
/**
* Q32.有两个序列a,b，大小都为n,序列元素的值任意整数，无序.
*
* 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。
* 例如:
* int[] a = {100,99,98,1,2,3
    

    • 

  • redis
开窍的石头
redis

    在redis的redis.conf配置文件中找到# requirepass foobared
把它替换成requirepass 12356789 后边的12356789就是你的密码
打开redis客户端输入config get requirepass
返回
redis 127.0.0.1:6379> config get requirepass
1) "require
    

    • 

  • [JAVA图像与图形]现有的GPU架构支持JAVA语言吗？
comsci
java语言

    
      无论是opengl还是cuda，都是建立在C语言体系架构基础上的，在未来，图像图形处理业务快速发展，相关领域市场不断扩大的情况下，我们JAVA语言系统怎么从这么庞大，且还在不断扩大的市场上分到一块蛋糕，是值得每个JAVAER认真思考和行动的事情
       
    

    • 

  • 安装ubuntu14.04登录后花屏了怎么办
cuiyadll
ubuntu

    这个情况，一般属于显卡驱动问题。
可以先尝试安装显卡的官方闭源驱动。
按键盘三个键：CTRL + ALT  +  F1
进入终端，输入用户名和密码登录终端：
安装amd的显卡驱动
sudo 
apt-get 
install 
fglrx
安装nvidia显卡驱动
sudo 
ap
    

    • 

  • SSL 与 数字证书 的基本概念和工作原理
darrenzhu
加密ssl证书密钥签名

    SSL 与 数字证书 的基本概念和工作原理
http://www.linuxde.net/2012/03/8301.html
SSL握手协议的目的是或最终结果是让客户端和服务器拥有一个共同的密钥，握手协议本身是基于非对称加密机制的，之后就使用共同的密钥基于对称加密机制进行信息交换。
http://www.ibm.com/developerworks/cn/webspher
    

    • 

  • Ubuntu设置ip的步骤
dcj3sjt126com
ubuntu

    在单位的一台机器完全装了Ubuntu Server，但回家只能在XP上VM一个，装的时候网卡是DHCP的，用ifconfig查了一下ip是192.168.92.128,可以ping通。
转载不是错：
Ubuntu命令行修改网络配置方法
/etc/network/interfaces打开后里面可设置DHCP或手动设置静态ip。前面auto eth0，让网卡开机自动挂载.
1. 以D
    

    • 

  • php包管理工具推荐
dcj3sjt126com
PHPComposer

    http://www.phpcomposer.com/
  Composer是 PHP 用来管理依赖（dependency）关系的工具。你可以在自己的项目中声明所依赖的外部工具库（libraries），Composer 会帮你安装这些依赖的库文件。
中文文档 
入门指南 
下载 
安装包列表
Composer 中国镜像 
    

    • 

  • Gson使用四（TypeAdapter）
eksliang
jsongsonGson自定义转换器gsonTypeAdapter

    转载请出自出处：http://eksliang.iteye.com/blog/2175595 一.概述
       Gson的TypeAapter可以理解成自定义序列化和返序列化 二、应用场景举例
       例如我们通常去注册时（那些外国网站），会让我们输入firstName，lastName,但是转到我们都
    

    • 

  • JQM控件之Navbar和Tabs
gundumw100
htmlxmlcss

    在JQM中使用导航栏Navbar是简单的。
只需要将data-role="navbar"赋给div即可：
<div data-role="navbar">
<ul>
<li><a href="#" class="ui-btn-active&qu
    

    • 

  • 利用归并排序算法对大文件进行排序
iwindyforest
java归并排序大文件分治法Merge sort

     
归并排序算法介绍，请参照Wikipeida
zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F
基本思想：
大文件分割成行数相等的两个子文件，递归（归并排序）两个子文件，直到递归到分割成的子文件低于限制行数
低于限制行数的子文件直接排序
两个排序好的子文件归并到父文件
直到最后所有排序好的父文件归并到输入
    

    • 

  • iOS UIWebView URL拦截
啸笑天
UIWebView

    本文译者：candeladiao，原文：URL filtering for UIWebView on the iPhone说明：译者在做app开发时，因为页面的javascript文件比较大导致加载速度很慢，所以想把javascript文件打包在app里，当UIWebView需要加载该脚本时就从app本地读取，但UIWebView并不支持加载本地资源。最后从下文中找到了解决方法，第一次翻译，难免有
    

    • 

  • 索引的碎片整理SQL语句
macroli
sql

    SET NOCOUNT ON
DECLARE @tablename VARCHAR (128)
DECLARE @execstr VARCHAR (255)
DECLARE @objectid INT
DECLARE @indexid INT
DECLARE @frag DECIMAL
DECLARE @maxfrag DECIMAL
--设置最大允许的碎片数量,超过则对索引进行碎片
    

    • 

  • Angularjs同步操作http请求with $promise
qiaolevip
每天进步一点点学习永无止境AngularJS纵观千象

    // Define a factory
app.factory('profilePromise', ['$q', 'AccountService', function($q, AccountService) {
var deferred = $q.defer();
AccountService.getProfile().then(function(res) {

    

    • 

  • hibernate联合查询问题
sxj19881213
sqlHibernateHQL联合查询

    最近在用hibernate做项目，遇到了联合查询的问题，以及联合查询中的N+1问题。
针对无外键关联的联合查询，我做了HQL和SQL的实验，希望能帮助到大家。（我使用的版本是hibernate3.3.2）
 
1 几个常识：
 （1）hql中的几种join查询，只有在外键关联、并且作了相应配置时才能使用。
 （2）hql的默认查询策略，在进行联合查询时，会产
    

    • 

  • struts2.xml
wuai
struts

    <?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE struts PUBLIC
"-//Apache Software Foundation//DTD Struts Configuration 2.3//EN"
"http://struts.apache
    

    • 














按字母分类：
ABCDEFGHIJKLMNOPQRSTUVWXYZ其他