Alex_McAvoy
Alex_McAvoy

Keywords Search（HDU-2222）

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

题意：给出 t 组数据，每组 n 个单词，再给出一个字符串，求这 n 个单词在字符串中出现的次数

思路：字符串多模版匹配，AC 自动机模版题

Source Program

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define E 1e-9
#define INF 0x3f3f3f3f
#define LL long long
const int MOD=10007;
const int N=1000000+5;
const int dx[]= {-1,1,0,0};
const int dy[]= {0,0,-1,1};
using namespace std;

int tot;//编号
int trie[N][26];//字典树
int val[N];//字符串结尾标记
int fail[N];//失配指针
void insert(char *s){//插入模式串
    int root=0;//字典树上当前匹配到的结点
    for(int i=0;s[i];i++){
        int id=s[i]-'a';//子节点编号
        if(trie[root][id]==0)//若之前没有从root到id的前缀
            trie[root][id]=++tot;//插入
        root=trie[root][id];//顺着字典树往下走
    }
    val[root]++;
}
void build(){//构建fail指针域建立字典图
    queueq;
    for(int i=0;i<26;i++)//将根节点的子节点入队
        if(trie[0][i])
            q.push(trie[0][i]);

    while(!q.empty()){
        int k=q.front();//对于队首节点k，其fail指针已求得，现在要求的是他子节点的fail指针
        q.pop();
        for(int i=0;i<26;i++){//遍历字符集
            if(trie[k][i]){//若字符i对应的子节点存在
                fail[trie[k][i]]=trie[fail[k]][i];//将这个子节点fail指针赋给fail[k]的字符i对应的节点
                q.push(trie[k][i]);
            }
            else
                trie[k][i]=trie[fail[k]][i];//将fail[k]的子节点直接赋成k的子节点
        }
    }
}
int query(char *t){//对文本串进行匹配
    int res=0;//存储结果
    int root=0;//字典树上当前匹配到的结点
    for(int i=0;t[i];i++){//对文本串进行遍历
        int id=t[i]-'a';//子节点编号
        root=trie[root][id];//在字典图中不断穿梭跳动
        int j=root;
        while(j&&val[j]!=-1){//利用fail指针找出所有匹配的模式串
            res+=val[j];//累加到答案中
            val[j]=-1;
            j=fail[j];//fail指针跳转
        }
    }
    return res;
}
char P[N];
char T[N];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        memset(trie,0,sizeof(trie));
        memset(val,0,sizeof(val));
        memset(fail,0,sizeof(fail));
        tot=0;

        int n;//模式串个数
        scanf("%d",&n);
        while(n--){
            scanf("%s",P);//输入模式串
            insert(P);//插入字典树中
        }
        build();//构建失配指针与字典图

        scanf("%s",T);//输入文本串
        int res=query(T);
        printf("%d\n",res);
    }
    return 0;
}

 

