weixin_30268921
weixin_30268921

poj2778 ac自动机+矩阵快速幂

给m个子串，求长度为n的不包含子串的母串数，最直接的应该是暴搜，肯定tle，考虑用ac自动机

将子串建成字典树，通过next表来构造矩阵，然后用矩阵快速幂求长度为n的数量

邻接矩阵https://wenku.baidu.com/view/d7b9787f1711cc7931b716b0.html

对于a(i,j)^k  是指从i到j经过k个点的所有情况数

注意对于End数组，如果某个节点如果fail指针End数组为1，那么End【该节点】也是1

string要开全局变量，不然不能运行= =

#include
#include<set>
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define pii pair
#define C 0.5772156649
#define pi acos(-1.0)
#define ll long long
#define mod 100000
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1

using namespace std;

const double g=10.0,eps=1e-7;
const int N=100+10,maxn=100+10,inf=0x3f3f3f;

struct Node{
    int len;
    ll a[N][N];
};
Node mul(Node x,Node y)
{
    Node ans;
    ans.len=x.len;
    memset(ans.a,0,sizeof ans.a);
    for(int i=0;i)
        for(int j=0;j)
            for(int k=0;k)
                ans.a[i][k]=(ans.a[i][k]+x.a[i][j]*y.a[j][k])%mod;
    return ans;
}
Node quick_mul(Node x,int n)
{
    Node ans;
    ans.len=x.len;
    memset(ans.a,0,sizeof ans.a);
    for(int i=0;i1;
    while(n)
    {
        if(n&1)ans=mul(ans,x);
        x=mul(x,x);
        n/=2;
    }
    return ans;
}
struct Trie{
    int tot,root;
    int Next[N][4],fail[N];
    bool End[N];
    int change(char s)
    {
        if(s=='A')return 0;
        else if(s=='C')return 1;
        else if(s=='T')return 2;
        else return 3;
    }
    int newnode()
    {
        for(int i=0;i<4;i++)
            Next[tot][i]=-1;
        End[tot]=0;
        return tot++;
    }
    void init()
    {
        tot=0;
        root=newnode();
    }
    void insertstring(string s)
    {
        int now=root;
        for(int i=0;i)
        {
            if(Next[now][change(s[i])]==-1)
                Next[now][change(s[i])]=newnode();
            now=Next[now][change(s[i])];
        }
        End[now]=1;
    }
    void build()
    {
        queue<int>q;
        fail[root]=root;
        for(int i=0;i<4;i++)
        {
            if(Next[root][i]==-1)Next[root][i]=root;
            else
            {
                fail[Next[root][i]]=root;
                q.push(Next[root][i]);
            }
        }
        while(!q.empty())
        {
            int now=q.front();
            q.pop();
            if(End[fail[now]])End[now]=1;
            for(int i=0;i<4;i++)
            {
                if(Next[now][i]==-1)Next[now][i]=Next[fail[now]][i];
                else
                {
                    fail[Next[now][i]]=Next[fail[now]][i];
                    q.push(Next[now][i]);
                }
            }
        }
    }
    int solve(int n)
    {
        Node ans;
        ans.len=tot;
        memset(ans.a,0,sizeof ans.a);
        for(int i=0;i)
            for(int j=0;j<4;j++)
                if(!End[Next[i][j]])
                    ans.a[i][Next[i][j]]++;
        ans=quick_mul(ans,n);
        int res=0;
        for(int i=0;i)
            res=(res+(int)ans.a[0][i])%mod;
        return res;
    }
};
Trie ac;
string s;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,m;
    while(cin>>m>>n)
    {
        ac.init();
        for(int i=0;i)
        {
            cin>>s;
            ac.insertstring(s);
        }
        ac.build();
        cout<endl;
    }
    return 0;
}
/********************

********************/
View Code

 

转载于:https://www.cnblogs.com/acjiumeng/p/7569318.html

