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;
}

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

  • 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.答案满足单调性，即本题中窗口变大一定不会使得窗口内最大值-
  • 代码随想录算法训练营第11天—栈与队列03 | ● *239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结 日拱一卒的吾 Leetcode代码随想录（Python）算法python
    *239.滑动窗口最大值题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html考点单调队列我的思路不使用队列两重循环，外层为滑动窗口滑动的次数，内层为滑动窗口的宽度在内层循环中寻找窗口里的最大值，并加到结果列表中返回列表视频
  • Peter算法小课堂—单调队列 Peter Pan was right 算法
    祝大家新年快乐！今天这一次有点简单。单调队列有两个要点，一个是单调，另一个就是我们的队列。听到队列，我相信大家一定会想到它的好朋友BFS吧。但是……今天……可……没……那么……简单哦。西佳佳偶像天团1题目描述西佳佳偶像天团共k人，最近n年每年有一位歌手加入。当人数超过k人时老团员自动退团。第i人的颜值为x[i]，团内颜值最高者成为团长，求k人成团后每年的团长颜值是多少。先试试样例八输出样例：564
  • 跳跃游戏VI hand2some2 算法解析算法数据结构python
    1.题目这个题目是2024-2-5的签到题，题目难度为中等。考察的知识点为：动态规划单调队列双端队列题目链接：跳跃游戏VI给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的
  • DAY12之滑动窗口最大值 佳佳1515 算法leetcode数据结构
    今天内容有点超乎我的能力直接放卡哥的讲解了239.滑动窗口最大值-力扣（LeetCode）先看超时的暴力解法classSolution{public:vectormaxSlidingWindow(vector&nums,intk){vectorresult;for(inti=0;ique;//使用deque来实现单调队列//每次弹出的时候，比较当前要弹出的数值是否等于队列出口元素的数值，如果相等则
  • 代码随想录|day 12 东鹅鹅鹅 开发语言c++
    Day12notes：个人学习笔记，欢迎交流，引用学习过程均附上链接，不足欢迎指出。一、理论学习今日是视频日，两道题目都不简单，我们学习两个数据结构【单调队列】和【优先级队列】补充记录【lambda】:所谓lambda是一份功能定义式，可被定义于语句(statement)或表达式(expression)内部。因此你可以拿lambda当作inline函数使用。C++sort如何使用lambda表达式
  • 代码随想录算法训练营day13|| 239. 滑动窗口最大值、347.前 K个高频元素、总结 轻舟未过万重山ing 代码随想录算法数据结构
    239.滑动窗口最大值给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？思路：对于窗口里的元素{2,3,5,1,4}，单调队列里只维护{5,4}就够了，保持单调队列里单调递减，此时队列出口元素就是窗口里最大元素。此时大家应该怀疑单调队列里维护
  • 【算法】基础算法模板 柳下敲代码 算法算法数据结构c++排序算法leetcode
    文章目录一、快速排序二、归并排序三、二分1.二分的本质2.整数二分3.实数二分四、前缀和1.一维前缀和2.二维前缀和五、差分1.一维差分2.二维差分六、常用位运算1.求二进制的第k位2.lowbit七、其他常用算法1.去重2.表达式求值3.单调栈4.单调队列5.并查集一、快速排序voidquick_sort(inta[],intl,intr){if(l>=r)return;inti=l-1,j=r
  • 2024.1.31力扣每日一题——找出不同元素数目差数组 菜菜的小彭 力扣每日一题javaleetcode算法java
    2024.1.31题目来源我的题解方法一哈希表+前后缀题目来源力扣每日一题；题序：2670我的题解方法一哈希表+前后缀从左到右计算前缀数组pre[i]表示nums[0,i]的不同元素个数；从右到左计算后缀suff[i]表示nums(i,nums.length]的不同元素个数；结果数组：pre[i]-suff[i]。由于后续的后缀数组和结果数组可以复用前面的前缀数组，所以只需要定义一个数组时间复杂度
  • 背包九讲——九种背包问题的算法思路+代码分析 鱼香rose__ 算法知识动态规划算法动态规划c++
    文章目录一、01背包问题描述及要求适用范围思路分析优化C++实现代码（一维数组优化）二、完全背包问题描述及要求适用范围思路分析C++实现代码三、多重背包问题描述及要求适用范围思路分析C++实现代码（无优化，纯暴力）C++实现代码（二进制优化）C++实现代码（单调队列优化）四、混合背包问题描述及要求适用范围思路分析C++实现代码五、二维费用的背包问题问题描述及要求适用范围思路分析C++实现代码六、分
  • 【双端队列】【维护单调队列】Leetcode 239 滑动窗口最大值【难】 苹果就叫不呐呐 Leetcodeleetcode算法数据结构java职场和发展
    【双端队列】Leetcode239滑动窗口最大值双端队列的操作解法1利用双端队列实现单调队列---------------题目链接Leetcode239滑动窗口最大值-------------------双端队列的操作创建双端队列：Dequemydeque=newDequek-1开始，每次都要输出result[i-k+1]=mydeque.peekFirst()即输出滑动窗口内的最大值至resul
  • 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其他