CDQZ Day5
1
DP #1
题目名称 题目名称
匹配
块
路径
染色
输入文件名 输入文件名
match.in.in.in
block.in
path.in
paint.in
输出文件名 输出文件名
match.out.out.out.out
block.out
path.out
paint.out
每个测试点时 每个测试点时 每个测试点时 每个测试点时 每个测试点时 每个测试点时 限
1s
1s
1s
1.5 s
测试点数目 测试点数目
10
10
10
10
每个测试点分 每个测试点分 每个测试点分 每个测试点分 每个测试点分 每个测试点分 值
10
10
10
10
内存限制 内存限制
256 M
256M
256 M
256 M
是否有部分 是否有部分 是否有部分
否
否
否
否
题目类型 题目类型
传统
传统
传统
传统
注意：代码长度限制均为 注意：代码长度限制均为 注意：代码长度限制均为 注意：代码长度限制均为 注意：代码长度限制均为 注意：代码长度限制均为 64K ，不开 ，不开 O2 。
2
1 匹配(match.c/cpp/pas)
1.1 题目描述
现在有一排花和一排花盆，每株花有互不相同的标号，花盆也有互不相同的标号，标号
均为1~n，也就是有 n 株花和 n 个花盆。
花与花盆共排成了上下两排，现在希望为尽可能多的花匹配一个对应的花盆，匹配时将
为其连上一条直线。要求匹配所产生的直线互不相交，并且为了和谐，匹配的花与花盆标号
应当相同。
问最多能匹配的对数。
1.2 输入格式
第一行为一个整数n ，分别表示 A、B 的序列长度。
接下来一行 n 个数，表示序列 A。
接下来一行 n 个数，表示序列 B。
1.3 输出格式
输出一行一个整数，表示最多能匹配的对数。
1.4 样例输入
3
1 2 3
1 3 2
1.5 样例输出
2
1.6 数据范围与约定
对于20％的数据，n <= 300。
对于40％的数据，n <= 1000。
对于100％的数据，n <= 100000。
3
2 2 块 (block.c/cpp/pas) .c/cpp/pas) .c/cpp/pas)
2.1 .1 .1 题目描述 题目描述
有一棵 n个结点 个结点 的树，结点从 ，结点从 ，结点从 1到 n标号 。现在 希望 删去 最少 的边，使得 出现 一个 大 小为 K 的联通 块。
2.2 .2 .2 输入格式 输入格式
第一行 两个整数 n, K，代表 树的结点个数 结点个数 ，以及 希望 出现 大小 为 K的联通 块。
接下来 接下来 n-1行，每行 两个 数 u，v，表示 u、v之间 有一条 连边 。
2.3 .3 .3 输出格式 输出格式
输出 一行 一个 数，表示 最少 删去 的边数 。
2.4 .4 .4 样例输入 样例输入
11 611 611 6
1 21 2
1 31 3
1 41 4
1 51 5
2 62 6
2 72 7
2 82 8
4 94 9
4 104 10 4 10
4 114 11 4 11
2.5 .5 .5 样例输出 样例输出
2
2.6 .6 .6 数据范围与约定 数据范围与约定 数据范围与约定 数据范围与约定
对于 20％的数据，保证 ％的数据，保证 ％的数据，保证 ％的数据，保证 1 <= n <= 18。
对于 50％的数据，保证 ％的数据，保证 ％的数据，保证 ％的数据，保证 1 <= n <= 200。
对于 100％的数据，保证 ％的数据，保证 ％的数据，保证 ％的数据，保证 1 <= n <= 1000，1<=K<=n。
4
3 路径 (path.c/cpp/pas) .c/cpp/pas) .c/cpp/pas)
3.1 .1 .1 题目描述 题目描述
给出 一个有 n 个点 m 条边的有向图，每个 条边的有向图，每个 条边的有向图，每个 条边的有向图，每个 条边的有向图，每个 条边的有向图，每个 结点 上有一个 小写 字母 ，定义一条路径的权 ，定义一条路径的权 ，定义一条路径的权 ，定义一条路径的权 ，定义一条路径的权 值是这条路径 值是这条路径 值是这条路径 上出现次数最多的字母个，求这图 出现次数最多的字母个，求这图 出现次数最多的字母个，求这图 出现次数最多的字母个，求这图 出现次数最多的字母个，求这图 出现次数最多的字母个，求这图 出现次数最多的字母个，求这图 出现次数最多的字母个，求这图 最大权值的路径。 最大权值的路径。 最大权值的路径。 最大权值的路径。 最大权值的路径。
3.2 .2 .2 输入格式 输入格式
第一行 两个 整数 n, m，表示 结点 数和边数 。
第二行 一个 不带 空格 的字符串 字符串 ，第 i 个字符 表示 第 i 个结点 对应 的小写 字母 。
3.3 .3 .3 输出格式 输出格式
输出 一行 一个 整数 ，表示 最大 权值 的路径 的权值 ，若为 无穷大 无穷大 则输出 -1 。
3.4 .4 .4 样例输入 样例输入
5 45 4
abaca abaca
1 21 2
1 31 3
3 43 4
4 54 5
3.5 .5 .5 样例输出 样例输出
3
3 .6 .6 .6 数据范围 与约定
对于 20％的数据，保证 ％的数据，保证 ％的数据，保证 ％的数据，保证 1 <= n, m <= 10。
对于 50％的数据 ，保证 1<=n, m<=5000。
对于 100％的数据，保证 ％的数据，保证 ％的数据，保证 ％的数据，保证 1<=n, m<=300000 。
5
4 染色 (paint.c/cpp/pas) .c/cpp/pas) .c/cpp/pas)
4.1 .1 .1 题目描述 题目描述
一个木板上有 一个木板上有 一个木板上有 n 个格子，一开始均无色（颜为 个格子，一开始均无色（颜为 个格子，一开始均无色（颜为 个格子，一开始均无色（颜为 个格子，一开始均无色（颜为 个格子，一开始均无色（颜为 个格子，一开始均无色（颜为 个格子，一开始均无色（颜为 个格子，一开始均无色（颜为 0）。现在要进行 ）。现在要进行 ）。现在要进行 ）。现在要进行 ）。现在要进行 K 次染色，每 次染色，每 次染色，每 次告 诉你 染区间 染区间 [li,ri]，颜色为 ，颜色为 ci。 颜色会被覆盖。 颜色会被覆盖。 颜色会被覆盖。 颜色会被覆盖问最后的木板上所有格子颜色。 问最后的木板上所有格子颜色。 问最后的木板上所有格子颜色。 问最后的木板上所有格子颜色。 问最后的木板上所有格子颜色。 问最后的木板上所有格子颜色。 问最后的木板上所有格子颜色。
4.2 .2 .2 输入格式 输入格式
第一行两个整数 第一行两个整数 第一行两个整数 n; Kn; Kn; K ，表示格子数和染色次。 ，表示格子数和染色次。 ，表示格子数和染色次。 ，表示格子数和染色次。 ，表示格子数和染色次。 ，表示格子数和染色次。 ，表示格子数和染色次。
接下来 K 行，每三个整数 行，每三个整数 行，每三个整数 行，每三个整数 行，每三个整数 li，ri，ci，表示染色 区间和颜，表示染色 区间和颜，表示染色 区间和颜，表示染色 区间和颜，表示染色
区间和颜4.3 .3 .3 输出格式 输出格式
输出 一行 n 个整数，输出这木板上的所有格子颜色。 个整数，输出这木板上的所有格子颜色。 个整数，输出这木板上的所有格子颜色。 个整数，输出这木板上的所有格子颜色。 个整数，输出这木板上的所有格子颜色。 个整数，输出这木板上的所有格子颜色。 个整数，输出这木板上的所有格子颜色。 个整数，输出这木板上的所有格子颜色。 个整数，输出这木板上的所有格子颜色。
4.4 .4 .4 样例输入 样例输入
4 2
1 2 4
2 4 1
4.5 .5 .5 样例输出 样例输出
4 1 1 1
4.6 .6 .6 数据范围与约定 数据范围与约定 数据范围与约定 数据范围与约定
对于 10％的数据，保证 ％的数据，保证 ％的数据，保证 ％的数据，保证 n <= 100。
对于 40％的数据 ，保证 n, K<=100000。
对于 100％的数据，保证 ％的数据，保证 ％的数据，保证 ％的数据，保证 1<=n, K<=1000000 ，1<=ci<=1000000。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#define R(a,b,c) for(register int (a)=(b);(a)<=(c);++(a))
#define nR(a,b,c) for(register int (a)=(b);(a)>=(c);--(a))
#define Ii inline int
#define Iv inline void
#define Il inline long long
#define Ib inline bool
#define INF 0x7ffffff
#define re register
#define ll long long
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
#define Cmin(a,b) ((a)=(a)<(b)?(a):(b))
#define Cmax(a,b) ((a)=(a)>(b)?(a):(b))
#define Fill(a,b) memset((a),(b),sizeof((a)))
#define D_e_Line printf("\n-------------\n");
#define D_e(x) printf("\n______%d_______\n",x)
#define Pause system("pause")
using namespace std;
const int N=;
Ii read(){
int s=,f=;char c;
for(c=getchar();c>''||c<'';c=getchar())if(c=='-')f=-;
while(c>=''&&c<='')s=s*+(c^''),c=getchar();
return s*f;
}
Iv print(int x){
if(x<)putchar('-'),x=-x;
if(x>)print(x/);
putchar(x%^'');
}
int a[N],f[N];
#define ON_JUDGE
int main(){
#ifdef ON_JUDGE
freopen("match.in","r",stdin),freopen("match.out","w",stdout);
#endif
int n=read();
R(i,,n)
a[read()]=i;
int len=;
R(i,,n){
int x=a[read()];
if(x>=f[len])
f[++len]=x;
else{
int l=,r=len;
while(l<=r){
int mid=l+r>>;
f[mid]>=x?
r=mid-:
l=mid+;
}
f[l]=x;
}
}
print(len);
return ;
}
/*
4
1 0 9 7
1 9 7 0 5
1 1 1 0 2
1 1 0 1 2 6
2 3 9 7 5 7
3 4 7 8 5 7 7
4 5 2 3 6 7 1
1 3 4 2 5 6 1 7
1 3 2 4 5 6 7
3 1 4 2 6 5 7
*/
match_My_CreatOnContest.cpp
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#include<bitset>
#define R(a,b,c) for(register int (a)=(b);(a)<=(c);++(a))
#define nR(a,b,c) for(register int (a)=(b);(a)>=(c);--(a))
#define Ii inline int
#define Iv inline void
#define Il inline long long
#define Ib inline bool
#define INF 0x7ffffff
#define re register
#define ll long long
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
#define Cmin(a,b) ((a)=(a)<(b)?(a):(b))
#define Cmax(a,b) ((a)=(a)>(b)?(a):(b))
#define Fill(a,b) memset((a),(b),sizeof((a)))
#define D_e_Line printf("\n-------------\n");
#define D_e(x) printf("\n______%d_______\n",x)
#define Pause system("pause")
using namespace std;
const int N=;
Ii read(){
int s=,f=;char c;
for(c=getchar();c>''||c<'';c=getchar())if(c=='-')f=-;
while(c>=''&&c<='')s=s*+(c^''),c=getchar();
return s*f;
}
Iv print(int x){
if(x<)putchar('-'),x=-x;
if(x>)print(x/);
putchar(x%^'');
}
int w[N],f[N][];
vector<int>V[N];
//bitset<N>vis;
int ans=;
Iv dfs(int u){
//vis[u]=1;
for(vector<int>::iterator v=V[u].begin();v!=V[u].end();++v){
R(col,,)
f[*v][col]+=f[u][col];
dfs(*v);
}
Cmax(ans,f[u][w[u]]);
}
char s[N];
#define ON_JUDGE
int main(){
#ifdef ON_JUDGE
freopen("path.in","r",stdin),freopen("path.out","w",stdout);
#endif
int n=read(),m=read();
if(n<=){
scanf("%s",s+);
R(i,,n)
w[i]=(s[i]^'a');
R(i,,m){
int u=read(),v=read();
V[u].push_back(v);
}
R(i,,n)
{
R(j,,n){
R(col,,)
f[j][col]=;
f[j][w[j]]=;
}
dfs(i);
}
print(ans);
}
else
printf("-1");
return ;
}
/*
5 4
abaca
1 2
1 3
3 4
4 5 5 4
abacc
1 2
1 3
3 4
4 5 6 5
abcdcc
1 2
1 3
3 4
4 5
5 6 7 6
abacaaa
1 2
1 3
3 4
4 5
5 6
6 7 8 8
acacacaa
2 1
1 4
3 1
5 3
6 5
6 4
3 7
7 8
*/
path_My_CreatOnContest.cpp
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#define R(a,b,c) for(register int (a)=(b);(a)<=(c);++(a))
#define nR(a,b,c) for(register int (a)=(b);(a)>=(c);--(a))
#define Ii inline int
#define Iv inline void
#define Il inline long long
#define Ib inline bool
#define INF 0x7ffffff
#define re register
#define ll long long
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
#define Cmin(a,b) ((a)=(a)<(b)?(a):(b))
#define Cmax(a,b) ((a)=(a)>(b)?(a):(b))
#define Fill(a,b) memset((a),(b),sizeof((a)))
#define D_e_Line printf("\n-------------\n");
#define D_e(x) printf("\n______%d_______\n",x)
#define Pause system("pause")
using namespace std;
const int N=;
Ii read(){
int s=,f=;char c;
for(c=getchar();c>''||c<'';c=getchar())if(c=='-')f=-;
while(c>=''&&c<='')s=s*+(c^''),c=getchar();
return s*f;
}
Iv print(ll x){
if(x<)putchar('-'),x=-x;
if(x>)print(x/);
putchar(x%^'');
}
//#define ON_JUDGE
struct Question{
int l,r,w;
void Init(){l=read(),r=read(),w=read();}
};
int fa[N],ans[N];
vector<Question>V;
Ii Find(int x){
return x==fa[x]?x:fa[x]=Find(fa[x]);
}
Iv Union(int x,int y){
x=Find(x),y=Find(y);
if(x!=y)
fa[x]=y;
}
int n;
Iv Paint(int x,int w){
ans[x]=w;
if(x!=&&ans[x-])Union(x-,x);
if(x!=n&&ans[x+])Union(x,x+);
}
#define ON_JUDGE
int main(){
#ifdef ON_JUDGE
freopen("paint.in","r",stdin),freopen("paint.out","w",stdout);
#endif
n=read();
int m=read();
R(i,,m){
Question ques;
ques.Init(),
V.push_back(ques);
//V.push_back((Question){read(),read(),read()});
}
R(i,,n)fa[i]=i;
//for(vector<int>::iterator it=V.rbegin();it!=V.rend();++it){
nR(i,m-,){
int x=V[i].l;
while(x<=V[i].r){
if(!ans[x])
Paint(x,V[i].w) ;
x=Find(x)+;
}
}
R(i,,n)
printf("%d ",ans[i]);
return ;
}
/*
4 2
1 2 4
2 4 1
*/
paint_AC.cpp
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std; const int MAXN = ;
int n, m , first[MAXN] , nexts[MAXN<<] ,
to[MAXN<<] , egnum , vis[MAXN], inStack[MAXN] ,
inDeg[MAXN] ;
char str[MAXN] ; void addEdge(int a, int b){
nexts[++egnum]=first[a], first[a]=egnum , to[egnum]=b , inDeg[b]++ ;
} int dfs(int a){
inStack[a] = vis[a] = true ;
for(int i=first[a];i;i=nexts[i]){
int b=to[i] ;
if(inStack[b]) return - ;
if(!vis[b]) {
if(dfs(b)==-) return - ;
}
}
inStack[a] = false ;
return ;
} int que[MAXN] , head , tail , dp[MAXN][] ; void topoSort(){
head=tail= ;
for(int i=;i<=n;++i) if(inDeg[i]==){
que[tail++]=i;
dp[i][str[i]-'a'] = ;
}
while(head<tail){
int a=que[head++] ;
for(int i=first[a];i;i=nexts[i]){
int b=to[i] ;
for(int j=;j<;++j) dp[b][j]=max(dp[b][j], dp[a][j]) ;
int c=str[b]-'a';
dp[b][c]=max(dp[b][c], dp[a][c]+) ;
if(--inDeg[b] == ){
que[tail++]=b;
}
}
}
} int main(){
freopen("path.in","r",stdin) ;
freopen("path.out","w",stdout) ;
scanf("%d%d%s",&n,&m,str+) ;
for(int i=;i<=m;++i){
int a,b;
scanf("%d%d",&a,&b) ;
addEdge(a,b) ;
}
for(int i=;i<=n;++i){
if(!vis[i] && dfs(i)==-){
printf("-1\n") ;
return ;
}
}
topoSort() ;
int ans= ;
for(int i=;i<=n;++i){
for(int j=;j<;++j){
ans = max(ans, dp[i][j]) ;
}
}
printf("%d\n",ans) ;
return ;
}
path_STD.cpp
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std; const int MAXN = ;
int n, K, dp[MAXN][MAXN] ; //dp[i][j]琛ㄧず浠涓烘牴锛岃仈閫氬潡澶у皬涓簀鏃舵渶灏戝垹杈规暟
int first[MAXN] , nexts[MAXN<<] , to[MAXN<<] , egnum , size[MAXN] ; void addEdge(int a,int b){
nexts[++egnum] = first[a] ;
first[a] = egnum ;
to[egnum]=b;
} void dfs(int a,int fa){
int cnt= ;
size[a]= ;
for(int i=first[a];i;i=nexts[i]) if(to[i]!=fa) ++cnt ;
dp[a][] = cnt ;
for(int i=first[a];i;i=nexts[i]){
int b=to[i];
if(b==fa) continue ;
dfs(b,a) ;
int lj = min(K, size[a]+size[b]) ;
for(int j=lj; j>=; --j){
int lk1 = max(, j-size[a]) , lk2 = min(K, size[b]) ;
for(int k=lk1; k<=lk2; ++k){
dp[a][j] = min(dp[a][j-k]+dp[b][k]-, dp[a][j]) ;
}
}
size[a] += size[b] ;
}
} int main(){
freopen("block.in","r",stdin) ;
freopen("block.out","w",stdout) ;
scanf("%d%d",&n, &K) ;
for(int i=;i<n;++i){
int a, b;
scanf("%d%d",&a,&b) ;
addEdge(a,b) , addEdge(b,a) ;
}
memset(dp,0x3f,sizeof(dp)) ;
dfs(,) ;
int ans = dp[][K] ;
for(int i=;i<=n;++i) ans = min(ans, dp[i][K]+) ;
printf("%d\n",ans) ;
return ;
}
block_STD.cpp
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
#define R(a,b,c) for(register int (a)=(b);(a)<=(c);++(a))
#define nR(a,b,c) for(register int (a)=(b);(a)>=(c);--(a))
#define Ii inline int
#define Iv inline void
#define Il inline long long
#define Ib inline bool
#define INF 0x7ffffff
#define re register
#define ll long long
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
#define Cmin(a,b) ((a)=(a)<(b)?(a):(b))
#define Cmax(a,b) ((a)=(a)>(b)?(a):(b))
#define Fill(a,b) memset((a),(b),sizeof((a)))
#define D_e_Line printf("\n-------------\n");
#define D_e(x) printf("\n______%d_______\n",x)
#define Pause system("pause")
using namespace std;
const int N=;
Ii read(){
int s=,f=;char c;
for(c=getchar();c>''||c<'';c=getchar())if(c=='-')f=-;
while(c>=''&&c<='')s=s*+(c^''),c=getchar();
return s*f;
}
Iv print(int x){
if(x<)putchar('-'),x=-x;
if(x>)print(x/);
putchar(x%^'');
}
Ii dfs(int u){ }
Iv Topsort(){
int h=,t=;
R(i,,n)
if(in[i]==)
q.push(i),
f[i][str[i]^'a']=;
while(h<t){
int u=q.top();
for(vector<int>::iterator v=V[u].begin();v!=V[u].end();++v){
R(j,,)
Cmax(f[*v][j],f[u][j]);
int c=str[b]^'a';
Cmax(f[*v][c],f[u][c]+);
if(--in[*v]==)
q.push(*v);
}
}
}
#define ON_JUDGE
char s[N];
int main(){
#ifdef ON_JUDGE
freopen("path.in","r",stdin),freopen("path.out","w",stdout);
#endif
int n=read(),m=read();
scanf("%s",str+);
R(i,,m){
int u=read(),v=read();
V[u].push_back(v);
}
R(i,,n)
if(!vis[i]&&dfs(i)==-){
printf("-1\n");return ;
}
Toposort();
int ans=;
R(i,,n)
R(j,,)
Cmax(ans,f[i][j]);
print(ans);
return ;
}
/*
4 2
1 2 4
2 4 1
*/
path_Unfinished.cpp
Conclution：
T1：一眼LIS，两分钟写bug半小时改bug顺利A掉！
T2：先跳过，后来想出方程，但因为太怂，担心理解错误劳而无功顾全大局而搞了个随机数，溜了.……
T3：em 可以搞定50分，先让我敲个20分暴力。。。（一个半小时的光阴似乎确凿是去了罢）……
T4：haha,区间，线段树就行了！，，，Wait！ 线段树？不是说好DP专场吗？（虽然标程是并查集*_*?）,方程无果，线段树也悲伤，带上40分奇迹溜了罢
最终：
100+0+10+40=150
排名还是龟速单调不下降，单比Day1不知不觉已上涨十几名了
CDQZ Day5的更多相关文章
- CDQZ集训DAY5 日记
又一个爆炸的一天…… 早上起来发现貌似是周末,七中放假(别人家的学校(一周一放,一放两天)……)然而感觉状态不是很好,感觉药丸. 题目一上来就装弱,有诈.第一题上来先打暴力,T2不知道怎么打.T3暴力 ...
- CDQZ多校集训记
20171218 DAY0 初相逢 今天的阳光很好,确实好极了.下午开始时,mercer说门外站了一堆人,我看都不用看就知道是衡水的.衡水人,怎么说呢,觉得还是挺不一样的.不知道像凡哥和超哥这种奇异的 ...
- 记一周cdqz训练
#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...
- day5
作业 作业需求: 模拟实现一个ATM + 购物商城程序 额度 15000或自定义 实现购物商城,买东西加入 购物车,调用信用卡接口结账 可以提现,手续费5% 每月22号出账单,每月10号为还款日,过期 ...
- Python学习记录day5
title: Python学习记录day5 tags: python author: Chinge Yang date: 2016-11-26 --- 1.多层装饰器 多层装饰器的原理是,装饰器装饰函 ...
- 冲刺阶段 day5
day5 项目进展 今天我们组的成员聚在一起进行了讨论,首先我们继续编写了学生管理这部分的代码,然后负责数据库的同学完成了数据库的部分,最后进行了学生管理这部分的代码复审 存在问题 因为代码不是一天之 ...
- python笔记 - day5
python笔记 - day5 参考: http://www.cnblogs.com/wupeiqi/articles/5484747.html http://www.cnblogs.com/alex ...
- python_way ,day5 模块，模块3 ，双层装饰器，字符串格式化，生成器，递归，模块倒入，第三方模块倒入，序列化反序列化，日志处理
python_way.day5 1.模块3 time,datetime, json,pickle 2.双层装饰器 3.字符串格式化 4.生成器 5.递归 6.模块倒入 7.第三方模块倒入 8.序列化反 ...
- Spark菜鸟学习营Day5 分布式程序开发
Spark菜鸟学习营Day5 分布式程序开发 这一章会和我们前面进行的需求分析进行呼应,完成程序的开发. 开发步骤 分布式系统开发是一个复杂的过程,对于复杂过程,我们需要分解为简单步骤的组合. 针对每 ...
随机推荐
- PBOC中文件结构，文件类型解析
1.明确两个规范,a. ISO7816 b.EMV规范/PBOC规范,二者的区别,7816是ISO制定的,是国际规范,而EMV规范是卡组织制定的,是遵循ISO7816规范的,PBOC是抄袭EMV规 ...
- 3.3.6-1 ArrayBlockingQueue简单分析
构造方法:public ArrayBlockingQueue(int capacity) { this(capacity, false); } public ArrayBlockingQueue(in ...
- Win10安装Mongodb，并配置成服务
好吧,今天突然发现新买的surface上没有安装mongodb,然后想着安装一下,顺便记录一下,虽说安装过程很简单 一:下载安装,然后拷贝到C盘根目录,这个就不多说了,比QQ都简单. 二:把bin文件 ...
- Qt之QML开发常用知识
小技巧: 1. QML的内部逻辑可以直接调试 2. ctrl+ alt + space,在写QML时,可以直接调出工具条 3. 属性以小写字母开发 4. 属性改变事件,基本都是on+Property+ ...
- c#范型
泛型介绍:范型类和范型方法同事具备可重用性.类型安全和效率,这是非范型类和非范型方法无法具备的. 所谓范型,即通过参数化类型实现同一份代码上操作多种数据类型,范型编程是一种编程范式,它利用“参数化类型 ...
- A Multi-Sensorial Simultaneous Localization and Mapping (SLAM) System for Low-Cost Micro Aerial Vehicles in GPS-Denied Environments
A Multi-Sensorial Simultaneous Localization and Mapping (SLAM) System for Low-Cost Micro Aerial Vehi ...
- easyui datagrid单元格实现溢出文本显示省略号的效果。
Css .datagrid-btable .datagrid-cell{padding:6px 4px;overflow: hidden;text-overflow:ellipsis;white-sp ...
- MVC4 Action 方法的执行
1. ActionInvoker 的执行: 在MVC 中 包括Model绑定与验证在内的整个Action的执行是通过一个名为ActionInvoker的组件来完成的. 它同样具有 同步/异步两个版本 ...
- SQL Server 2008R2 附件数据库问题记录
在Sql Server 2008 R2里附加数据库时弹出xxx.mdf拒绝访问的错误 详细错误信息如下: TITLE: Microsoft SQL Server Management Studio-- ...
- Adorner 装饰器
装饰器 Adorner 装饰器是WPF中较为常用的技术之一,也是不同于XAML的技术. 较为特殊. 特殊于装饰器全部由C#构成,不同于ControlTenmpate和Style的元素. 装饰器在某些方 ...