你可能感兴趣的:(#,HDU,字符串处理——AC自动机)

  • Java:实现中速后缀阵列,时间复杂度:O (nlog ^ 2 (n))算法（附带源码） Katie。 Java算法完整教程算法
    项目背景详细介绍后缀数组（SuffixArray）是字符串处理领域的重要数据结构，它能够以线性或接近线性时间完成对一个长度为nnn的字符串所有后缀的字典序排序，并在此基础上支持高效的子串查询、最长公共前缀（LCP）查询、不同子串计数、模式匹配等操作。相比于后缀树，后缀数组的实现更为简洁，空间开销更小，因而在实际工程中被广泛应用于全文检索、基因序列分析、数据压缩以及信息安全等场景。本项目涵盖一种中速
  • 校园导航系统C语言实现源码解析 小馬锅
    本文还有配套的精品资源，点击获取简介：本项目是一个使用C语言编写的校园导航系统，旨在帮助用户在校园内进行有效导航。C语言作为基础编程语言，以其执行效率和硬件控制能力，适合此类应用程序的开发。源代码经过精心打包，方便学习和进一步开发。项目涵盖文件操作、字符串处理、数据结构、算法设计、内存管理等多个知识点，为学习C语言及其在实际项目中的应用提供了一个很好的示例。1.C语言编程基础1.1C语言简介C语言
  • python中的一些常见库，及其用法 安逸逸逸逸 python开发语言
    1.Python库的概念和重要性Python库是预先编写好的模块或代码集合，旨在为开发者提供特定功能的复用性代码。它们通常由函数、类和方法组成，可以被导入到你的项目中使用。python库分为标准库和第三方库两种标准库（StandardLibrary）：Python自带的库，包含了各种内置模块，如操作系统接口、文件I/O、字符串处理、正则表达式等。这些库无需额外安装，可以直接在Python中使用。第
  • C# 正则表达式 lly202406 开发语言
    C#正则表达式引言正则表达式（RegularExpression）是一种用于处理字符串的强大工具，它可以快速地匹配、查找、替换字符串中的特定模式。在C#中，正则表达式被广泛应用于字符串处理、数据验证、网络编程等领域。本文将详细介绍C#正则表达式的基本概念、语法、应用场景以及一些常用技巧。正则表达式的基本概念正则表达式由字符集、量词、修饰符等组成。以下是一些基本概念：字符集：表示一组字符，可以是单个
  • Guava教程：Google工程师的“Java糖果罐“ zhysunny Java类库guavajava
    目录Guava是什么？6颗最甜的Guava"糖果"1️⃣集合工具：比JDK更聪明的容器2️⃣不可变集合：防御式编程利器3️⃣函数式编程：让Java也能优雅4️⃣字符串处理：比ApacheCommons更流畅5️⃣缓存工具：比HashMap更专业6️⃣原生类型处理：告别int与Integer的纠结Guavavs原生JDK对比Guava最佳实践1.防御性编程2.优雅的参数校验3.Stopwatch计时
  • Python基础学习第二天：输入、数据类型转换、运算符 人从众——牛马 学习python
    一、输入1、输入的语法input("提示信息")2、输入的特点当程序执行到input，等待用户输入，输入完成之后才继续向下执行。在Python中，input接收用户输入后，一般存储到变量，方便使用。在Python中，input会把接收到的任意用户输入的数据都当做字符串处理。passWord=input('请输⼊您的密码：')print(f'您输⼊的密码是{passWord}')print(type
  • Java实践 ：字符串压缩 孔乙己大叔 Java学习java压缩字符串StringBuilder哈夫曼编码自定义算法
    更多资源下载：孔乙己大叔在软件开发领域，字符串处理是一项基础且至关重要的任务。随着数据量的不断增长，如何高效地存储和传输字符串数据成为了开发者们面临的一大挑战。字符串压缩技术应运而生，它通过减少字符串的存储空间来优化资源使用，提升应用的性能。本文将深入探讨Java中字符串压缩的基本原理、实现方法、应用场景，以及不同压缩技术的比较，旨在为读者提供一个全面而深入的指南。一、字符串压缩的基本概念字符串压
  • 蓝桥杯竞赛向(C/C++语言)之博主掌握不太好的算法篇(DFS) CAU界编程小白 蓝桥杯篇深度优先算法蓝桥杯
    大纲1.DFS回溯剪枝(刚好博主也在剪枝)2.字符串相关算法KMPmanacher字符串哈希字典树01trie树(这么多感觉要趋势了)下次一定（也有可能去更新14届蓝桥杯A组真题）//会带一点AC自动机但是不会讲因为我不会蓝桥几乎不会考（看水的字数博主沉淀了几天（回来更新了，估计可能只能讲个搜索了，字符串东西很多，下次讲，主要讲搜索的原因是什么捏，（博主刷了一会题，发现搜索做的真的很不好…需要多刷
  • Qt QString使用详解与实践 BMN李 Qtqt开发语言
    一、QString简介Qt框架提供的Unicode字符串容器，特性包括：支持全球所有语言字符（UTF-16编码）隐式共享（Copy-on-Write）内存管理丰富的字符串处理方法自动空字符串处理（QString()≠nullptr）二、创建与初始化1.基础创建方式//空字符串QStringemptyStr;//字面量初始化QStringstr1="HelloQt";//自动转换QStringstr
  • QString高级操作与性能优化 @hdd QtqtQString
    一、引言在Qt开发中，QString作为核心字符串处理类，承担着文本操作、编码转换等重要职责。许多开发者仅使用基础功能，却忽视了其强大的高级特性。本文将深入探讨QString的内存管理、编码转换、高效拼接等进阶技巧，助你写出更高效的Qt代码！二、QString核心特性回顾2.1隐式共享（Copy-On-Write）QStringstr1="Hello";QStringstr2=str1;//共享数
  • HDU 4628 Pieces (状压DP+记忆化搜索)
    题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4628#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)>=1,x=x*x%mod)if(y&1)t=t*x%mod;returnt;}llgcd(llx,lly){returny?g
  • Django实战：Python代码规范指南 小王子1024 Django从入门到实战pythondjango代码规范
    文章目录一、PEP8：Python代码风格的基石二、工具推荐三、命名规范四、注释与文档块注释行内注释文档字符串（Docstring）五、编程实践避免冗余代码异常处理字符串处理条件判断导入规范类型注解上下文管理器一、PEP8：Python代码风格的基石在团队协作和项目维护中，一致的代码风格至关重要。它不仅能提高代码的可读性，还能减少沟通成本，提升开发效率。PEP8是Python官方发布的代码风格指南
  • HDU-最大共倍数（2028） —Luz— C语言HDUHDU-最大公倍数
    ProblemDescription求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。SampleInput2463257SampleOutput1270//代码有所参考#define_CRT_SECURE_NO_WARNINGS
  • Go语言面试宝典：50道必会题目与精解_golang面试必问50个问题 2401_86436851 golang面试开发语言
    1.指针与引用2.并发编程3.切片与数组4.接口5.垃圾回收6.错误处理7.包管理8.Map9.Defer语句10.类型断言11.并发同步12.接口实现13.错误跟踪14.并发性能15.内存管理16.编译和运行17.泛型18.网络编程19.测试20.代码组织21.Goroutine泄漏22.闭包23.指针与性能24.错误封装25.接口与空接口26.并发错误27.切片操作28.字符串处理29.环境变
  • 文本字符串处理合集by批处理（不定期更新）
    觉得有帮助麻烦您动动发财的小手点赞、收藏、加关注，感谢！1.字符串文本排序：https://blog.csdn.net/humors221/article/details/1494124492.替换记事本字符：https://blog.csdn.net/humors221/article/details/1205834753.文本乱序：https://blog.csdn.net/humors221
  • Java实战：实时聊天应用开发（附GitHub链接） 星逝* javapython开发语言
    一、前置技术项目介绍：项目为局域网沟通软件，类似内网通，核心功能包括昵称输入、聊天界面展示在线人数（实时更新）、群聊，也可扩展私聊、登录注册、聊天记录存储等功能，结尾附GitHub链接。项目涉及技术：包括GUI界面编程、网络通信、面向对象编程，以及字符串处理、时间获取等相关API。时间获取方案之JDK8之前的DateAPI：通过创建Date对象获取此刻时间，但其格式为美式且不直观，需用Simple
  • 正则表达式概述 出门撞大运 正则表达式
    在编程中，处理字符串是一项常见且重要的任务。而正则表达式，作为一种强大的字符串匹配工具，能帮助我们高效地完成各种复杂的字符串处理需求。无论是数据验证、文本搜索与替换，还是日志分析等场景，正则表达式都能大显身手。今天，我们就来全面了解一下正则表达式。一、什么是正则表达式正则表达式，又称正规表示法、常规表示法（英语：RegularExpression，在代码中常简写为regex、regexp或RE），
  • linux orangepi串口5开发并且初始化 2301_78702511 linux运维服务器
    因为串口5文件并没有配置，所以需要我们进行配置；#include//包含标准输入输出库#include//包含字符串处理函数库#include//包含错误号库#include//包含POSIX线程库#include//包含WiringPi库，用于GPIO控制#include//应该是包含WiringPi串口库的，但注意这个头文件可能不是标准WiringPi的一部分#include//包含标准库函数
  • Oracle 数据库中将某个字段的值根据逗号（,）分隔符拆分成多行显示 洁辉 数据库oracle
    要在Oracle数据库中将某个字段的值根据逗号（,）分隔符拆分成多行显示，可以使用递归查询或者一些字符串处理函数结合CONNECTBY子句来实现。下面是两种方法的具体实现步骤：方法一：使用CONNECTBY和REGEXP_SUBSTR这种方法适用于Oracle11g及以上版本，利用了Oracle的层次查询功能。假设有一个表my_table，其中包含一个字段my_column，该字段存储了逗号分隔的
  • 2025B卷 - 华为OD机试七日集训第5期 - 按算法分类，由易到难，循序渐进，玩转OD 哪 吒 搬砖工逆袭Java架构师华为od算法华为OD机试2025B卷java
    目录推荐刷题方法：一、适合人群二、本期训练时间三、如何参加四、七日集训第5期五、精心挑选21道高频100分经典题目，作为入门。第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、字符串处理第5天、正则表达式第6天、深度优先搜索dfs第7天、深度优先搜索dfs六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1、Gemini2.5pro0605
  • 2025B卷 - 华为OD机试七日集训第4期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++） 哪 吒 搬砖工逆袭Java架构师华为od算法python华为OD机试2025B卷
    目录推荐刷题方法：一、适合人群二、本期训练时间三、如何参加四、七日集训第4期五、精心挑选21道高频100分经典题目，作为入门。第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、贪心算法第5天、二分查找第6天、字符串处理第7天、字符串处理六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1、Gemini2.5pro0605、ClaudeSon
  • 2025B卷 - 华为OD机试七日集训第2期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）
    目录推荐刷题方法：一、适合人群二、本期训练时间三、如何参加四、七日集训第2期五、精心挑选21道高频100分经典题目，作为入门。第1天、逻辑分析第2天、数组第3天、双指针第4天、贪心算法第5天、字符串处理第6天、深度优先搜索DFS第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1、Gemini2.5pro0605、ClaudeSo
  • 三种方法详解最长回文子串问题
    文章目录题目描述方法一：动态规划状态转移方程：状态转移公式：代码实现：使用滚动数组优化空间方法二：中心扩展法核心思想算法步骤代码实现复杂度分析方法三：马拉车算法算法思路代码实现复杂度分析三种方法对比回文子串是字符串处理中的经典问题，本文将通过动态规划、中心扩展和马拉车算法三种方法，详细解析如何高效求解最长回文子串，并对比各方法的优劣。题目描述方法一：动态规划我们定义一个二维布尔数组dp，其中：dp
  • 【华为od刷题（C++）】HJ30 字符串合并处理 m0_64866459 华为odc++链表
    我的代码：#include//用于输入输出流#include//用于字符串处理#include//用于动态数组的处理#include//包含排序等常见算法#include//用于字符串流的处理，可以将数据从字符串流中提取#include//提供字符处理函数，如isdigit、isalpha等#include//提供位集处理，能够将数字转换为二进制表示usingnamespacestd;charbi
  • 查找字符串中最长的重复子字符串算法（Java实现） 自由徜徉碧海蓝天 算法javapythonJava
    查找字符串中最长的重复子字符串算法（Java实现）在字符串处理的算法中，有一个常见的问题是如何查找一个字符串中最长的重复子字符串。这个问题可以用多种方法解决，其中一种较为高效的方法是使用后缀数组和最长公共前缀数组（LongestCommonPrefixArray，简称LCP数组）的结合。下面是一个使用Java语言实现的算法，用于查找字符串中最长的重复子字符串：importjava.util.Arr
  • C语言常用转换函数实现原理 hie98894 c
    编程时，经常用到进制转换、字符转换。比如软件界面输入的数字字符串，如何将字符串处理成数字呢？今天就和大家分享一下。01字符串转十六进制代码实现：void StrToHex(char *pbDest, char *pbSrc, int nLen){  char h1,h2;  char s1,s2;  int i;    for (i=0; i    {        h1 = pbSrc[2*i]
  • Python 常用内置函数全解-字符串处理函数
    1.基础字符串操作1.1len()：获取字符串长度len()函数用于获取字符串的长度，即字符串中字符的数量。它是一个内置函数，可以直接对字符串进行操作，返回一个整数，表示字符串的长度。例如：s="Hello,World!"length=len(s)print(length)#输出：13在这个例子中，字符串"Hello,World!"包含13个字符，包括字母、标点符号和空格，len()函数正确地返回
  • 2025B卷 - 华为OD机试七日集训第5期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）
    目录推荐刷题方法：一、适合人群二、本期训练时间三、如何参加四、七日集训第5期五、精心挑选21道高频100分经典题目，作为入门。第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、字符串处理第5天、深度优先搜索dfs第6天、广度优先搜索bfs第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1、Gemini2.5pro0605、
  • HDU杭电OJ基础100题2010-2019（C语言版） 雁于飞 算法专栏c语言开发语言
    文章目录@[TOC](文章目录)[原题出处](https://acm.hdu.edu.cn/listproblem.php?vol=11)前言p2010.水仙花数问题描述解题思路代码核心思想：p2011多项式求和问题描述代码p2003求绝对值问题描述解题思路代码扩展p2004成绩转换问题描述解题思路代码重点p2005第几天问题描述解题思路代码扩展p2006求奇数的乘积p2007平方和与立方和问题描
  • LeetCode第301题_删除无效括号 @蓝莓果粒茶 算法leetcode算法职场和发展c#学习pythonc++
    LeetCode第301题：删除无效括号文章摘要本文详细解析LeetCode第301题"删除无效括号"，这是一道考察DFS和括号匹配的困难难度题目。文章提供了DFS和BFS两种实现方案，包含C#、Python、C++三种语言实现，配有详细的算法分析和性能对比。适合学习深度优先搜索和字符串处理的读者。核心知识点：DFS、BFS、括号匹配、字符串处理难度等级：困难推荐人群：具备基础算法知识，想要提升搜
  • Java 并发包之线程池和原子计数 lijingyao8206 Java计数ThreadPool并发包java线程池
    对于大数据量关联的业务处理逻辑，比较直接的想法就是用JDK提供的并发包去解决多线程情况下的业务数据处理。线程池可以提供很好的管理线程的方式，并且可以提高线程利用率，并发包中的原子计数在多线程的情况下可以让我们避免去写一些同步代码。     这里就先把jdk并发包中的线程池处理器ThreadPoolExecutor 以原子计数类AomicInteger 和倒数计时锁C
  • java编程思想 抽象类和接口 百合不是茶 java抽象类接口
    接口c++对接口和内部类只有简介的支持,但在java中有队这些类的直接支持   1 ,抽象类 :  如果一个类包含一个或多个抽象方法,该类必须限定为抽象类(否者编译器报错)   抽象方法 : 在方法中仅有声明而没有方法体    package com.wj.Interface;
  • [房地产与大数据]房地产数据挖掘系统 comsci 数据挖掘
           随着一个关键核心技术的突破,我们已经是独立自主的开发某些先进模块,但是要完全实现,还需要一定的时间...        所以,除了代码工作以外,我们还需要关心一下非技术领域的事件..比如说房地产     &nb
  • 数组队列总结 沐刃青蛟 数组队列
          数组队列是一种大小可以改变，类型没有定死的类似数组的工具。不过与数组相比，它更具有灵活性。因为它不但不用担心越界问题，而且因为泛型（类似c++中模板的东西）的存在而支持各种类型。      以下是数组队列的功能实现代码：   import List.Student; public class
  • Oracle存储过程无法编译的解决方法 IT独行者 oracle存储过程　
    今天同事修改Oracle存储过程又导致2个过程无法被编译，流程规范上的东西，Dave 这里不多说，看看怎么解决问题。   1.     查看无效对象 XEZF@xezf(qs-xezf-db1)> select object_name,object_type,status from all_objects where status='IN
  • 重装系统之后oracle恢复 文强chu oracle
    前几天正在使用电脑，没有暂停oracle的各种服务。 突然win8.1系统奔溃，无法修复，开机时系统 提示正在搜集错误信息，然后再开机，再提示的无限循环中。 无耐我拿出系统u盘 准备重装系统，没想到竟然无法从u盘引导成功。 晚上到外面早了一家修电脑店，让人家给装了个系统，并且那哥们在我没反应过来的时候， 直接把我的c盘给格式化了 并且清理了注册表，再装系统。 然后的结果就是我的oracl
  • python学习二（ 一些基础语法） 小桔子 pthon基础语法
    紧接着把！昨天没看继续看django 官方教程，学了下python的基本语法 与c类语言还是有些小差别： 1.ptyhon的源文件以UTF-8编码格式 2. /   除 结果浮点型 //  除 结果整形 %   除 取余数 *   乘 **  乘方 eg 5**2 结果是5的2次方25 _&
  • svn 常用命令 aichenglong SVN版本回退
    1 svn回退版本   1)在window中选择log,根据想要回退的内容,选择revert this version或revert chanages from this version 两者的区别:   revert this version:表示回退到当前版本(该版本后的版本全部作废)   revert chanages from this versio
  • 某小公司面试归来 alafqq 面试
    先填单子，还要写笔试题，我以时间为急，拒绝了它。。时间宝贵。 老拿这些对付毕业生的东东来吓唬我。。 面试官很刁难，问了几个问题，记录下； 1，包的范围。。。public,private,protect. --悲剧了 2，hashcode方法和equals方法的区别。谁覆盖谁.结果，他说我说反了。 3，最恶心的一道题，抽象类继承抽象类吗？（察，一般它都是被继承的啊） 4，stru
  • 动态数组的存储速度比较 集合框架 百合不是茶 集合框架
    集合框架： 自定义数据结构(增删改查等) package 数组; /** * 创建动态数组 * @author 百合 * */ public class ArrayDemo{ //定义一个数组来存放数据 String[] src = new String[0]; /** * 增加元素加入容器 * @param s要加入容器
  • 用JS实现一个JS对象，对象里有两个属性一个方法 bijian1013 js对象
    <html> <head> </head> <body> 用js代码实现一个js对象，对象里有两个属性，一个方法 </body> <script> var obj={a:'1234567',b:'bbbbbbbbbb',c:function(x){
  • 探索JUnit4扩展：使用Rule bijian1013 java单元测试JUnitRule
            在上一篇文章中，讨论了使用Runner扩展JUnit4的方式，即直接修改Test Runner的实现(BlockJUnit4ClassRunner)。但这种方法显然不便于灵活地添加或删除扩展功能。下面将使用JUnit4.7才开始引入的扩展方式——Rule来实现相同的扩展功能。 1. Rule       &n
  • [Gson一]非泛型POJO对象的反序列化 bit1129 POJO
    当要将JSON数据串反序列化自身为非泛型的POJO时，使用Gson.fromJson(String, Class)方法。自身为非泛型的POJO的包括两种： 1. POJO对象不包含任何泛型的字段 2. POJO对象包含泛型字段，例如泛型集合或者泛型类 Data类 a.不是泛型类， b.Data中的集合List和Map都是泛型的 c.Data中不包含其它的POJO    
  • 【Kakfa五】Kafka Producer和Consumer基本使用 bit1129 kafka
    0.Kafka服务器的配置 一个Broker， 一个Topic Topic中只有一个Partition（）   1. Producer： package kafka.examples.producers; import kafka.producer.KeyedMessage; import kafka.javaapi.producer.Producer; impor
  • lsyncd实时同步搭建指南——取代rsync+inotify ronin47
    1. 几大实时同步工具比较 1.1 inotify + rsync 最近一直在寻求生产服务服务器上的同步替代方案，原先使用的是 inotify + rsync，但随着文件数量的增大到100W+，目录下的文件列表就达20M，在网络状况不佳或者限速的情况下，变更的文件可能10来个才几M，却因此要发送的文件列表就达20M，严重减低的带宽的使用效率以及同步效率；更为要紧的是，加入inotify
  • java-9. 判断整数序列是不是二元查找树的后序遍历结果 bylijinnan java
    public class IsBinTreePostTraverse{ static boolean isBSTPostOrder(int[] a){ if(a==null){ return false; } /*1.只有一个结点时，肯定是查找树 *2.只有两个结点时，肯定是查找树。例如{5,6}对应的BST是 6 {6,5}对应的BST是
  • MySQL的sum函数返回的类型 bylijinnan javaspringsqlmysqljdbc
    今天项目切换数据库时，出错 访问数据库的代码大概是这样： String sql = "select sum(number) as sumNumberOfOneDay from tableName"; List<Map> rows = getJdbcTemplate().queryForList(sql); for (Map row : rows
  • java设计模式之单例模式 chicony java设计模式
    在阎宏博士的《JAVA与模式》一书中开头是这样描述单例模式的： 　　作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的结构 　　单例模式的特点： 单例类只能有一个实例。 单例类必须自己创建自己的唯一实例。 单例类必须给所有其他对象提供这一实例。 　　饿汉式单例类   publ
  • javascript取当月最后一天 ctrain JavaScript
    <!--javascript取当月最后一天--> <script language=javascript> var current = new Date(); var year = current.getYear(); var month = current.getMonth(); showMonthLastDay(year, mont
  • linux tune2fs命令详解 daizj linuxtune2fs查看系统文件块信息
    一.简介： tune2fs是调整和查看ext2/ext3文件系统的文件系统参数，Windows下面如果出现意外断电死机情况，下次开机一般都会出现系统自检。Linux系统下面也有文件系统自检，而且是可以通过tune2fs命令，自行定义自检周期及方式。 二.用法： Usage: tune2fs [-c max_mounts_count] [-e errors_behavior] [-g grou
  • 做有中国特色的程序员 dcj3sjt126com 程序员
      从出版业说起 网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。 许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有
  • Android：TextView属性大全 dcj3sjt126com textview
    android:autoLink    设置是否当文本为URL链接/email/电话号码/map时，文本显示为可点击的链接。可选值(none/web/email/phone/map/all)  android:autoText    如果设置，将自动执行输入值的拼写纠正。此处无效果，在显示输入法并输
  • tomcat虚拟目录安装及其配置 eksliang tomcat配置说明tomca部署web应用tomcat虚拟目录安装
    转载请出自出处：http://eksliang.iteye.com/blog/2097184 1.-------------------------------------------tomcat  目录结构 config：存放tomcat的配置文件 temp  ：存放tomcat跑起来后存放临时文件用的 work   ： 当第一次访问应用中的jsp
  • 浅谈：APP有哪些常被黑客利用的安全漏洞 gg163 APP
    首先，说到APP的安全漏洞，身为程序猿的大家应该不陌生；如果抛开安卓自身开源的问题的话，其主要产生的原因就是开发过程中疏忽或者代码不严谨引起的。但这些责任也不能怪在程序猿头上，有时会因为BOSS时间催得紧等很多可观原因。由国内移动应用安全检测团队爱内测（ineice.com）的CTO给我们浅谈关于Android 系统的开源设计以及生态环境。 1. 应用反编译漏洞：APK 包非常容易被反编译成可读
  • C#根据网址生成静态页面 hvt Web.netC#asp.nethovertree
    HoverTree开源项目中HoverTreeWeb.HVTPanel的Index.aspx文件是后台管理的首页。包含生成留言板首页，以及显示用户名，退出等功能。根据网址生成页面的方法：   bool CreateHtmlFile(string url, string path) { //http://keleyi.com/a/bjae/3d10wfax.htm stri
  • SVG 教程 （一） 天梯梦 svg
    SVG 简介 SVG 是使用 XML 来描述二维图形和绘图程序的语言。 学习之前应具备的基础知识： 继续学习之前，你应该对以下内容有基本的了解： HTML XML 基础 如果希望首先学习这些内容，请在本站的首页选择相应的教程。 什么是SVG？ SVG 指可伸缩矢量图形 (Scalable Vector Graphics) SVG 用来定义用于网络的基于矢量
  • 一个简单的java栈 luyulong java数据结构栈
    public class MyStack { private long[] arr; private int top; public MyStack() { arr = new long[10]; top = -1; } public MyStack(int maxsize) { arr = new long[maxsize]; top
  • 基础数据结构和算法八：Binary search sunwinner AlgorithmBinary search
    Binary search needs an ordered array so that it can use array indexing to dramatically reduce the number of compares required for each search, using the classic and venerable binary search algori
  • 12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 刘星宇 c面试
    12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 1.gets()函数 问：请找出下面代码里的问题： #include<stdio.h> int main(void) {     char buff[10];     memset(buff,0,sizeof(buff));
  • ITeye 7月技术图书有奖试读获奖名单公布 ITeye管理员 活动ITeye试读
    ITeye携手人民邮电出版社图灵教育共同举办的7月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 7月试读活动回顾： http://webmaster.iteye.com/blog/2092746 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）： 《Java性能优化权威指南》
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他