Gatevin
Gatevin

Codeforces 427D Match & Catch 后缀自动机 或 后缀数组

题目大意：

就是对于两个字符串S1和S2, 求出他们最短的一个公共字串P, 满足P在S1中只出现1次, P在S2中也只出现一次, 输出P最小的长度, 如果这样的P不存在, 输出-1


大致思路：

很明显的一个做法是将S1和S2连接起来中间用未出现的字符隔开, 然后建立后缀自动机, 记录每一个状态中表示的字符串的来源(可以状压记录), 然后所有状态中, 满足Right集合为2, 且状压表示出现在了2个字符串中即可, 在这样一个状态中取最短可行长度, 遍历所有状态点即可, 复杂度O(|S1| + |S2|)


当然还可以用后缀数组来做, 考虑到P要满足的条件如果这样的P存在, 必定是sa数组中相邻的存在, 所以扫描一遍height数组, 当sa[i - 1]与sa[i]不属于同一字符串时, 考虑P不能再其他位置出现那么只能height[i - 1] < height[i], height[i + 1] < height[i]是存在这样的P, 最小长度为 max(height[i - 1], height[i + 1]) + 1, 扫描一遍height数组找出满足条件的最小的那一个P即可


后缀自动机代码如下：

Result  :  Accepted     Memory  :  2648 KB     Time  :  31 ms

/*
 * Author: Gatevin
 * Created Time:  2015/4/16 19:29:08
 * File Name: Rin_Tohsaka.cpp
 */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps(1e-8);
typedef long long lint;
#define foreach(e, x) for(__typeof(x.begin()) e = x.begin(); e != x.end(); ++e)
#define SHOW_MEMORY(x) cout<init(val);
        return cur++;
    }
    void initSAM()
    {
        cur = nodePool;
        root = newState();
        last = root;
    }
    void extend(int w, int belong)
    {
        State *p = last;
        State *np = newState(p->val + 1);
        np->right = 1;
        np->appear = (1 << belong);
        while(p && p->go[w] == 0)
        {
            p->go[w] = np;
            p = p->par;
        }
        if(p == 0)
        {
            np->par = root;
        }
        else
        {
            State *q = p->go[w];
            if(q->val == p->val + 1)
                np->par = q;
            else
            {
                State *nq = newState(p->val + 1);
                memcpy(nq->go, q->go, sizeof(q->go));
                nq->par = q->par;
                q->par = nq;
                np->par = nq;
                while(p && p->go[w] == q)
                {
                    p->go[w] = nq;
                    p = p->par;
                }
            }
        }
        last = np;
    }
    int d[maxm];
    State *b[maxn];
    void topo()
    {
        int cnt = cur - nodePool;
        int maxVal = 0;
        memset(d, 0, sizeof(d));
        for(int i = 1; i < cnt; i++)
            maxVal = max(maxVal, nodePool[i].val), d[nodePool[i].val]++;
        for(int i = 1; i <= maxVal; i++) d[i] += d[i - 1];
        for(int i = 1; i < cnt; i++) b[d[nodePool[i].val]--] = &nodePool[i];
        b[0] = root;
    }
    void SAMInfo()
    {
        State *p;
        int cnt = cur - nodePool;
        for(int i = cnt - 1; i > 0; i--)
        {
            p = b[i];
            p->par->right += p->right;
            p->par->appear |= p->appear;
            p->mi = p->par->val + 1;
        }
    }
};

Suffix_Automation sam;
char s[maxm];

int main()
{
    scanf("%s", s);
    int len = strlen(s);
    sam.initSAM();
    for(int i = 0; i < len; i++)
        sam.extend(s[i] - 'a', 0);
    sam.extend(26, 2);
    scanf("%s", s);
    len = strlen(s);
    for(int i = 0; i < len; i++)
        sam.extend(s[i] - 'a', 1);
    sam.topo();
    sam.SAMInfo();
    int ans = 1e9;
    int cnt = sam.cur - sam.nodePool;
    for(int i = cnt - 1; i > 0; i--)
        if(sam.b[i]->appear == (1 << 2) - 1 && sam.b[i]->right == 2)//这个串只出现两次且属于不同串
            ans = min(ans, sam.b[i]->mi);//取长度最小的即可
    if(ans == 1e9) ans = -1;
    printf("%d\n", ans);
    return 0;
}

