Eve_Miracle*
Eve_Miracle*

【AC自动机_求每个模式串在文本串中出现的次数】P5357 【模板】AC自动机（二次加强版）

 P5357 【模板】AC自动机（二次加强版）

  • 题意：求每个模式串在文本串中出现的次数，并按模式串输入的顺序输出。

思路：

我们以下面这个样例来讲解：

7
she
her
he
he
him
his
e
hisheheheheheher

我们可以得到这个样例的

Trie树

【AC自动机_求每个模式串在文本串中出现的次数】P5357 【模板】AC自动机（二次加强版）_第1张图片

Trie图（只画出了用到的边）

【AC自动机_求每个模式串在文本串中出现的次数】P5357 【模板】AC自动机（二次加强版）_第2张图片

Fail树

【AC自动机_求每个模式串在文本串中出现的次数】P5357 【模板】AC自动机（二次加强版）_第3张图片

我们知道文本串的遍历是在Trie图上，通过fail指针的跳转来走的。现在我们要统计模式串出现的次数，如果我们仍然这样遍历的话，那么复杂度是极高的。就比如上面的样例，hisheheheheheher，如果he再多一些，那么就会在Trie图上的4->5->4循环很多次，fail指针也会一直在he和e中跳转。那当然这是不必要的，所以我们如何优化呢？

首先我们遍历一遍文本串，统计文本串在Tire图中对每个的结点经过次数。

然后，我们的fail指针可以构成一个Fail树，Fail树上每个结点都是一个前缀。而结点fail[ rt ]又是结点 rt 的最长后缀。所以前缀fail[ rt ]出现的次数中必然包括前缀 rt 出现的次数。所以我们构建出Fail树之后，dfs得到每个结点代表的前缀出现的次数即可。

那么答案就是前缀为完整模式串的出现次数咯~ 

 

AC CODE

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxS = 2000006;
const int maxN = 200005 * 26;

struct AC_automat{
    int trie[maxN][26], tot;
    int fail[maxN];
    int endd[maxS];//endd[i]:模式串i对应的结尾结点标号
    int times[maxN];//times[i]:结尾结点标号为i的模式串出现的次数

    void Clear(int rt)
    {
        for(int i = 0; i < 26; ++ i)
            trie[rt][i] = 0;
        times[rt] = 0;
    }

    void init()
    {
        Clear(0);
        tot = 0;
        memset(endd, 0, sizeof(endd));
    }

    void Insert(char *s, int p)
    {
        int rt = 0;
        for(int i = 0; s[i]; ++ i)
        {
            int id = s[i] - 'a';
            if(!trie[rt][id]) { trie[rt][id] = ++ tot; Clear(tot); }
            rt = trie[rt][id];
        }
        endd[p] = rt;
    }

    void build()
    {
        memset(fail, 0, sizeof(fail));
        queueq;
        for(int i = 0; i < 26; ++ i) if(trie[0][i]) q.push(trie[0][i]);
        while(!q.empty())
        {
            int rt = q.front(); q.pop();
            for(int i = 0; i < 26; ++ i)
            {
                if(trie[rt][i])
                {
                    fail[trie[rt][i]] = trie[fail[rt]][i];
                    q.push(trie[rt][i]);
                } else trie[rt][i] = trie[fail[rt]][i];
            }
        }
    }

    vectorvt[maxN];
    void build_Fail(char * t)
    {
        int rt = 0;
        for(int i = 0; t[i]; ++ i)
            ++ times[rt = trie[rt][t[i] - 'a']];
        for(int i = 1; i <= tot; ++ i)
            vt[fail[i]].push_back(i);
    }

    void dfs(int u)
    {
        int siz = vt[u].size();
        for(int i = 0; i < siz; ++ i)
        {
            int v = vt[u][i];
            dfs(v);
            times[u] += times[v];
        }
    }

