CRZbulabula
CRZbulabula

4199: [Noi2015]品酒大会

bzoj上没有题面。。(百度有hhh)

这看上去就很后缀数组啊。。

先处理出后缀数组(都快忘了咋整了)。。

也就是处理出sa,rank,height三个数组

由后缀数组的性质，两个后缀的LCP是路径上height值取min

第i个位置的height值，能用作LCP的区间[L,R]，满足区间最小height为height[i]

那么在[L,i)中选一位置为左端点，在[i,R]中选一位置作右端点，LCP = height[i]

可以用单调队列求出每个位置能使用的区间[L,R]

小心重复计算

可以这样，对于位置i，使劲向右找，直到找到一个位置k，height[k] < height[i]，用k - 1作右端点

对于位置i，使劲向左找，直到找到一个位置k，height[k] <= height[i]，用k + 1作左端点

处理出了所有的L[i],R[i],第一个询问就简单了，乘一下即可

第二个询问，可以查询出左边的最大最小值，有边的最大最小值，瞎逼乘一乘，

苟蒻强行套一个RMQ，其实可以线性，不过这样好写。。。

于是常数巨大233

此题边界略啰嗦。。。。调了有点久

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

const int maxn = 3E5 + 30;
typedef long long LL;

int n,top,s[maxn],sa[maxn],rank[maxn],Min[maxn][20],Max[maxn][20]
	,L[maxn],R[maxn],height[maxn],t[maxn],t2[maxn],c[maxn];
LL a1[maxn],a2[maxn],mi[2],ma[2],a[maxn],b[maxn];
char ch[maxn];

void Getsa()
{
	int *x = t,*y = t2,m = 26;
	for (int i = 1; i <= n; i++) ++c[x[i] = ch[i]];
	for (int i = 2; i <= m; i++) c[i] += c[i-1];
	for (int i = n; i; i--) sa[c[x[i]]--] = i;
	for (int k = 1; k < n; k <<= 1) {
		int p = 0;
		for (int i = n; i > n - k; i--) y[++p] = i;
		for (int i = 1; i <= n; i++) if (sa[i] - k > 0) y[++p] = sa[i] - k;
		for (int i = 1; i <= m; i++) c[i] = 0;
		for (int i = 1; i <= n; i++) ++c[x[y[i]]];
		for (int i = 2; i <= m; i++) c[i] += c[i-1];
		for (int i = n; i; i--) sa[c[x[y[i]]]--] = y[i];
		swap(x,y); p = 1; x[sa[1]] = 1;
		for (int i = 2; i <= n; i++) 
			x[sa[i]] = y[sa[i]] == y[sa[i-1]] && y[sa[i]+k] == y[sa[i-1]+k]?p:++p;
		m = p;
		if (m >= n) return;
	}
}

void Rank_and_Height()
{
	for (int i = 1; i <= n; i++) rank[sa[i]] = i;
	int k = 0;
	for (int i = 1; i <= n; i++) {
		if (k) --k;
		while (ch[i+k] == ch[sa[rank[i]-1]+k]) ++k;
		height[rank[i]] = k;
	}
}

void Query(int l,int r,int k)
{
	if (l > r) return;
	int len = r - l + 1,t = 0;
	while (l + (1< n) break;
			Max[i][j] = max(Max[i][j-1],Max[t][j-1]);
			Min[i][j] = min(Min[i][j-1],Min[t][j-1]);
		}
}

void Print()
{
	for (int i = 1; i <= n; i++) {
		for (int j = sa[i]; j <= n; j++) 
			putchar(ch[j] + 'a' - 1);
		puts("");
	}
}

LL getLL()
{
	char ch = getchar();
	LL ret = 0,A = 1;
	while (ch < '0' || '9' < ch) {
		if (ch == '-') A = -1;
		ch = getchar();
	}
	while ('0' <= ch && ch <= '9') {
		ret = ret*10LL + 1LL*(ch - '0');
		ch = getchar();
	}
	return ret*A;
}