后缀数组做法如下：

Result  :  Accepted     Memory  :  400  KB     Time  :  31 ms

/*
 * Author: Gatevin
 * Created Time:  2015/4/16 20:11:25
 * File Name: Rin_Tohsaka.cpp
 */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps(1e-8);
typedef long long lint;
#define foreach(e, x) for(__typeof(x.begin()) e = x.begin(); e != x.end(); ++e)
#define SHOW_MEMORY(x) cout<= 0; i--) sa[--Ws[x[i]]] = i;
    for(j = 1, p = 1; p < n; j <<= 1, m = p)
    {
        for(p = 0, i = n - j; i < n; i++) y[p++] = i;
        for(i = 0; i < n; i++) if(sa[i] >= j) y[p++] = sa[i] - j;
        for(i = 0; i < n; i++) wv[i] = x[y[i]];
        for(i = 0; i < m; i++) Ws[i] = 0;
        for(i = 0; i < n; i++) Ws[wv[i]]++;
        for(i = 1; i < m; i++) Ws[i] += Ws[i - 1];
        for(i = n - 1; i >= 0; i--) sa[--Ws[wv[i]]] = y[i];
        for(t = x, x = y, y = t, p = 1, x[sa[0]] = 0, i = 1; i < n; i++)
            x[sa[i]] = cmp(y, sa[i - 1], sa[i], j) ? p - 1 : p++;
    }
    return;
}

int rank[maxn], height[maxn];
void calheight(int *r, int *sa, int n)
{
    int i, j, k = 0;
    for(i = 1; i <= n; i++) rank[sa[i]] = i;
    for(i = 0; i < n; height[rank[i++]] = k)
        for(k ? k-- : 0, j = sa[rank[i] - 1]; r[i + k] == r[j + k]; k++);
    return;
}

char in[maxn];
int s[maxn], sa[maxn], belong[maxn];
int N;

int main()
{
    scanf("%s", in);
    int len = strlen(in);
    N = 0;
    for(int i = 0; i < len; i++)
        s[N] = in[i] - 'a' + 1, belong[N++] = 1;
    belong[N] = 0;
    s[N++] = 27;//刚开始逗比地写的26就WA了...
    scanf("%s", in);
    len = strlen(in);
    for(int i = 0; i < len; i++)
        s[N] = in[i] - 'a' + 1, belong[N++] = 2;
    s[N] = 0;
    da(s, sa, N + 1, 30);
    calheight(s, sa, N);
    int ans = 1e9;
    for(int i = 1; i <= N; i++) if(height[i] > 0)//s[sa[0]] = 0, s[sa[N]] = 26不考虑
        if(belong[sa[i - 1]] != belong[sa[i]])//说明这两个不属于同一个串, 接下来保证P在各个串中只出现一次
        {
            if(i == N && height[i - 1] < height[i])
                ans = min(ans, height[i - 1] + 1);
            if(i == 1 && height[i + 1] < height[i])
                ans = min(ans, height[i + 1] + 1);
            if(i > 1 && i < N && height[i - 1] < height[i] && height[i + 1] < height[i])
                ans = min(ans, max(height[i - 1], height[i + 1]) + 1);
        }
    if(ans == 1e9) ans = -1;
    printf("%d\n", ans);
    return 0;
}


