我不会额
我不会额

bzoj2565 最长双回文串

题目：

顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串，而 abc 不是（ abc 的顺序为“abc” ，逆序为 “cba” ，不相同）。 
输入长度为 n 的串 S ，求 S 的最长双回文子串 T, 即可将 T 分为两部分 X ， Y ，（ |X|,|Y|≥1 ）且 X 和 Y 都是回文串。

思路：

正向扫一遍，反向扫一遍

代码：

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define ULL unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define mm(a,b) memset(a,b,sizeof(a))
#define PP puts("*********************");
template T f_abs(T a){ return a > 0 ? a : -a; }
template T gcd(T a, T b){ return b ? gcd(b, a%b) : a; }
template T lcm(T a,T b){return a/gcd(a,b)*b;}
// 0x3f3f3f3f3f3f3f3f

const int MAXN = 100005, SIZE = 26;
struct Palindromic_Tree {
	int next[MAXN][SIZE];//next指针
	int fail[MAXN];//fail指针
	int cnt[MAXN];//表示节点i表示的回文串的个数(建树时求出的不是完全的,最后Count()函数跑一遍以后才是正确的)
	int num[MAXN];//表示以节点i表示的最长回文串的最右端点为回文串结尾的回文串个数
	int len[MAXN];//len[i]表示节点i表示的回文串的长度（一个节点表示一个回文串）
	int S[MAXN];//存放添加的字符
	int last;//指向上一个字符所在的节点,方便下一次add
	int n;//字符数组指针
	int p;//节点指针
	int NewNode(int L) {//新建节点
		for(int i = 0; i < SIZE; ++i)
			next[p][i] = 0;
		cnt[p] = num[p] = 0;
		len[p] = L;
		return p++;
	}
	void Init() {//初始化
		p = n = 0;
		NewNode(0); NewNode(-1);
		last = 0;
		S[n] = -1;//开头放一个字符集中没有的字符,减少特判
		fail[0] = 1;
	}
	int GetFail(int x) {//和KMP一样,失配后找一个尽量最长的
		while(S[n - len[x] - 1] != S[n]) x = fail[x];
		return x;
	}
	int Add(int c) {
		S[++n] = c;
		int cur = GetFail(last);//通过上一个回文串找这个回文串的匹配位置
		if(!next[cur][c]) {//如果这个回文串没有出现过,说明出现了一个新的本质不同的回文串
			int now = NewNode(len[cur] + 2);//新建节点
			fail[now] = next[GetFail(fail[cur])][c];//和AC自动机一样建立fail指针,以便失配后跳转
			next[cur][c] = now;
			num[now] = num[fail[now]] + 1;
		}
		last = next[cur][c];
		cnt[last]++;
		return len[last];
	}
	void Count() {
		for(int i = p - 1; i >= 0; --i)
			cnt[fail[i]] += cnt[i];
		//父亲累加儿子的cnt,因为如果fail[v]=u,则u一定是v的子回文串！
	}
}tree;
char str[MAXN];
int len[MAXN];
int main(){

    while(~scanf("%s",str+1)){
        int n=strlen(str+1);
        tree.Init();
        len[0]=0;
        for(int i=1;i<=n;i++)
            len[i]=tree.Add(str[i]-'a');
        int ans=0;
        tree.Init();
        for(int i=n;i>=1;i--){
            int L=tree.Add(str[i]-'a');
            if(len[i-1]>0)
                ans=max(ans,len[i-1]+L);
        }
        printf("%d\n",ans);
    }
    return 0;
}