你可能感兴趣的:(poj2778 ac自动机+矩阵快速幂)

  • 备战蓝桥杯---数学之矩阵快速幂基础 CoCoa-Ck 蓝桥杯矩阵算法c++
    我们先不妨看一道题：看见n的数据范围就知道直接按以前的递归写肯定狗带，那我们有什么其他的方法吗？下面是分析：我们就拿斐波那契数列试试手吧：下面是AC代码，可以当作模板记：#includeusingnamespacestd;#defineintlonglongintm,n,mod=1e9+7;structnode{intm[100][100];}ans,res;nodemul(nodea,nodeb
  • 算法分类合集 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算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • LeetCode:70.爬楼梯 nainaire 大一写的LeetCode题leetcode算法c语言数据结构
    前言：好家伙，一直以为动态规划是啥高大上的，解释那么多，在我看来不过是找规律罢了，写那么多"专业术语"咋看咋像糊弄人的(手动扶额)另外，通项公式虽然抽象还能接受，但是矩阵快速幂是什么鬼？70.爬楼梯-力扣（LeetCode）目录题目：思路，分析：代码+注释：每日表情包：题目：思路，分析：一眼斐波那契数列，但有时间限制，搞不了递归，那就搞循环，（从前往后的加，不搞递归的大量且重复的计算）官方题解叫这
  • 【小赛1】蓝桥杯双周赛第5场（小白）思路回顾 清风莫追 愚公搬算法蓝桥杯职场和发展python算法
    我的成绩：小白(5/6)完稿时间：2024-2-13比赛地址：https://www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛/小白入门赛”出题人题解-知乎(zhihu.com)2、矩阵快速幂：算法学习笔记(4)：快速幂-知乎(zhihu.com)讲得挺好的，从快速幂到矩阵快速幂，以及在求解递推式中的应用。3、矩阵乘法
  • 【TRIE字典树实现：400行】(模糊匹配 | AC自动机 | 多模式匹配 | 串排序 | 词频计数 | 相似度分析 | RAII模式 | 前缀比较 ) XNB's Not a Beginner 算法语言特性ModernCppADT数据结构实现c++算法开发语言哈希算法图论数据结构链表
    目录程序测试[insert_erase_countDEMO]插入测试【ACAutomiton|MultipatternmatchingDEMO】AC自动机|多模式匹配测试【RecursivetdeepcopyconstructDEMO】多叉树的递归深拷贝测试【stringsortDEMO】串的非比较排序测试【fuzzypatternmatchingDEMO】模糊匹配测试【Similarityana
  • 【数论】矩阵快速幂 Texcavator 数论矩阵算法数据结构
    参考：P3193[HNOI2008]GT考试题解放个板子structMartix{inta[30][30];//在这里修改矩阵的大小Martix(){memset(a,0,sizeof(a));}Martixoperator*(constMartix&B)const//乘法运算符重载{Martixres;for(inti=0;i>=1;a=a*a;}returnans;}
  • 2024.2.7-8 寒假训练记录（21） Texcavator 2024寒假训练记录算法
    文章目录洛谷P3193[HNOI2008]GT考试ATCabc339ESmoothSubsequenceATCabc339FProductEquality洛谷P3193[HNOI2008]GT考试题目链接KMP+dp+矩阵快速幂还没有理解得很清楚，主要是对KMP理解还不够深刻#includeusingnamespacestd;#defineintlonglongusingi64=longlong;
  • LC1220线性代数YYDS：多种解法：「状态机DP：一维 OR 二维」&「矩阵快速幂」 Chthollists
    前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~同时也在进行其他专项类型题目的刷题与题解活动，相关资料也会同步到「GitHub」上面~今天是坚持写题解的21天(haha，从21年圣
  • 用动态规划、矩阵快速幂求解斐波那契数列 北辰2023 数据结构与算法设计动态规划矩阵算法
    斐波那契数列（Fibonaccisequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（LeonardoFibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定义：F(0)=1，F(1)=1,F(n)=F(n-1)+F(n-2)（n≥2，n∈N*）。本文将介绍Fibonacci数列的动态规划
  • 矩阵快速幂 笔记 Daniel_1011 矩阵笔记算法
    矩阵的运算矩阵（Matrix）是一个按照长方阵列排列的集合加法矩阵的加法必须保证都是同型矩阵即加减运算行列数都必须一样矩阵的加法运算满足结合律和交换律：A+B=B+AA+B=B+AA+B=B+AA+(B+C)=(A+B)+CA+(B+C)=(A+B)+CA+(B+C)=(A+B)+C减法同理数乘把矩阵A的行和列互相交换所产生的矩阵称为A的转置矩阵即所有元素都乘一遍一个数矩阵的加减法和矩阵的数乘合称
  • 算法-递归迭代-青蛙跳台阶-阶乘-裴波那契数列-汉诺塔问题-全排列- LXMXHJ 算法思路算法
    文章目录==迭代和递归==递归案例：不死神兔案例：递归求阶乘案例：遍历目录递归与迭代区别递归、迭代与普通循环的区别==案例1阶乘==递归迭代==案例1-1青蛙跳台阶问题==分析递归迭代动态规划==案例2裴波那契数列==无技巧递归会超时递推实现动态规划递归实现动态规划矩阵快速幂打表==汉诺塔问题==递归（结束n==1）递归（结束n==0）==全排列==迭代回溯（不使用标记数组）回溯（使用标记数组）迭
  • 蓝桥杯2015年第六届真题-垒骰子 不牌不改 #【蓝桥杯提高】线性代数概率论几何学算法
    题目题目链接题解动态规划或矩阵快速幂。动态规划这个方法只能得到78%的分数，无法AC，但确实比较好想。笼统地说一下状态定义和转移方程。dp[i][j]表示从下向上数第i个骰子的上面点数为j的情况下，靠下的i个骰子摆放的全部方案数。（这个定义不准确，后面会说）那么转移方程可以比较容易地写出来了，第i个骰子上面点数为1，对应地其下面点数为4，因此第i个骰子上面点数为1的方案数（即dp[i][1]）为第
  • 垒骰子---蓝桥杯---矩阵快速幂---C++ Ashen_ffm C++蓝桥杯矩阵快速幂垒骰子蓝桥杯矩阵快速幂C++快速幂
    题目描述：赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对
  • 蓝桥杯--2015第六届C/C++B组省赛 小胡同的诗 DPDFS数论LanQiaoOJ蓝桥杯历届省赛题目
    相比较14年的难度下降，不过搜索以及DP的题目更多，多了一个树形DP(待补)，DP+矩阵快速幂(待补)奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字
  • 蓝桥杯 垒骰子（递归和矩阵快速幂两种算法） ！JianYun！ 递归动态规划矩阵与快速幂蓝桥杯算法矩阵
    题目：题目描述赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式
  • 矩阵问题入门（矩阵乘法and矩阵快速幂）acm寒假集训日记22/1/15 Joanh_Lan ACM大一上寒假集训日记矩阵线性代数acm竞赛蓝桥杯c++
    今天凌晨3点才睡，没想到通过看小说抑制玩游戏，反而看小说的时间更长。u1s1：那小说太刺激了，晚上看很有感觉，风吹草动我就会猛地看过去（类似茄子说柜子动了，哈哈），真TM（语气词）练胆量！！！..QvQ..接下来就是正题了！矩阵乘法说真的，一开始没有接触过这东西的我是懵逼的！矩阵乘法的条件：只有两个矩阵类：A（x*y）andB（y*z）才可以矩阵相乘，用人话来说：第一个矩阵的列（大小）等于第二个矩
  • 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
  • 【牛客】几何糕手、国际裁判带师、数位dp?、灵异背包、矩阵快速幂签到、第一次放学 想要AC的sjh 练习题(记录做题想法)矩阵算法c++牛客
    文章目录《几何糕手》题目描述思路代码《国际裁判带师》题目描述思路代码《数位dp?》题目描述思路代码《灵异背包》题目描述思路代码《矩阵快速幂签到》题目描述思路代码《第一次放学》题目描述思路代码《几何糕手》题目链接题目描述“芝士肾么？”地上有一根木桩，在木桩上栓有一根长度为a的木绳，木绳的末端还栓有一根长度为b的木棍，现在小沙想要知道，木棍可能扫过的位置在地面上的投影面积有多大。输入描述第一行输入两个
  • 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
  • 【动态规划】【记忆化搜索】【C++算法】664. 奇怪的打印机 闻缺陷则喜何志丹 #算法题算法动态规划c++leetcode记忆化搜索打印机
    作者推荐【矩阵快速幂】封装类及测试用例及样例本文涉及知识点动态规划记忆化搜索字符串LeetCode:664奇怪的打印机有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由同一个字符组成的序列。每次可以在从起始到结束的任意位置打印新字符，并且会覆盖掉原来已有的字符。给你一个字符串s，你的任务是计算这个打印机打印它需要的最少打印次数。示例1：输入：s=“aaabbb”输出：2解释：首先打印“aaa
  • 【动态规划】【C++算法】639 解码方法 II 闻缺陷则喜何志丹 #算法题算法动态规划c++leetcode编码解码通配符
    作者推荐【矩阵快速幂】封装类及测试用例及样例涉及知识点动态规划字符串滚动向量LeetCode639.解码方法II一条包含字母A-Z的消息通过以下的方式进行了编码：‘A’->“1”‘B’->“2”…‘Z’->“26”要解码一条已编码的消息，所有的数字都必须分组，然后按原来的编码方案反向映射回字母（可能存在多种方式）。例如，“11106”可以映射为：“AAJF”对应分组(11106)“KJF”对应分组
  • 【数位dp】【C++算法】600. 不含连续1的非负整数 闻缺陷则喜何志丹 #算法题c++算法动态规划leetcode数位dp连续1数学
    作者推荐【矩阵快速幂】封装类及测试用例及样例涉及知识点数位dpLeetCode600.不含连续1的非负整数给定一个正整数n，请你统计在[0,n]范围的非负整数中，有多少个整数的二进制表示中不存在连续的1。示例1:输入:n=5输出:5解释:下面列出范围在[0,5]的非负整数与其对应的二进制表示：0:01:12:103:114:1005:101其中，只有整数3违反规则（有两个连续的1），其他5个满足规
  • 【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组 闻缺陷则喜何志丹 #算法题算法动态规划c++数学数论滑动窗口数对
    作者推荐【矩阵快速幂】封装类及测试用例及样例本文涉及知识点动态规划C++算法：滑动窗口总结LeetCode629:K个逆序对数组逆序对的定义如下：对于数组nums的第i个和第j个元素，如果满足0nums[j]，则其为一个逆序对；否则不是。给你两个整数n和k，找出所有包含从1到n的数字，且恰好拥有k个逆序对的不同的数组的个数。由于答案可能很大，只需要返回对109+7取余的结果。示例1：输入：n=3,
  • 【KMP】【二分查找】【C++算法】100207. 找出数组中的美丽下标 II 闻缺陷则喜何志丹 c++算法leetcodeKMP字符串二分查找美丽下标
    作者推荐【矩阵快速幂】封装类及测试用例及样例本文涉及的基础知识点二分查找算法合集LeetCode100207.找出数组中的美丽下标II给你一个下标从0开始的字符串s、字符串a、字符串b和一个整数k。如果下标i满足以下条件，则认为它是一个美丽下标：0m_vSameLen;//m_vSame[i]记录s[i...]和t[0...]最长公共前缀，增加可调试性protected:voidCalLen(co
  • ASM系列五 利用TreeApi 解析生成Class lijingyao8206 ASM字节码动态生成ClassNodeTreeAPI
       前面CoreApi的介绍部分基本涵盖了ASMCore包下面的主要API及功能，其中还有一部分关于MetaData的解析和生成就不再赘述。这篇开始介绍ASM另一部分主要的Api。TreeApi。这一部分源码是关联的asm-tree-5.0.4的版本。          在介绍前，先要知道一点， Tree工程的接口基本可以完
  • 链表树——复合数据结构应用实例 bardo 数据结构树型结构表结构设计链表菜单排序
    我们清楚：数据库设计中，表结构设计的好坏，直接影响程序的复杂度。所以，本文就无限级分类（目录）树与链表的复合在表设计中的应用进行探讨。当然，什么是树，什么是链表，这里不作介绍。有兴趣可以去看相关的教材。 需求简介： 经常遇到这样的需求，我们希望能将保存在数据库中的树结构能够按确定的顺序读出来。比如，多级菜单、组织结构、商品分类。更具体的，我们希望某个二级菜单在这一级别中就是第一个。虽然它是最后
  • 为啥要用位运算代替取模呢 chenchao051 位运算哈希汇编
        在hash中查找key的时候，经常会发现用&取代%，先看两段代码吧，     JDK6中的HashMap中的indexFor方法： /** * Returns index for hash code h. */ static int indexFor(int h, int length) {
  • 最近的情况 麦田的设计者 生活感悟计划软考想
          今天是2015年4月27号      整理一下最近的思绪以及要完成的任务             1、最近在驾校科目二练车，每周四天，练三周。其实做什么都要用心，追求合理的途径解决。为
  • PHP去掉字符串中最后一个字符的方法 IT独行者 PHP字符串
    今天在PHP项目开发中遇到一个需求，去掉字符串中的最后一个字符 原字符串1,2,3,4,5,6, 去掉最后一个字符","，最终结果为1,2,3,4,5,6 代码如下： $str = "1,2,3,4,5,6,"; $newstr = substr($str,0,strlen($str)-1); echo $newstr;
  • hadoop在linux上单机安装过程 _wy_ linuxhadoop
    1、安装JDK     jdk版本最好是1.6以上，可以使用执行命令java -version查看当前JAVA版本号，如果报命令不存在或版本比较低，则需要安装一个高版本的JDK，并在/etc/profile的文件末尾，根据本机JDK实际的安装位置加上以下几行：    export JAVA_HOME=/usr/java/jdk1.7.0_25  
  • JAVA进阶----分布式事务的一种简单处理方法 无量 多系统交互分布式事务
    每个方法都是原子操作： 提供第三方服务的系统，要同时提供执行方法和对应的回滚方法 A系统调用B,C,D系统完成分布式事务 =========执行开始======== A.aa(); try { B.bb(); } catch(Exception e) { A.rollbackAa(); } try { C.cc(); } catch(Excep
  • 安墨移动广 告：移动DSP厚积薄发 引领未来广 告业发展命脉 矮蛋蛋 hadoop互联网
    　　“谁掌握了强大的DSP技术，谁将引领未来的广 告行业发展命脉。”2014年，移动广 告行业的热点非移动DSP莫属。各个圈子都在纷纷谈论，认为移动DSP是行业突破点，一时间许多移动广 告联盟风起云涌，竞相推出专属移动DSP产品。 　　到底什么是移动DSP呢? 　　DSP(Demand-SidePlatform)，就是需求方平台，为解决广 告主投放的各种需求，真正实现人群定位的精准广
  • myelipse设置 alafqq IP
      在一个项目的完整的生命周期中，其维护费用，往往是其开发费用的数倍。因此项目的可维护性、可复用性是衡量一个项目好坏的关键。而注释则是可维护性中必不可少的一环。 注释模板导入步骤  安装方法： 打开eclipse/myeclipse 选择 window-->Preferences-->JAVA-->Code-->Code
  • java数组 百合不是茶 java数组
    java数组的   声明  创建  初始化；   java支持C语言      数组中的每个数都有唯一的一个下标 一维数组的定义 声明： int[] a = new int[3];声明数组中有三个数int[3] int[] a 中有三个数，下标从0开始，可以同过for来遍历数组中的数
  • javascript读取表单数据 bijian1013 JavaScript
    利用javascript读取表单数据，可以利用以下三种方法获取： 1、通过表单ID属性：var a = document.getElementByIdx_x_x("id"); 2、通过表单名称属性：var b = document.getElementsByName("name"); 3、直接通过表单名字获取：var c = form.content.
  • 探索JUnit4扩展：使用Theory bijian1013 javaJUnitTheory
    理论机制（Theory） 一.为什么要引用理论机制（Theory）         当今软件开发中，测试驱动开发（TDD — Test-driven development）越发流行。为什么 TDD 会如此流行呢？因为它确实拥有很多优点，它允许开发人员通过简单的例子来指定和表明他们代码的行为意图。 TDD 的优点：     &nb
  • [Spring Data Mongo一]Spring Mongo Template操作MongoDB bit1129 template
    什么是Spring Data Mongo Spring Data MongoDB项目对访问MongoDB的Java客户端API进行了封装，这种封装类似于Spring封装Hibernate和JDBC而提供的HibernateTemplate和JDBCTemplate，主要能力包括 1. 封装客户端跟MongoDB的链接管理 2. 文档-对象映射，通过注解:@Document(collectio
  • 【Kafka八】Zookeeper上关于Kafka的配置信息 bit1129 zookeeper
    问题： 1. Kafka的哪些信息记录在Zookeeper中 2. Consumer Group消费的每个Partition的Offset信息存放在什么位置 3. Topic的每个Partition存放在哪个Broker上的信息存放在哪里 4. Producer跟Zookeeper究竟有没有关系？没有关系！！！   //consumers、config、brokers、cont
  • java OOM内存异常的四种类型及异常与解决方案 ronin47 java OOM 内存异常
          　OOM异常的四种类型： 　　　 　　一：　StackOverflowError ：通常因为递归函数引起（死递归，递归太深）。-Xss 128k 一般够用。     　  二：　out Of memory: PermGen Space：通常是动态类大多，比如web 服务器自动更新部署时引起。-Xmx
  • java-实现链表反转-递归和非递归实现 bylijinnan java
    20120422更新： 对链表中部分节点进行反转操作，这些节点相隔k个： 0->1->2->3->4->5->6->7->8->9 k=2 8->1->6->3->4->5->2->7->0->9 注意1 3 5 7 9 位置是不变的。 解法： 将链表拆成两部分： a.0-&
  • Netty源码学习-DelimiterBasedFrameDecoder bylijinnan javanetty
    看DelimiterBasedFrameDecoder的API，有举例： 接收到的ChannelBuffer如下： +--------------+ | ABC\nDEF\r\n | +--------------+ 经过DelimiterBasedFrameDecoder(Delimiters.lineDelimiter())之后，得到： +-----+----
  • linux的一些命令 -查看cc攻击-网口ip统计等 hotsunshine linux
    Linux判断CC攻击命令详解 2011年12月23日 ⁄ 安全 ⁄ 暂无评论 查看所有80端口的连接数 netstat -nat|grep -i '80'|wc -l 对连接的IP按连接数量进行排序 netstat -ntu | awk '{print $5}' | cut -d: -f1 | sort | uniq -c | sort -n 查看TCP连接状态 n
  • Spring获取SessionFactory ctrain sessionFactory
    String sql = "select sysdate from dual"; WebApplicationContext wac = ContextLoader.getCurrentWebApplicationContext(); String[] names = wac.getBeanDefinitionNames(); for(int i=0; i&
  • Hive几种导出数据方式 daizj hive数据导出
    Hive几种导出数据方式   1.拷贝文件   如果数据文件恰好是用户需要的格式，那么只需要拷贝文件或文件夹就可以。 hadoop fs –cp source_path target_path   2.导出到本地文件系统   --不能使用insert into local directory来导出数据，会报错 --只能使用
  • 编程之美 dcj3sjt126com 编程PHP重构
    我个人的 PHP 编程经验中，递归调用常常与静态变量使用。静态变量的含义可以参考 PHP 手册。希望下面的代码，会更有利于对递归以及静态变量的理解   header("Content-type: text/plain"); function static_function () { static $i = 0; if ($i++ < 1
  • Android保存用户名和密码 dcj3sjt126com android
    转自：http://www.2cto.com/kf/201401/272336.html 我们不管在开发一个项目或者使用别人的项目，都有用户登录功能，为了让用户的体验效果更好，我们通常会做一个功能，叫做保存用户，这样做的目地就是为了让用户下一次再使用该程序不会重新输入用户名和密码，这里我使用3种方式来存储用户名和密码 1、通过普通 的txt文本存储 2、通过properties属性文件进行存
  • Oracle 复习笔记之同义词 eksliang Oracle 同义词Oracle synonym
    转载请出自出处：http://eksliang.iteye.com/blog/2098861 1.什么是同义词       同义词是现有模式对象的一个别名。       概念性的东西，什么是模式呢？创建一个用户，就相应的创建了 一个模式。模式是指数据库对象，是对用户所创建的数据对象的总称。模式对象包括表、视图、索引、同义词、序列、过
  • Ajax案例 gongmeitao Ajaxjsp
    数据库采用Sql Server2005 项目名称为:Ajax_Demo 1.com.demo.conn包 package com.demo.conn; import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException; //获取数据库连接的类public class DBConnec
  • ASP.NET中Request.RawUrl、Request.Url的区别 hvt .netWebC#asp.nethovertree
      如果访问的地址是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree%3C&n=myslider#zonemenu那么Request.Url.ToString() 的值是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree<&
  • SVG 教程 （七）SVG 实例，SVG 参考手册 天梯梦 svg
    SVG 实例 在线实例 下面的例子是把SVG代码直接嵌入到HTML代码中。 谷歌Chrome，火狐，Internet Explorer9，和Safari都支持。 注意：下面的例子将不会在Opera运行，即使Opera支持SVG - 它也不支持SVG在HTML代码中直接使用。   SVG 实例 SVG基本形状 一个圆 矩形 不透明矩形 一个矩形不透明2 一个带圆角矩
  • 事务管理 luyulong javaspring编程事务
    事物管理 spring事物的好处 为不同的事物API提供了一致的编程模型 支持声明式事务管理 提供比大多数事务API更简单更易于使用的编程式事务管理API 整合spring的各种数据访问抽象 TransactionDefinition 定义了事务策略 int getIsolationLevel()得到当前事务的隔离级别 READ_COMMITTED 
  • 基础数据结构和算法十一：Red-black binary search tree sunwinner AlgorithmRed-black
      The insertion algorithm for 2-3 trees just described is not difficult to understand; now, we will see that it is also not difficult to implement. We will consider a simple representation known
  • centos同步时间 stunizhengjia linux集群同步时间
    做了集群，时间的同步就显得非常必要了。 以下是查到的如何做时间同步。 在CentOS 5不再区分客户端和服务器，只要配置了NTP，它就会提供NTP服务。 1)确认已经ntp程序包： # yum install ntp 2)配置时间源（默认就行，不需要修改） # vi /etc/ntp.conf server pool.ntp.o
  • ITeye 9月技术图书有奖试读获奖名单公布 ITeye管理员 ITeye
    ITeye携手博文视点举办的9月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 9月试读活动回顾：http://webmaster.iteye.com/blog/2118112本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）：      《NFC：Arduino、Andro
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他