恰似一碗咸鱼粥
恰似一碗咸鱼粥

PAT甲级题目合集

1001

C++新特性里的to_string()函数可以将数字变为字符串，非常方便

#include 
#include 
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    string c = to_string(a + b);
    int flag = 0;
    for (int i = 0; i

1002

映射法

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

int main() {
    float hashT[1001];
    memset(hashT,0,sizeof(hashT));
    int k,cnt=0;
    for(int i=0;i<2;++i){
        scanf("%d",&k);
        int N;
        float ai;
        for(int j=0;j=0;--i){
        if(hashT[i]!=0.0){
            printf(" %d %.1f",i,hashT[i]);
        }
    }
    return 0;
}

1003

经典的Dijkstra算法，dist[i]数组存储起始点到i点的路径长度，w[i]存储当前路径下最多的救援队数目，num[i]存储起点到达i点的最短路径数目。

#include 
#include 
#include 
#define INF 1000000
using namespace std;

/* 
scatter 分散
call up hands 召集人手 
*/

int main() {
    int N,M,C1,C2;
    int dist[510];//起点到终点的距离
    int e[510][510];//边的权重
    int num[510];//代表起点到终点最短路径的条数 
    int weight[510];//代表各个城市救援队的数目 
    int w[510];//代表起点到终点救援队的数目 
    bool visited[510];//代表该结点是否访问过 
    fill(e[0],e[0]+510*510,INF);
    fill(dist,dist+510,INF);
    scanf("%d %d %d %d",&N,&M,&C1,&C2);
    for(int i=0;idist[u]+e[u][v]){
                    dist[v]=dist[u]+e[u][v];//如果距离小，更新v到起点的距离
                    num[v]=num[u];
                    w[v]=w[u]+weight[v]; 
                }else if(dist[v]==dist[u]+e[u][v]){
                    num[v]=num[u]+num[v];
                    if(w[u]+weight[v]>w[v]){//更新救援队数目 
                        w[v]=w[u]+weight[v];
                    }
                }
            }
        } 
    }
    printf("%d %d",num[C2],w[C2]);
    return 0;
}

1004

题目的意思是输出一棵树每一层的叶子节点数目，使用邻接表存储输入的树。用dfs遍历每一个节点，并用一个高度数组存储每一层叶子节点的数目。

