CRZbulabula
CRZbulabula

2565: 最长双回文串

2565: 最长双回文串

Time Limit: 10 Sec   Memory Limit: 128 MB
Submit: 1513   Solved: 777
[ Submit][ Status][ Discuss]

Description

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

Input

一行由小写英文字母组成的字符串S。

Output

一行一个整数，表示最长双回文子串的长度。

Sample Input

baacaabbacabb

Sample Output

12

HINT

样例说明

从第二个字符开始的字符串aacaabbacabb可分为aacaa与bbacabb两部分，且两者都是回文串。

对于100%的数据，2≤|S|≤10^5


2015.4.25新加数据一组

Source

2012国家集训队Round 1 day2

[ Submit][ Status][ Discuss]


画个图，然后Manacher乱搞 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

const int maxn = 2E5 + 10; 

int n,ans,p,len,t,r[maxn],L[maxn],R[maxn];
char a[maxn],b[maxn]; 

void Manacher(int po,int tot)
{
	bool flag = 1;
	for (;;) {
		if (b[po + tot] != b[po - tot]) break;
		++tot;
		if (po - tot < 0 || po + tot == len + 1) break;
	}
	r[po] = tot;
}

int main()
{
	#ifdef DMC
		freopen("DMC.txt","r",stdin);
	#endif
	
	scanf("%s",1 + a);
	len = strlen(a + 1);
	for (int i = 1; i <= len; i++) b[i*2 - 1] = a[i],b[i*2] = '#'; b[0] = '#';
	r[0] = 1; len *= 2; 
	for (int i = 1; i <= len; i++) {
		if (p + r[p] - 1 < i) Manacher(i,1),p = i;
		else {
			int j = 2*p - i;
			if (p - r[p] < j - r[j]) r[i] = r[j];
			else Manacher(i,p + r[p] - i),p = i;
		}
	}
	t = 0;
	for (int i = 1; i < len; i++) 
		if (i + r[i] - 1 > t) {
			for (int j = t + 1; j <= i + r[i] - 1; j++) 
				L[j] = j - i + 1;
			t = i + r[i] - 1;
		}
	t = len;
	for (int i = len - 1; i; i--) 
		if (i - r[i] + 1 < t) {
			for (int j = t - 1; j >= i - r[i] + 1; j--)
				R[j] = i - j + 1;
			t = i - r[i] + 1;
		}
	for (int i = 1; i < len - 1; i++) ans = max(ans,L[i] + R[i+1] - 1);
	cout << ans;
	return 0;
}