你可能感兴趣的:(Codeforces)

  • Codeforces Round 972 (Div. 2) A-C 题解 AKDreamer_HeXY Codeforces比赛题解c++算法动态规划数据结构贪心算法
    本来以为B2难度会1900什么的，结果感觉1200还没有，先做的B1，后悔了QwQ关于我现场没切出C这件事……现场排名：A.SimplePalindrome题意构造一个长度为nnn的字符串，只包含aeiou五种字母，需要使得构造出来的字符串所包含的回文子序列数量最小思路当n≤5n\le5n≤5时，只要555个字母不重复出现都是最优情况当n>5n>5n>5时，可以证明：把相同字母放在一起是最优情况：
  • Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理） 致碑前繁花 刷题记录c语言c++开发语言
    什么？竟然是裴蜀定理。。。由于这里给出了a和b两个数，我们或许可以想到使用同样是需要给出两个定值的裴蜀定理，即：如果给定xxx和yyy，那么一定有ax+by=gcd(x,y)ax+by=gcd(x,y)ax+by=gcd(x,y)。所以在这时候我们就可以让输入的所有数都去对gcd(a,b)gcd(a,b)gcd(a,b)取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去aaa和bb
  • Codeforces Round #956 (Div. 2) C. Have Your Cake and Eat It Too abTao_lx c语言算法开发语言
    CodeforcesRound#956(Div.2)C.HaveYourCakeandEatItToo题目大意：有长度为nnn的数组a,b,ca,b,ca,b,c，三个数组的和相同，把nnn分为三段非空连续段[la,ra],[lb,rb],[lc,rc][l_a,r_a],[l_b,r_b],[l_c,r_c][la,ra],[lb,rb],[lc,rc],互不重合。保证∑i=laraai,∑i=
  • Codeforces Round #787 (Div. 3)个人题解 旋转卡题 算法贪心算法图论动态规划
    CodeforcesRound#787(Div.3)个人题解文章目录CodeforcesRound#787(Div.3)个人题解A.FoodforAnimals题目大意思路参考代码B.MakeItIncreasing题目大意思路参考代码C.DetectiveTask题目大意思路参考代码D.VerticalPaths题目大意思路参考代码E.ReplaceWiththePrevious,Minimiz
  • Codeforces Round 966 (Div. 3) ABCDEF 菜比乌斯反演 Codeforces算法c++数据结构
    A题：PrimaryTask题意Dmitry写了t个整数，但是在写幂的时候写错了，将^符号给省略掉了。问哪几个是写幂时写错的思路写错的数符合10X，其中X（X>=2)是不含前导零的正整数，我们依此进行判断即可。代码inlinevoidsolve(){strings;cin>>s;intn=s.size();if(n='2'||n>3&&s[2]!='0')cout>n;vectorvis(n+2)
  • 程序员进阶之算法练习（四十）Codeforces 落影loyinglin
    正文题目1题目链接题目大意：在一维坐标轴上有三个点，坐标是a、b、c；现在需要移动这三个点的位置，使得三个点之间两两间隔大于d；每次只能移动一个点，每秒只能移动距离1；问最少需要多少秒，才能满足要求。输入：一行，四个数字,,,(1≤,,,≤10^9)输出：最少的秒数。Examplesinput5263output2题目解析：a、b、c之间没有关系，可以先排序，使得a=d的时候，ans=max(0,
  • Codeforces Round 938 (Div. 3) 沫刃起 codeforces算法c++数据结构
    A.YogurtSale#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,a,b;voidsolve(){cin>>n>>a>>b;if(2*a>t;while(t--){solve();}return0;}B.ProgressiveSquare#include#defineendl'\n'#defineintlongl
  • 2023ICPC济南站训练补题 farawaytravelerchy ACM-ICPC训练补题算法python
    title:2023ICPC济南站VP补题记录(第48届)date:2024-01-1812:16:23mathjax:truetags:XCPCcategories:Algorithm文章目录2023ICPC济南站训练补题注:暂时更新vp时ac的4道题，其余题目之后持续更新[Problem-D-LargestDigit](https://codeforces.com/gym/104901/pro
  • cf973Div3E Colinnian codeforces
    https://codeforces.com/contest/2008/problem/Eusingll=longlong;voidsolve(){intn;std::cin>>n;std::strings;std::cin>>s;intans=n;//_____________________________//_____________________________//首先将奇数位置和偶数位
  • Codeforces Round 969 (Div. 2 ABCDE题) 视频讲解 阿史大杯茶 Codeforces算法c++数据结构
    A.Dora’sSetProblemStatementDorahasasetssscontainingintegers.Inthebeginning,shewillputallintegersin[l,r][l,r][l,r]intothesetsss.Thatis,anintegerxxxisinitiallycontainedinthesetifandonlyifl≤x≤rl\leqx\leq
  • CF C. Candy Store Jiu-yuan 算法
    原题链接：Problem-C-Codeforces题意：多测，先给出n代表n种糖果，每种糖果分别给出数量和单价，可以将糖果平均分成若干袋，每一袋的的价格是一袋糖果数量×单价，对于每一种糖果都求出一袋的价格，对于每种糖果都需要用标签贴出一袋的价格，但是如果相邻的糖果价格相同，那么就可以用一个标签来代表价格，问最少使用几个标签。思路：如果一段糖果价格是一样的，那么设置价格为cost。因为每一袋糖果的价
  • Codeforces Round 969 (Div. 2)：A - Dora‘s Set题解C++，给自己陷入死胡同了，果然真理总是简洁朴素优美 醒了不起的盖茨比Z c++算法leetcode动态规划c语言图论笔记
    先说答案，有需要的大家看看：#includeusingnamespacestd;#defineendl'\n'intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intt,l,r;cin>>t;while(t--){cin>>l>>r;intab=r-l+1;//这一行数字的长度if((ab%4==3)&&r%2!=0)//奇数结尾会有
  • 关于求数组中两部分是否相等问题可以考虑前缀和的思路 shadowcase 算法c++
    当之后你不记得标题由何而来时，请回顾codeforcesround918（div4）的E题/*这道题的核心就是题干中等式的转化，然后利用前缀和。还要注意flag[0]=1不能漏，不然就都是yes了*/#includeusingnamespacestd;#definelllonglongconstintmaxn=2e5;constintmod=1e6+7;intmain(){ios::sync_wi
  • codeforces round 748 题解 A~D2 刘心奶黄包qaq 算法算法c++
    文章目录A.Elections题目大意思路AC代码B.MakeitDivisibleby25题目大意思路AC代码C.SaveMoreMice题目大意思路AC代码D1.AllareSame题目大意思路AC代码D2.HalfofSame题目大意思路AC代码A.ElectionsA.Elections题目大意有三个候选人，每个候选人都有一个初始票数，问每个候选人至少增加多少票才能绝对被选上。思路判断其中
  • Codeforces Round 963 (Div. 2) lskkkkkkkkkkkk 题解dp动态规划思维模拟数论
    CodeforcesRound963(Div.2)A.QuestionMarks题意有一场考试一共4∗n4*n4∗n道题目，其中答案为A,B,C,D的题目各nnn道，现在你有一份考试的结果，由字母A,B,C,D组成，请问最多得到多少分。思路每种选项最多答对n道题目，我们统计每个选项的出现次数，和n取较小值，将结果加起来即可。代码#includeusingnamespacestd;#defineIO
  • Codeforces Round 935 (Div. 3) lskkkkkkkkkkkk 算法数据结构c++
    题目链接A.SettingupCamp题意有一些屋子，每个屋子最多容纳三个人，有三种人，内向人必须一个人一个屋，外向人必须三个人同时一个屋子，综合人随意（一个两个三个都可）现在有aaa个内向人，bbb个外向人，ccc个综合人。问最少需要多少个屋子才能满足所有人的要求，如果无论如何都不能满足那么就输出-1思路我们很容易发现，对于内向人，不会导致输出-1.因为给他们一人一个屋子即可。对于综合人同样不会
  • Codeforces Round 936 (Div. 2） lskkkkkkkkkkkk c++算法数据结构
    CodeforcesRound936(Div.2）题目链接A.MedianofanArray题意给出一个数组aaa，每次操作可以让其中一个数增加一。问最少需要几次操作能改变中位数的值。长度为n的数组a的中位数表示为，令b是a排完序后的数组，那么b⌈n2⌉b_{\lceil\frac{n}{2}\rceil}b⌈2n⌉即为a的中位数。思路假设中位数为mmm，那么我们就需要让最终的中位数变为m+1m+
  • CF 967 D. Longest Max Min Subsequence Jiu-yuan 算法数据结构
    原题链接：Problem-D-Codeforces题意：多测，每次给出长度为n的数组，要求找出没有重复元素的，最长的子序列，如果不止一个最长子序列，那么就选择字典序最小的，比较字典序的时候，如果这个元素的下标是奇数，那么就变成负数比较。思路：线段树+贪心，观察题意可知，最终的子序列肯定是正负相间的，那么对于奇数位置，这个数越大越好，对于偶数位置，这个数越小越好。那么就可以贪心的考虑这个问题，设置二
  • [Codeforces 115E]Linear Kingdom Races ddpx3313 c/c++
    题目大意：有n块地，初始是荒地。你可以把某些荒地开垦（需要花费相应的价值\(a_i\)（正整数）），然后这些荒地就可以种田。现在有m年，每年要在l到r区间内种田，获得p（正整数）的价值（必须保证l~r都已经开荒，否则不能种田）。问最大收益。解题思路：DP。设F[i][j]表示前i块地，最后有连续的j块地已开荒的最大收益。则\(F[i+1][0]=max\{F[i][j]\}\)。不开荒，则中间断了
  • Codeforces Round 917 (Div. 2) Lanthanmum 算法
    A.考虑有没有负数，偶数（把没有负数考虑进去了）就要改变一个数为0，为min，如果是奇数就不用考虑ｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣￣`ｰ―＿#include#include#include#include#include#include#include#include#include#include#include#include#include#de
  • 【codeforces 115E】Linear Kingdom Races 题意&题解&代码（c++） deritt oi之路DERIT的博客专栏线段树-dp
    **E.LinearKingdomRaces**timelimitpertest5secondsmemorylimitpertest256megabytesYouareacarraceorganizerandwouldliketoarrangesomeracesinLinearKingdom.LinearKingdomhasnconsecutiveroadsspanningfromlefttori
  • E. Linear Kingdom Races Lanthanmum 算法数据结构动态规划
    https://codeforces.com/problemset/problem/115/E线段树优化dpO(n2)->O(nlogn)分析题意发现可以有暴力dpdp(i)是前i条路最大利润dp(i)=dp(i-1)不选第i条路dp(i)=max(dp(j)+val(j)-cost(j))选这i条路dp(i)=max(dp(i-1),max(dp(j)+val(j)-cost(j))显然右边值可
  • 2024ccpc中国郑州 Pown_ShanYu 算法
    题目链接：Dashboard-2024NationalInvitationalofCCPC(Zhengzhou),2024CCPCHenanProvincialCollegiateProgrammingContest-Codeforces文章目录F.优秀字符串J.排列与合数B.扫雷1A.OnceInMyLifeM.有效算法H.随机栈//Solve函数结合末尾模板F.优秀字符串题意：优秀字符串：长度
  • Codeforces Round 967 (Div. 2) C题Guess The Tree 青衫酒145 算法
    题目链接令1是根，我们可以一层一层的递推出去。容易知道询问a，b如果结果是c，那么c就是a，b路径上的中点。我们可以先让根1和其他n-1个点都询问一遍，如果返回值是1，那么这些点就是第二层，深度为2的点。我们发现一个c点会对应两层的深节点，比如一条链1234，如果询问13和14返回都会是2，那么我们就让2和34分别连一条边，表示3和4是可能和2直接连边的。然后因为第二层我们已经推出来有哪些点了，再
  • Codeforces Round 938 (Div. 3)A-C,E-H 青衫酒145 c语言算法c++
    题目链接A.YogurtSale贪心的选两个物品价格少的，若总个数为奇数再加是单个价格代码：#include#definelllonglongusingnamespacestd;voidsolve(){intn,a,b;cin>>n>>a>>b;intr=0;if(n&1){if(b>t;while(t--){solve();}return0;}B.ProgressiveSquare因为c，d大于
  • Codeforces gym102423 - J One of Each（贪心 + 栈） Happig丶 #
    传送门题目大意给出nnn个数，仅包含[1,k][1,k][1,k]中的数，且至少含有kkk个不同的数。找到一个长度为kkk的子序列是kkk的一个排列且字典序最小。解题思路这个题算是比较难想的贪心了，而且要用栈维护。一开始用尺取发现维护不了，贪心的话自己又陷入了如下几个误区：如果从后向前贪心，显然是可以的，但是对于已经选过的数，无法得知前缀中待选的数是否能全部出现，即使bitsetbitsetbit
  • CF 966 Div3 F. Color Rows and Columns Jiu-yuan 算法
    原题链接：Problem-F-Codeforces题意：多测，每组测试数据给出n和k，n代表有n个长方形，k代表需要的到k分，每个长方形都有宽和高，每次可以填涂一个格子，如果填满一列或者一行就可以获得一分，问达到k分最少需要填涂多少格子。赛时思路：背包dp+随机化，按照背包dp的思路来想，就是选择了某个长方形，如果填满这个长方形分数也不能到达k，那么就直接填满，如果大于等于k那么就用最小代价来填满
  • Codeforces Round 966 (Div. 3) 前四题python题解 CodeNerd影 python开发语言
    A.PrimaryTasktimelimitpertest1secondmemorylimitpertest256megabytesDmitrywrotedowntintegersontheboard,andthatisgood.Heissurethathelostanimportantintegernamongthem,andthatisbad.Theintegernnhadtheform10^
  • Codeforces Round 933 (Div. 3) (A~E) 叶域 算法竞赛算法codeforcesc++
    CodeforcesRound933(Div.3)(A~E)目录：ABCDEA题：RudolfandtheTicket标签:暴力枚举（bruteforce）数学（math）排序算法（sortings）双指针算法（twopointers）题目大意给一个长度为n的数组b，和一个长度为m的数组c，还有一个整数k。从b，c中各选一个数，问有多少种选法使这两个数小于等于k思路前缀和快速得出在b数组中小于等于
  • Codeforces Round 927 (Div. 3)（A~E) 叶域 算法竞赛c++codeforces算法
    CodeforcesRound927(Div.3)(A~E)目录：ABCDEA题：ThornsandCoins标签:动态规划（dp）贪心（greedy）实现问题，编程技巧，模拟（implementation）题目大意由n个连续单元组成的路径，每个单元可以是空的，含有荆棘，或者含有一枚硬币，在一次移动中，你可以沿着路径移动一个或两个单元，前提是目标单元不含有荆棘（并且属于路径）如果你移动到含有硬币的
  • Maven Array_06 eclipsejdkmaven
    Maven Maven是基于项目对象模型(POM)， 信息来管理项目的构建，报告和文档的软件项目管理工具。 Maven 除了以程序构建能力为特色之外，还提供高级项目管理工具。由于 Maven 的缺省构建规则有较高的可重用性，所以常常用两三行 Maven 构建脚本就可以构建简单的项目。由于 Maven 的面向项目的方法，许多 Apache Jakarta 项目发文时使用 Maven，而且公司
  • ibatis的queyrForList和queryForMap区别 bijian1013 javaibatis
    一.说明         iBatis的返回值参数类型也有种：resultMap与resultClass，这两种类型的选择可以用两句话说明之：         1.当结果集列名和类的属性名完全相对应的时候，则可直接用resultClass直接指定查询结果类
  • LeetCode[位运算] - #191 计算汉明权重 Cwind java位运算LeetCodeAlgorithm题解
    原题链接：#191 Number of 1 Bits 要求： 写一个函数，以一个无符号整数为参数，返回其汉明权重。例如，‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。 汉明权重：指一个字符串中非零字符的个数；对于二进制串，即其中‘1’的个数。 难度：简单 分析： 将十进制参数转换为二进制，然后计算其中1的个数即可。 “
  • 浅谈java类与对象 15700786134 java
          java是一门面向对象的编程语言，类与对象是其最基本的概念。所谓对象，就是一个个具体的物体，一个人，一台电脑，都是对象。而类，就是对象的一种抽象，是多个对象具有的共性的一种集合，其中包含了属性与方法，就是属于该类的对象所具有的共性。当一个类创建了对象，这个对象就拥有了该类全部的属性，方法。相比于结构化的编程思路，面向对象更适用于人的思维
  • linux下双网卡同一个IP 被触发 linux
    转自： http://q2482696735.blog.163.com/blog/static/250606077201569029441/ 由于需要一台机器有两个网卡，开始时设置在同一个网段的IP，发现数据总是从一个网卡发出，而另一个网卡上没有数据流动。网上找了下，发现相同的问题不少： 一、 关于双网卡设置同一网段IP然后连接交换机的时候出现的奇怪现象。当时没有怎么思考、以为是生成树
  • 安卓按主页键隐藏程序之后无法再次打开 肆无忌惮_ 安卓
    遇到一个奇怪的问题，当SplashActivity跳转到MainActivity之后，按主页键，再去打开程序，程序没法再打开（闪一下），结束任务再开也是这样，只能卸载了再重装。而且每次在Log里都打印了这句话"进入主程序"。后来发现是必须跳转之后再finish掉SplashActivity   本来代码：   // 销毁这个Activity fin
  • 通过cookie保存并读取用户登录信息实例 知了ing JavaScripthtml
    通过cookie的getCookies()方法可获取所有cookie对象的集合；通过getName()方法可以获取指定的名称的cookie；通过getValue()方法获取到cookie对象的值。另外，将一个cookie对象发送到客户端，使用response对象的addCookie()方法。 下面通过cookie保存并读取用户登录信息的例子加深一下理解。 （1）创建index.jsp文件。在改
  • JAVA 对象池 矮蛋蛋 javaObjectPool
    原文地址： http://www.blogjava.net/baoyaer/articles/218460.html Jakarta对象池       ☆为什么使用对象池   恰当地使用对象池化技术，可以有效地减少对象生成和初始化时的消耗，提高系统的运行效率。Jakarta Commons Pool组件提供了一整套用于实现对象池化
  • ArrayList根据条件+for循环批量删除的方法 alleni123 java
    场景如下： ArrayList<Obj> list Obj-> createTime, sid. 现在要根据obj的createTime来进行定期清理。（释放内存） ------------------------- 首先想到的方法就是 for(Obj o:list){ if(o.createTime-currentT>xxx){
  • 阿里巴巴“耕地宝”大战各种宝 百合不是茶 平台战略
    “耕地保”平台是阿里巴巴和安徽农民共同推出的一个 “首个互联网定制私人农场”，“耕地宝”由阿里巴巴投入一亿 ，主要是用来进行农业方面，将农民手中的散地集中起来 不仅加大农民集体在土地上面的话语权，还增加了土地的流通与 利用率，提高了土地的产量，有利于大规模的产业化的高科技农业的 发展，阿里在农业上的探索将会引起新一轮的产业调整，但是集体化之后农民的个体的话语权 将更少，国家应出台相应的法律法规保护
  • Spring注入有继承关系的类（1） bijian1013 javaspring
    一个类一个类的注入 1.AClass类 package com.bijian.spring.test2; public class AClass { String a; String b; public String getA() { return a; } public void setA(Strin
  • 30岁转型期你能否成为成功人士 bijian1013 成功
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • [Velocity三]基于Servlet+Velocity的web应用 bit1129 velocity
    什么是VelocityViewServlet 使用org.apache.velocity.tools.view.VelocityViewServlet可以将Velocity集成到基于Servlet的web应用中，以Servlet+Velocity的方式实现web应用   Servlet + Velocity的一般步骤 1.自定义Servlet，实现VelocityViewServl
  • 【Kafka十二】关于Kafka是一个Commit Log Service bit1129 service
    Kafka is a distributed, partitioned, replicated commit log service.这里的commit log如何理解？   A message is considered "committed" when all in sync replicas for that partition have applied i
  • NGINX + LUA实现复杂的控制 ronin47 lua nginx 控制
    安装lua_nginx_module 模块 lua_nginx_module 可以一步步的安装，也可以直接用淘宝的OpenResty Centos和debian的安装就简单了。。 这里说下freebsd的安装： fetch http://www.lua.org/ftp/lua-5.1.4.tar.gz tar zxvf lua-5.1.4.tar.gz cd lua-5.1.4 ma
  • java-14.输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字 bylijinnan java
    public class TwoElementEqualSum { /** * 第 14 题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n) 。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组 1 、 2 、 4 、 7 、 11 、 15 和数字 15 。由于
  • Netty源码学习-HttpChunkAggregator-HttpRequestEncoder-HttpResponseDecoder bylijinnan javanetty
    今天看Netty如何实现一个Http Server org.jboss.netty.example.http.file.HttpStaticFileServerPipelineFactory： pipeline.addLast("decoder", new HttpRequestDecoder()); pipeline.addLast(&quo
  • java敏感词过虑-基于多叉树原理 cngolon 违禁词过虑替换违禁词敏感词过虑多叉树
    基于多叉树的敏感词、关键词过滤的工具包，用于java中的敏感词过滤 1、工具包自带敏感词词库，第一次调用时读入词库，故第一次调用时间可能较长，在类加载后普通pc机上html过滤5000字在80毫秒左右，纯文本35毫秒左右。   2、如需自定义词库，将jar包考入WEB-INF工程的lib目录，在WEB-INF/classes目录下建一个 utf-8的words.dict文本文件，
  • 多线程知识 cuishikuan 多线程
    T1，T2，T3三个线程工作顺序，按照T1，T2，T3依次进行 public class T1 implements Runnable{           @Override      
  • spring整合activemq dalan_123 java spring jms
    整合spring和activemq需要搞清楚如下的东东1、ConnectionFactory分：     a、spring管理连接到activemq服务器的管理ConnectionFactory也即是所谓产生到jms服务器的链接      b、真正产生到JMS服务器链接的ConnectionFactory还得
  • MySQL时间字段究竟使用INT还是DateTime？ dcj3sjt126com mysql
      环境：Windows XPPHP Version 5.2.9MySQL Server 5.1 第一步、创建一个表date_test（非定长、int时间） CREATE TABLE `test`.`date_test` (`id` INT NOT NULL AUTO_INCREMENT ,`start_time` INT NOT NULL ,`some_content`
  • Parcel: unable to marshal value dcj3sjt126com marshal
    在两个activity直接传递List<xxInfo>时，出现Parcel: unable to marshal value异常。   在MainActivity页面（MainActivity页面向NextActivity页面传递一个List<xxInfo>）：   Intent intent = new Intent(this, Next
  • linux进程的查看上（ps） eksliang linux pslinux ps -llinux ps aux
    ps:将某个时间点的进程运行情况选取下来 转载请出自出处：http://eksliang.iteye.com/admin/blogs/2119469 http://eksliang.iteye.com         ps 这个命令的man page 不是很好查阅，因为很多不同的Unix都使用这儿ps来查阅进程的状态，为了要符合不同版本的需求，所以这个
  • 为什么第三方应用能早于System的app启动 gqdy365 System
    Android应用的启动顺序网上有一大堆资料可以查阅了，这里就不细述了，这里不阐述ROM启动还有bootloader，软件启动的大致流程应该是启动kernel -> 运行servicemanager 把一些native的服务用命令启动起来（包括wifi, power, rild, surfaceflinger, mediaserver等等）-> 启动Dalivk中的第一个进程Zygot
  • App Framework发送JSONP请求(3) hw1287789687 jsonp跨域请求发送jsonpajax请求越狱请求
    App Framework 中如何发送JSONP请求呢? 使用jsonp,详情请参考:http://json-p.org/ 如何发送Ajax请求呢? (1)登录 /*** * 会员登录 * @param username * @param password */ var user_login=function(username,password){ // aler
  • 发福利，整理了一份关于“资源汇总”的汇总 justjavac 资源
    觉得有用的话，可以去github关注：https://github.com/justjavac/awesome-awesomeness-zh_CN 通用 free-programming-books-zh_CN 免费的计算机编程类中文书籍 精彩博客集合 hacke2/hacke2.github.io#2 ResumeSample 程序员简历
  • 用 Java 技术创建 RESTful Web 服务 macroli java编程WebREST
    转载：http://www.ibm.com/developerworks/cn/web/wa-jaxrs/   JAX-RS (JSR-311) 【 Java API for RESTful Web Services 】是一种 Java™ API，可使 Java Restful 服务的开发变得迅速而轻松。这个 API 提供了一种基于注释的模型来描述分布式资源。注释被用来提供资源的位
  • CentOS6.5-x86_64位下oracle11g的安装详细步骤及注意事项 超声波 oraclelinux
    前言： 这两天项目要上线了，由我负责往服务器部署整个项目，因此首先要往服务器安装oracle，服务器本身是CentOS6.5的64位系统，安装的数据库版本是11g，在整个的安装过程中碰到很多的坑，不过最后还是通过各种途径解决并成功装上了。转别写篇博客来记录完整的安装过程以及在整个过程中的注意事项。希望对以后那些刚刚接触的菜鸟们能起到一定的帮助作用。   安装过程中可能遇到的问题（注
  • HttpClient 4.3 设置keeplive 和 timeout 的方法 supben httpclient
    ConnectionKeepAliveStrategy kaStrategy = new DefaultConnectionKeepAliveStrategy() { @Override public long getKeepAliveDuration(HttpResponse response, HttpContext context) { long keepAlive
  • Spring 4.2新特性-@Import注解的升级 wiselyman spring 4
    3.1 @Import @Import注解在4.2之前只支持导入配置类 在4.2,@Import注解支持导入普通的java类,并将其声明成一个bean 3.2 示例 演示java类 package com.wisely.spring4_2.imp; public class DemoService { public void doSomethin
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他