int main()
{
	#ifdef DMC
		freopen("DMC.txt","r",stdin);
		//freopen("test.txt","w",stdout);
	#endif
	
	cin >> n;
	scanf("%s",ch + 1);
	for (int i = 1; i <= n; i++) 
		a[i] = getLL(),ch[i] -= ('a' - 1);
	Getsa();
	Rank_and_Height();
	//Print();
	s[top = 1] = 1;
	height[1] = 0; 
	height[n + 1] = -1;
	for (int i = 2; i <= n + 1; i++) {
		while (top && height[s[top]] > height[i]) 
			R[s[top]] = i - 1,--top;
		s[++top] = i;
	}
	s[top = 1] = n; L[1] = 1;
	for (int i = n - 1; i; i--) {
		while (top && height[s[top]] >= height[i])
			L[s[top]] = i + 1,--top;
		s[++top] = i;
	}
	Pre_Work();
	for (int i = 1; i <= n; i++) a2[i] = -2E18;
	for (int i = 2; i <= n; i++) {
		LL A = i - L[i] + 1;
		LL B = R[i] - i + 1;
		a1[height[i]] += A*B;
		Query(L[i] - 1,i - 1,0); Query(i,R[i],1);
		LL Ma = -2E18;
		Ma = max(Ma,mi[0]*mi[1]);
		Ma = max(Ma,ma[0]*ma[1]);
		Ma = max(Ma,mi[0]*ma[1]);
		Ma = max(Ma,ma[0]*mi[1]);
		a2[height[i]] = max(a2[height[i]],Ma);
	}
	for (int i = n - 1; i >= 0; i--)
		a1[i] += a1[i + 1],a2[i] = max(a2[i],a2[i+1]);
	for (int i = 0; i < n; i++) 
		if (!a1[i]) puts("0 0");
		else printf("%lld %lld\n",a1[i],a2[i]);
	return 0;
}