你可能感兴趣的:(Manacher)

  • Leetcode面试经典150题-5.最长回文子串 鱼跃鹰飞 Leetcode字节跳动高频面试题leetcode面试算法
    解法都在代码里，不懂就留言或者私信classSolution{  publicstaticStringlongestPalindrome(Strings){    if(s==null||s.length()==0){      returnnull;    }    //加工字符串，例如abcdcba加工成#a#b#c#d#a#b#c#d#    Stringstr=getManacherStr
  • 初学Manacher算法必会的一道板子题 Cx_330_PLT 算法c++
    Manacher算法是计算字符串中每个位置作为回文中心的回文半径的算法，那么就可以衍生出一道题，如何计算出一个字符串的最长回文子串，说的就是这个板子题基本模板如下：intC=0,R=0;//初始都从0开始for(inti=1;iR)C=i,R=i+p[i];}基本思路：首先，读入字符串a。将a进行预处理，构造新的字符串s。其中，s的长度是n，字符串中的每个字符之间会插入特殊字符#，以及两个边界字符
  • Manacher算法 算法c++
    Manacha算法什么是Manacher算法1.如何通过暴力求出最长回文子串长度2.Manacher算法的实现步骤2.1相关定义和变量2.2四种情况的分析2.3代码实现什么是Manacher算法Manacher算法又叫马拉车算法，是用来解决最长回文子串长度的问题的。可以通过O(N)的时间复杂度求出最长回文子串，它也会有很多的拓展运用。1.如何通过暴力求出最长回文子串长度我们先来看看如何去暴力求呢？
  • manacher板子 快速求最长回文串的长度 DBWG 板子算法数据结构
    目录原理使用示范，本板子是加#(奇偶长度一起算)的：单独lamda:OIWiki摘录的只算单数和双数的：原理r记录当前最右的回文（l（左）与之对应），这样我们后来在r中偏右进行判断时，因为lr之间是回文，所以可以参照中偏左对应的位置，少判断许多次。使用示范，本板子是加#(奇偶长度一起算)的：d[i]表示以位置i为中心的最长回文串的半径长度d数组的值-1即是本位置最长回文长度，原因看最下面注释。vo
  • 求解最长回文子串问题及Manacher算法 JieFeiLau 数据结构与算法
    题目：求字符串的最长回文子串回文子串的定义：给定字符串str，若s同时满足以下条件：s是str的子串，s是回文串则，s是str的回文子串。思路一：暴力穷举穷举字符串的所有子串，对每一个进行判断是否为回文串#!/usr/bin/envpython#-*-coding:utf-8-*-"""暴力求解"""defLongpalindrome(src,slen):ifslen==0:returnNonei
  • python最长回文子串动态规划_Leetcode（5）-最长回文子串（包含动态规划以及Manacher算法）... weixin_39623244
    给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"自己的思路：求一个字符串的最长回文子串，我们可以将以每个字符为首的子串都遍历一遍，判断是否为回文，如果是回文，再判断最大长度的回文子串。算法简单，但是算法复杂度太高，O(n^3)stringlongestP
  • Manacher与exKMP（扩展KMP，Z函数） 溶解不讲嘿 字符串算法c++
    Manacher算法该算法由GlennK.Manacher在1975年提出，首先注意到回文串的对称中心特性可能有所不同（中心可能为一个字符或者是在两个字符之间），那么我们将字母之间插入隔板，这两个回文串的对称中心就都在一个字符上了，suchas“|A|B|B|A|”、“|A|B|C|B|A|”对于一个回文串，有且仅有一个对称中心，我们称之为回文对称中心。在一个回文串内，任选一段区间XXX，一定存在
  • 算法学习总结 joker D888 算法与数据结构算法c++ACM数据结构
    算法总结文章目录算法总结搜索遍历dfs树的深度树的重心图的连通块划分bfs双端队列bfsbfs图问题迭代加深双向搜索A*IDA*Morris遍历Manacher数论质数判断质数分解质因数埃氏筛法线性筛法约数求N的正约数集合——试除法求1~N每个数的正约数集合——倍除法欧拉函数快速幂快速幂求逆元扩展欧几里得算法斐蜀定理扩展欧几里得算法线性同余方程中国剩余定理卡特兰数低阶数据结构链表邻接表AVL树单调
  • 【Manacher】LeetCode-5. 最长回文子串 xiaoxiawancsdn LeetCode每日一题leetcodelinux算法
    5.最长回文子串。给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1=0&&r=0&&r
  • Manacher算法（马拉车） this.xxxx 总结算法java开发语言
    Manacher（马拉车）算法作用：在On的时间复杂度下，求出字符串每个回文中心的最长回文半径回文半径：以回文中心为起点，到回文串两端的距离如：#a#b#a#以b为回文中心，最长回文半径就是4（可以根据个人习惯选择是否将回文中心包括）如果回文字符串长度为偶数，那么回文中心就无法正好落在某个字符上，所以可以在每个字符之间添加一个“#”做前置处理（包括字符串首尾）对于求一个字符串中每个字符的最长回文半
  • Java程序员面试需要注意啥？面试常见手撕模板题以及笔试模板总结 Java_苏先生
    一.目录排序二分二叉树非递归遍历01背包最长递增子序列最长公共子序列最长公共子串大数加法大数乘法大数阶乘全排列子集N皇后并查集树状数组线段树字典树单调栈单调队列KMPManacher算法拓扑排序最小生成树最短路欧拉回路GCD和LCM素数筛法唯一分解定理乘法快速幂矩阵快速幂二.面试常见手撕模板题以及笔试模板总结0.Java快速输入先给一个干货，可能有些题用Java会超时（很少），下面是Petr刷题时
  • [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher F - Power Strings jenye_
    题目思路求最小循环节完全循环就是周期，不能完全循环就是1AC代码#includeusingnamespacestd;constintMAXN=10000002;stringP;stringT;intNEXT[MAXN];intplen,tlen;voidgetNEXT(){NEXT[0]=-1;intk=-1;intj=0;while(j>P&&"."!=P){plen=P.length();ge
  • P1659 [国家集训队] 拉拉队排练 天黑之后才拥有光彩 算法数据结构c++
    思路manachermanachermanacher求每个奇回文串的数量，用一个桶装起来。桶的乘积用快速幂。manachermanachermanacher只是求出来每个中心点最大能够是多长的回文串，所以对于某一个长度的回文串，对应长度桶里数量并不一定是该长度回文串的准确数量，如：manachermanachermanacher求出mp[7]=1mp[7]=1mp[7]=1mp[5]=1mp[5]
  • [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher E-Period G - Seek the Name, Seek the Fame H - Blue Jeans jenye_
    题目思路直接暴力枚举第一个字符串所有的切割情况，然后kmp挨个匹配注意题目要求相同长度字典序排序AC代码#includeusingnamespacestd;constintMAXN=70;intNEXT[MAXN];stringP;stringT;stringstr[12];intplen;inttlen;voidgetNEXT(){intk,j;tlen=T.length();plen=P.le
  • UVA 11584 Partitioning by Palindromes 划分回文串 （Manacher算法） weixin_34242819
    d[i]表示前面i个字符划分成的最小回文串个数，转移：当第i字符加进来和前面区间j构成回文串，那么d[i]=d[j]+1。要判断前面的字符j+1到i是不是回文串，可以用Manacher算法预处理出来。（其实O(n^2)判断回文串的也可以，时间复杂度不会变，只是为了学习ManacherManacher最奇妙的地方在于用'#'把奇偶串的问题合并到了一起以及利用对称性快速计算P数组#include#in
  • 2022 蔚来杯 牛客多校 后缀自动机(SAM) 马拉车(Manacher) NoahBBQ 牛客多校算法
    2022蔚来杯牛客多校后缀自动机(SAMSAMSAM)马拉车(ManacherManacherManacher)第333场H:HackerH:HackerH:Hacker题意:给你一个长度为nnn的母串，然后给出mmm个valvalval,再给出kkk个长度为mmm的串,每个串的vvv取决于和母串匹配长度和在串中的位置。相当于求一个区间连续子段和最值，当然也可以什么丢不取，结果就是000。解法:对
  • java数据结构与算法刷题-----LeetCode5：最长回文子串 殷丿grd_志鹏 算法java算法leetcode
    java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路分析参考代码注释代码classSolution{/**方法一：Manacher算法O(n)空间复杂度O(n)。非常复杂，推荐先掌握方法二比如abaaba
  • LeetCode 5.最长回文子串 魔术师的徒弟 LeetCode刷题leetcode算法动态规划
      限于本人水平时间有限，本题虽然有时间复杂度为O(n)的Manacher算法，但是我并不看的懂==，如果想了解本题的最佳算法请移步别的介绍Manacher算法的博客。题目概述：题目链接：点我做题解题思路一、暴力算法  这是我看到这个题第一时间想出的算法，具体来说，就是用两层循环遍历当前字符串的所有子串，然后利用前后指针法判断当前串是否为回文串，如果是，那么再比较一下这个串的长度和之前获得的最长相
  • 专题·马拉车（manacher）【including 洛谷·【模板】manacher算法 樱狸❀ 字符串字符串manacher
    初见安~：）manacher众所周知，马拉车算法是用来教马怎么拉车求最长回文字符串的一个均摊复杂度的算法。其原理也十分有趣，就是充分运用了之前处理出来的信息。我们用数组表示从i这个点往左右延伸的最大长度。就比如字符串abcba，【从1开始】，。那如果是长度为偶数的回文串呢？我们的处理方式就是：在每个字符中间插入一个非字母字符【比如‘#】用以区分，然后照样跑即可。显然匹配时一定会在一个'#'匹配后停
  • 数据结构与算法目录 LaoJiu_ ACM与数据结构数据结构算法C++专题
    前言学习数据结构前你需要知道的线性表深谈单链表（公司笔试面试题）栈和队列表达式求值字符串Manacher算法【O（n）求得最长回文】Sunday算法搜索二分查找排序直插，快排，堆排，归并排序讲解基数排序树和二叉树哈夫曼树及哈夫曼编码最小生成树（Prim算法&Kruskal算法）二叉排序树平衡二叉树（AVL树）B树，B+树，B*树简介动态规划SparseTable算法（RMQ问题）图并查集详解单源最
  • 【LeetCode】No.5 最长回文子串（C++实现马拉车算法） tama1204 LeetCodeleetcode最长回文子串manacher算法马拉车算法
    1，题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"2，马拉车算法（Manacher算法）在我们考虑暴力穷举时，其时间复杂度达到了惊人的O(n^3),再考虑中心拓展法时，其时间复杂度度为O(n^2),并且当子串为奇数个或偶数个时要分开讨论，比较麻
  • 【LeetCode NO.5】最长回文子串 CATs_001 算法算法字符串python
    题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"分析：这道题有很多解法，例如暴力匹配、中心扩散、动态规划等，这里我使用了一个很重要的算法思想——Manacher算法。[Manacher(1975)]发现了一种线性时间算法，可以在列出给定字符串中
  • Manacher马拉车算法求最长回文子串 UUUUTaossienUUUU 数据结构和算法马拉车算法回文子串Manacher
    终于把马拉车算法搞明白了！赶紧记录一下。这个算法用于查找一个字符串的最长回文子串马拉车算法依次给数组p[i]赋值，马拉车算法的本质就是在每次给数组p[i]赋值时尝试进行偷懒例如，当要给p[6]赋值时，前面分别以p[0],p[1],p[2],p[3],p[4],p[5]为中心的回文子串都已经找出来了，而且这六个回文子串中的最长的回文子串和最靠近右端的回文子串也找出来了。如果这个最靠近右端的回文子串特
  • 最长回文串-leetcode第五题 wastill java……数据结构算法重修算法
    给出一个字符串，求出他的最长回文串。已知的解法有三种，动态规划，中心扩散，manacher。这里准备使用前两种算法，另外一种暂时没时间研究。解法1：动态规划对于回文串，单独的一个字符是回文串，两个相邻的字符相等时是回文串。publicStringlongestPalindrome(Strings){intans=0;Stringstr=s.substring(1);//回文串，对于字符串S，如果串
  • 647.回文子串 hongyuyahei 力扣算法数据结构
    法一：中心扩展法合并奇数长度和偶数长度回文子串的情况时间复杂度o(n^2)，空间复杂度o(1)法二：Manacher算法classSolution{public:intcountSubstrings(strings){if(0){//中心拓展，时间复杂度o(n^2)，空间复杂度o(1)intn=s.size();intans=0;for(inti=0;i=0&&rp(n);intiM=0,rM=0
  • Manacher算法详解 学业已毕业 数据结构与算法算法java数据结构
    Manacher算法详解1Manacher算法解决的问题2暴力解法3算法相关的概念4几种情况分析5代码实现1Manacher算法解决的问题求解字符串str中最长回文子串的长度比如字符串readlemonnomelwrite最长回文长度为102暴力解法求字符串abcfff的最大回文长度从0开始到N-1遍历字符串,每到一个位置已该位置为中心,向左右两边扩,直到找到最长的回文子串abcfff假设回文子串
  • 信息学 学习/复习 抽签器（附源码） 爱编程的鱼 整活系列C语言教程C++学习c++电脑程序员创富算法
    问你一个问题，你考试前怎么复习呀？效果图以下是源代码，可自行修改[C++]#include#includeusingnamespacestd;vectoritem;intmain(void){item.push_back("Manacher");item.push_back("Tarjan");item.push_back("跳点搜索JPS");item.push_back("深度优先搜索DFS"
  • 20230925 比赛总结 Farmer_D 其他算法
    反思A感觉有点降智，一眼manachermanachermanacher，但很久才想到可以二分，然后就转化成了一个区间最大值问题B感觉有点弱智的题，题目不难，一开始算复杂度的时候认为[1.5−3]∗108[1.5-3]*10^8[1.5−3]∗108冲不过1s1s1s，事实上开了O2O2O2只要800ms800ms800msC乱搞大爱！！！但忘记long  long×long  longlong\
  • 刷题常用算法模板（持续更新） 听雨7x 算法java数据结构
    目录1、二分查找2、线段树3、树状数组4、差分数组5、前缀树6、并查集7、AC自动机8、Morris遍历9、二叉树非递归遍历10、KMP11、Manacher12、快速选择bfprt13、滑动窗口14、加强堆15、有序表16、单调栈17、数位DP18、快速幂1、二分查找需求：在一个有序数组中，快速查询某一个值。时间复杂度O(logN)，空间复杂度O(1)。举个例子：int[]arr={1,2,2,
  • hash，ACM集训 Landing_on_Mars acm集训离散化hashkmp哈希算法算法
    840.模拟散列表目录840.模拟散列表输入格式输出格式数据范围输入样例：输出样例：解析：841.字符串哈希输入格式输出格式数据范围输入样例：输出样例：解析：字符串前缀hash法4696.最长回文输入格式输出格式数据范围输入样例：输出样例：解析：字符串hash；二分+hash；队列和栈；Manacher算法840.模拟散列表-AcWing题库维护一个集合，支持如下几种操作：Ix，插入一个数x；Qx
  • 关于旗正规则引擎中的MD5加密问题 何必如此 jspMD5规则加密
    一般情况下，为了防止个人隐私的泄露，我们都会对用户登录密码进行加密，使数据库相应字段保存的是加密后的字符串，而非原始密码。 在旗正规则引擎中，通过外部调用，可以实现MD5的加密，具体步骤如下： 1.在对象库中选择外部调用，选择“com.flagleader.util.MD5”，在子选项中选择“com.flagleader.util.MD5.getMD5ofStr({arg1})”； 2.在规
  • 【Spark101】Scala Promise/Future在Spark中的应用 bit1129 Promise
    Promise和Future是Scala用于异步调用并实现结果汇集的并发原语，Scala的Future同JUC里面的Future接口含义相同，Promise理解起来就有些绕。等有时间了再仔细的研究下Promise和Future的语义以及应用场景，具体参见Scala在线文档：http://docs.scala-lang.org/sips/completed/futures-promises.html
  • spark sql 访问hive数据的配置详解 daizj spark sqlhivethriftserver
    spark sql 能够通过thriftserver 访问hive数据，默认spark编译的版本是不支持访问hive，因为hive依赖比较多，因此打的包中不包含hive和thriftserver,因此需要自己下载源码进行编译，将hive，thriftserver打包进去才能够访问，详细配置步骤如下：   1、下载源码   2、下载Maven,并配置 此配置简单，就略过
  • HTTP 协议通信 周凡杨 javahttpclienthttp通信
                            一：简介  HTTPCLIENT，通过JAVA基于HTTP协议进行点与点间的通信！     二： 代码举例      测试类： import java
  • java unix时间戳转换 g21121 java
    把java时间戳转换成unix时间戳： Timestamp appointTime=Timestamp.valueOf(new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(new Date())) SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd hh:m
  • web报表工具FineReport常用函数的用法总结（报表函数） 老A不折腾 web报表finereport总结
    说明：本次总结中，凡是以tableName或viewName作为参数因子的。函数在调用的时候均按照先从私有数据源中查找，然后再从公有数据源中查找的顺序。   CLASS CLASS(object):返回object对象的所属的类。   CNMONEY CNMONEY(number,unit)返回人民币大写。 number:需要转换的数值型的数。 unit:单位，
  • java jni调用c++ 代码 报错 墙头上一根草 javaC++jni
    # # A fatal error has been detected by the Java Runtime Environment: # #  EXCEPTION_ACCESS_VIOLATION (0xc0000005) at pc=0x00000000777c3290, pid=5632, tid=6656 # # JRE version: Java(TM) SE Ru
  • Spring中事件处理de小技巧 aijuans springSpring 教程Spring 实例Spring 入门Spring3
    Spring 中提供一些Aware相关de接口，BeanFactoryAware、 ApplicationContextAware、ResourceLoaderAware、ServletContextAware等等，其中最常用到de匙ApplicationContextAware.实现ApplicationContextAwaredeBean，在Bean被初始后，将会被注入 Applicati
  • linux shell ls脚本样例 annan211 linuxlinux ls源码linux 源码
    #! /bin/sh - #查找输入文件的路径 #在查找路径下寻找一个或多个原始文件或文件模式 # 查找路径由特定的环境变量所定义 #标准输出所产生的结果 通常是查找路径下找到的每个文件的第一个实体的完整路径 # 或是filename :not found 的标准错误输出。 #如果文件没有找到 则退出码为0 #否则 即为找不到的文件个数 #语法 pathfind [--
  • List,Set,Map遍历方式 (收集的资源,值得看一下) 百合不是茶 listsetMap遍历方式
    List特点：元素有放入顺序，元素可重复 Map特点：元素按键值对存储，无放入顺序 Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的） List接口有三个实现类：LinkedList，ArrayList，Vector LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身
  • 解决SimpleDateFormat的线程不安全问题的方法 bijian1013 javathread线程安全
    在Java项目中，我们通常会自己写一个DateUtil类，处理日期和字符串的转换，如下所示： public class DateUtil01 { private SimpleDateFormat dateformat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); public void format(Date d
  • http请求测试实例（采用fastjson解析） bijian1013 http测试
            在实际开发中，我们经常会去做http请求的开发，下面则是如何请求的单元测试小实例，仅供参考。 import java.util.HashMap; import java.util.Map; import org.apache.commons.httpclient.HttpClient; import
  • 【RPC框架Hessian三】Hessian 异常处理 bit1129 hessian
    RPC异常处理概述   RPC异常处理指是，当客户端调用远端的服务，如果服务执行过程中发生异常，这个异常能否序列到客户端？   如果服务在执行过程中可能发生异常，那么在服务接口的声明中，就该声明该接口可能抛出的异常。   在Hessian中，服务器端发生异常，可以将异常信息从服务器端序列化到客户端，因为Exception本身是实现了Serializable的
  • 【日志分析】日志分析工具 bit1129 日志分析
    1. 网站日志实时分析工具 GoAccess http://www.vpsee.com/2014/02/a-real-time-web-log-analyzer-goaccess/ 2. 通过日志监控并收集 Java 应用程序性能数据(Perf4J) http://www.ibm.com/developerworks/cn/java/j-lo-logforperf/ 3.log.io 和
  • nginx优化加强战斗力及遇到的坑解决 ronin47 nginx 优化
    　　　先说遇到个坑，第一个是负载问题，这个问题与架构有关，由于我设计架构多了两层，结果导致会话负载只转向一个。解决这样的问题思路有两个：一是改变负载策略，二是更改架构设计。 　　　由于采用动静分离部署，而nginx又设计了静态，结果客户端去读nginx静态，访问量上来，页面加载很慢。解决：二者留其一。最好是保留apache服务器。   　　　来以下优化：   　　　
  • java-50-输入两棵二叉树A和B，判断树B是不是A的子结构 bylijinnan java
    思路来自： http://zhedahht.blog.163.com/blog/static/25411174201011445550396/ import ljn.help.*; public class HasSubtree { /**Q50. * 输入两棵二叉树A和B，判断树B是不是A的子结构。 例如，下图中的两棵树A和B，由于A中有一部分子树的结构和B是一
  • mongoDB 备份与恢复 开窍的石头 mongDB备份与恢复
    Mongodb导出与导入 1: 导入/导出可以操作的是本地的mongodb服务器,也可以是远程的. 所以,都有如下通用选项: -h host   主机 --port port    端口 -u username 用户名 -p passwd   密码 2: mongoexport 导出json格式的文件
  • [网络与通讯]椭圆轨道计算的一些问题 comsci 网络
         如果按照中国古代农历的历法，现在应该是某个季节的开始，但是由于农历历法是3000年前的天文观测数据，如果按照现在的天文学记录来进行修正的话，这个季节已经过去一段时间了。。。。。       也就是说，还要再等3000年。才有机会了，太阳系的行星的椭圆轨道受到外来天体的干扰，轨道次序发生了变
  • 软件专利如何申请 cuiyadll 软件专利申请
    软件技术可以申请软件著作权以保护软件源代码，也可以申请发明专利以保护软件流程中的步骤执行方式。专利保护的是软件解决问题的思想，而软件著作权保护的是软件代码（即软件思想的表达形式）。例如，离线传送文件，那发明专利保护是如何实现离线传送文件。基于相同的软件思想，但实现离线传送的程序代码有千千万万种，每种代码都可以享有各自的软件著作权。申请一个软件发明专利的代理费大概需要5000-8000申请发明专利可
  • Android学习笔记 darrenzhu android
    1.启动一个AVD 2.命令行运行adb shell可连接到AVD,这也就是命令行客户端 3.如何启动一个程序   am start -n package name/.activityName   am start -n com.example.helloworld/.MainActivity 启动Android设置工具的命令如下所示： # am start -
  • apache虚拟机配置，本地多域名访问本地网站 dcj3sjt126com apache
    现在假定你有两个目录，一个存在于 /htdocs/a，另一个存在于 /htdocs/b 。 现在你想要在本地测试的时候访问 www.freeman.com 对应的目录是 /xampp/htdocs/freeman ,访问 www.duchengjiu.com 对应的目录是 /htdocs/duchengjiu。 1、首先修改C盘WINDOWS\system32\drivers\etc目录下的
  • yii2 restful web服务[速率限制] dcj3sjt126com PHPyii2
    速率限制 为防止滥用，你应该考虑增加速率限制到您的API。 例如，您可以限制每个用户的API的使用是在10分钟内最多100次的API调用。 如果一个用户同一个时间段内太多的请求被接收， 将返回响应状态代码 429 (这意味着过多的请求)。 要启用速率限制, [[yii\web\User::identityClass|user identity class]] 应该实现 [[yii\filter
  • Hadoop2.5.2安装——单机模式 eksliang hadoophadoop单机部署
    转载请出自出处：http://eksliang.iteye.com/blog/2185414 一、概述        Hadoop有三种模式 单机模式、伪分布模式和完全分布模式，这里先简单介绍单机模式 ，默认情况下，Hadoop被配置成一个非分布式模式，独立运行JAVA进程，适合开始做调试工作。   二、下载地址 Hadoop 网址http:
  • LoadMoreListView+SwipeRefreshLayout（分页下拉）基本结构 gundumw100 android
    一切为了快速迭代 import java.util.ArrayList; import org.json.JSONObject; import android.animation.ObjectAnimator; import android.os.Bundle; import android.support.v4.widget.SwipeRefreshLayo
  • 三道简单的前端HTML/CSS题目 ini htmlWeb前端css题目
    使用CSS为多个网页进行相同风格的布局和外观设置时，为了方便对这些网页进行修改，最好使用（ ）。http://hovertree.com/shortanswer/bjae/7bd72acca3206862.htm   在HTML中加入<table style=”color:red; font-size:10pt”>，此为（ ）。http://hovertree.com/s
  • overrided方法编译错误 kane_xie override
    问题描述： 在实现类中的某一或某几个Override方法发生编译错误如下： Name clash: The method put(String) of type XXXServiceImpl has the same erasure as put(String) of type XXXService but does not override it   当去掉@Over
  • Java中使用代理IP获取网址内容（防IP被封，做数据爬虫） mcj8089 免费代理IP代理IP数据爬虫JAVA设置代理IP爬虫封IP
    推荐两个代理IP网站：   1. 全网代理IP：http://proxy.goubanjia.com/   2. 敲代码免费IP：http://ip.qiaodm.com/   Java语言有两种方式使用代理IP访问网址并获取内容，   方式一，设置System系统属性   // 设置代理IP System.getProper
  • Nodejs Express 报错之 listen EADDRINUSE qiaolevip 每天进步一点点学习永无止境nodejs纵观千象
    当你启动 nodejs服务报错： >node app Express server listening on port 80 events.js:85 throw er; // Unhandled 'error' event ^ Error: listen EADDRINUSE at exports._errnoException (
  • C++中三种new的用法 _荆棘鸟_ C++new
    转载自：http://news.ccidnet.com/art/32855/20100713/2114025_1.html 作者: mt 其一是new operator，也叫new表达式；其二是operator new，也叫new操作符。这两个英文名称起的也太绝了，很容易搞混，那就记中文名称吧。new表达式比较常见，也最常用，例如： string* ps = new string("
  • Ruby深入研究笔记1 wudixiaotie Ruby
    module是可以定义private方法的 module MTest def aaa puts "aaa" private_method end private def private_method puts "this is private_method" end end
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他