    void print(int n)
    {
        for(int i = 0; i < n; ++ i)
            printf("%d\n", times[endd[i]]);
    }

}ac_auto;
int n; char s[maxS];
int main()
{
    ac_auto.init();
    scanf("%d", &n);
    for(int i = 0; i < n; ++ i)
    {
        scanf("%s", s);
        ac_auto.Insert(s, i);
    }
    ac_auto.build();
    scanf("%s", s);
    ac_auto.build_Fail(s);
    ac_auto.dfs(0);
    ac_auto.print(n);
    return 0;
}
/*
7
she
her
he
he
him
his
e
hisheheheheheher
 */

 

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

  • 零基础学Python学习笔记 小陌白 机器学习python学习开发语言
    Python学习笔记代码下载地址链接：https://pan.baidu.com/s/1yGnpfq4ZHeKpt4V0J_PTSg提取码：hmzs1.Python基础语法1.1基本数据类型整数(int)：8浮点数(float)：8.8字符串(str)：“8”“Python”布尔值(bool)：TrueFalseprint(type(int('8')))#将字符串8转化为整型print(type(
  • 逆波兰表达式求值(力扣150) qy发大财 leetcode算法数据结构
    这道题也是一道经典的栈应用题。为什么这样说呢？我们可以发现，当我们遍历到运算符号的时候，我们就需要操控这个运算符之前的两个相邻的数。这里相邻数不仅仅指最初数组里相邻的数，在进行了运算之后，得到的结果与后面的数也可以理解为相邻。这样的涉及操作相邻元素描述是不是跟删除字符串中的所有相邻重复项(力扣1047)-CSDN博客这道题十分类似呢？因此我们自然想到使用栈来解决这个问题。还有的注意点我写在代码注释
  • 【LeetCode】3. 哈希表： 字母异位词分组；有效的数独 pen-ai LeetCodeleetcode散列表算法
    题目字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输
  • python常用库-time asihacker python基础python编程语言字符串
    python常用库-time第一章时间库time文章目录python常用库-time前言一、time基本使用总结前言提示：time时间库的基本用法。提示：以下是本篇文章正文内容，下面案例可供参考一、time基本使用time模块提供各种时间相关的功能。代码如下（示例）：importtime#将当前时间转换为时间字符串print(time.asctime())#将指定时间转换时间字符串，时间元组的后面
  • python简单入门---time库的使用 不停--- Python入门
    time库函数-时间获取：time()ctime()gmtime()-时间格式化：strftime()strptime()-程序计时：sleep(),perf_counter()version1函数描述time()获取当前时间戳即计算机内部时间值，浮点数ctime()获取当前时间并且以易读方式表示，返回字符串––gmtime()获取当前时间，表示为计算机可处理的时间格式>>>time.time()
  • python 时间库 time qianchenzhihai python学习
    在开始之前，首先要说明这几点：1.在Python中，通常有这几种方式来表示时间：1）时间戳2）格式化的时间字符串3）元组（struct_time）共九个元素。由于Python的time模块实现主要调用C库，所以各个平台可能有所不同。2.UTC（CoordinatedUniversalTime，世界协调时）亦即格林威治天文时间，世界标准时间。在中国为UTC+8。DST（DaylightSavingT
  • linux——基础命令合集 潘儿er Linuxlinux服务器编辑器开源软件
    linux下，文件编辑等基础命令合集文本编辑器命令sed命令——sed删除文件中的内容文本编辑器命令sed命令——sed删除文件中的内容sed命令可以通过正则表达式来删除指定内容。具体如下：删除指定行：使用sed命令的d选项，eg:删除第5行:sed‘5d’file.txt删除指定字符串：使用sed命令的s选项，eg:删除所有“hello”字符串:sed‘s/hello//g’file.txt删除
  • LeetCode刷题Day10 rookie123222 刷题leetcode算法
    一：方法总结二：题目79.单词搜索给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。思路：先遍历board，找到一个能匹配的字符，确定入口，同时创建新的vis数组保存已经走过的路径。publicbooleanexist(char[][]board,Stringword){boolean[][]vis=newboolean[m
  • python中文字符串的处理 fdayok pythoneclipsewindows
    python中直接将一个中文字符串赋值给一个变量使用的是utf-8格式的编码,以下为证:>>>teststr='我的eclipse不能正确的解码gbk码！'>>>teststr'/xe6/x88/x91/xe7/x9a/x84eclipse/xe4/xb8/x8d/xe8/x83/xbd/xe6/xad/xa3/xe7/xa1/xae/xe7/x9a/x84/xe8/xa7/xa3/xe7/xa0
  • python 去掉字符串的 " aini4568 python
    list_name=["hello","岚","许言午","公司","赵六","wangwu","太司","许春林","测试","zhangsan"]#第一种方法：我们在views中使用replaceprintlist_name.replace('\"','')#第二种方式把变量list_name传递到前台，在前台的页面处理varlist_name=$('#list_name').val().re
  • Linux中chmod用法 我和simple五五开 Linuxlinux
    Linux中chmod用法chmod：对文件权限进行修改。1、chmod语法chmodmodefile其中mode可以设定为字符串[ugoa][+-=][rwx]其中[ugoa]代表的是： u(owner)：表示文件所有者，即创建文件的人； g(group)：表示和文件所有者相同组的用户； o(other)：表示非文件所有者和相同group的用户； a(all)：表示所有用户；[±=]表示： +：
  • Python 基础语法 一维列表 HASHMOTO 编程python开发语言
    【Python】【基础语法】【列表】引子创建一个列表获取数据的类型输出列表获取列表的长度获取元素的值获取元素的索引遍历列表练习引子列表（list）是python的基本数据类型之一。一维列表，常常被简称为列表，亦称为向量（vector）。六大基本数据类型数字型字符串str列表list元组tuple字典dict集合set列表由元素（element）组成，而元素由元素的值（value）和元素的索引（in
  • 【码道初阶】挑战Leetcode76Hard最小覆盖子串问题：滑动窗口的优雅实现与深度剖析 月明长歌 码道初阶算法leetcodec++c语言
    最小覆盖子串问题：滑动窗口的优雅实现与深度剖析一、问题核心与挑战给定两个字符串s和t，要求从s中找到包含t所有字符（包括重复字符）的最短连续子串。若不存在，返回空字符串。例如：s="ADOBECODEBANC",t="ABC"→输出"BANC"（最小窗口）s="a",t="aa"→输出""（无法满足重复需求）挑战：如何高效地在一次遍历中找到最短覆盖子串？二、代码实现与注释以下代码通过滑动窗口算法实
  • 探究Fingerprintjs：了解浏览器指纹技术的原理和应用 Bj陈默 javascript
    一、什么是FingerprintjsFingerprintjs是一个用于生成浏览器指纹的JavaScript库。浏览器指纹是一种通过收集浏览器的各种信息来识别用户设备的技术。它类似于人的指纹，具有一定的独特性，可以用于区分不同的用户设备。二、浏览器指纹技术的原理（一）基本信息收集用户代理（UserAgent）用户代理字符串包含了浏览器的类型、版本、操作系统等信息。例如，一个典型的用户代理字符串可能
  • 开源数据结构存储系统Redis的内部数据结构详解（上） dvlinker C/C++实战专栏C/C++软件开发从入门到实战开源数据结构存储系统redis内部数据结构详解
    目录1、简单动态字符串1.1、SDS的定义1.2、SDS与C字符串的区别2、链表2.1、链表的定义2.2、特性3、字典3.1、哈希表定义3.2、哈希表节点定义3.3、字典定义3.4、Rehash3.5、渐进式rehash4、总结C++软件异常排查从入门到精通系列教程（专栏文章列表，欢迎订阅，持续更新...）https://blog.csdn.net/chenlycly/article/detail
  • 腾讯笔试真题--二进制字符串（leetcode--930） Mr_Ystreet leetcodeleetcode编程笔试腾讯笔试
    腾讯笔试真题二进制字符串一个字符串如果只包含字符’0’或者’1’，那么就称这个字符串为二进制字符串。一个字符串w的子串v是一个非空的字符串，并且它由从w的某个位置开始的一段连续的字符构成。比如字符串"010"有6个子串，“0”,“1”,“0”,“01”,“10”,“010”。如果两个子串出现的位置不相同，那么就考虑这两个子串是不同的。因此，如果某个子串在不同的位置出现了很多次，那么它们都是不相同的
  • DIY单片机串口打印函数print 时空自由民. 单片机串口通信printf函数ROM空间DIY函数
    原始的单片机串口只能发送单字节数据，再加个封装也就能发送个字符串，但是无法发送数字变量，要发送数字变量那基本要引入C语言的库函数printf，但是这个pintf函数好用确实是好用但是有个很大的缺点相对于小存储容量的单片机来说，就是占用存储容量特别大，我曾在51单片机上测试引入个printf函数占用1KBROM空间，这就离谱了我那个51单片机一共才8KBROM，这就不能使用printf函数了，太占用
  • python requests json_python json requests request 模块 weixin_39782355 pythonrequestsjson
    1、json通过Python的json模块，可以将字符串形式的json数据转化为字典，也可以将Python中的字典数据转化为字符串形式的json数据。之前使用这个模块时，都是随用随查，浅尝辄止，对模块的功能了解不深。随着使用次数的增加，我对这个功能完善的模块有了更多的了解，记录如下。json.loads将字符串装换成python基本数据类型json.dumps将python数据类型转换成字符串方式
  • python json requests request 模块 weixin_33868027 jsonpython
    1、json通过Python的json模块，可以将字符串形式的json数据转化为字典，也可以将Python中的字典数据转化为字符串形式的json数据。之前使用这个模块时，都是随用随查，浅尝辄止，对模块的功能了解不深。随着使用次数的增加，我对这个功能完善的模块有了更多的了解，记录如下。json.loads将字符串装换成python基本数据类型json.dumps将python数据类型转换成字符串方式
  • Python的Json方法 weixin_34293059 jsonpythonjavascriptViewUI
    Json简介：Json，全名JavaScriptObjectNotation，是一种轻量级的数据交换格式。Json最广泛的应用是作为AJAX中web服务器和客户端的通讯的数据格式。现在也常用于http请求中，所以对json的各种学习，是自然而然的事情。dumps方法将字典数据类型转换为json字符串类型例子：importjsonm={'a':123,'b':'hahaha'}json_str=js
  • Python使用JSON 桂亭亭 pythonpythonjson开发语言
    案例1dumps将python中的字典数据编码为JSON字符串字符串importjsontest_dict={'one':1,'two':{2.1:['a','b']}print(test_dict)print(type(test_dict))#dumps将数据转换成字符串json_str=json.dumps(test_dict)print(json_str)print(type(json_st
  • Python学习笔记 - 探索正则表达式对象和对象匹配 Mr数据杨 Python编程基础正则表达式python正则re
    在文本处理和数据清洗任务中，正则表达式无疑是一把锋利的“瑞士军刀”。它不仅能够简洁地表达复杂的字符串匹配规则，还可以在各种编程语言中实现高效的文本处理。在Python中，re库提供了强大的正则表达式功能，允许开发者轻松进行模式匹配、数据提取、验证等操作。本教程将深入探讨Python中正则表达式的高级功能，尤其是如何使用正则表达式对象及其方法来高效处理文本。我们将详细讲解如何通过re.compile
  • python学习笔记——input()函数详解 blankcookie 学习笔记
    1.input()函数概述功能：从标准输入中读取字符串，并且去掉末尾的换行符，最后返回数据数据类型：str-字符串2.input()函数的使用介绍方法1：直接使用input()函数print("Howoldareyou?")age=input()print(f"so,you're{age}old.")print(type(age))执行：2.方法2：带有提示词的使用input()函数print("
  • 【Redis】Redis 经典面试题解析：深入理解 Redis 的核心概念与应用 阿猿收手吧！ #Redisredis数据库缓存
    Redis是一个高性能的键值存储系统，广泛应用于缓存、消息队列、排行榜等场景。在面试中，Redis是一个高频话题，尤其是其核心概念、数据结构、持久化机制和高可用性方案。1.Redis是什么？它的主要特点是什么？答案：Redis（RemoteDictionaryServer）是一个开源的、基于内存的键值存储系统。它支持多种数据结构（如字符串、哈希、列表、集合、有序集合等），并提供了丰富的操作命令。主
  • JVM运行时数据区常见知识点&面试题总结 栗子酱- 后端开发面试题#JVM面试题jvmjava开发语言面试springboot
    目录运行时数据区前言面试题JVM内存区域/运行时数据区？说一下JDK1.6、1.7、1.8内存区域的变化？为什么使用元空间替代永久代作为方法区的实现？Java堆的内存分区了解吗？运行时常量池？字符串常量池了解吗？为什么将字符串常量池移动到堆中？运行时数据区前言已经找到工作了，分享秋招时的笔记。祝大家都能顺利找到自己心仪的工作。面试题JVM内存区域/运行时数据区？JVM运行时数据区包括程序计数器、虚
  • Redis | 双端链表 瘦弱的皮卡丘 Redis链表redis数据结构redis链表
    目录一、前言二、链表和链表节点的实现三、Redis的链表实现的特性一、前言链表在Redis中的应用非常广泛，比如列表键的底层实现之一就是链表。当一个列表键包含了数量比较多的元素，又或者列表中包含的元素都是比较长的字符串时，Redis就会使用链表作为列表键的底层实现。除了链表键之外，发布与订阅、慢査询、监视器等功能也用到了链表，Redis服务器本身还使用链表来保存多个客户端的状态信息，以及使用链表来
  • Redis | 跳跃表 瘦弱的皮卡丘 Redisredis跳跃表什么是跳跃表redis跳跃表
    一、前言Redis使用跳跃表作为有序集合键的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员是比较长的字符串时，Redis就会使用跳跃表来作为有序集合键的底层实现。Redis只在两个地方用到了跳跃表，一个是实现有序集合键，另一个是在集群节点中用作内部数据结构，除此之外，跳跃表在Redis里面没有其他用途。二、跳跃表的实现仅靠多个跳跃表节点就可以组成一个跳跃表typed
  • C#从XmlDocument提取完整字符串 Kelvin_Ngan C#c#
    方法1：通过XmlDocument的OuterXml属性，见XmlDocument类该方法获得的xml字符串是不带格式的，可读性差方法2：利用XmlWriterSettings控制格式等一系列参数，见XmlWriterSettings类例子：usingSystem.IO;usingSystem.Text;usingSystem.Xml;...XmlDocumentdoc=newXmlDocumen
  • MySQL 函数 wjs2024 开发语言
    MySQL函数MySQL函数是数据库操作中不可或缺的一部分，它们能够帮助开发者高效地处理数据。本文将详细介绍MySQL中常用的函数，包括聚合函数、字符串函数、日期和时间函数、数学函数等，旨在帮助读者全面了解和掌握MySQL函数的使用。聚合函数聚合函数用于对数据库中的数据进行计算，并返回单个值。以下是几种常见的聚合函数：1.COUNT()COUNT()函数用于统计指定列中非空值的数量。SELECTC
  • Huffman编码的Python的实现 childish_tree python算法霍夫曼树数据压缩
    Huffman编码的Python的实现基本原理及步骤Huffman编码是一种贪心算法，用于无损数据压缩。它基于字符在数据中出现的频率来构建编码，频率高的字符使用较短的编码，而频率低的字符使用较长的编码。这种方式的目的是减少数据的大小，因为最常见的字符使用最短的编码，从而在整体上减少了所需的位数。实现Huffman编码的原理如下：频率统计：如果输入数据是一个字符串，代码会遍历这个字符串，统计每个字符
  • Java开发中，spring mvc 的线程怎么调用？ 小麦麦子 springmvc
    今天逛知乎，看到最近很多人都在问spring mvc 的线程http://www.maiziedu.com/course/java/ 的启动问题，觉得挺有意思的，那哥们儿问的也听仔细，下面的回答也很详尽，分享出来，希望遇对遇到类似问题的Java开发程序猿有所帮助。 问题：     在用spring mvc架构的网站上，设一线程在虚拟机启动时运行，线程里有一全局
  • maven依赖范围 bitcarter maven
    1.test 测试的时候才会依赖，编译和打包不依赖，如junit不被打包 2.compile 只有编译和打包时才会依赖 3.provided 编译和测试的时候依赖，打包不依赖，如：tomcat的一些公用jar包 4.runtime 运行时依赖，编译不依赖 5.默认compile 依赖范围compile是支持传递的，test不支持传递 1.传递的意思是项目A，引用
  • Jaxb org.xml.sax.saxparseexception : premature end of file darrenzhu xmlprematureJAXB
    如果在使用JAXB把xml文件unmarshal成vo(XSD自动生成的vo)时碰到如下错误： org.xml.sax.saxparseexception : premature end of file 很有可能时你直接读取文件为inputstream，然后将inputstream作为构建unmarshal需要的source参数。InputSource inputSource = new In
  • CSS Specificity 周凡杨 html权重Specificitycss
      有时候对于页面元素设置了样式，可为什么页面的显示没有匹配上呢？ because specificity CSS 的选择符是有权重的，当不同的选择符的样式设置有冲突时，浏览器会采用权重高的选择符设置的样式。     规则：   HTML标签的权重是1 Class 的权重是10 Id 的权重是100
  • java与servlet g21121 servlet
    servlet 搞java web开发的人一定不会陌生，而且大家还会时常用到它。 下面是java官方网站上对servlet的介绍： java官网对于servlet的解释 写道 Java Servlet Technology Overview Servlets are the Java platform technology of choice for extending and enha
  • eclipse中安装maven插件 510888780 eclipsemaven
    1.首先去官网下载 Maven： http://www.apache.org/dyn/closer.cgi/maven/binaries/apache-maven-3.2.3-bin.tar.gz 下载完成之后将其解压， 我将解压后的文件夹：apache-maven-3.2.3， 并将它放在 D:\tools目录下， 即 maven 最终的路径是：D:\tools\apache-mave
  • jpa@OneToOne关联关系 布衣凌宇 jpa
    Nruser里的pruserid关联到Pruser的主键id，实现对一个表的增删改，另一个表的数据随之增删改。 Nruser实体类 //***************************************************************** @Entity @Table(name="nruser") @DynamicInsert @Dynam
  • 我的spring学习笔记11-Spring中关于声明式事务的配置 aijuans spring事务配置
    这两天学到事务管理这一块，结合到之前的terasoluna框架，觉得书本上讲的还是简单阿。我就把我从书本上学到的再结合实际的项目以及网上看到的一些内容，对声明式事务管理做个整理吧。我看得Spring in Action第二版中只提到了用TransactionProxyFactoryBean和<tx:advice/>,定义注释驱动这三种，我承认后两种的内容很好，很强大。但是实际的项目当中
  • java 动态代理简单实现 antlove javahandlerproxydynamicservice
    dynamicproxy.service.HelloService package dynamicproxy.service; public interface HelloService { public void sayHello(); }   dynamicproxy.service.impl.HelloServiceImpl package dynamicp
  • JDBC连接数据库 百合不是茶 JDBC编程JAVA操作oracle数据库
             如果我们要想连接oracle公司的数据库，就要首先下载oralce公司的驱动程序，将这个驱动程序的jar包导入到我们工程中;   JDBC链接数据库的代码和固定写法;     1,加载oracle数据库的驱动;     &nb
  • 单例模式中的多线程分析 bijian1013 javathread多线程java多线程
    谈到单例模式，我们立马会想到饿汉式和懒汉式加载，所谓饿汉式就是在创建类时就创建好了实例，懒汉式在获取实例时才去创建实例，即延迟加载。 饿汉式： package com.bijian.study; public class Singleton { private Singleton() { } // 注意这是private 只供内部调用 private static
  • javascript读取和修改原型特别需要注意原型的读写不具有对等性 bijian1013 JavaScriptprototype
            对于从原型对象继承而来的成员，其读和写具有内在的不对等性。比如有一个对象A，假设它的原型对象是B，B的原型对象是null。如果我们需要读取A对象的name属性值，那么JS会优先在A中查找，如果找到了name属性那么就返回；如果A中没有name属性，那么就到原型B中查找name，如果找到了就返回；如果原型B中也没有
  • 【持久化框架MyBatis3六】MyBatis3集成第三方DataSource bit1129 dataSource
    MyBatis内置了数据源的支持，如：   <environments default="development"> <environment id="development"> <transactionManager type="JDBC" /> <data
  • 我程序中用到的urldecode和base64decode,MD5 bitcarter cMD5base64decodeurldecode
    这里是base64decode和urldecode，Md5在附件中。因为我是在后台所以需要解码： string Base64Decode(const char* Data,int DataByte,int& OutByte) { //解码表 const char DecodeTable[] = { 0, 0, 0, 0, 0, 0
  • 腾讯资深运维专家周小军：QQ与微信架构的惊天秘密 ronin47
    社交领域一直是互联网创业的大热门，从PC到移动端，从OICQ、MSN到QQ。到了移动互联网时代，社交领域应用开始彻底爆发，直奔黄金期。腾讯在过去几年里，社交平台更是火到爆，QQ和微信坐拥几亿的粉丝，QQ空间和朋友圈各种刷屏，写心得，晒照片，秀视频，那么谁来为企鹅保驾护航呢？支撑QQ和微信海量数据背后的架构又有哪些惊天内幕呢？本期大讲堂的内容来自今年2月份ChinaUnix对腾讯社交网络运营服务中心
  • java-69-旋转数组的最小元素。把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素 bylijinnan java
    public class MinOfShiftedArray { /** * Q69 旋转数组的最小元素 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。 * 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 */ publ
  • 看博客，应该是有方向的 Cb123456 反省看博客
    看博客，应该是有方向的:  我现在就复习以前的，在补补以前不会的，现在还不会的，同时完善完善项目，也看看别人的博客.  我刚突然想到的:  1.应该看计算机组成原理，数据结构，一些算法，还有关于android,java的。  2.对于我，也快大四了，看一些职业规划的，以及一些学习的经验，看看别人的工作总结的.    为什么要写
  • [开源与商业]做开源项目的人生活上一定要朴素,尽量减少对官方和商业体系的依赖 comsci 开源项目
         为什么这样说呢？  因为科学和技术的发展有时候需要一个平缓和长期的积累过程，但是行政和商业体系本身充满各种不稳定性和不确定性，如果你希望长期从事某个科研项目，但是却又必须依赖于某种行政和商业体系，那其中的过程必定充满各种风险。。。       所以，为避免这种不确定性风险，我
  • 一个 sql优化 （[精华] 一个查询优化的分析调整全过程！很值得一看 ） cwqcwqmax9 sql
    见   http://www.itpub.net/forum.php?mod=viewthread&tid=239011 Web翻页优化实例 提交时间: 2004-6-18 15:37:49      回复    发消息  环境： Linux ve
  • Hibernat and Ibatis dashuaifu Hibernateibatis
    Hibernate  VS  iBATIS 简介 Hibernate 是当前最流行的O/R mapping框架，当前版本是3.05。它出身于sf.net，现在已经成为Jboss的一部分了 iBATIS 是另外一种优秀的O/R mapping框架，当前版本是2.0。目前属于apache的一个子项目了。 相对Hibernate“O/R”而言，iBATIS 是一种“Sql Mappi
  • 备份MYSQL脚本 dcj3sjt126com mysql
    #!/bin/sh # this shell to backup mysql #[email protected] (QQ:1413161683 DuChengJiu) _dbDir=/var/lib/mysql/ _today=`date +%w` _bakDir=/usr/backup/$_today [ ! -d $_bakDir ] && mkdir -p
  • iOS第三方开源库的吐槽和备忘 dcj3sjt126com ios
    转自 ibireme的博客   做iOS开发总会接触到一些第三方库，这里整理一下，做一些吐槽。   目前比较活跃的社区仍旧是Github，除此以外也有一些不错的库散落在Google Code、SourceForge等地方。由于Github社区太过主流，这里主要介绍一下Github里面流行的iOS库。   首先整理了一份 Github上排名靠
  • html wlwmanifest.xml eoems htmlxml
    所谓优化wp_head()就是把从wp_head中移除不需要元素，同时也可以加快速度。 步骤： 加入到function.php remove_action('wp_head', 'wp_generator'); //wp-generator移除wordpress的版本号，本身blog的版本号没什么意义，但是如果让恶意玩家看到，可能会用官网公布的漏洞攻击blog remov
  • 浅谈Java定时器发展 hacksin java并发timer定时器
    java在jdk1.3中推出了定时器类Timer,而后在jdk1.5后由Dou Lea从新开发出了支持多线程的ScheduleThreadPoolExecutor，从后者的表现来看，可以考虑完全替代Timer了。 Timer与ScheduleThreadPoolExecutor对比： 1.    Timer始于jdk1.3,其原理是利用一个TimerTask数组当作队列
  • 移动端页面侧边导航滑入效果 ini jqueryWebhtml5cssjavascirpt
    效果体验：http://hovertree.com/texiao/mobile/2.htm可以使用移动设备浏览器查看效果。效果使用到jquery-2.1.4.min.js，该版本的jQuery库是用于支持HTML5的浏览器上，不再兼容IE8以前的浏览器，现在移动端浏览器一般都支持HTML5，所以使用该jQuery没问题。HTML文件代码： <!DOCTYPE html> <h
  • AspectJ+Javasist记录日志 kane_xie aspectjjavasist
    在项目中碰到这样一个需求，对一个服务类的每一个方法，在方法开始和结束的时候分别记录一条日志，内容包括方法名，参数名+参数值以及方法执行的时间。   @Override public String get(String key) { // long start = System.currentTimeMillis(); // System.out.println("Be
  • redis学习笔记 MJC410621 redisNoSQL
    1)nosql数据库主要由以下特点：非关系型的、分布式的、开源的、水平可扩展的。 1，处理超大量的数据 2，运行在便宜的PC服务器集群上， 3，击碎了性能瓶颈。 1)对数据高并发读写。 2)对海量数据的高效率存储和访问。 3)对数据的高扩展性和高可用性。 redis支持的类型： Sring 类型 set name lijie get name lijie set na
  • 使用redis实现分布式锁 qifeifei
    在多节点的系统中，如何实现分布式锁机制，其中用redis来实现是很好的方法之一，我们先来看一下jedis包中，有个类名BinaryJedis,它有个方法如下：   public Long setnx(final byte[] key, final byte[] value) { checkIsInMulti(); client.setnx(key, value); ret
  • BI并非万能，中层业务管理报表要另辟蹊径 张老师的菜 大数据BI商业智能信息化
           BI是商业智能的缩写，是可以帮助企业做出明智的业务经营决策的工具，其数据来源于各个业务系统，如ERP、CRM、SCM、进销存、HER、OA等。        BI系统不同于传统的管理信息系统，他号称是一个整体应用的解决方案，是融入管理思想的强大系统：有着系统整体的设计思想，支持对所有
  • 安装rvm后出现rvm not a function 或者ruby -v后提示没安装ruby的问题 wudixiaotie function
    1.在~/.bashrc最后加入 [[ -s "$HOME/.rvm/scripts/rvm" ]] && source "$HOME/.rvm/scripts/rvm"  2.重新启动terminal输入：   rvm use ruby-2.2.1 --default  把当前安装的ruby版本设为默
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他