你可能感兴趣的:(回文树)

  • 回文自动机模板 现在我也是 一些模板算法
    构建了回文树，求出了以每个位置结尾的回文串的数量#includeusingnamespacestd;#definelllonglonglllen[2000005],trie[2000005][26],num[2000005],fail[2000005];charstr[2000005];llsize=0,now=0,ans=0,tot=1;llget_fail(llx,lly)//寻找最大符合要求
  • ACM板子 GGood_Name cocoamacosobjective-cc++
    文章目录板子：初始化：快读：快速幂：GCD/LCM:组合数：欧拉筛：大整数质因数分解:分解质因数：求(1e12)内质数：KMP:最小生成树：最短路LCA查找最近祖先二分图匹配RMQ区间最小值：01字典树：字典树：线段树：最长上升子序列：最长公共子序列：01背包中国剩余定理模板*L**u**c**a**s*定理。扩展Lucas定理hash+二分求最长回文串**尼姆博弈模型**莫队算法权值线段树回文树
  • 2014-2015 ACM-ICPC, Asia Xian Regional Contest G The Problem to Slow Down You 回文树 weixin_30919919 数据结构与算法
    TheProblemtoSlowDownYouTimeLimit:1SecMemoryLimit:256MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93645#problem/GDescriptionhttp://7xjob4.com1.z0.glb.clouddn.com/76e435d3c21fa3cbeef1e767
  • 2014-2015 ACM-ICPC, Asia Xian Regional Contest G题The Problem to Slow Down You(回文树) Timeclimber 回文树
    题目大意：给了两个字符串，问有多少个字符串对，这个字符串对要求，S1出现在第一个字符串，S2出现在第二个字符串且S1=S2，并且是回文串。思路：看到题目就想到回文树了，然而一次这种题目都没有写过，导致我后来才发现我网上抄的模板是假的==||。创建两个回文树，分别存下两个字符串，然后分别对它们的奇根和偶根跑一遍，把所有存在在两个回文树里的并且相等的串都统计一下就好了。代码：#include#incl
  • 【数据结构】自动机全家桶(AC、回文、后缀自动机) Avalon Demerzel 图论与数据结构一个小白的所有blog数据结构算法c++
    自动机全家桶前言一、AC自动机1.优秀博客链接2.问题模板3.使用4.本质5.运用6.代码模板二、回文自动机(回文树)1.优秀博客链接2.问题模板3.使用4.本质5.运用6.代码模板三、后缀自动机(SAM)1.优秀博客链接2.问题模板3.使用4.本质5.运用6.代码模板前言在笔者平时的习题中，遇到了很多的比较复杂的字符串题目，而通常来说数据结构中的各种自动机是我们处理字符串题目的各种工具。由于笔者
  • 求字符串中回文子串的个数（回文树详解） 搬砖的小孩有肉吃 回文树
    写法一：#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1005;structnode{intnext[26];//指向在当前节点串的基础上左右两边同时添加相同字符后形成的回文串intlen;//此节点串的长度intsufflink;//此节
  • 回文自动机 UniverseofHK 回文自动机回文自动机回文树
    回文自动机小小总结：别忘了写上初始化！当字符串下标从000开始时，pospospos初始化为−1-1−1；若从111开始，则pospospos初始化为000；最终的pospospos代表最后一个字符的下标（前者为n−1n-1n−1,后者为nnn）。根据本质不同的回文子串数量不超过∣s∣|s|∣s∣，回文树节点数不超过n+2n+2n+2。节点000下面的回文串长度为偶数，节点111下面的回文串长度为
  • 2019ICPC南京站游记 _ 泛白 游记
    在去之前觉得是诸神战场的南京站结束了，趁着还记得的时候，想留下一些可供自己反刍的文字，纪念一下我们这支队伍完整参加的第一次也是最后一次ICPC。去南京前：好歹还是找时间练了去年南京的区域赛题目，三个小时搞出来四题，然后嘴炮了M题exkmp+回文树的做法，去年5题手快好像可以拿银，但是太靠运气。三角形那题推了个n^2的递推，打个表，然后DCN神奇的差分4次之后觉得是一个四次函数，于是高斯消元搞出系数
  • 2018年ACM-ICPC - 南京网络赛I：Skr【回文自动机+hash】 KobeDuu 比赛----题解
    题目：计蒜客链接~~~题意:给出一个只含数字的字符串，求出字符串中所有本质不同的字符串所表示的十进制数的和分析：先对字符串建一颗回文树，每个节点就代表了一个本质不同的回文串，遍历一遍树的所有节点，直接通过10进制hash得到回文区间的字符串的值代码：#includeusingnamespacestd;typedeflonglongLL;constintbase=10;constintmod=1e9
  • Palindromic Tree——回文树【处理一类回文串问题的强力工具】 sdau_blue 数据结构——回文树
    今天我们来学习一个神奇的数据结构：PalindromicTree。中译过来就是——回文树。那么这个回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3.求串S内回文串的个数（其实就是1和2结合起来）4.求以下标i结尾的回文串的个
  • tsinsen A1393. Palisection (回文树) whai362 字符串
    A1393.Palisection时间限制：2.0s内存限制：256.0MB总提交次数：392AC次数：143平均分：59.22将本题分享到：查看未格式化的试题提交试题讨论试题来源CODEFORCES17E问题描述给你一个长度n(1 ≤ n ≤ 2·106)的只由小写字母组成的字符串s。我们考虑s的所有连续且回文的子串集合P。位置不同但内容相同的两个串算作不同。问从P中选出两个串且他们在s中有公共
  • 【manacher】【回文树】回文算法小结 weixin_44111457 字符串
    1.manachermanacher是一个求出以每一个字符为回文中心的回文半径的算法。其中，我们用r[i]表示以第i位为回文中心的回文半径。鉴于回文串如果为偶数长度就不存在回文中心，我们就在每两个字符之间插入一个在原字符串里不会出现的字符：eg.abccba——>#a#b#c#c#b#a#显而易见的是，插入的字符不会影响原字符串的回文性质。那么我们就考虑如何处理r数组。考虑我们已经处理了i-1位，
  • HDU 5658 CA Loves Palindromic（回文树） weixin_30284355
    CALovesPalindromicTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):301AcceptedSubmission(s):131ProblemDescriptionCAlovesstrings,especiallylovesthepalindromes
  • CodeForces 17E Palisection(回文树) weixin_30216561
    E.Palisectiontimelimitpertest2secondsmemorylimitpertest128megabytesinputstandardinputoutputstandardoutputInanEnglishclassNickhadnothingtodoatall,andrememberedaboutwonderfulstringscalledpalindromes.Wes
  • 【Tsinsen】A1393. Palisection 【Palindromic Tree】 poursoul 回文树【PalindromicTree】
    传送门：【Tsinsen】A1393.Palisection题目分析：首先串S倒着插入构造回文树，处理出以每个下标为结尾的回文串个数cnt2[now]=cnt2[fail[now]]+1，然后处理出后缀和，suffix[i]表示开头下标大于等于下标i的回文串个数。然后我们再正着插入字符构造回文树，每次插入结束后，ans+=cnt2[i]*suffix[i+1]。当正着插入结束后，我们求得的ans恰
  • Codeforces Beta Round #17 E. Palisection(回文树) akxxsb 数据结构
    E.Palisectiontimelimitpertest2secondsmemorylimitpertest128megabytesinputstandardinputoutputstandardoutputInanEnglishclassNickhadnothingtodoatall,andrememberedaboutwonderfulstringscalledpalindromes.Wes
  • 字符串系列之回文树（模板+例题）（未更完） sortmin 字符串回文树
    回文树网上比较经典的模板为：PalindromicTree——回文树【处理一类回文串问题的强力工具】，个人见过的也多为这个，网上还有一个邻接表的模板，较为省空间。原地址为回文树（附模板题URAL-1960）。回文树的有关视频讲解成电在B站的算法讲堂也有。例题Ural1960：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1960题意：给定一个字
  • HDU 5658 CA Loves Palindromic （回文树。） sky_miange 回文树
    ProblemDescriptionCAlovesstrings,especiallylovesthepalindromestrings.Onedayhegetsastring,hewantstoknowhowmanypalindromicsubstringsinthesubstringS[l,r].Attantion,eachsamepalindromicsubstringcanonlybeco
  • 回文树模板（区间查询回文串数量） AIRBOYONE ACM算法
    题目描述You'vegotastrings=s_{1}s_{2}...\s_{|s|}s=s1s2...s∣s∣oflength|s|∣s∣,consistingoflowercaseEnglishletters.Therealsoareqqqueries,eachqueryisdescribedbytwointegersl_{i},r_{i}li,ri(1#include#include#inc
  • CA Loves Palindromic （回文树-区间本质不同的回文串的种数） 永夜莫明 回文树/回文自动机
    https://cn.vjudge.net/contest/314885#problem/CCAlovesstrings,especiallylovesthepalindromestrings.Onedayhegetsastring,hewantstoknowhowmanypalindromicsubstringsinthesubstringS[l,r]S[l,r].Attantion,eachs
  • Palindromes and Super Abilities （回文树-本质不同的回文串的种数） 永夜莫明 回文树/回文自动机
    https://cn.vjudge.net/contest/314885#problem/BAftersolvingsevenproblemsonTimusOnlineJudgewithaword“palindrome”intheproblemname,Mishahasgotanunusualability.Now,whenhereadsaword,hecanmentallycountthenum
  • 2019 Multi-University Training Contest 2：I Love Palindrome String（回文树（模板） + 字符串hash（模板）或manacher） 猝死在学ACM的路上 回文树字符串Manacher字符串哈希
    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6599题目大意：给你一个串让你求s[l,r]s[l,r]s[l,r]是回文串且s[l,l+r2]s[l,\frac{l+r}{2}]s[l,2l+r]也是回文串的子串数目。输出答案时要按长度划分答案，也就是按r-l+1划分答案然后依次输出所有长度的满足条件的子串数目。题解：裸板题，用回文树求出所有不同质
  • 回文树讲解 + 建树图解 + 模版 wym_king 回文自动机
    回文树讲解1回文树讲解2回文树模版举例www和abcba是如何建回文树虚边即结点指向的fail边i是结点，从2到id-1,cnt[i]表示结点i回文串的个数，len[i]表示结点i回文串的长度wwwabcba
  • 回文树 最光阴. 数据结构字符串
    点击打开链接这篇博客写的真是很好的，让我看懂了回文树。在这篇博客的基础上我再说一下我自己的理解，回文树，是一颗树（其实是两颗树），在树中每个节点都代表着不同回文串，以及会记录这种回文串的个数，由于回文串是分为长度为奇数的回文串和偶数的回文串，所以这棵树是由两个根节点构成的，一个是代表长度为-1的回文串的根节点（这里-1只是一种定义，并不存在实际的串），一个是代表长度为0的回文串的节点。然后扫描一遍
  • 回文树模板【求不同回文字串个数】 lixuwei2333 算法模板回文树
    #includeusingnamespacestd;constintMAX=1e5+100;constintALP=26;structPalindromic_Tree{intson[MAX][ALP];//转移边intfail[MAX];//fail指针intcnt[MAX];//当前节点表示的回文串在原串中出现了多少次intnum[MAX];//当前节点fail可以向前跳多少次intlen[MA
  • CF17E Palisection Cyhlnj 回文树
    题意给定一个长度为n的小写字母串。问你有多少对相交的回文子串（包含也算相交）相交的回文子串个数mod51123987mod51123987Sol求相交的回文子串不太好求考虑用总数减去不相交的回文串个数那么考虑求以一个点结尾的后缀回文串的贡献：就是以它后面的点为开头的前缀回文串的个数正反两遍回文树求一下就好了#include#defineILinline#defineRGregister#defin
  • HDU 5658 CA Loves Palindromic (回文树) MrBlankIsAwesome 回文树
    CALovesPalindromicTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):374AcceptedSubmission(s):161ProblemDescriptionCAlovesstrings,especiallylovesthepalindromes
  • 回文树模板 MrBlankIsAwesome 相关知识
    原文链接：http://blog.csdn.net/u013368721/article/details/42100363回文树可以：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3.求串S内回文串的个数（其实就是1和2结合起来）4.求以下标i结尾的回文串的个数那么我们该如何构造回文树？首先我们定义
  • 回文树学习小结 _Occult_ 算法研究心得
    最近突然捡起了好久不搞的字符串，研究了一下一直觉得很神奇的回文树。做了十来道题，现在做个小结，至于回文树是什么，随便百度就可以找到精彩的解说，偶就不在这里献丑了。相比于manacher，回文树要显得强大的多，同样是接近o(n)的复杂度，回文树只需要多一点的空间，就可以实现许多用manacher实现起来非常复杂的功能。并且就代码量而言，回文树也足够的简短，作为处理回文串的工具，实在是非常的美妙。做了
  • TsinsenA1393. Palisection （回文树） hcx11333 字符串回文树
    题意：从一个长度n(1#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constlllinf=0x3f3f3f3f3f3f3f3f;constintinf=0x3f3f3f3f;con
  • web前段跨域nginx代理配置 刘正强 nginxcmsWeb
    nginx代理配置可参考server部分 server {         listen       80;         server_name  localhost;
  • spring学习笔记 caoyong spring
    一、概述     a>、核心技术 : IOC与AOP b>、开发为什么需要面向接口而不是实现     接口降低一个组件与整个系统的藕合程度，当该组件不满足系统需求时，可以很容易的将该组件从系统中替换掉，而不会对整个系统产生大的影响 c>、面向接口编口编程的难点在于如何对接口进行初始化,(使用工厂设计模式)
  • Eclipse打开workspace提示工作空间不可用 0624chenhong eclipse
    做项目的时候，难免会用到整个团队的代码，或者上一任同事创建的workspace， 1.电脑切换账号后，Eclipse打开时，会提示Eclipse对应的目录锁定，无法访问，根据提示，找到对应目录，G:\eclipse\configuration\org.eclipse.osgi\.manager，其中文件.fileTableLock提示被锁定。 解决办法，删掉.fileTableLock文件，重
  • Javascript 面向对面写法的必要性？ 一炮送你回车库 JavaScript
    现在Javascript面向对象的方式来写页面很流行，什么纯javascript的mvc框架都出来了：ember 这是javascript层的mvc框架哦,不是j2ee的mvc框架   我想说的是，javascript本来就不是一门面向对象的语言，用它写出来的面向对象的程序，本身就有些别扭，很多人提到js的面向对象首先提的是：复用性。那么我请问你写的js里有多少是可以复用的，用fu
  • js array对象的迭代方法 换个号韩国红果果 array
    1.forEach 该方法接受一个函数作为参数， 对数组中的每个元素 使用该函数  return 语句失效 function square(num) { print(num, num * num); } var nums = [1,2,3,4,5,6,7,8,9,10]; nums.forEach(square); 2.every 该方法接受一个返回值为布尔类型
  • 对Hibernate缓存机制的理解 归来朝歌 session一级缓存对象持久化
    在hibernate中session一级缓存机制中，有这么一种情况： 问题描述：我需要new一个对象，对它的几个字段赋值，但是有一些属性并没有进行赋值，然后调用 session.save()方法，在提交事务后，会出现这样的情况： 1：在数据库中有默认属性的字段的值为空 2：既然是持久化对象，为什么在最后对象拿不到默认属性的值？ 通过调试后解决方案如下： 对于问题一，如你在数据库里设置了
  • WebService调用错误合集 darkranger webservice
     Java.Lang.NoClassDefFoundError: Org/Apache/Commons/Discovery/Tools/DiscoverSingleton 调用接口出错， 一个简单的WebService import org.apache.axis.client.Call;import org.apache.axis.client.Service; 首先必不可
  • JSP和Servlet的中文乱码处理 aijuans Java Web
    JSP和Servlet的中文乱码处理 前几天学习了JSP和Servlet中有关中文乱码的一些问题，写成了博客，今天进行更新一下。应该是可以解决日常的乱码问题了。现在作以下总结希望对需要的人有所帮助。我也是刚学，所以有不足之处希望谅解。 一、表单提交时出现乱码： 在进行表单提交的时候，经常提交一些中文，自然就避免不了出现中文乱码的情况，对于表单来说有两种提交方式：get和post提交方式。所以
  • 面试经典六问 atongyeye 工作面试
    题记：因为我不善沟通，所以在面试中经常碰壁，看了网上太多面试宝典，基本上不太靠谱。只好自己总结，并试着根据最近工作情况完成个人答案。以备不时之需。 以下是人事了解应聘者情况的最典型的六个问题： 1 简单自我介绍 关于这个问题，主要为了弄清两件事，一是了解应聘者的背景，二是应聘者将这些背景信息组织成合适语言的能力。 我的回答：(针对技术面试回答，如果是人事面试，可以就掌
  • contentResolver.query()参数详解 百合不是茶 androidquery()详解
    收藏csdn的博客,介绍的比较详细,新手值得一看 1.获取联系人姓名 一个简单的例子，这个函数获取设备上所有的联系人ID和联系人NAME。 [java]  view plain copy   public void fetchAllContacts() {      
  • ora-00054:resource busy and acquire with nowait specified解决方法 bijian1013 oracle数据库killnowait
            当某个数据库用户在数据库中插入、更新、删除一个表的数据，或者增加一个表的主键时或者表的索引时，常常会出现ora-00054:resource busy and acquire with nowait specified这样的错误。主要是因为有事务正在执行（或者事务已经被锁），所有导致执行不成功。 1.下面的语句
  • web 开发乱码 征客丶 springWeb
    以下前端都是 utf-8 字符集编码 一、后台接收 1.1、 get 请求乱码 get 请求中，请求参数在请求头中； 乱码解决方法： a、通过在web 服务器中配置编码格式：tomcat 中，在 Connector 中添加URIEncoding="UTF-8"； 1.2、post 请求乱码 post 请求中，请求参数分两部份， 1.2.1、url？参数，
  • 【Spark十六】： Spark SQL第二部分数据源和注册表的几种方式 bit1129 spark
    Spark SQL数据源和表的Schema case class apply schema parquet json JSON数据源 准备源数据 {"name":"Jack", "age": 12, "addr":{"city":"beijing&
  • JVM学习之:调优总结 -Xms -Xmx -Xmn -Xss BlueSkator -Xss-Xmn-Xms-Xmx
      堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003 系统，3.5G物理内存，JDK5.0下测试，最大可设置为1478m。典型设置： java -Xmx355
  • jqGrid 各种参数 详解(转帖) BreakingBad jqGrid
      jqGrid 各种参数 详解 分类：  源代码分享  个人随笔请勿参考  解决开发问题 2012-05-09 20:29   84282人阅读   评论(22)   收藏   举报 jquery 服务器 parameters function ajax string  
  • 读《研磨设计模式》-代码笔记-代理模式-Proxy bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.lang.reflect.InvocationHandler; import java.lang.reflect.Method; import java.lang.reflect.Proxy; /* * 下面
  • 应用升级iOS8中遇到的一些问题 chenhbc ios8升级iOS8
    1、很奇怪的问题，登录界面，有一个判断，如果不存在某个值，则跳转到设置界面，ios8之前的系统都可以正常跳转，iOS8中代码已经执行到下一个界面了，但界面并没有跳转过去，而且这个值如果设置过的话，也是可以正常跳转过去的，这个问题纠结了两天多，之前的判断我是在 -(void)viewWillAppear:(BOOL)animated  中写的，最终的解决办法是把判断写在 -(void
  • 工作流与自组织的关系？ comsci 设计模式工作
      目前的工作流系统中的节点及其相互之间的连接是事先根据管理的实际需要而绘制好的，这种固定的模式在实际的运用中会受到很多限制，特别是节点之间的依存关系是固定的，节点的处理不考虑到流程整体的运行情况，细节和整体间的关系是脱节的，那么我们提出一个新的观点，一个流程是否可以通过节点的自组织运动来自动生成呢？这种流程有什么实际意义呢？   这里有篇论文，摘要是：“针对网格中的服务
  • Oracle11.2新特性之INSERT提示IGNORE_ROW_ON_DUPKEY_INDEX daizj oracle
    insert提示IGNORE_ROW_ON_DUPKEY_INDEX 转自：http://space.itpub.net/18922393/viewspace-752123 在 insert into tablea ...select * from tableb中，如果存在唯一约束，会导致整个insert操作失败。使用IGNORE_ROW_ON_DUPKEY_INDEX提示，会忽略唯一
  • 二叉树:堆 dieslrae 二叉树
        这里说的堆其实是一个完全二叉树,每个节点都不小于自己的子节点,不要跟jvm的堆搞混了.由于是完全二叉树,可以用数组来构建.用数组构建树的规则很简单:     一个节点的父节点下标为: (当前下标 - 1)/2     一个节点的左节点下标为: 当前下标 * 2 + 1   &
  • C语言学习八结构体 dcj3sjt126com c
    为什么需要结构体，看代码 # include <stdio.h> struct Student //定义一个学生类型，里面有age, score, sex, 然后可以定义这个类型的变量 { int age; float score; char sex; } int main(void) { struct Student st = {80, 66.6,
  • centos安装golang dcj3sjt126com centos
    #在国内镜像下载二进制包 wget -c  http://www.golangtc.com/static/go/go1.4.1.linux-amd64.tar.gz tar -C /usr/local -xzf go1.4.1.linux-amd64.tar.gz   #把golang的bin目录加入全局环境变量 cat >>/etc/profile<
  • 10.性能优化-监控-MySQL慢查询 frank1234 性能优化MySQL慢查询
    1.记录慢查询配置 show variables where variable_name like 'slow%' ; --查看默认日志路径 查询结果：--不用的机器可能不同 slow_query_log_file=/var/lib/mysql/centos-slow.log 修改mysqld配置文件：/usr /my.cnf[一般在/etc/my.cnf，本机在/user/my.cn
  • Java父类取得子类类名 happyqing javathis父类子类类名
      在继承关系中，不管父类还是子类，这些类里面的this都代表了最终new出来的那个类的实例对象，所以在父类中你可以用this获取到子类的信息！   package com.urthinker.module.test; import org.junit.Test; abstract class BaseDao<T> { public void
  • Spring3.2新注解@ControllerAdvice jinnianshilongnian @Controller
    @ControllerAdvice，是spring3.2提供的新注解，从名字上可以看出大体意思是控制器增强。让我们先看看@ControllerAdvice的实现：   @Target(ElementType.TYPE) @Retention(RetentionPolicy.RUNTIME) @Documented @Component public @interface Co
  • Java spring mvc多数据源配置 liuxihope spring
    转自：http://www.itpub.net/thread-1906608-1-1.html 1、首先配置两个数据库 <bean id="dataSourceA" class="org.apache.commons.dbcp.BasicDataSource" destroy-method="close&quo
  • 第12章 Ajax（下） onestopweb Ajax
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • BW / Universe Mappings blueoxygen BO
      BW Element OLAP Universe Element Cube  Dimension Class Charateristic A class with dimension and detail objects (Detail objects for key and desription) Hi
  • Java开发熟手该当心的11个错误 tomcat_oracle java多线程工作单元测试
    #1、不在属性文件或XML文件中外化配置属性。比如，没有把批处理使用的线程数设置成可在属性文件中配置。你的批处理程序无论在DEV环境中，还是UAT（用户验收 测试）环境中，都可以顺畅无阻地运行，但是一旦部署在PROD 上，把它作为多线程程序处理更大的数据集时，就会抛出IOException，原因可能是JDBC驱动版本不同，也可能是#2中讨论的问题。如果线程数目 可以在属性文件中配置，那么使它成为
  • 推行国产操作系统的优劣 yananay windowslinux国产操作系统
    最近刮起了一股风，就是去“国外货”。从应用程序开始，到基础的系统，数据库，现在已经刮到操作系统了。原因就是“棱镜计划”，使我们终于认识到了国外货的危害，开始重视起了信息安全。操作系统是计算机的灵魂。既然是灵魂，为了信息安全，那我们就自然要使用和推行国货。可是，一味地推行，是否就一定正确呢？ 先说说信息安全。其实从很早以来大家就在讨论信息安全。很多年以前，就据传某世界级的网络设备制造商生产的交
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他