#include 
#include 
#include  
#include 
#include 
using namespace std;
vector tree[100];
int book[100],max_depth=-1;
/*
pedigree 血统 家族 
*/
void dfs(int index,int depth){
    if(tree[index].size()==0){
        book[depth]++;
        max_depth=max(depth,max_depth);
        return;
    }
    for(int i=0;i

1005

#include 
#include 
#include 
#define charToNum(x) (x-'0')
using namespace std;


int main() {
    int sum = 0;
    string hashT[] = { "zero","one","two","three","four","five","six","seven","eight","nine" };
    string input;
    cin >> input;
    for (int i = 0; i

1006

字符串处理

#include 
#include 
using namespace std;

int main() {
    string unlock,lock,input;
    int N,t_ul_h,t_ul_m,t_ul_s,t_l_h,t_l_m,t_l_s;
    int ul=999999,l=0;
    cin>>N;
    for(int i=0;i>input;
        scanf("%d:%d:%d",&t_ul_h,&t_ul_m,&t_ul_s);
        scanf("%d:%d:%d",&t_l_h,&t_l_m,&t_l_s);
        int t_ul=t_ul_h*3600+t_ul_m*60+t_ul_s;
        int t_l=t_l_h*3600+t_l_m*60+t_l_s;
        if(ul>t_ul){
            unlock=input;
            ul=t_ul;
        }
        if(l

1007

最大连续子列和问题
递推式：
dp[i]表示以i结尾的子列的最大和

#include 
#include 
using namespace std;

/*
indices index的复数 
*/ 

int main() {
    int N;
    int dp[10010],save[10010];
    dp[0]=0;
    cin>>N;
    int left=1,right=N,max_num=-1,temp=1;
    for(int i=1;i<=N;++i){
        cin>>save[i];
    }
    for(int i=1;i<=N;++i){
        if(dp[i-1]>0){
            dp[i]=dp[i-1]+save[i];
        }else{
            dp[i]=save[i];
            temp=i;
        }
        if(dp[i]>max_num){
            left=temp;
            right=i;
            max_num=dp[i];
        }
    }
    if(max_num<0){
        max_num=0;
        left=1;
        right=N;
    }
    cout<

1008

？？甲级

#include 
#include 
using namespace std;
/*
denote 代表 指代 预示 
*/
int main() {
    int N,sum=0,refloor=0,floor;
    cin>>N;
    for(int i=0;i>floor;
        floor>refloor?sum+=(6*(floor-refloor)):sum+=(4*(refloor-floor));
        sum+=5;
        refloor=floor;
    } 
    cout<

1009

num数组开1000只有5分...开1001就25分了

#include 
#include 
#include 
using namespace std;

int main() {
    double num1[1001]={0.0};
    double answer[2010]={0.0};
    int K1,K2,expo,cnt=0;
    double coef;
    scanf("%d",&K1);
    for(int i=0;i=0;--i){
        if(answer[i]!=0)printf(" %d %.1f",i,answer[i]);
    }
    return 0;
}

1011

?????甲级

#include 
#include 
#include 
using namespace std;
/*
trophy 纪念品，战利品
lottery 彩票
triple 三倍的
tie 平局
odd 奇数的
product 乘积
time 乘以 
*/

int main() {
    double w,t,l,sum=0.65;
    char output[]={'W','T','L'};
    int num[3];
    for(int i=0;i<3;++i){
        scanf("%lf%lf%lf",&w,&t,&l);
        if(w>t&&w>l){
            num[i]=0;
            sum*=w;
        }else if(t>w&&t>l){
            num[i]=1;
            sum*=t;
        }else{
            num[i]=2;
            sum*=l;
        }
    } 
    for(int i=0;i<3;++i){
        printf("%c ",output[num[i]]);
    }
    printf("%.2f",(sum-1)*2);
    return 0;
}

1012

先将学生的四个成绩存储到vector中排序，然后用map存储学生的best rank，按c，m，e，a的顺序更新一个学生的rank

#include 
#include 
#include 
#include 
#include 
using namespace std;
struct one{
    int id;
    double grade;
};
struct best{
    char subject;
    int rank=-1;
};
vector C,Math,E,A;
map ranker;

bool compare(one a,one b){
    return a.grade>b.grade;
}

int main() {
    int N,M,id,c,m,e,a;
    scanf("%d%d",&N,&M);
    for(int i=0;i>c>>m>>e;
        C.push_back(one{id,c});
        Math.push_back(one{id,m});
        E.push_back(one{id,e});
        A.push_back(one{id,c+m+e});
    }
    sort(C.begin(),C.end(),compare);
    sort(Math.begin(),Math.end(),compare);
    sort(E.begin(),E.end(),compare);
    sort(A.begin(),A.end(),compare);
    int num=1,save=1;
    for(int i=0;i=1&&E[i].grade=1)save++;
        ranker[E[i].id].rank=num;
        ranker[E[i].id].subject='E';
    }
    num=1,save=1;
    for(int i=0;i=1&&Math[i].grade=1)save++;
        if(num<=ranker[Math[i].id].rank){
            ranker[Math[i].id].rank=num;
            ranker[Math[i].id].subject='M';
        }
    }
    num=1,save=1;
    for(int i=0;i=1&&C[i].grade=1)save++;
        if(num<=ranker[C[i].id].rank){
            ranker[C[i].id].rank=num;
            ranker[C[i].id].subject='C';
        }
    }
    num=1,save=1;
    for(int i=0;i=1&&A[i].grade=1)save++;
        if(num<=ranker[A[i].id].rank){
            ranker[A[i].id].rank=num;
            ranker[A[i].id].subject='A';
        }
    }
    for(int i=0;i

1013

图的连通分量

#include 
#include 
#include  
#include 
#include 
using namespace std;
bool e[1000][1000];
int N,M,K,u,v,lost; 
bool once[1000];

void dfs(int node,int lost_node){
    if(once[node])return;
    once[node]=true;
    for(int i=1;i<=N;++i){
        if(i!=lost_node&&e[node][i])
            dfs(i,lost_node);
    }
}

int main() {
    scanf("%d%d%d",&N,&M,&K);
    for(int i=0;i

1015

素数判定+进制转换

#include 
#include 
#include 
#include 
#include 
#define charToNum(x) (x-'0')
#define numToChar(x) (x+'0')
using namespace std;

/*
decimal 十进制的，小数的 
radix 根 基数
negative 负数的 负的 
*/

bool isPrime(int x){
    if(x==1||x==0)return false;
    for(int i=2;i*i<=x;++i){
        if(x%i==0)return false;
    }
    return true;
}

int toDecimal(int x,int r){
    string ans="";
    int the_num=0;
    while(x!=0){
        ans+=numToChar(x%r);
        x/=r;
    }
    reverse(ans.begin(),ans.end());
    for(int i=0;i

1017

将输入的时间全部转化为秒，再排序。
windows数组记录每个窗口结束工作的时间，如果一个人的到达时间小于窗口的结束工作时间，总等待时常sum增加（结束工作的时间-到达时间）

#include 
#include 
#include 
#include 
using namespace std; 
struct person{
    int tt;
    int process;
}t[10000];

bool compare(person a,person b){
    return a.tt windows(K,8*60*60);
    for(int i=0;i17*60*60){
            people--;
            continue;
        }
        int cnt=0;
        for(int j=0;jwindows[j]){
                cnt=j;
            }
        }
        if(t[i].tt<=windows[cnt]){
            sum+=(windows[cnt]-t[i].tt);
            windows[cnt]+=t[i].process*60;
        }else{
            windows[cnt]=t[i].tt+t[i].process*60;
        }
    }
    printf("%.1f",sum/(60*people));
    return 0;
}

1018

Dijkstra+dfs
本题主要的坑在于后面节点的单车不能移送给前面的节点，导致第五，第七个测试点无法通过，解决方法是用Dfs回溯所有的节点。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 1000000
using namespace std; 
int minNeed=INF,minBack=INF;
int C,N,S,M,dist[510],e[510][510],weight[510];
bool visit[510];
vector preway[510];
vector path,temppath;
void Dfs(int v){
    temppath.push_back(v);
    if(v==0){
        int need=0,back=0;
        for(int i=temppath.size()-1;i>=0;--i){
            int pos=temppath[i];
            if(weight[pos]>0){
                back+=weight[pos];
            }else{
                if(back>(0-weight[pos])){
                    back+=weight[pos];
                }else{
                    need+=(0-weight[pos]-back);
                    back=0;
                }
            }
        } 
        if(need=0;--i){
        printf("->%d",path[i]);
    }
    printf(" %d",minBack);
    return 0;
}

1019

#include 
#include 
#include 
#include 
#include 
using namespace std;
/*
notation 记号
*/

int main() {
    int N, base;
    vector save;
    cin >> N >> base;
    while (N != 0) {
        save.push_back(to_string(N%base));
        N /= base;
    }
    bool isOK = true;
    for (int i = 0; i < save.size() / 2; ++i) {
        if (save[i] != save[save.size() - i - 1])isOK = false;
    }
    isOK ? cout << "Yes" << endl : cout << "No" << endl;
    bool flag = true;
    reverse(save.begin(), save.end());
    for (int i = 0; i < save.size(); ++i) {
        if (flag) {
            cout << save[i];
            flag = false;
        }
        else {
            cout <<" "<< save[i];
        }
    }
    return 0;
}

1021

这是只有23分的代码，第三个测试点超时了，估计是进行了多次深搜的缘故，英国可以用一次深搜解决不过我太懒了

#include 
#include 
#include  
#include 
#include 
using namespace std;
/*
acyclic 非循环的 非周期的 
*/
bool e[10001][10001];
int N,a,b,circle=0,deepest=-1;
bool visited[10001];
int highest[10001];
void dfs(int node){
    visited[node]=true;
    for(int i=1;i<=N;++i){
        if(e[node][i]&&!visited[i])dfs(i);
    }
}
void DFS(int root,int node,int depth){
    if(visited[node]){
        return;
    }
    highest[root]=max(highest[root],depth);
    visited[node]=true;
    deepest=max(deepest,depth);
    for(int i=1;i<=N;++i){
        if(e[node][i])DFS(root,i,depth+1);
    }
    visited[node]=false;
}
int main() {
    memset(highest,0,sizeof(highest));
    cin>>N;
    for(int i=0;i>a>>b;
        e[a][b]=e[b][a]=true;
    }
    for(int i=1;i<=N;++i){
        if(!visited[i]) {
            dfs(i);
            circle++;
        }
    }
    memset(visited,0,sizeof(visited));
    if(circle>=2){
        printf("Error: %d components",circle);
        return 0;
    }
    for(int i=1;i<=N;++i){
        DFS(i,i,1);
    }
    for(int i=1;i<=N;++i){
        if(highest[i]==deepest)cout<

1023

大整数加减进位要注意呀

#include 
#include 
#include 
#include 
#define charToNum(x) (x-'0')
#define numToChar(x) (x+'0')
using namespace std; 
/*
duplication 重复
permutation 排序 
*/

int main() {
    int mapper[9];
    fill(mapper,mapper+9,0);
    string a;
    cin>>a;
    for(int i=0;i9)flag=true;
        t%=10;
        a[i]=numToChar(t);
        if(--mapper[t]<0)isOk=false;
    }
    if(flag)a+='1';
    isOk&&!flag?cout<<"Yes"<

1024

大整数加减

#include 
#include 
#include 
#define charToNum(x) (x-'0')
#define numToChar(x) (x+'0')
using namespace std;
/*
palindromic 复发的 再发的
via 通过 经过 
*/

string add(string x,string y){
    string ans="";
    int sum=0;
    bool flag=false;
    for(int i=0;i9){
            sum%=10;
            flag=true;
        }
        ans+=numToChar(sum);
        sum=0;
    }
    if(flag)ans+='1';
    reverse(ans.begin(),ans.end());
    return ans;
}

bool isPalindromic(string x){
    string y=x;
    reverse(x.begin(),x.end());
    return x==y;
}

int main() {
    string input;
    int step,cnt=0;
    cin>>input>>step;
    while(cnt++

1025

含有并列的排名如何排序

#include 
#include 
#include 
#include 
#include 
using namespace std;
/*
simultaneously 同时地 一齐的 
testee 考试者 
*/

struct testee{
    string id;
    int grade;
    int local_rank;
    int rank;
    int location;
}; 

vector save;

bool cmp(testee a,testee b){
    return a.grade!=b.grade?a.grade>b.grade:a.id atemp;
        for(int j=0;j>temp.id>>temp.grade;
            temp.location=i+1;
            atemp.push_back(temp);
        }
        sort(atemp.begin(),atemp.end(),cmp);
        int cnt=1,saver=1;
        atemp[0].local_rank=1;
        for(int i=1;i

1027

十进制转13进制

#include 
#include 
using namespace std;

string trans(int x){
    string ans="";
    char hashT[]={'A','B','C'};
    int a=x/13;
    int b=x%13;
    if(a>=0&&a<10)ans+=(a+'0');
    else if(a>=10)ans+=hashT[a-10];
    if(b>=0&&b<10)ans+=(b+'0');
    else if(b>=10)ans+=hashT[b-10];
    return ans;
}

int main() {
    int r,g,b;
    cin>>r>>g>>b;
    cout<<"#"<

1029

双指针法，第二行不用存储，在线处理即可

#include 
#include 
#include 
using namespace std;

int main() {
    int N,M,temp,flag=0;
    int count=0;
    vector save;
    scanf("%d",&N);
    save.resize(N);
    for(int i=0;isave[flag]&&flag

1030

Dijkstra+dfs
1018的简化版，把点权改成了边权

#include 
#include 
#include 
#include 
#define INF 1000000
using namespace std;
int N,M,S,D,min_cost=INF;
int dist[510],weight[510][510],e[510][510];
bool visit[510];
vector save[510];
vector path,temppath;

void Dfs(int v){
    temppath.push_back(v);
    if(v==S){
        int cost=0;
        for(int i=0;i=0;--i){
        printf("%d ",path[i]);
    }
    printf("%d",dist[D]);
    printf(" %d",min_cost);
    return 0;
}

1031

#include 
#include 
#include 
#include 
using namespace std;
/*
vertical  竖直的 垂直的 
*/

int main() {
    string input;
    cin>>input;
    int k,t=3;
    int maxlen=0;
    for(;t<=input.size();++t){
        for(k=0;k<=t;k++){
            if(input.length()+2==2*k+t){
                maxlen=max(maxlen,k);
            }
        }
    }
    t=input.size()+2-2*maxlen;
    for(int i=0;i

1032

简单的链表题

#include 
#include 
#include 
#define INF 100000
using namespace std;

/*
suffix 后缀 词尾 
*/

int main() {
    int add[INF];
    int head1,head2,N,temp,next;
    bool visit[INF];
    memset(visit,0,sizeof(visit));
    char alpha;
    cin>>head1>>head2>>N;
    for(int i=0;i>temp>>alpha>>next;
        add[temp]=next;
    }
    while(head1!=-1){
        visit[head1]=true;
        head1=add[head1];
    }
    while(head2!=-1){
        if(!visit[head2]){
            visit[head2]=true;
            head2=add[head2];
        }else break;
    }
    if(head2!=-1)
        printf("%05d",head2);
    else
        printf("-1");
    return 0;
}

1035

姥姥日常挖坑。。。注意account单复数

#include 
#include 
#include 
#include 
using namespace std;
/*
generate 形成 造成 
*/
struct line{
    string id;
    string pwd;
}lines[1000];
bool flag[1000];

int main() {
    int N,cnt=0;
    fill(flag,flag+1000,0);
    cin>>N;
    for(int i=0;i>lines[i].id>>lines[i].pwd;
        for(int j=0;j

1036

怕不是假的甲级

#include 
#include 
#include 
using namespace std;
/*
distinct 不同的，明显的 
*/

int main() {
    int N;
    string name,id,name_man,id_man,name_girl,id_girl;
    char gender;
    int grade,min_man=101,max_girl=-1;
    cin>>N;
    for(int i=0;i>name>>gender>>id>>grade;
        if(gender=='F'&&grade>max_girl){
            max_girl=grade;
            name_girl=name;
            id_girl=id;
        }else if(gender=='M'&&grade

1037

将正数与负数分开存储，然后贪心

#include 
#include 
#include 
using namespace std;
/*
bonus 奖金
exceed 超过 超越 
*/
bool cmp(int a,int b){
    return a>b;
}

int main() {
    int N,K,temp,sum=0,flag1=0,flag2=0;
    vector coupon_1,coupon_2,product_1,product_2;
    cin>>N;
    for(int i=0;i>temp;
        if(temp>0)
            coupon_1.push_back(temp);
        else
            coupon_2.push_back(temp);
    }
    cin>>K;
    for(int i=0;i>temp;
        if(temp>0)
            product_1.push_back(temp);
        else
            product_2.push_back(temp);
    }
    sort(coupon_1.begin(),coupon_1.end(),cmp);
    sort(product_1.begin(),product_1.end(),cmp);
    sort(coupon_2.begin(),coupon_2.end());
    sort(product_2.begin(),product_2.end());
    for(;flag1

1038

这道题直接sort是不行的，要比较两个字符串谁在前面，只需将两者分别加起来比较就行。可以用erase方法删除首元素的0

#include 
#include 
#include 
#include 
using namespace std;
/*
segment 部分 
*/

bool cmp(string a,string b){
    return a+b>N;
    vector input;
    for(int i=0;i>temp;
        input.push_back(temp);
    }
    sort(input.begin(),input.end(),cmp);
    for(int i=0;i

1040

回文数的动态规划问题
dp[i][j]=1代表i~j为回文字符串
dp[i][j]=0代表i~j不是回文字符串
如果str[i]==str[j],dp[i][j]=dp[i+1][j-1]

#include 
#include 
#include 
using namespace std;
/*
symmetric 相称的 均衡的 
*/
int main() {
    int max_num=1;
    string str;
    getline(cin,str);
    int dp[1010][1010];
    for(int i=0;i

1041

hash散列

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


int main() {
    int ascii[100000],N;
    vector save;
    memset(ascii,0,sizeof(ascii));
    cin>>N;
    for(int i=0;i>temp;
        ascii[temp]++;
        save.push_back(temp);
    }
    for(int i=0;i

1046

数组的每一项保存第一个node到这一项的node的距离，当要求两点距离时，只需将右边的距离减去左边的距离即可

#include 
#include 
#include 
using namespace std;

void swap(int &a,int &b){
    int temp=a;
    a=b;
    b=temp;
}

int main() {
    int N,e[100000],sum=0,temp;
    e[0]=0;
    cin>>N;
    for(int i=1;i<=N;++i){
        cin>>temp;
        sum+=temp;
        e[i]=e[i-1]+temp;
    }
    int K,node1,node2;
    cin>>K;
    for(int i=0;i>node1>>node2;
        if(node1>node2)swap(node1,node2);
        int len=e[node2-1]-e[node1-1];
        cout<<(len>sum-len?sum-len:len)<

1047

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

/*
sake 缘故 理由 
*/

int main() {
    int N,K,C,id;
    cin>>N>>K;
    vector save[2510];
    string name;
    for(int i=0;i>name>>C;
        for(int i=0;i>id;
            save[id].push_back(name);
        }
    }
    for(int i=1;i<=K;++i){
        sort(save[i].begin(),save[i].end());
        printf("%d %d\n",i,save[i].size());
        for(int j=0;j

1048

#include 
#include 
using namespace std;

int main() {
    int N,M,a[1001],input;;
    cin>>N>>M;
    memset(a,0,sizeof(a));
    for(int i=0;i>input;
        a[input]++;
    }
    for(int i=0;i<1001;++i){
        if(a[i]){
            a[i]--;
            if(M>i&&a[M-i]!=0){
            cout<

1052

链表排序题

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

/*
adjacent 相邻的 
*/

struct node{
    int data;
    int next;
    int add;
};

bool cmp(node a,node b){
    return a.data output;
    int N,head,add,next,data;
    scanf("%d %d",&N,&head);
    for(int i=0;i

1054

stl map的使用

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

/*
pixel 像素 
proportional 成比例的
dominant 占优势的
resolution 分辨率 决心 
*/

map save;

int main() {
    int N,M,pixel,dominant;
    scanf("%d %d",&N,&M);
    for(int i=0;i(N*M/2))dominant=pixel;
        }
    }
    cout<

1076

图的bfs，关键是stl中queue的使用，首先先把待查询的node入队，然后将node出队，把与node相连的节点依次入队，直到队列为空为止。

#include 
#include 
#include 
#include 
using namespace std;
/*
query 询问 
trigger 扳机 
*/
struct node{
    int id;
    int level;
};
int N,L,K; 
vector graph[1010];

int bfs(node query){
    bool vis[1010];
    memset(vis,0,sizeof(vis));
    queue q;
    q.push(query);
    vis[query.id]=true;
    int cnt=0;
    while(!q.empty()){
        node top=q.front();
        q.pop();
        for(int i=0;i>N>>L;
    for(int i=1;i<=N;++i){
        int num;
        cin>>num;
        for(int j=0;j>temp;
            graph[temp].push_back(i);
        }
    }
    cin>>K;
    for(int i=0;i>query;
        node temp={query,0};
        printf("%d\n",bfs(temp));
    }
    return 0;
}

1078

哈希表的平方探测，关键是index=(x+step*step)%M将step的平方加上原来的下标再取余size，当step的值已经达到size时终止循环

#include 
#include 
using namespace std;
/*
collision 冲突
quadratic 二次的 
*/
int M,N,input;
bool hashT[10010];
bool is_prime(int x){
    if(x<=1)return false;
    for(int i=2;i*i<=x;++i){
        if(x%i==0)return false;
    }
    return true;
} 

void insert(int x){
    for(int step=0;step>M>>N;
    while(!is_prime(M))M++;
    for(int i=0;i>input;
        if(i!=0)cout<<" ";
        insert(input);
    }
    return 0;
}

1079

给定一棵树，从根节点开始dfs
另外pow()比自己用for快

#include 
#include 
#include 
#include 
#include 
using namespace std;
/*
increment 增长 
*/
int N;
double sum=0,P,r;
vector graph[100010];
map retailers;
void dfs(int node,int cnt){
    if(graph[node].size()==0){
        double add=1+r/100;
        sum+=retailers[node]*P*pow(add,cnt); 
        return;
    }
    for(int i=0;i

1094

求generation最大的一代，先用二维数组存储这棵树，然后从根节点开始dfs

#include 
#include 
#include 
#include 
#include 
using namespace std;
int N,M,levels[110];
vector tree[110];
void dfs(int node,int level){
    levels[level]++;
    if(tree[node].size()==0) return;
    for(int i=0;imax_size){
            max_size=levels[i];
            max_level=i;
        }
    }
    cout<

1145

哈希表的二次方探测法
注意检索的时候，如果，要提前return

#include 
#include 
#include 
using namespace std;
int MSize,N,M;
int hashT[10010];
double cnt=0;
bool vis[10010];
bool is_prime(int x){
    if(x<=1)return false;
    for(int i=2;i*i<=x;++i){
        if(x%i==0)return false;
    }
    return true;
}

void insert(int x){
    for(int step=0;step>MSize>>N>>M;
    while(!is_prime(MSize))MSize++;
    for(int i=0;i>input;
        insert(input);
    }
    for(int i=0;i>input;
        find(input);
    }
    printf("%.1f",cnt/M);
    return 0;
}

你可能感兴趣的:(PAT甲级题目合集)

  • 我的烦恼 余建梅
    我的烦恼。女儿问我：“你给学生布置什么作文题目？”“《我的烦恼》。”“他们都这么大了，你觉得他们还有烦恼吗？”“有啊！每个人都会有自己烦恼。”“我不相信，大人是没有烦恼的，如果说一定有的话，你的烦恼和我写作业有关，而且是小烦恼。不像我，天天被你说，有这样的妈妈，烦恼是没完没了。”女儿愤愤不平。每个人都会有自己的烦恼，处在上有老下有小的年纪，烦恼多的数不完。想干好工作带好孩子，想孝顺父母又想经营好自
  • 每日一题——第八十九题 互联网打工人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);//计算子串的长度//遍历主字符串，对每个可能得
  • 每日一题——第八十四题 互联网打工人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分别代
  • 想明白这个问题，你才能写下去 文自拾
    春节放假的时候，又有一天梦见她，第二天她冒着漫天大雪，傻傻地跑来见我。她说，见见傻傻的我，天很冷，心很暖。她回去后，我写了一篇文章，题目叫——从此梦中只有你。我们没在一起的很长一段时间里，她都在我的心底，一次次出现在我的梦里。我对她说，在一起之前，是胆小且闷骚，在一起之后，我变得不要脸了。不要脸的——去爱你。那文章没写完，火车上，给她看了。我有点小失望，花了好几个小时写，她分分钟就看完，很希望她逐
  • 【JS】执行时长(100分) |思路参考+代码解析（C++） l939035548 JS算法数据结构c++
    题目为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。题目输入第一个参数为GPU一次最多执行的任务个数，取值范围[1,10000]第二个参数为任务数组长度，取值范围[1,10000]第三个参数为任务数组，数字范围
  • 2022现在哪个打车软件比较好用又便宜 实惠的打车软件合集 高省APP珊珊
    这是一个信息高速传播的社会。信息可以通过手机，微信，自媒体，抖音等方式进行传播。但同时这也是一个交通四通发达的社会。高省APP，是2022年推出的平台，0投资，0风险、高省APP佣金更高，模式更好，终端用户不流失。【高省】是一个自用省钱佣金高，分享推广赚钱多的平台，百度有几百万篇报道，也期待你的加入。珊珊导师，高省邀请码777777，注册送2皇冠会员，送万元推广大礼包，教你如何1年做到百万团队。高
  • 【华为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.接口测试的工具你了解哪些
  • 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;}};
  • 每日一题——第八十八题 互联网打工人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
  • 209. 长度最小的子数组（滑动窗口法） 清榎 leetcode刷题c++leetcode算法
    209.长度最小的子数组题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。解答：法一：直接使用暴力法。两重循环，对每一个元素向后进行寻找，若找到一个子数组≥target，比较其长度和result的大小，如果其长度
  • 209. 长度最小的子数组-滑动窗口 hequnwang10 JavaLeetCode算法
    一、题目描述给定一个含有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
  • python批量读取tiff文件_Python Pillow批量转换tif格式到jpg weixin_39557797
    最近因为想要整下网站的壁纸，从网站下载了别人整理好的合集压缩包，解压之后，却发现里面的文件都是tif的，tif格式网站和电脑都不认的，根本不能作壁纸。这时候，就需要转换图片格式了，首先我找了几款转换格式的软件，发现效果都不好，要不是不支持tif格式，要不就是转换出来的图片糊的不行。最终，还是决定用Python的Pillow库来写一个脚本，完成这个任务。下面是整个的小脚本----importosim
  • 3286、穿越网格图的安全路径 Lenyiin 题解c++算法leetcode
    3286、[中等]穿越网格图的安全路径1、题目描述给你一个mxn的二进制矩形grid和一个整数health表示你的健康值。你开始于矩形的左上角(0,0)，你的目标是矩形的右下角(m-1,n-1)。你可以在矩形中往上下左右相邻格子移动，但前提是你的健康值始终是正数。对于格子(i,j)，如果grid[i][j]=1，那么这个格子视为不安全的，会使你的健康值减少1。如果你可以到达最终的格子，请你返回tr
  • 【2022 CCF 非专业级别软件能力认证第一轮（CSP-J1）入门级 C++语言试题及解析】 汉子萌萌哒 CCFnoi算法数据结构c++
    一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1.以下哪种功能没有涉及C++语言的面向对象特性支持：()。A.C++中调用printf函数B.C++中调用用户定义的类成员函数C.C++中构造一个class或structD.C++中构造来源于同一基类的多个派生类题目解析【解析】正确答案:AC++基础知识，面向对象和类有关，类又涉及父类、子类、继承、派生等关系，printf
  • AI论文题目生成器怎么用？9款论文写作网站简单3步搞定 小猪包333 写论文人工智能深度学习计算机视觉
    在当今信息爆炸的时代，AI写作工具的出现极大地提高了写作效率和质量。本文将详细介绍9款优秀的论文写作网站，并重点推荐千笔-AIPassPaper。一、千笔-AIPassPaper千笔-AIPassPaper是一款功能强大的AI论文生成器，基于最新的自然语言处理技术，能够一键生成高质量的毕业论文、开题报告等文本内容。它不仅提供智能选题、文献推荐和论文润色等功能，还具有较高的用户评价。其文献综述生成功
  • leetcode-617. 合并二叉树 manba_ leetcodehot100leetcode算法
    题目描述给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意:合并过程必须从两个树的根节点开始。示例1：输入：root1=[1,3,2,
  • 代码随想录Day 41|动态规划之买卖股票问题，leetcode题目121. 买卖股票的最佳时机、122. 买卖股票的最佳时机Ⅱ、123. 买卖股票的最佳时机Ⅲ LluckyYH 动态规划leetcode算法数据结构
    提示：DDU，供自己复习使用。欢迎大家前来讨论~文章目录买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机解题思路：题目二：122.买卖股票的最佳时机II解题思路：题目三：123.买卖股票的最佳时机III解题思路总结买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机[[121.买卖股票的最佳时机](https://leetcode.cn/problems/combination
  • 【2023年】云计算金砖牛刀小试6 geekgold 云计算服务器网络kubernetes容器
    第一套【任务1】私有云服务搭建[10分]【题目1】基础环境配置[0.5分]使用提供的用户名密码，登录提供的OpenStack私有云平台，在当前租户下，使用CentOS7.9镜像，创建两台云主机，云主机类型使用4vCPU/12G/100G_50G类型。当前租户下默认存在一张网卡，自行创建第二张网卡并连接至controller和compute节点（第二张网卡的网段为10.10.X.0/24，X为工位号
  • LeetCode 53. Maximum Subarray 枯萎的海风 算法与OJC/C++leetcode
    1.题目描述Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktos
  • LeetCode github集合，附CMU大神整理笔记 Wesley@ LeetCodegithub
    GithubLeetCode集合本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。目前大概400个题目Github项目链接：https://github.com/sunliancheng/leetcode_github附上一份优秀的教材整合：这是卡内基梅隆(C
  • 程序员架构师主要是做什么_程序员架构师：职责、技能与挑战 绿色小猪
    免费备考资料（2024年11月软考）：历年试题+视频课合集+电子讲义点击领取>>>免费刷题：2024年11月软考备考刷题点此进入>>>程序员架构师的角色定位在软件开发领域，程序员架构师是一个至关重要的角色。他们不仅需要深入理解业务需求，还要将其转化为技术上的解决方案。程序员架构师是项目中的技术领航者，负责制定和维护软件系统的整体架构，确保系统的可扩展性、可维护性和性能。他们的工作涉及从概念化到实现
  • C语言---程序设计练习题目及学习方法1 Wanyu677 C语言c语言学习方法算法
    学习方法要多练习在这些题目中的代码和题目自己动手去敲练习也是在熟悉语法，写代码第一步就是熟悉语法练习是在锻炼编程思维，把实际问题转换为代码的能力学会画图画图去理解内存，理解指针这些比较难懂的知识画图可以更好的理清思路辅助理解，强化理解学会调试借助调试，更好的理解代码和感知代码找出代码中的bug和程序逻辑（1）自增自减运算符inta=5,b,c,i=10;b=a++;c=++b;printf("a=
  • java责任链模式 3213213333332132 java责任链模式村民告县长
    责任链模式，通常就是一个请求从最低级开始往上层层的请求，当在某一层满足条件时，请求将被处理，当请求到最高层仍未满足时，则请求不会被处理。 就是一个请求在这个链条的责任范围内，会被相应的处理，如果超出链条的责任范围外，请求不会被相应的处理。 下面代码模拟这样的效果： 创建一个政府抽象类,方便所有的具体政府部门继承它。 package 责任链模式; /** *
  • linux、mysql、nginx、tomcat 性能参数优化 ronin47
    一、linux 系统内核参数 /etc/sysctl.conf文件常用参数 net.core.netdev_max_backlog = 32768 #允许送到队列的数据包的最大数目 net.core.rmem_max = 8388608 #SOCKET读缓存区大小 net.core.wmem_max = 8388608 #SOCKET写缓存区大
  • php命令行界面 dcj3sjt126com PHPcli
    常用选项 php -v php -i PHP安装的有关信息 php -h 访问帮助文件 php -m 列出编译到当前PHP安装的所有模块 执行一段代码 php -r 'echo "hello, world!";' php -r 'echo "Hello, World!\n";' php -r '$ts = filemtime("
  • Filter&Session 171815164 session
    Filter HttpServletRequest requ = (HttpServletRequest) req; HttpSession session = requ.getSession(); if (session.getAttribute("admin") == null) { PrintWriter out = res.ge
  • 连接池与Spring,Hibernate结合 g21121 Hibernate
            前几篇关于Java连接池的介绍都是基于Java应用的，而我们常用的场景是与Spring和ORM框架结合，下面就利用实例学习一下这方面的配置。         1.下载相关内容：     &nb
  • [简单]mybatis判断数字类型 53873039oycg mybatis
           昨天同事反馈mybatis保存不了int类型的属性,一直报错，错误信息如下:       Caused by: java.lang.NumberFormatException: For input string: "null" at sun.mis
  • 项目启动时或者启动后ava.lang.OutOfMemoryError: PermGen space 程序员是怎么炼成的 eclipsejvmtomcatcatalina.sheclipse.ini
       在启动比较大的项目时，因为存在大量的jsp页面，所以在编译的时候会生成很多的.class文件，.class文件是都会被加载到jvm的方法区中，如果要加载的class文件很多，就会出现方法区溢出异常 java.lang.OutOfMemoryError: PermGen space.     解决办法是点击eclipse里的tomcat，在
  • 我的crm小结 aijuans crm
    各种原因吧，crm今天才完了。主要是接触了几个新技术： Struts2、poi、ibatis这几个都是以前的项目中用过的。 Jsf、tapestry是这次新接触的，都是界面层的框架，用起来也不难。思路和struts不太一样，传说比较简单方便。不过个人感觉还是struts用着顺手啊，当然springmvc也很顺手，不知道是因为习惯还是什么。jsf和tapestry应用的时候需要知道他们的标签、主
  • spring里配置使用hibernate的二级缓存几步 antonyup_2006 javaspringHibernatexmlcache
    ．在spring的配置文件中 applicationContent.xml，hibernate部分加入 xml 代码 <prop key="hibernate.cache.provider_class">org.hibernate.cache.EhCacheProvider</prop> <prop key="hi
  • JAVA基础面试题 百合不是茶 抽象实现接口String类接口继承抽象类继承实体类自定义异常
    /*   * 栈（stack）：主要保存基本类型（或者叫内置类型）（char、byte、short、   *int、long、 float、double、boolean）和对象的引用，数据可以共享，速度仅次于   * 寄存器（register），快于堆。堆（heap）：用于存储对象。   */  &
  • 让sqlmap文件 "继承" 起来 bijian1013 javaibatissqlmap
            多个项目中使用ibatis , 和数据库表对应的 sqlmap文件（增删改查等基本语句)，dao, pojo 都是由工具自动生成的, 现在将这些自动生成的文件放在一个单独的工程中，其它项目工程中通过jar包来引用 ，并通过"继承"为基础的sqlmap文件，dao,pojo 添加新的方法来满足项
  • 精通Oracle10编程SQL(13)开发触发器 bijian1013 oracle数据库plsql
    /* *开发触发器 */ --得到日期是周几 select to_char(sysdate+4,'DY','nls_date_language=AMERICAN') from dual; select to_char(sysdate,'DY','nls_date_language=AMERICAN') from dual; --建立BEFORE语句触发器 CREATE O
  • 【EhCache三】EhCache查询 bit1129 ehcache
    本文介绍EhCache查询缓存中数据，EhCache提供了类似Hibernate的查询API，可以按照给定的条件进行查询。   要对EhCache进行查询，需要在ehcache.xml中设定要查询的属性   数据准备 @Before public void setUp() { //加载EhCache配置文件 Inpu
  • CXF框架入门实例 白糖_ springWeb框架webserviceservlet
    CXF是apache旗下的开源框架，由Celtix + XFire这两门经典的框架合成，是一套非常流行的web service框架。 它提供了JAX-WS的全面支持，并且可以根据实际项目的需要，采用代码优先（Code First）或者 WSDL 优先（WSDL First）来轻松地实现 Web Services 的发布和使用，同时它能与spring进行完美结合。 在apache cxf官网提供
  • angular.equals boyitech AngularJSAngularJS APIAnguarJS 中文APIangular.equals
    angular.equals   描述: 比较两个值或者两个对象是不是 相等。还支持值的类型，正则表达式和数组的比较。   两个值或对象被认为是 相等的前提条件是以下的情况至少能满足一项： 两个值或者对象能通过=== （恒等） 的比较 两个值或者对象是同样类型，并且他们的属性都能通过angular
  • java-腾讯暑期实习生-输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A[0]*A[1]*...*A[i-1]*A[i+1] bylijinnan java
    这道题的具体思路请参看 何海涛的微博：http://weibo.com/zhedahht import java.math.BigInteger; import java.util.Arrays; public class CreateBFromATencent { /** * 题目：输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B[i]=A
  • FastDFS 的安装和配置 修订版 Chen.H linuxfastDFS分布式文件系统
    FastDFS Home:http://code.google.com/p/fastdfs/ 1. 安装 http://code.google.com/p/fastdfs/wiki/Setup http://hi.baidu.com/leolance/blog/item/3c273327978ae55f93580703.html 安装libevent (对libevent的版本要求为1.4.
  • [强人工智能]拓扑扫描与自适应构造器 comsci 人工智能
          当我们面对一个有限拓扑网络的时候,在对已知的拓扑结构进行分析之后,发现在连通点之后,还存在若干个子网络,且这些网络的结构是未知的,数据库中并未存在这些网络的拓扑结构数据....这个时候,我们该怎么办呢?       那么,现在我们必须设计新的模块和代码包来处理上面的问题
  • oracle merge into的用法 daizj oraclesqlmerget into
    Oracle中merge into的使用 http://blog.csdn.net/yuzhic/article/details/1896878 http://blog.csdn.net/macle2010/article/details/5980965 该命令使用一条语句从一个或者多个数据源中完成对表的更新和插入数据. ORACLE 9i 中，使用此命令必须同时指定UPDATE 和INSE
  • 不适合使用Hadoop的场景 datamachine hadoop
    转自：http://dev.yesky.com/296/35381296.shtml。 　　Hadoop通常被认定是能够帮助你解决所有问题的唯一方案。 当人们提到“大数据”或是“数据分析”等相关问题的时候，会听到脱口而出的回答：Hadoop!  实际上Hadoop被设计和建造出来，是用来解决一系列特定问题的。对某些问题来说，Hadoop至多算是一个不好的选择，对另一些问题来说，选择Ha
  • YII findAll的用法 dcj3sjt126com yii
    看文档比较糊涂，其实挺简单的： $predictions=Prediction::model()->findAll("uid=:uid",array(":uid"=>10));   第一个参数是选择条件：”uid=10″。其中:uid是一个占位符，在后面的array(“:uid”=>10)对齐进行了赋值； 更完善的查询需要
  • vim 常用 NERDTree 快捷键 dcj3sjt126com vim
    下面给大家整理了一些vim NERDTree的常用快捷键了，这里几乎包括了所有的快捷键了，希望文章对各位会带来帮助。 切换工作台和目录 ctrl + w + h 光标 focus 左侧树形目录ctrl + w + l 光标 focus 右侧文件显示窗口ctrl + w + w 光标自动在左右侧窗口切换ctrl + w + r 移动当前窗口的布局位置 o 在已有窗口中打开文件、目录或书签，并跳
  • Java把目录下的文件打印出来 蕃薯耀 列出目录下的文件文件夹下面的文件目录下的文件
    Java把目录下的文件打印出来 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年7月11日 11:02:
  • linux远程桌面----VNCServer与rdesktop hanqunfeng Desktop
    windows远程桌面到linux，需要在linux上安装vncserver，并开启vnc服务，同时需要在windows下使用vnc-viewer访问Linux。vncserver同时支持linux远程桌面到linux。   linux远程桌面到windows，需要在linux上安装rdesktop，同时开启windows的远程桌面访问。   下面分别介绍，以windo
  • guava中的join和split功能 jackyrong java
    guava库中，包含了很好的join和split的功能，例子如下： 1） 将LIST转换为使用字符串连接的字符串    List<String> names = Lists.newArrayList("John", "Jane", "Adam", "Tom");
  • Web开发技术十年发展历程 lampcy androidWeb浏览器html5
    回顾web开发技术这十年发展历程： Ajax 03年的时候我上六年级，那时候网吧刚在小县城的角落萌生。传奇，大话西游第一代网游一时风靡。我抱着试一试的心态给了网吧老板两块钱想申请个号玩玩，然后接下来的一个小时我一直在，注，册，账，号。 彼时网吧用的512k的带宽，注册的时候，填了一堆信息，提交，页面跳转，嘣，”您填写的信息有误，请重填”。然后跳转回注册页面，以此循环。我现在时常想，如果当时a
  • 架构师之mima-----------------mina的非NIO控制IOBuffer(说得比较好) nannan408 buffer
    1.前言。   如题。 2.代码。   IoService IoService是一个接口，有两种实现：IoAcceptor和IoConnector；其中IoAcceptor是针对Server端的实现，IoConnector是针对Client端的实现；IoService的职责包括： 1、监听器管理 2、IoHandler 3、IoSession
  • ORA-00054:resource busy and acquire with NOWAIT specified Everyday都不同 oraclesessionLock
    [Oracle] 今天对一个数据量很大的表进行操作时，出现如题所示的异常。此时表明数据库的事务处于“忙”的状态，而且被lock了，所以必须先关闭占用的session。   step1，查看被lock的session：   select t2.username, t2.sid, t2.serial#, t2.logon_time from v$locked_obj
  • javascript学习笔记 tntxia JavaScript
      javascript里面有6种基本类型的值:number、string、boolean、object、function和undefined。number：就是数字值，包括整数、小数、NaN、正负无穷。string:字符串类型、单双引号引起来的内容。boolean:true、false object:表示所有的javascript对象，不用多说function:我们熟悉的方法，也就是
  • Java enum的用法详解 xieke90 enum枚举
    Java中枚举实现的分析：     示例：  public static enum SEVERITY{ INFO,WARN,ERROR }     enum很像特殊的class，实际上enum声明定义的类型就是一个类。 而这些类都是类库中Enum类的子类      (java.l
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他