你可能感兴趣的:(单调队列,后缀数组)

  • 单调栈和单调队列 累加 算法c++
    单调栈定义单调栈是一种栈，栈内元素（通常是元素的值或者元素对应的索引）具有单调性，分为单调递增栈和单调递减栈：单调递增栈：从栈底到栈顶元素的值是单调递增的，即栈底元素是最小的，栈顶元素是最大的。在向栈中插入元素时，如果新元素小于栈顶元素，则将栈顶元素弹出，直到新元素大于等于栈顶元素，再将新元素入栈。单调递减栈：从栈底到栈顶元素的值是单调递减的，即栈底元素是最大的，栈顶元素是最小的。在向栈中插入元素
  • 【LeetCode】滑动窗口系列总结 zxfhahaha LeetCodeleetcodejava算法
    滑动窗口系列总结用到滑动窗口的题目类型滑动窗口模版76.最小覆盖子串排列相关567.字符串排列438.找到字符串中所有字母异位词3.无重复字符的最长子串904.水果成篮固定窗口567字符串的排列643.子数组最大平均数I1423.可获得的最大点数单调队列解决滑动窗口问题239.滑动窗口最大值参考：LeetCode刷题顺序滑动窗口类型(Slidingwindow)labuladong的滑动窗口模版用
  • 12.27 算法练习 转战IT的小说家 算法java数据结构
    1.滑动窗口最大值算法思路1.使用单调队列来解决此题。2.使最大的元素一直都在队列头部，即：若新加入的元素大于队列中的元素，则将队列中的元素全部移除，再加入新元素。3.当然头部的索引需要在【i-k+1,i】之间，否则移除。注意点1.注意if和while到底用哪个。2.最后取结果时，要将队列的首元素赋值给result，但是不能直接poll，而是查询peek。代码classSolution{publi
  • 单调栈与单调队列 MySGDLife 算法算法
    视频讲解单调栈上一个更大（小）的元素下一个更大（小）的元素每日温度题意就是查找下一个更大的数我们从右到左遍历，当遍历完6325后，对于元素2进行分析：下标在元素2之前的数，有两种情况：1.比2大，那2不可能是它的答案，因为要找的是下一个更大的数。2.比2小，但由于5这个元素在2的前面，并且5大于2，所以2不可能作为答案。综上，2作为当前的元素应该被“去除”，元素3也是同理，再也不用去遍历他们。可以
  • 洛谷P3975 跳房子 [DP，单调队列优化，二分答案] weixin_30653097
    题目传送门跳房子题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位置右侧的一个格子
  • 洛谷P3957 跳房子【单调队列优化DP】 niiick 动态规划--数据结构优化DP单调队列
    时空限制2000ms/256MB题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必须跳到当前位
  • 【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】 stoorz1023 单调队列优化dp单调队列优化DP跳房子NOIP2017
    题目大意：题目链接：https://www.luogu.org/problemnew/show/P3957跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画nnn个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二
  • DP优化专题 pytKonnyaku 算法动态规划
    文章目录倍增优化DP[NOIP2012提高组]开车旅行题目描述输入格式输出格式数据结构优化DP清理班次2赤壁之战估算单调队列优化DP[SCOI2010]股票交易题目描述裁剪序列单调队列优化多重背包斜率优化DPⅠ状态转移方程Ⅱ决策点关系Ⅲ凸壳Ⅳ维护答案Ⅴ特殊性Ⅵ模板CodeⅦ注意事项K匿名序列四边形不等式优化DP定义：定理：一维线性DP的四边形不等式优化决策单调性定理二维四边形不等式优化DP决策单调
  • 数据结构与算法再探（二）栈与队列的应用 刀客123 数据结构与算法数据结构算法
    目录栈应用举例std::stack的基本操作：队列实现栈c++版单队列方式python3应用实例（一）：括号匹配C++栈C++非栈方式python实现实例(二）：后缀表达式求值c++实现python实现队列的应用队：std::queue基本操作栈实现队列队列应用举例：1、约瑟夫问题数组实现：队列实现：双向链表2、单调队列-滑动窗口里的最大值C++python3总结栈应用举例栈是操作受限的线性表，典
  • 力扣 155. 最小栈 pursuit_csdn 力扣热题100leetcode算法职场和发展
    https://leetcode.cn/problems/min-stack/description题目实现一个stack，可以o1返回stack的最小值思路刚开始套单调队列了，后来发现并不需要那么麻烦每次记录比当前栈顶还小的值，形成一个min_stack，有pop就判断是不是min_stack的top也被pop了，更新维护下min_stack就是性能不咋优代码classMinStack{publ
  • LeetCode:2398. 预算内的最多机器人数目 双指针+单调队列,时间复杂度O(n) 忍界英雄 每日一题leetcode机器人算法
    2398.预算内的最多机器人数目today2398.预算内的最多机器人数目题目描述你有n个机器人，给你两个下标从0开始的整数数组chargeTimes和runningCosts，两者长度都为n。第i个机器人充电时间为chargeTimes[i]单位时间，花费runningCosts[i]单位时间运行。再给你一个整数budget。运行k个机器人总开销是max(chargeTimes)+k*sum(r
  • 蓝桥杯第十四届C++C组 bug～bug～ 蓝桥杯蓝桥杯c++c语言
    目录三国游戏填充翻转【单调队列优化DP】子矩阵【快速幂、欧拉函数】互质数的个数【tire树】异或和之差【质因数分解】公因数匹配子树的大小三国游戏题目描述小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z(一开始可以认为都为0)。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci。当游戏结束时(所有事件的
  • 单调队列与单调栈(集训day2) Saber—Lily 集训算法
    一、目录1、单调队列2、单调栈二、正文1.单调栈题型：（1）给出一个数组找出其中每个数左边第一个比它小（大）的数字830.单调栈-AcWing题库（2）求直方图中最大的矩形（找出每个数左边和右边第一个比它小的数字）131.直方图中最大的矩形-AcWing题库（3）求部分点被破坏的直方图中最大的矩形（（2）的变形）1413.矩形牛棚-AcWing题库A-玉蟾宫_hunau暑假集训2——单调栈与单调队
  • 【洛谷】P1886 滑动窗口 /【模板】单调队列 SSL_kyx #队列数据结构队列单调性ssl算法
    题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：Thearrayis[1,3,−1,−3,5,3,6,7],and[1,3,-1,-3,5,3,6,7],and[1,3,−1,−3,5,3,6,7],andk=3k=3k=3。输入格式输入一共有两行，第一行有两个正整数n,k。第二行n个整数，表示序
  • 单调队列C++（Acwing） shady1972 c++算法数据结构
    代码：#includeusingnamespacestd;constintN=1000010;intn,k;inta[N],q[N];intmain(){scanf("%d%d",&n,&k);for(inti=0;iq[hh])hh++;while(hha[i])tt--;q[++tt]=i;if(i>=k-1)printf("%d",a[q[hh]]);}puts("");hh=0,tt=-1
  • 蓝桥杯每日一题----单调栈和单调队列 小西yu 蓝桥杯算法
    单调栈和单调队列单调栈单调栈即栈内的元素是单调递减或者单调递增的，我们通过一个题目来理解。单调栈模板题题目描述给出项数为n的整数数列a1…ana_1…a_na1…an。定义函数f(i)f(i)f(i)代表数列中第i个元素之后第一个大于aia_iai的元素的下标，即f(i)=miniaijf(i)=min_{ia_i}{j}f(i)=miniaij。若不存在，则f(i)=0f(i)=0f(i)=0。
  • 2.17状压dp有关考试总结 Flame♡ 考试
    前言：该考试主要是对于寒假所学习的内容所进行的考试寒假所学习的内容主要是dp字符串相关（hashkmp而此次考试则侧重于考察寒假所学的dp内容包括但不只包括：区间dp，状压dp，树形dp，单调队列优化dp等-考试内容分析t1音量调节给定初始值在不超过最大值且不小于0的前提下，将初值加上或减去每个读入的数，使结果最大，若定会超过最大值或小于0，则输出-1分析：感觉是dp求最大值很有dp那味。但是感觉
  • 华为23年9月笔试原题，巨详细题解，附有LeetCode测试链接 阿辉不一般 阿辉的的刷题日志华为leetcode算法
    文章目录前言思路主要思路关于f函数的剖析Code就到这，铁子们下期见！！！！前言铁子们好啊！今天阿辉又给大家来更新新一道好题，下面链接是23年9月27的华为笔试原题，LeetCode上面的hard难题，阿辉带大伙来拿下它！！！你可以安排的最多任务数目思路二分和单调队列以及一丢丢贪心主要思路先按照任务难度和工人能力排序二分的范围是[l,r)左闭右开，l=0,r=n+1，最多完成n个任务，n取任务数与
  • 算法分类合集 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算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 代码随想录算法训练营第13天|● 239. 滑动窗口最大值● 347.前 K 个高频元素 strive340 数据结构
    239.滑动窗口最大值解一(暴力解):假设窗口为k,数组大小为n,每次在一个窗口找最大值,遍历n-k次,则时间复杂度O(kn)优解:时间消耗大的还是在找最大值方面,定义一个单调(从大到小单调减)队列,队列里面仅维护当前窗口可能的最大值。时间复杂度O(n)单调队列遵循规则：pop():队列非空,且并且当前value值等于单调队列的队头元素,则弹出队头元素push(value)：value值必须大于队
  • 单调队列优化dp 再写一题就睡觉 c++算法开发语言
    背景——引入单调队列滑动窗口分析对于这样一个问题，我们采用单调队列来解决。那么什么是单调队列。如其名就是具有单调性的队列。维护这样一个队列的好处是，当我们想求最大值的时候，我们只需要保证队列是单调递增的，于是每次取出队头就是我们的最大值。比起直接遍历，极大提高了效率。接下来我们以滑动窗口这个例子来一起了解一下具体怎么实现。首先我们定义一个数组用来存储元素的下标。之后第一步就是把第一个元素的下标存储
  • 单调队列优化DP 荼白777 DP算法
    模型求一段区间(窗口)最值的时候，当然这个窗口不需要固定大小，只要保证首尾是递增的即可；见经典模型滑动窗口；如何使用按照常规DP思路定义好状态，写好转移方程(保证正确性)和其他优化方式一样，对转移方程做等价变换；例题最大子序和题面思路时间复杂度是O(n)O(n)O(n)的；注意一个点，子序列的长度不能为空！！因此我们滑动窗口的右边框是当前点iii往左边移动一个位置；Code#include#inc
  • 单调队列优化DP问题 Williamtym C++算法集训算法c++开发语言蓝桥杯icpcacm
    目录1.滑动窗口2.最大子序和3.旅行问题4.烽火传递5.绿色通道6.修剪草坪7.理想的正方形1.滑动窗口154.给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[13-1-35367]，k为33。窗口位置最小值最大值[13-1]-35367-131[3-1-3]5367-33
  • 【单调队列优化 DP】 慕容青峰 动态规划算法leetcodec++动态规划
    LeetCode41场双周赛1687.从仓库到码头运输箱子算法：单调队列优化DP下文简称最大装货数量maxBoxesmaxBoxesmaxBoxes为mxcmxcmxc，简称最大载重量maxWeightmaxWeightmaxWeight为mxwmxwmxw（二者均大等于111），w[i]w[i]w[i]表示前iii个物品重量的前缀和（注意www数组要开longlonglong\spacelong
  • 烽火传递——单调队列优化dp问题 束照 算法基础学习算法c++图论
    烽火传递定义状态：fi:第i个点燃状态下，从1-i的最小花费，从前fi-m中转移过来。每次求最小，所以阔以用单调队列进行优化。代码：#includeusingnamespacestd;constintN=2e5+10;intn,m;intw[N];intf[N];intq[N];intmain(){scanf("%d%d",&n,&m);for(inti=1;i=f[i])tt--;q[++tt]
  • 一、基础数据结构——2.队列——3.双端队列和单调队列2 鸥梨菌Honevid Algorithm数据结构
    参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客3.单调队列与最大子序和问题不限制子序列长度问题——贪心法或动态规划HDOJ1003MAXSUMMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionGiven
  • 蓝桥杯每日一题------背包问题（二） 小西yu 蓝桥杯算法数据结构
    前言本次讲解背包问题的一些延申问题，新的知识点主要涉及到二进制优化，单调队列优化DP，树形DP等。多重背包原始做法多重背包的题意处在01背包和完全背包之间，因为对于每一个物品它规定了可选的个数，那么可以考虑将完全背包的第三维修改一下，j2表示选择的当前物品的个数，给它限制为s[i]。代码如下所示，importjava.util.Scanner;publicclassMain{publicstati
  • OI入门算法详解：含大量优质习题及题解！ 准确、系统、简洁地讲算法 算法数据结构
    文章目录单调队列单调栈拓展：区间问题的另一个常见解法——双指针优先队列链表分治ST表单调队列P2698题目描述，给定一些矩形，有横坐标x，高度h求一个最小的窗口，可以使得有一个窗口中的最大高度减最小高度>=d输入d、n每个xyd、n每个xyd、n每个xy解法：二分答案，判断用一个递增单调队列求滑动窗口最大值，一个递减单调队列求最小值启示1.答案满足单调性，即本题中窗口变大一定不会使得窗口内最大值-
  • rust的指针作为函数返回值是直接传递，还是先销毁后创建？ wudixiaotie 返回值
     这是我自己想到的问题，结果去知呼提问，还没等别人回答， 我自己就想到方法实验了。。 fn main() { let mut a = 34; println!("a's addr:{:p}", &a); let p = &mut a; println!("p's addr:{:p}", &a
  • java编程思想 -- 数据的初始化 百合不是茶 java数据的初始化
      1.使用构造器确保数据初始化      /* *在ReckInitDemo类中创建Reck的对象 */ public class ReckInitDemo { public static void main(String[] args) { //创建Reck对象 new Reck(); } }
  • [航天与宇宙]为什么发射和回收航天器有档期 comsci
           地球的大气层中有一个时空屏蔽层,这个层次会不定时的出现,如果该时空屏蔽层出现,那么将导致外层空间进入的任何物体被摧毁,而从地面发射到太空的飞船也将被摧毁...        所以,航天发射和飞船回收都需要等待这个时空屏蔽层消失之后,再进行 &
  • linux下批量替换文件内容 商人shang linux替换
    1、网络上现成的资料 　　格式: sed -i "s/查找字段/替换字段/g" `grep 查找字段 -rl 路径` 　　linux sed 批量替换多个文件中的字符串 　　sed -i "s/oldstring/newstring/g" `grep oldstring -rl yourdir` 　　例如：替换/home下所有文件中的www.admi
  • 网页在线天气预报 oloz 天气预报
    网页在线调用天气预报 <%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%> <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transit
  • SpringMVC和Struts2比较 杨白白 springMVC
    1. 入口 spring mvc的入口是servlet，而struts2是filter（这里要指出，filter和servlet是不同的。以前认为filter是servlet的一种特殊），这样就导致了二者的机制不同，这里就牵涉到servlet和filter的区别了。 参见：http://blog.csdn.net/zs15932616453/article/details/8832343 2
  • refuse copy, lazy girl! 小桔子 copy
           妹妹坐船头啊啊啊啊！都打算一点点琢磨呢。文字编辑也写了基本功能了。。今天查资料，结果查到了人家写得完完整整的。我清楚的认识到： 1.那是我自己觉得写不出的高度 2.如果直接拿来用，很快就能解决问题 3.然后就是抄咩~~ 4.肿么可以这样子，都不想写了今儿个，留着作参考吧！拒绝大抄特抄，慢慢一点点写！  
  • apache与php整合 aichenglong php apache web
    一  apache web服务器 1 apeche web服务器的安装   1)下载Apache web服务器   2)配置域名(如果需要使用要在DNS上注册)   3)测试安装访问http://localhost/验证是否安装成功 2 apache管理   1)service.msc进行图形化管理   2)命令管理，配
  • Maven常用内置变量 AILIKES maven
    Built-in properties ${basedir} represents the directory containing pom.xml ${version} equivalent to ${project.version} (deprecated: ${pom.version}) Pom/Project properties Al
  • java的类和对象 百合不是茶 JAVA面向对象 类 对象
    java中的类：     java是面向对象的语言，解决问题的核心就是将问题看成是一个类，使用类来解决   java使用 class 类名   来创建类 ，在Java中类名要求和构造方法，Java的文件名是一样的   创建一个A类： class A{ }   java中的类：将某两个事物有联系的属性包装在一个类中，再通
  • JS控制页面输入框为只读 bijian1013 JavaScript
    在WEB应用开发当中，增、删除、改、查功能必不可少，为了减少以后维护的工作量，我们一般都只做一份页面，通过传入的参数控制其是新增、修改或者查看。而修改时需将待修改的信息从后台取到并显示出来，实际上就是查看的过程，唯一的区别是修改时，页面上所有的信息能修改，而查看页面上的信息不能修改。因此完全可以将其合并，但通过前端JS将查看页面的所有信息控制为只读，在信息量非常大时，就比较麻烦。  
  • AngularJS与服务器交互 bijian1013 JavaScriptAngularJS$http
            对于AJAX应用（使用XMLHttpRequests）来说，向服务器发起请求的传统方式是：获取一个XMLHttpRequest对象的引用、发起请求、读取响应、检查状态码，最后处理服务端的响应。整个过程示例如下： var xmlhttp = new XMLHttpRequest(); xmlhttp.onreadystatechange
  • [Maven学习笔记八]Maven常用插件应用 bit1129 maven
    常用插件及其用法位于：http://maven.apache.org/plugins/   1. Jetty server plugin 2. Dependency copy plugin 3. Surefire Test plugin 4. Uber jar plugin           1. Jetty Pl
  • 【Hive六】Hive用户自定义函数(UDF) bit1129 自定义函数
    1. 什么是Hive UDF Hive是基于Hadoop中的MapReduce，提供HQL查询的数据仓库。Hive是一个很开放的系统，很多内容都支持用户定制，包括： 文件格式：Text File，Sequence File 内存中的数据格式： Java Integer/String, Hadoop IntWritable/Text 用户提供的 map/reduce 脚本：不管什么
  • 杀掉nginx进程后丢失nginx.pid，如何重新启动nginx ronin47 nginx 重启 pid丢失
    nginx进程被意外关闭，使用nginx -s reload重启时报如下错误：nginx: [error] open() “/var/run/nginx.pid” failed (2: No such file or directory)这是因为nginx进程被杀死后pid丢失了，下一次再开启nginx -s reload时无法启动解决办法：nginx -s reload 只是用来告诉运行中的ng
  • UI设计中我们为什么需要设计动效 brotherlamp UIui教程ui视频ui资料ui自学
    随着国际大品牌苹果和谷歌的引领，最近越来越多的国内公司开始关注动效设计了，越来越多的团队已经意识到动效在产品用户体验中的重要性了，更多的UI设计师们也开始投身动效设计领域。 但是说到底，我们到底为什么需要动效设计？或者说我们到底需要什么样的动效？做动效设计也有段时间了，于是尝试用一些案例，从产品本身出发来说说我所思考的动效设计。 一、加强体验舒适度 嗯，就是让用户更加爽更加爽的用你的产品。
  • Spring中JdbcDaoSupport的DataSource注入问题 bylijinnan javaspring
    参考以下两篇文章： http://www.mkyong.com/spring/spring-jdbctemplate-jdbcdaosupport-examples/ http://stackoverflow.com/questions/4762229/spring-ldap-invoking-setter-methods-in-beans-configuration Sprin
  • 数据库连接池的工作原理 chicony 数据库连接池
           随着信息技术的高速发展与广泛应用，数据库技术在信息技术领域中的位置越来越重要，尤其是网络应用和电子商务的迅速发展，都需要数据库技术支持动 态Web站点的运行，而传统的开发模式是：首先在主程序（如Servlet、Beans）中建立数据库连接；然后进行SQL操作，对数据库中的对象进行查 询、修改和删除等操作；最后断开数据库连接。使用这种开发模式，对
  • java 关键字 CrazyMizzz java
    关键字是事先定义的，有特别意义的标识符，有时又叫保留字。对于保留字，用户只能按照系统规定的方式使用，不能自行定义。 Java中的关键字按功能主要可以分为以下几类：    （1）访问修饰符       public,private,protected       p
  • Hive中的排序语法 daizj 排序hiveorder byDISTRIBUTE BYsort by
    Hive中的排序语法 2014.06.22 ORDER BY hive中的ORDER BY语句和关系数据库中的sql语法相似。他会对查询结果做全局排序，这意味着所有的数据会传送到一个Reduce任务上，这样会导致在大数量的情况下，花费大量时间。 与数据库中 ORDER BY 的区别在于在hive.mapred.mode = strict模式下，必须指定 limit 否则执行会报错。
  • 单态设计模式 dcj3sjt126com 设计模式
      单例模式（Singleton）用于为一个类生成一个唯一的对象。最常用的地方是数据库连接。 使用单例模式生成一个对象后，该对象可以被其它众多对象所使用。 <?phpclass Example{    // 保存类实例在此属性中    private static&
  • svn locked dcj3sjt126com Lock
    post-commit hook failed (exit code 1) with output: svn: E155004: Working copy 'D:\xx\xxx' locked svn: E200031: sqlite: attempt to write a readonly database svn: E200031: sqlite: attempt to write a
  • ARM寄存器学习 e200702084 数据结构C++cC#F#
    无论是学习哪一种处理器，首先需要明确的就是这种处理器的寄存器以及工作模式。     ARM有37个寄存器，其中31个通用寄存器，6个状态寄存器。 1、不分组寄存器（R0-R7）     不分组也就是说说，在所有的处理器模式下指的都时同一物理寄存器。在异常中断造成处理器模式切换时，由于不同的处理器模式使用一个名字相同的物理寄存器，就是
  • 常用编码资料 gengzg 编码
    List<UserInfo> list=GetUserS.GetUserList(11); String json=JSON.toJSONString(list); HashMap<Object,Object> hs=new HashMap<Object, Object>(); for(int i=0;i<10;i++) {
  • 进程 vs. 线程 hongtoushizi 线程linux进程
    我们介绍了多进程和多线程，这是实现多任务最常用的两种方式。现在，我们来讨论一下这两种方式的优缺点。 首先，要实现多任务，通常我们会设计Master-Worker模式，Master负责分配任务，Worker负责执行任务，因此，多任务环境下，通常是一个Master，多个Worker。 如果用多进程实现Master-Worker，主进程就是Master，其他进程就是Worker。 如果用多线程实现
  • Linux定时Job：crontab -e 与 /etc/crontab 的区别 Josh_Persistence linuxcrontab
    一、linux中的crotab中的指定的时间只有5个部分：* * * * * 分别表示：分钟，小时，日，月，星期，具体说来： 第一段 代表分钟 0—59 第二段 代表小时 0—23 第三段 代表日期 1—31 第四段 代表月份 1—12 第五段 代表星期几，0代表星期日 0—6   如： */1 * * * *   每分钟执行一次。 *
  • KMP算法详解 hm4123660 数据结构C++算法字符串KMP
         字符串模式匹配我们相信大家都有遇过，然而我们也习惯用简单匹配法（即Brute-Force算法)，其基本思路就是一个个逐一对比下去，这也是我们大家熟知的方法，然而这种算法的效率并不高，但利于理解。       假设主串s="ababcabcacbab",模式串为t="
  • 枚举类型的单例模式 zhb8015 单例模式
    E.编写一个包含单个元素的枚举类型[极推荐]。代码如下： public enum MaYun {himself; //定义一个枚举的元素，就代表MaYun的一个实例private String anotherField;MaYun() {//MaYun诞生要做的事情//这个方法也可以去掉。将构造时候需要做的事情放在instance赋值的时候：/** himself = MaYun() {*
  • Kafka+Storm+HDFS ssydxa219 storm
    cd /myhome/usr/stormbin/storm nimbus &amp;bin/storm supervisor &amp;bin/storm ui &amp;Kafka+Storm+HDFS整合实践kafka_2.9.2-0.8.1.1.tgzapache-storm-0.9.2-incubating.tar.gzKafka安装配置我们使用3台机器搭建Kafk
  • Java获取本地服务器的IP 中华好儿孙 javaWeb获取服务器ip地址
    System.out.println("getRequestURL:"+request.getRequestURL()); System.out.println("getLocalAddr:"+request.getLocalAddr()); System.out.println("getLocalPort:&quo
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他