2,4(1H,3H)-PD are mine

算法进阶指南：第二章练习题

1.括号画家

150. 括号画家 - AcWing题库

牛客竞赛-括号画家

遇到左括号就入栈，右括号需要栈顶的同类左括号对应。

用一个vis数组记录配对合法的下标为1，做完后求最大连续的1即可。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=1e9+7;
const int N=1e5+10;
int mp[226];
int st[N],sz;
bool vis[N];
void solve()
{
	string s;
	cin>>s;
	mp[']']='[',mp[')']='(',mp['}']='{';
	rep(i,0,s.size()){
		if(s[i]=='['||s[i]=='{'||s[i]=='(') st[++sz]=i;
		else{
			if(sz==0) continue;
			int t=st[sz--];
			if(s[t]!=mp[s[i]]) sz=0;
			else vis[t]=vis[i]=1;
		}
	}
	int res=0;
	rep(i,0,s.size()){
		int tot=0;
		while(i>_;
	while(_--){
		solve();
	}
	return 0;
}

2.表达式计算4

牛客竞赛-表达式计算4

151. 表达式计算4 - AcWing题库

转换为后缀表达式计算，注意数据中右括号多余的情况，可以在字符串前提前补上左括号。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=1e9+7;
const int N=110;
int num[N],op[N];
int sz1,sz2;
int qp(int a,int b)
{
	int res=1;
	while(b){
		if(b&1) res*=a;
		a*=a;
		b>>=1;
	}
	return res;
}
void cal()
{
	int a=num[sz1--],b=num[sz1--],c=op[sz2--];
	int res;
	if(c=='+') res=a+b;
	else if(c=='-') res=b-a;
	else if(c=='*') res=a*b;
	else if(c=='/') res=b/a;
	else res=qp(b,a);
	num[++sz1]=res;
}
void solve()
{
	string s;
	cin>>s;
	int cnt=0;
	for(auto i:s) if(i==')') ++cnt;
	s=string(s.size(),'(')+s+')';
	rep(i,0,s.size()){
		if(isdigit(s[i])){
			int j=i,tot=0;
			while(j>_;
	while(_--){
		solve();
	}
	return 0;
}

python:

将括号补全，直接调用eval()。

s=input().replace('^','**').replace('/','//')
cnt=0
res=s
for i in s:
    if i=='(':
        cnt+=1
    elif i==')':
        if cnt:
            cnt-=1
        else:
            res='('+res
while cnt:
    res+=')'
    cnt-=1
print(eval(res))

3.City Game

152. 城市游戏 - AcWing题库

牛客竞赛-City Game

玉蟾宫 - 洛谷

枚举行作为矩形的底边，预处理出每个点往上连续'F'的高度，问题转化成求直方图中最大矩形问题，单调队列维护第i个位置的高度向两边扩展的最大距离。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=1e9+7;
const int N=1010;
int n,m,h[N][N];
char g[N][N];
int q[N],l[N],r[N];
int cal(int a[])
{
	int tt=0;
	q[0]=0,a[0]=-1;
	rep(i,1,m+1){
		while(a[q[tt]]>=a[i]) --tt;
		l[i]=q[tt]+1;
		q[++tt]=i;
	}
	tt=0;
	q[0]=m+1,a[m+1]=-1;
	per(i,m,0){
		while(a[q[tt]]>=a[i]) --tt;
		r[i]=q[tt]-1;
		q[++tt]=i;
	}
	int res=0;
	rep(i,1,m+1) res=max(res,a[i]*(r[i]-l[i]+1));
	return res;
}
void solve()
{
	cin>>n>>m;
	rep(i,1,n+1) rep(j,1,m+1){
		cin>>g[i][j];
		if(g[i][j]=='F') h[i][j]=h[i-1][j]+1;
	}
	int ans=0;
	rep(i,1,n+1) ans=max(ans,cal(h[i]));
	cout<>_; 
	while(_--){
		solve();
	}
	return 0;
}

4.双栈排序

153. 双栈排序 - AcWing题库

牛客竞赛-双栈排序

[NOIP2008 提高组] 双栈排序 - 洛谷

双栈排序题解

hack数据：

5
2 3 1 4 5

要入第一个栈时，要先检查是否会使这个栈不合法，不合法的时候需要先 pop。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define all(x) (x).begin(),(x).end()
#define M(x) ((x)%MOD)
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=1e9+7;
const int N=1010,M=2010;
int a[N],f[N],col[N],n;
bool v[N][N];
int sk1[2*N],sk2[2*N],sz1,sz2;
bool dfs(int u,int c)
{
	col[u]=c;
	rep(i,1,n+1) if(v[u][i]){
		if(col[i]==c) return false;
		if(col[i]==-1&&!dfs(i,!c)) return false;
	}
	return true;
}
void solve()
{
	scanf("%d",&n);
	rep(i,1,n+1) scanf("%d",&a[i]),col[i]=-1;
	f[n+1]=n+1;
	per(i,n,0) f[i]=min(f[i+1],a[i]);
	rep(i,1,n+1) rep(j,i+1,n+1) if(a[i]sk1[sz1]){
				if(sz1&&sk1[sz1]==nw){
					--sz1;
					putchar('b'),putchar(' ');
					++nw;
				}else if(sz2&&sk2[sz2]==nw){
					--sz2;
					putchar('d'),putchar(' ');
					++nw;
				}else break;
			}
			sk1[++sz1]=a[i];
			putchar('a'),putchar(' ');
		}else{
			while(1){
				if(sz1&&sk1[sz1]==nw){
					--sz1;
					putchar('b'),putchar(' ');
					++nw;
				}else if(sz2&&sk2[sz2]==nw){
					--sz2;
					putchar('d'),putchar(' ');
					++nw;
				}else break;
			}
			sk2[++sz2]=a[i];
			putchar('c'),putchar(' ');
		}
	}
	while(1){
		if(sz1&&sk1[sz1]==nw){
			--sz1;
			putchar('b'),putchar(' ');
			++nw;
		}else if(sz2&&sk2[sz2]==nw){
			--sz2;
			putchar('d'),putchar(' ');
			++nw;
		}else break;
	}
}
int main()
{
//	#ifndef ONLINE_JUDGE
//		freopen("1.in","r",stdin);
//		freopen("1.out","w",stdout);
//	#endif
	//ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int _=1;
	//cin>>_;
	while(_--){
		solve();
	}
	return 0;
}

5.Sliding Window

牛客竞赛-Sliding Window

单调队列模板题。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=1e9+7;
const int N=1e6+10;
int a[N],q[N];
void solve()
{
	int n,m;
	cin>>n>>m;
	rep(i,1,n+1) cin>>a[i];
	int hh=0,tt=-1;
	rep(i,1,n+1){
		while(hh<=tt&&a[q[tt]]>=a[i]) --tt;
		if(hh<=tt&&i-m>=q[hh]) ++hh;
		q[++tt]=i;
		if(i>=m) cout<=q[hh]) ++hh;
		q[++tt]=i;
		if(i>=m) cout<>_; 
	while(_--){
		solve();
	}
	return 0;
}

6.内存分配

155. 内存分配 - AcWing题库

牛客竞赛-内存分配

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define all(x) (x).begin(),(x).end()
#define M(x) ((x)%MOD)
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=1e9+7;
const int N=26,M=2010;
int n;
queueq; //等待队列进程<空间,时间> 
sets1; //内存使用<下标,长度> 
sets2; //<结束时间,下标>
int ans,cnt;
bool cal(int t,int m,int p) //分配进程 
{
	auto it=s1.begin();
	++it;
	while(it!=s1.end()){
		auto pre=it;
		--pre;
		if(m<=it->fi-(pre->fi+pre->se)){
			s1.insert({pre->fi+pre->se,m});
			s2.insert({t+p,pre->fi+pre->se});
			return true;
		}
		++it;
	}
	return false;
}
void fre(int t) //释放进程 
{
	while(s2.size()){
		auto it=s2.begin();
		int tt=it->fi;
		if(tt>t) break;
		ans=tt;
		while(s2.size()&&it->fi==tt){
			s1.erase(s1.lower_bound({it->se,-1}));
			it=s2.erase(it);
		}
		while(q.size()){
			pii tp=q.front();
			if(!cal(tt,tp.fi,tp.se)) break;
			else q.pop();
		}
	}
}
void solve()
{
	int t,m,p;
	cin>>n;
	s1.insert({-1,1}),s1.insert({n,0});
	while(cin>>t>>m>>p){
		if(!t&&!m&&!p) break;
		fre(t);
		if(!cal(t,m,p)) q.push({m,p}),++cnt;
	}
	fre(1e9);
	cout<>_;
	while(_--){
		solve();
	}
	return 0;
}

7.Matrix

156. 矩阵 - AcWing题库

牛客竞赛-Matrix

将原矩阵所有的矩形存入哈希表中，询问只需要判断值是否出现。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=998244353;
const int N=1010;
char s[N];
ULL g[N][N],p[N*N];
int h=131;
ULL cal(ULL f[],int l,int r)
{
	return f[r]-f[l-1]*p[r-l+1];
}
void solve()
{
	int n,m,a,b,_;
	cin>>n>>m>>a>>b;
	p[0]=1;
	rep(i,1,n*m+1) p[i]=p[i-1]*h;
	rep(i,1,n+1){
		cin>>s+1;
		rep(j,1,m+1) g[i][j]=g[i][j-1]*h+s[j]-'0'+1;
	}
	setst;
	for(int i=1;i+b-1<=m;++i){
		ULL tot=0;
		rep(j,1,n+1){
			tot=tot*p[b]+cal(g[j],i,i+b-1);
			if(j-a>=1) tot-=cal(g[j-a],i,i+b-1)*p[a*b];
			if(j>=a) st.insert(tot);
		}
	}
	cin>>_;
	while(_--){
		ULL ans=0;
		rep(i,1,a+1){
			cin>>s+1;
			rep(j,1,b+1) ans=ans*h+s[j]-'0'+1;
		}
		cout<>_;
	while(_--){
		solve();
	}
	return 0;
}

牛客oj上空间限制缩小了一半，换用vector可以过。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=998244353;
const int N=1010,M=1e5+10;
char s[N];
ULL g[N][N],p[M];
vectorv;
int h=131;
ULL cal(ULL f[],int l,int r)
{
	return f[r]-f[l-1]*p[r-l+1];
}
void solve()
{
	int n,m,a,b,_;
	cin>>n>>m>>a>>b;
	p[0]=1;
	rep(i,1,M) p[i]=p[i-1]*h;
	rep(i,1,n+1){
		cin>>s+1;
		rep(j,1,m+1) g[i][j]=g[i][j-1]*h+s[j]-'0'+1;
	}
	for(int i=1;i+b-1<=m;++i){
		ULL tot=0;
		rep(j,1,n+1){
			tot=tot*p[b]+cal(g[j],i,i+b-1);
			if(j-a>=1) tot-=cal(g[j-a],i,i+b-1)*p[a*b];
			if(j>=a) v.push_back(tot);
		}
	}
	sort(all(v));
	cin>>_;
	while(_--){
		ULL ans=0;
		rep(i,1,a+1){
			cin>>s+1;
			rep(j,1,b+1) ans=ans*h+s[j]-'0'+1;
		}
		int pos=lower_bound(all(v),ans)-v.begin();
		if(pos!=v.size()&&v[pos]==ans) cout<<1<>_;
	while(_--){
		solve();
	}
	return 0;
}

8.Subway tree systems

牛客竞赛-Subway tree systems

157. 树形地铁系统 - AcWing题库

给定的序列是树的dfs序列，0表示递归下一层，1表示回溯到上一层。根据序列可以确定一个树，问题就转化为判断两个树是否同构即可。

两个树同构，dfs序列中子树序列顺序会不同，但是子树是对应相等的，把子树按照字典序排序得到的结果，同构的情况一定是相同的。（树的最小表示定义，可以用来判断同构树）。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=9901;
const int N=5010;
string cal(string s)
{
	if(s.size()==0) return "";
	vectorv;
	rep(i,0,s.size()){
		int tot=1,j=i+1;
		while(j>a>>b;
	if(cal(a)==cal(b)) cout<<"same"<>_;
	while(_--){
		solve();
	}
	return 0;
}

9.Necklace

牛客竞赛-Necklace

158. 项链 - AcWing题库

将第一个串的所有同构串的哈希值算出来，计算第二个串的哈希值，看是否存在相等的。

如果存在，求最小字串：在比较两个字串时二分出最长前缀的长度，找到不同的后一位。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=998244353;
const int N=1e6+10;
char s1[2*N],s2[N];
ULL f[2*N],p[2*N];
int h=131,n;
ULL cal(int l,int r)
{
	return f[r]-f[l-1]*p[r-l+1];
}
int cmp(int i,int j)
{
	int l=0,r=n;
	while(l>1;
		if(cal(i,i+m-1)==cal(j,j+m-1)) l=m;
		else r=m-1;
 	}
	if(l==n) return 0;
	if(s1[i+l]>s1[j+l]) return 1;
	else return -1;
}
void solve()
{
	cin>>s1+1>>s2+1;
	n=strlen(s1+1);
	rep(i,1,n+1) s1[i+n]=s1[i];
	p[0]=1;
	ULL g=0;
	rep(i,1,2*n+1){
		f[i]=f[i-1]*h+s1[i]-'a'+1,p[i]=p[i-1]*h;
		if(i<=n) g=g*h+s2[i]-'a'+1;
	}
	int mx=1;
	bool fl=0;
	rep(i,1,n+1){
		if(cal(i,i+n-1)==g) fl=1;
		if(i!=1&&cmp(i,mx)<0) mx=i; 
	}
	if(fl){
		cout<<"Yes"<>_;
	while(_--){
		solve();
	}
	return 0;
}

10.Milking Grid

牛客竞赛-Milking Grid

159. 奶牛矩阵 - AcWing题库

直接枚举覆盖矩阵的列的大小C，满足对于所有行字符C都是它们的一个循环节。对于C求覆盖矩阵的R，相当于把每一行看作一个整体，用kmp求出最短循环节，求ne数组比较时改为字符串比较，值为n-ne[n]。

最后答案是满足条件最小的C和它对应求出的R。如果C更大会使比较时更不容易相等，ne数组变小，R值更大。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=1e9+7;
const int N=1e4+10,M=80;
bool st[M]; //记录最小矩阵列宽是否合法 
char s[N][M];
int ne[N];
void solve()
{
	MEM(st,1);
	int n,m;
	cin>>n>>m;
	rep(i,1,n+1){
		cin>>s[i];
		rep(j,1,m+1){
			if(!st[j]) continue;
			rep(k,0,j){
				for(int z=k+j;z>_;
	while(_--){
		solve();
	}
	return 0;
}

11.匹配统计

牛客竞赛-匹配统计

160. 匹配统计 - AcWing题库

先预处理出a串哈希值，对于每一个后缀用二分法求出与b匹配的最大长度。把长度个数记录下来，后面查询复杂度都是O(1)。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=9901;
const int N=2e5+10;
ULL f[N],p[N],g[N];
int n,m,h=131;
int cnt[N];
char a[N],b[N];
ULL cal(ULL f[],int l,int r)
{
	return f[r]-f[l-1]*p[r-l+1];
}
void solve()
{
	int q,x;
	cin>>n>>m>>q>>a+1>>b+1;
	p[0]=1;
	rep(i,1,max(n,m)+1) p[i]=p[i-1]*h;
	rep(i,1,n+1) f[i]=f[i-1]*h+a[i]-'a'+1;
	rep(i,1,m+1) g[i]=g[i-1]*h+b[i]-'a'+1;
	rep(i,1,n+1){
		int l=0,r=min(n-i+1,m);
		while(l>1;
			if(cal(f,i,i+mid-1)==cal(g,1,mid)) l=mid;
			else r=mid-1;
		}
		++cnt[l];
	}
	while(q--){
		cin>>x;
		cout<>_;
	while(_--){
		solve();
	}
	return 0;
}

12.Phone List

牛客竞赛-Phone List

161. 电话列表 - AcWing题库

用trie树维护单词列表，一个单词结束用st数组记录。如果有前缀在插入的时候有两种情况：1.如果插入的是已经插入的前缀，则插入到末尾一定有tr[p][ch]不为0。2.如果插入的过程中某个已插入的是他的前缀，中途判断st[p]为1.

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=998244353;
const int N=1e5+10;
string s;
int tr[N][10],tot;
bool st[N],fl;
void ins()
{
	int p=1;
	rep(i,0,s.size()){
		int ch=s[i]-'0';
		if(st[p]) fl=0;
		if(i==s.size()-1&&tr[p][ch]) fl=0;
		if(tr[p][ch]==0) tr[p][ch]=++tot;
		p=tr[p][ch];
	}
	if(st[p]) fl=0;
	st[p]=1;
}
void solve()
{
	int n;
	cin>>n;
	fl=1,tot=1,MEM(tr,0),MEM(st,0);
	rep(i,0,n){
		cin>>s;
		ins();
	}
	if(fl) cout<<"YES"<>_;
	while(_--){
		solve();
	}
	return 0;
}

13.Black Box

牛客竞赛-Black Box

162. 黑盒子 - AcWing题库

堆可以用stl中的multiset代替模拟，指针指向下次查询的排位。如果插入的值比指针指向的值小，将指针前移。这样每次查询就是指针所指向的值。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=9901;
const int N=30010;
int a[N],b[N];
void solve()
{
	int n,m;
	cin>>n>>m;
	rep(i,1,n+1) cin>>a[i];
	rep(i,1,m+1) cin>>b[i];
	multisetst;
	multiset::iterator it;
	int j=1;
	rep(i,1,n+1){
		st.insert(a[i]);
		if(i==1) it=st.begin();
		if(i>1&&a[i]<*it) --it;
 		while(j<=m&&b[j]==i){
			cout<<*it<m) break;
	}
}
int main()
{
//	#ifndef ONLINE_JUDGE
//		freopen("in.txt","r",stdin);
//		freopen("out.txt","w",stdout);
//	#endif
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int _=1;
	//cin>>_;
	while(_--){
		solve();
	}
	return 0;
}

上面代码并不完全正确，但是因为牛客数据比较水可以过。有一种特殊情况是下一次的GET超过当前长度，此时迭代器会指向end，为了避免需要加上哨兵。

下面代码可以通过洛谷所有数据：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=9901;
const int N=2e5+10;
int a[N],b[N];
void solve()
{
	int n,m;
	cin>>n>>m;
	rep(i,1,n+1) cin>>a[i];
	rep(i,1,m+1) cin>>b[i];
	multisetst;
	st.insert(2e9+1);
	multiset::iterator it;
	int j=1;
	rep(i,1,n+1){
		st.insert(a[i]);
		if(i==1) it=st.begin();
		if(i>1&&a[i]<*it) --it;
 		while(j<=m&&b[j]==i){
			cout<<*it<m) break;
	}
}
int main()
{
//	#ifndef ONLINE_JUDGE
//		freopen("in.txt","r",stdin);
//		freopen("out.txt","w",stdout);
//	#endif
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int _=1;
	//cin>>_;
	while(_--){
		solve();
	}
	return 0;
}

14.生日礼物

牛客竞赛-生日礼物

163. 生日礼物 - AcWing题库

将连续的正数，负数作为连续的一段一起选，整个数组就被划分为了一段正数一段负数相间的序列。如果正数段的个数小于等于m，直接选所有的正数段。否则考虑减小一些正数段，并且要使得减少的值尽量的小。

减少一段可以删除一个正数段，减少的代价就是这个正数段的值；或者将两个正数间的负数一起选上，减少的待见就是负数段的绝对值，现在要使得代价最小，将负数段取绝对值，就相当于是选取cnt-m个不连续的（cnt为正数段的个数）段，使得和最小。这个问题和本书85页例题的问题是一样的：现将段插入小根堆中，并且段之间关系用双链表维护，每次取出堆顶并于两侧合并（减去两边的值）插入堆中。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdd pair
#define se second 
#define fi first
#define endl '\n'
#define rep(i,a,b) for (register int i=a;ib;--i)
#define MEM(a,x) memset(a,x,sizeof(a))
#define M(x) ((x)%MOD)
#define all(x) (x).begin(),(x).end()
#define db double
#define eps 1e-9
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
const int MOD=1e9+7;
const int N=1e5+10;
int a[N],sz,cnt;
int l[N],r[N];
void del(int u)
{
	l[r[u]]=l[u];
	r[l[u]]=r[u];
}
void solve()
{
	int n,m,x,ans=0;
	cin>>n>>m;
	rep(i,0,n){
		cin>>x;
		if(!x) continue;
		if(!sz) a[++sz]=x;
		else if(1ll*a[sz]*x>0) a[sz]+=x;
		else a[++sz]=x;
	}
	setst;
	rep(i,1,sz+1){
		l[i]=i-1,r[i]=i+1;
		st.insert({abs(a[i]),i});
		if(a[i]>0) ++cnt,ans+=a[i];
	}
	if(cnt<=m){
		cout<0){
			ans-=t.fi;
			int ll=l[t.se],rr=r[t.se];
			st.erase({abs(a[ll]),ll}),st.erase({abs(a[rr]),rr});
			a[t.se]+=a[ll]+a[rr];
			st.insert({abs(a[t.se]),t.se});
			del(ll),del(rr);
			--k;
		}
		else del(t.se);
	}
	cout<>_;
	while(_--){
		solve();
	}
	return 0;
}

你可能感兴趣的:(算法竞赛进阶指南题目,算法进阶指南,数据结构)

我的烦恼余建梅
我的烦恼。女儿问我：“你给学生布置什么作文题目？”“《我的烦恼》。”“他们都这么大了，你觉得他们还有烦恼吗？”“有啊！每个人都会有自己烦恼。”“我不相信，大人是没有烦恼的，如果说一定有的话，你的烦恼和我写作业有关，而且是小烦恼。不像我，天天被你说，有这样的妈妈，烦恼是没完没了。”女儿愤愤不平。每个人都会有自己的烦恼，处在上有老下有小的年纪，烦恼多的数不完。想干好工作带好孩子，想孝顺父母又想经营好自
每日一题——第八十九题互联网打工人no1 C语言程序设计每日一练 c语言
题目：在字符串中找到提取数字，并统计一共找到多少整数，a123xxyu23&8889，那么找到的整数为123，23，8889//思想：#include#include#includeintmain(){charstr[]="a123xxyu23&8889";intcount=0;intnum=0;//用于临时存放当前正在构建的整数。boolinNum=false;//用于标记当前是否正在读取一个整
每日一题——第九十题互联网打工人no1 C语言程序设计每日一练 c语言
题目：判断子串是否与主串匹配#include#include#include//////判断子串是否在主串中匹配//////主串///子串///boolisSubstring(constchar*str,constchar*substr){intlenstr=strlen(str);//计算主串的长度intlenSub=strlen(substr);//计算子串的长度//遍历主字符串，对每个可能得
Python数据分析与可视化实战指南 William数据分析 python python 数据
在数据驱动的时代，Python因其简洁的语法、强大的库生态系统以及活跃的社区，成为了数据分析与可视化的首选语言。本文将通过一个详细的案例，带领大家学习如何使用Python进行数据分析，并通过可视化来直观呈现分析结果。一、环境准备1.1安装必要库在开始数据分析和可视化之前，我们需要安装一些常用的库。主要包括pandas、numpy、matplotlib和seaborn等。这些库分别用于数据处理、数学
每日一题——第八十四题互联网打工人no1 C语言程序设计每日一练 c语言
题目：编写函数1、输入10个职工的姓名和职工号2、按照职工由大到小顺序排列，姓名顺序也随之调整3、要求输入一个职工号，用折半查找法找出该职工的姓名#define_CRT_SECURE_NO_WARNINGS#include#include#defineMAX_EMPLOYEES10typedefstruct{intid;charname[50];}Empolyee;voidinputEmploye
每日一题——第八十二题互联网打工人no1 C语言程序设计每日一练 c语言
题目：将一个控制台输入的字符串中的所有元音字母复制到另一字符串中#include#include#include#include#defineMAX_INPUT1024boolisVowel(charp);intmain(){charinput[MAX_INPUT];charoutput[MAX_INPUT];printf("请输入一串字符串：\n");fgets(input,sizeof(inp
每日一题——第八十三题互联网打工人no1 C语言程序设计每日一练 c语言
题目：将输入的整形数字输出,输出1990，输出"1990"#include#defineMAX_INPUT1024intmain(){intarrr_num[MAX_INPUT];intnum,i=0;printf("请输入一个数字：");scanf_s("%d",&num);while(num!=0){arrr_num[i++]=num%10;num/=10;}printf("\"");for(
509. 斐波那契数(每日一题) lzyprime
lzyprime博客(github)创建时间：2021.01.04qq及邮箱：2383518170leetcode笔记题目描述斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+
【华为OD机试真题2023B卷 JAVA&JS】We Are A Team 若博豆 java 算法华为 javascript
华为OD2023（B卷）机试题库全覆盖，刷题指南点这里WeAreATeam时间限制：1秒|内存限制：32768K|语言限制：不限题目描述：总共有n个人在机房，每个人有一个标号（1<=标号<=n），他们分成了多个团队，需要你根据收到的m条消息判定指定的两个人是否在一个团队中，具体的：1、消息构成为：abc，整数a、b分别代
使用Apify加载Twitter消息以进行微调的完整指南 nseejrukjhad twitter easyui 前端 python
#使用Apify加载Twitter消息以进行微调的完整指南##引言在自然语言处理领域，微调模型以适应特定任务是提升模型性能的常见方法。本文将介绍如何使用Apify从Twitter导出聊天信息，以便进一步进行微调。##主要内容###使用Apify导出推文首先，我们需要从Twitter导出推文。Apify可以帮助我们做到这一点。通过Apify的强大功能，我们可以批量抓取和导出数据，适用于各类应用场景。
想明白这个问题，你才能写下去文自拾
春节放假的时候，又有一天梦见她，第二天她冒着漫天大雪，傻傻地跑来见我。她说，见见傻傻的我，天很冷，心很暖。她回去后，我写了一篇文章，题目叫——从此梦中只有你。我们没在一起的很长一段时间里，她都在我的心底，一次次出现在我的梦里。我对她说，在一起之前，是胆小且闷骚，在一起之后，我变得不要脸了。不要脸的——去爱你。那文章没写完，火车上，给她看了。我有点小失望，花了好几个小时写，她分分钟就看完，很希望她逐
数组去重好奇的猫猫猫
整理自js中基础数据结构数组去重问题思考？如何去除数组中重复的项例如数组：[1,3,4,3,5]我们在做去重的时候，一开始想到的肯定是，逐个比较，外面一层循环，内层后一个与前一个一比较，如果是久不将当前这一项放进新的数组，挨个比较完之后返回一个新的去过重复的数组不好的实践方式上述方法效率极低，代码量还多，思考？有没有更好的方法这时候不禁一想当然有了！！！hashtable啊，通过对象的hash办法
GitHub上克隆项目 bigbig猩猩 github
从GitHub上克隆项目是一个简单且直接的过程，它允许你将远程仓库中的项目复制到你的本地计算机上，以便进行进一步的开发、测试或学习。以下是一个详细的步骤指南，帮助你从GitHub上克隆项目。一、准备工作1.安装Git在克隆GitHub项目之前，你需要在你的计算机上安装Git工具。Git是一个开源的分布式版本控制系统，用于跟踪和管理代码变更。你可以从Git的官方网站（https://git-scm.
【JS】执行时长(100分) |思路参考+代码解析（C++） l939035548 JS 算法数据结构 c++
题目为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。题目输入第一个参数为GPU一次最多执行的任务个数，取值范围[1,10000]第二个参数为任务数组长度，取值范围[1,10000]第三个参数为任务数组，数字范围
CX8836：小体积大功率升降压方案推荐（附Demo设计指南）诚芯微科技社交电子
CX8836是一颗同步四开关单向升降压控制器，在4.5V-40V宽输入电压范围内稳定工作，持续负载电流10A，能够在输入高于或低于输出电压时稳定调节输出电压，可适用于USBPD快充、车载充电器、HUB、汽车启停系统、工业PC电源等多种升降压应用场合，为大功率TYPE-CPD车载充电器提供最优解决方案。提供CX8836Demo测试、CX8836样品申请及CX8836方案开发技术支持。CX8836同升
回溯算法-重新安排行程 chirou_ 算法数据结构图论 c++图搜索
leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
【华为OD技术面试真题 - 技术面】- python八股文真题题库（4) 算法大师华为od 面试 python
华为OD面试真题精选专栏：华为OD面试真题精选目录:2024华为OD面试手撕代码真题目录以及八股文真题目录文章目录华为OD面试真题精选**1.Python中的`with`**用途和功能自动资源管理示例：文件操作上下文管理协议示例代码工作流程解析优点2.\_\_new\_\_和**\_\_init\_\_**区别__new____init__区别总结3.**切片（Slicing）操作**基本切片语法
【华为OD技术面试真题 - 技术面】-测试八股文真题题库（1）算法大师华为od 面试 python 算法前端
华为OD面试真题精选专栏：华为OD面试真题精选目录:2024华为OD面试手撕代码真题目录以及八股文真题目录文章目录华为OD面试真题精选1.黑盒测试和白盒测试的区别2.假设我们公司现在开发一个类似于微信的软件1.0版本，现在要你测试这个功能：打开聊天窗口，输入文本，限制字数在200字以内。问你怎么提取测试点。功能测试性能测试安全性测试可用性测试跨平台兼容性测试网络环境测试3.接口测试的工具你了解哪些
Redis系列：Geo 类型赋能亿级地图位置计算 Ly768768 redis bootstrap 数据库
1前言我们在篇深刻理解高性能Redis的本质的时候就介绍过Redis的几种基本数据结构，它是基于不同业务场景而设计的：动态字符串(REDIS_STRING)：整数(REDIS_ENCODING_INT)、字符串(REDIS_ENCODING_RAW)双端列表(REDIS_ENCODING_LINKEDLIST)压缩列表(REDIS_ENCODING_ZIPLIST)跳跃表(REDIS_ENCODI
C++ | Leetcode C++题解之第409题最长回文串 Ddddddd_158 经验分享 C++Leetcode 题解
题目：题解：classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++count[c];for(autop:count){intv=p.second;ans+=v/2*2;if(v%2==1andans%2==0)++ans;}returnans;}};
Faiss：高效相似性搜索与聚类的利器网络·魚大数据 faiss
Faiss是一个针对大规模向量集合的相似性搜索库，由FacebookAIResearch开发。它提供了一系列高效的算法和数据结构，用于加速向量之间的相似性搜索，特别是在大规模数据集上。本文将介绍Faiss的原理、核心功能以及如何在实际项目中使用它。Faiss原理：近似最近邻搜索：Faiss的核心功能之一是近似最近邻搜索，它能够高效地在大规模数据集中找到与给定查询向量最相似的向量。这种搜索是近似的，
每日一题——第八十八题互联网打工人no1 C语言程序设计每日一练 c语言
题目：输入一个9位的无符号整数，判断其是否有重复数字#include#include#includeintmain(){charnum_str[10];printf("请输入一个9位数的无符号数：");scanf_s("%9d",&num_str);if(strlen(num_str)!=9){printf("输入的不是一个9位无符号整数，请重新输入");}else{if(hasDuplicate
【华为OD技术面试真题 - 技术面】- python八股文真题题库（1）算法大师华为od 面试 python
华为OD面试真题精选专栏：华为OD面试真题精选目录:2024华为OD面试手撕代码真题目录以及八股文真题目录文章目录华为OD面试真题精选1.数据预处理流程数据预处理的主要步骤工具和库2.介绍线性回归、逻辑回归模型线性回归（LinearRegression）模型形式：关键点：逻辑回归（LogisticRegression）模型形式：关键点：参数估计与评估：3.python浅拷贝及深拷贝浅拷贝（Shal
209. 长度最小的子数组（滑动窗口）追光者2020 leetcode 双指针/滑动窗口
题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums
《Python数据分析实战终极指南》 xjt921122 python 数据分析开发语言
对于分析师来说，大家在学习Python数据分析的路上，多多少少都遇到过很多大坑**，有关于技能和思维的**：Excel已经没办法处理现有的数据量了，应该学Python吗？找了一大堆Python和Pandas的资料来学习，为什么自己动手就懵了？跟着比赛类公开数据分析案例练了很久，为什么当自己面对数据需求还是只会数据处理而没有分析思路？学了对比、细分、聚类分析，也会用PEST、波特五力这类分析法，为啥
数据结构之哈希表 X同学的开始数据结构数据结构散列表
哈希表(散列表)出现的原因在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，
209. 长度最小的子数组（滑动窗口法）清榎 leetcode刷题 c++leetcode 算法
209.长度最小的子数组题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。解答：法一：直接使用暴力法。两重循环，对每一个元素向后进行寻找，若找到一个子数组≥target，比较其长度和result的大小，如果其长度
Python开发常用的三方模块如下：换个网名有点难 python 开发语言
Python是一门功能强大的编程语言，拥有丰富的第三方库，这些库为开发者提供了极大的便利。以下是100个常用的Python库，涵盖了多个领域：1、NumPy，用于科学计算的基础库。2、Pandas，提供数据结构和数据分析工具。3、Matplotlib，一个绘图库。4、Scikit-learn，机器学习库。5、SciPy，用于数学、科学和工程的库。6、TensorFlow，由Google开发的开源机
母亲节如何做小红书营销美橙传媒
小红书的一举一动引起了外界的高度关注。通过爆款笔记和流行话题，我们可以看到“干货”类型的内容在小红书中偏向实用的生活经验共享和生活指南非常受欢迎。根据运营社的分析，这种现象是由小红书用户心智和内容社区背后机制共同决定的。首先，小红书将使用“强搜索”逻辑为用户提供特定的“搜索场景”。在“我必须这样生活”中，大量使用了满足小红书站用户喜好和需求的内容。内容社区自制的高质量内容也吸引了寻找营销新途径的品
209. 长度最小的子数组-滑动窗口 hequnwang10 Java LeetCode 算法
一、题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nu
knob UI插件使用换个号韩国红果果 JavaScript jsonp knob
图形是用canvas绘制的 js代码 var paras = { max:800, min:100, skin:'tron',//button type thickness:.3,//button width width:'200',//define canvas width.,canvas height displayInput:'tr
Android+Jquery Mobile学习系列(5)-SQLite数据库白糖_ JQuery Mobile
目录导航 SQLite是轻量级的、嵌入式的、关系型数据库，目前已经在iPhone、Android等手机系统中使用,SQLite可移植性好，很容易使用，很小，高效而且可靠。因为Android已经集成了SQLite，所以开发人员无需引入任何JAR包，而且Android也针对SQLite封装了专属的API，调用起来非常快捷方便。我也是第一次接触S
impala-2.1.2-CDH5.3.2 dayutianfei impala
最近在整理impala编译的东西，简单记录几个要点：根据官网的信息（https://github.com/cloudera/Impala/wiki/How-to-build-Impala）： 1. 首次编译impala，推荐使用命令： ${IMPALA_HOME}/buildall.sh -skiptests -build_shared_libs -format 2.仅编译BE ${I
求二进制数中1的个数周凡杨 java 算法二进制
解法一：对于一个正整数如果是偶数，该数的二进制数的最后一位是 0 ，反之若是奇数，则该数的二进制数的最后一位是 1 。因此，可以考虑利用位移、判断奇偶来实现。 public int bitCount(int x){ int count = 0; while(x!=0){ if(x%2!=0){ /
spring中hibernate及事务配置 g21121 Hibernate
hibernate的sessionFactory配置：  <bean id="sessionFactory" class="org.springframework.orm.hibernate3.LocalSessionFactoryBean"> <
log4j.properties 使用 510888780 log4j
log4j.properties 使用一.参数意义说明输出级别的种类 ERROR、WARN、INFO、DEBUG ERROR 为严重错误主要是程序的错误 WARN 为一般警告，比如session丢失 INFO 为一般要显示的信息，比如登录登出 DEBUG 为程序的调试信息配置日志信息输出目的地 log4j.appender.appenderName = fully.qua
Spring mvc-jfreeChart柱图（2）布衣凌宇 jfreechart
上一篇中生成的图是静态的，这篇将按条件进行搜索，并统计成图表，左面为统计图，右面显示搜索出的结果。第一步：导包第二步；配置web.xml(上一篇有代码) 建BarRenderer类用于柱子颜色 import java.awt.Color; import java.awt.Paint; import org.jfree.chart.renderer.category.BarR
我的spring学习笔记14-容器扩展点之PropertyPlaceholderConfigurer aijuans Spring3
PropertyPlaceholderConfigurer是个bean工厂后置处理器的实现，也就是BeanFactoryPostProcessor接口的一个实现。关于BeanFactoryPostProcessor和BeanPostProcessor类似。我会在其他地方介绍。 PropertyPlaceholderConfigurer可以将上下文（配置文件）中的属性值放在另一个单独的标准java
maven 之 cobertura 简单使用 antlove maven test unit cobertura report
1. 创建一个maven项目 2. 创建com.CoberturaStart.java package com; public class CoberturaStart { public void helloEveryone(){ System.out.println("=================================================
程序的执行顺序百合不是茶 JAVA执行顺序
刚在看java核心技术时发现对java的执行顺序不是很明白了,百度一下也没有找到适合自己的资料,所以就简单的回顾一下吧代码如下; 经典的程序执行面试题 //关于程序执行的顺序 //例如： //定义一个基类 public class A(){ public A(
设置session失效的几种方法 bijian1013 web.xml session失效监听器
在系统登录后，都会设置一个当前session失效的时间，以确保在用户长时间不与服务器交互，自动退出登录，销毁session。具体设置很简单，方法有三种：（1）在主页面或者公共页面中加入：session.setMaxInactiveInterval(900);参数900单位是秒，即在没有活动15分钟后，session将失效。这里要注意这个session设置的时间是根据服务器来计算的，而不是客户端。所
java jvm常用命令工具 bijian1013 java jvm
一.概述程序运行中经常会遇到各种问题，定位问题时通常需要综合各种信息，如系统日志、堆dump文件、线程dump文件、GC日志等。通过虚拟机监控和诊断工具可以帮忙我们快速获取、分析需要的数据，进而提高问题解决速度。本文将介绍虚拟机常用监控和问题诊断命令工具的使用方法，主要包含以下工具: &nbs
【Spring框架一】Spring常用注解之Autowired和Resource注解 bit1129 Spring常用注解
Spring自从2.0引入注解的方式取代XML配置的方式来做IOC之后，对Spring一些常用注解的含义行为一直处于比较模糊的状态，写几篇总结下Spring常用的注解。本篇包含的注解有如下几个： Autowired Resource Component Service Controller Transactional 根据它们的功能、目的，可以分为三组，Autow
mysql 操作遇到safe update mode问题 bitray update
我并不知道出现这个问题的实际原理,只是通过其他朋友的博客,文章得知的一个解决方案,目前先记录一个解决方法,未来要是真了解以后,还会继续补全. 在mysql5中有一个safe update mode,这个模式让sql操作更加安全,据说要求有where条件,防止全表更新操作.如果必须要进行全表操作,我们可以执行 SET
nginx_perl试用 ronin47 nginx_perl试用
因为空闲时间比较多，所以在CPAN上乱翻，看到了nginx_perl这个项目(原名Nginx::Engine)，现在托管在github.com上。地址见：https://github.com/zzzcpan/nginx-perl 这个模块的目的，是在nginx内置官方perl模块的基础上，实现一系列异步非阻塞的api。用connector/writer/reader完成类似proxy的功能（这里
java-63-在字符串中删除特定的字符 bylijinnan java
public class DeleteSpecificChars { /** * Q 63 在字符串中删除特定的字符 * 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。 * 例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” */ public static voi
EffectiveJava--创建和销毁对象 ccii 创建和销毁对象
本章内容： 1. 考虑用静态工厂方法代替构造器 2. 遇到多个构造器参数时要考虑用构建器（Builder模式） 3. 用私有构造器或者枚举类型强化Singleton属性 4. 通过私有构造器强化不可实例化的能力 5. 避免创建不必要的对象 6. 消除过期的对象引用 7. 避免使用终结方法 1. 考虑用静态工厂方法代替构造器类可以通过
[宇宙时代]四边形理论与光速飞行 comsci
从四边形理论来推论为什么光子飞船必须获得星光信号才能够进行光速飞行？一组星体组成星座向空间辐射一组由复杂星光信号组成的辐射频带，按照四边形-频率假说一组频率就代表一个时空的入口那么这种由星光信号组成的辐射频带就代表由这些星体所控制的时空通道，该时空通道在三维空间的投影是一
ubuntu server下python脚本迁移数据 cywhoyi python Kettle pymysql cx_Oracle ubuntu server
因为是在Ubuntu下，所以安装python、pip、pymysql等都极其方便，sudo apt-get install pymysql，但是在安装cx_Oracle（连接oracle的模块）出现许多问题，查阅相关资料，发现这边文章能够帮我解决，希望大家少走点弯路。http://www.tbdazhe.com/archives/602 1.安装python 2.安装pip、pymysql
Ajax正确但是请求不到值解决方案 dashuaifu Ajax async
Ajax正确但是请求不到值解决方案解决方案：1 . async: false , 2. 设置延时执行js里的ajax或者延时后台java方法！！！！！！！例如： $.ajax({ &
windows安装配置php+memcached dcj3sjt126com PHP Install memcache
Windows下Memcached的安装配置方法 1、将第一个包解压放某个盘下面，比如在c:\memcached。 2、在终端（也即cmd命令界面）下输入 'c:\memcached\memcached.exe -d install' 安装。 3、再输入： 'c:\memcached\memcached.exe -d start' 启动。（需要注意的: 以后memcached将作为windo
iOS开发学习路径的一些建议 dcj3sjt126com ios
iOS论坛里有朋友要求回答帖子，帖子的标题是：想学IOS开发高阶一点的东西，从何开始，然后我吧啦吧啦回答写了很多。既然敲了那么多字，我就把我写的回复也贴到博客里来分享，希望能对大家有帮助。欢迎大家也到帖子里讨论和分享，地址：http://bbs.csdn.net/topics/390920759 下面是我回复的内容：结合自己情况聊下iOS学习建议，
Javascript闭包概念 fanfanlovey JavaScript 闭包
1.参考资料 http://www.jb51.net/article/24101.htm http://blog.csdn.net/yn49782026/article/details/8549462 2.内容概述要理解闭包，首先需要理解变量作用域问题内部函数可以饮用外面全局变量 var n=999; 　　functio
yum安装mysql5.6 haisheng mysql
1、安装http://dev.mysql.com/get/mysql-community-release-el7-5.noarch.rpm 2、yum install mysql 3、yum install mysql-server 4、vi /etc/my.cnf 添加character_set_server=utf8
po/bo/vo/dao/pojo的详介 IT_zhlp80 java BO VO DAO POJO po
JAVA几种对象的解释 PO:persistant object持久对象,可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录，多个记录可以用PO的集合。PO中应该不包含任何对数据库的操作. VO:value object值对象。通常用于业务层之间的数据传递，和PO一样也是仅仅包含数据而已。但应是抽象出的业务对象,可
java设计模式 kerryg java 设计模式
设计模式的分类：一、设计模式总体分为三大类： 1、创建型模式（5种）：工厂方法模式，抽象工厂模式，单例模式，建造者模式，原型模式。 2、结构型模式（7种）：适配器模式，装饰器模式，代理模式，外观模式，桥接模式，组合模式，享元模式。 3、行为型模式（11种）：策略模式，模版方法模式，观察者模式，迭代子模式，责任链模式，命令模式，备忘录模式，状态模式，访问者
[1]CXF3.1整合Spring开发webservice——helloworld篇木头.java spring webservice CXF
Spring 版本3.2.10 CXF 版本3.1.1 项目采用MAVEN组织依赖jar 我这里是有parent的pom，为了简洁明了，我直接把所有的依赖都列一起了，所以都没version，反正上面已经写了版本 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="ht
Google 工程师亲授：菜鸟开发者一定要投资的十大目标 qindongliang1922 工作感悟人生
身为软件开发者，有什么是一定得投资的？ Google 软件工程师 Emanuel Saringan 整理了十项他认为必要的投资，第一项就是身体健康，英文与数学也都是必备能力吗？来看看他怎么说。（以下文字以作者第一人称撰写））你的健康无疑地，软件开发者是世界上最久坐不动的职业之一。每天连坐八到十六小时，休息时间只有一点点，绝对会让你的鲔鱼肚肆无忌惮的生长。肥胖容易扩大罹患其他疾病的风险，
linux打开最大文件数量1,048,576 tianzhihehe c linux
File descriptors are represented by the C int type. Not using a special type is often considered odd, but is, historically, the Unix way. Each Linux process has a maximum number of files th
java语言中PO、VO、DAO、BO、POJO几种对象的解释衞酆夼 java VO BO POJO po
PO:persistant object持久对象最形象的理解就是一个PO就是数据库中的一条记录。好处是可以把一条记录作为一个对象处理，可以方便的转为其它对象。可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录，多个记录可以用PO的集合。PO中应该不包含任何对数据库的操作。 BO:business object业务对象封装业务逻辑的java对象