进制转换模板

直接写上我整理出的x进制转为y进制代码。思路是先将x进制的数转为10进制。比如16进制的A1要转为10进制，对于s[0]=‘A’ ans+=s[0]-'A'+10，然后ans*=x，ans=160，再加上s[1]-‘0’，ans为161。在从10进制到y进制的过程中，当取余值<10时，直接加上字符0；而当其>=10时，又不能打表，所以要减10，再加上字符A(或者加上字符a，看题)。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<iostream>
#include<vector>
using namespace std;
int main(){
    int x,y,ans=0;
    vector<char> v;
    char s[105];//24
    cin>>s>>x>>y;//x=8 y=10
    int len = strlen(s);//len=2
    //先转为十进制
    for(int i=0;i<len;i++){
        ans*=x;//8进制转为10进制  8进制的24 4*8^0 + 2*8^1=20  
      //16进制的A1转为10进制 
        if(s[i]>='0' && s[i]<='9') ans+=(s[i]-'0'); 
        else ans+=(s[i]-'A')+10;// ans=10 ans= 10*16=160 
    }
    while(ans!=0){
        int w= ans%y;
        if(w<10) v.push_back(w+'0');
        else v.push_back((w-10)+'A');
        ans/=y;
    }
    for(int i=v.size()-1;i>=0;i--){
        cout<<v[i];
    }
}

展开全文 >>

relationship & backref

写这篇文章时，我思考怎么才算理解掌握了从文档、视频学到的知识，写博客知识将习得的知识外现的一个最基础的步骤，关键看你总结出来的知识是否有体系完整，很有逻辑性，比如今天学到的backref和relationship，本来学的时候就一知半解，感觉懂了，我知道过了几天再看就不懂了，还不如一开始就彻底解决，我觉得这个东西本身就绕，我将通过一个例子，从没有使用这两个方法的查询代码与使用之后的查询代码相比较，从而从根本理解两者什么时候使用，怎么使用。

假设数据库中有两张表，一张Role表(Admin和User)，一张User表，那么一个角色可能有多个用户，但一个用户只能属于一个角色，所以Role和User是一对多的关系，下面是Role和User的模型类。

more >>

展开全文 >>

路由与视图

1.能够创建Py2和Py3版本的虚拟环境

  • 查看虚拟环境版本：
    virtualenv --version

  • 创建虚拟环境：

mkvirtualenv -p python3 虚拟环境名称(指定python3.x)
mkvirtualenv -p python3 py3_flask
mkvirtualenv py3_flask

  • 查看虚拟环境：workon

  • 使用虚拟环境：workon 虚拟环境名称

2.能够写出Flask从对象中加载配置的代码

1
2
3
4
class Config(object):
    DEBUG = True;
    
app.config.from_object(Config)

3.能够说出url_for的作用

通常和redirect一起使用，用以传递参数。url_for反解析：通过视图函数的名称返回地址，格式：url_for('视图函数名称',key=value)

more >>

展开全文 >>

PAT_Basic_1095 解码PAT准考证

PAT 准考证号由 4 部分组成：

  • 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；
  • 第 2~4 位是考场编号，范围从 101 到 999；
  • 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；
  • 最后 11~13 位是考生编号，范围从 000 到 999。

现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。

输入格式：

输入首先在一行中给出两个正整数 N（≤104）和 M（≤100），分别为考生人数和统计要求的个数。

接下来 N 行，每行给出一个考生的准考证号和其分数（在区间 [0,100] 内的整数），其间以空格分隔。

考生信息之后，再给出 M 行，每行给出一个统计要求，格式为：类型 指令，其中

  • 类型 为 1 表示要求按分数非升序输出某个指定级别的考生的成绩，对应的 指令 则给出代表指定级别的字母；
  • 类型 为 2 表示要求将某指定考场的考生人数和总分统计输出，对应的 指令 则给出指定考场的编号；
  • 类型 为 3 表示要求将某指定日期的考生人数分考场统计输出，对应的 指令 则给出指定日期，格式与准考证上日期相同。

输出格式：

对每项统计要求，首先在一行中输出 Case #: 要求，其中 # 是该项要求的编号，从 1 开始；要求 即复制输入给出的要求。随后输出相应的统计结果：

  • 类型 为 1 的指令，输出格式与输入的考生信息格式相同，即 准考证号 成绩。对于分数并列的考生，按其准考证号的字典序递增输出（题目保证无重复准考证号）；
  • 类型 为 2 的指令，按 人数 总分 的格式输出；
  • 类型 为 3 的指令，输出按人数非递增顺序，格式为 考场编号 总人数。若人数并列则按考场编号递增顺序输出。

如果查询结果为空，则输出 NA。

输入样例：

1
2
3
4
5
6
7
8
9
10
11
12
13
8 4
B123180908127 99
B102180908003 86
A112180318002 98
T107150310127 62
A107180908108 100
T123180908010 78
B112160918035 88
A107180908021 98
1 A
2 107
3 180908
2 999

输出样例：

1
2
3
4
5
6
7
8
9
10
11
12
Case 1: 1 A
A107180908108 100
A107180908021 98
A112180318002 98
Case 2: 2 107
3 260
Case 3: 3 180908
107 2
123 2
102 1
Case 4: 2 999
NA
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
#include<iostream>
#include<vector>
#include<algorithm>
#include<unordered_map>
using namespace std;
struct Node{
    string iid,room,date,number,score;
    char level;
};

struct new_node{
    int cnt=0;
};
struct nodes{
    string iid;
    int cnt;
};
bool cmp1(Node a,Node b){
    if(a.score != b.score){
        return a.score<b.score;
    }
    return a.iid<b.iid;
}
bool cmp3(nodes a, nodes b){
    if(a.cnt != b.cnt){
        return a.cnt > b.cnt;
    }
    else return a.iid < b.iid;
}
int main(){
    int n,m,num,count=1;
    cin>>n>>m;
    Node v[n+1];
    for(int i=0;i<n;i++){
        string id;
        cin>>id>>v[i].score;//对id切分 
        v[i].iid=id;
        v[i].level=id[0];
        v[i].room=id.substr(1,3);
        v[i].date=id.substr(4,6);
        v[i].number=id.substr(10,3);
    }
    for(int i=0;i<m;i++){
        cin>>num;
        int flag=0;
        if(num==1){
            char c;
            cin>>c;
            cout<<"Case "<<count<<": 1 "<<c<<endl;
            //遍历数组 把规定level的加入 再排序
            vector<Node> v1;
            for(int i=0;i<n;i++){
                if(v[i].level==c){
                    v1.push_back(v[i]);
                    flag=1;
                }
            }
            if(!flag){
                //没有元素
            cout<<"NA";
            break;
            }
            sort(v1.begin(),v1.end(),cmp1);
            for(int i=0;i<v1.size();i++){
                cout<<v1[i].level<<v1[i].room<<v1[i].date<<v1[i].number<<' '<<v1[i].score<<endl;
            }
        }
        else if(num==2){
            //统计指定考场的考生人数及总分
            string str;
            cin>>str;
            cout<<"Case "<<count<<": 2 "<<str<<endl;
            int cnt=0,room_score=0;
            for(int i=0;i<n;i++){
                if(v[i].room ==str){
                    cnt++;
                    room_score+=stoi(v[i].score);
                    flag=1;
                }
            }
            if(!flag){
                //没有元素
                cout<<"NA";
                break;
            }
            cout<<cnt<<' '<<room_score<<endl;
        }
        else{
            //指定日期 分考场 先遍历一次 找到指定日期
            string dates;
            cin>>dates;
            cout<<"Case "<<count<<": 3 "<<dates<<endl;
            unordered_map<string,new_node>mp;
            for(int i=0;i<n;i++){
                if(v[i].date == dates){//找到指定日期 但可能有多个考场
                mp[v[i].room].cnt++;
                flag=1;
                }
            }
            if(!flag){
                //没有元素
                cout<<"NA";
                break;
            }
            vector <nodes> v3;
            for(auto it=mp.begin();it!=mp.end();it++){
                v3.push_back(nodes{it->first,it->second.cnt});
            }
            sort(v3.begin(),v3.end(),cmp3);
            for(int i=0;i<v3.size();i++){
                cout<<v3[i].iid<<' '<<v3[i].cnt<<endl;
            }
        }
    count++;
    }
    return 0;
}

展开全文 >>

PAT_Basic_1094 谷歌的招聘

2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。

prime.jpg

自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921… 其中粗体标出的 10 位数就是答案。

本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。

输入格式：

输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。接下来一行给出一个长度为 L 的正整数 N。

输出格式：

在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在，则输出 404。注意，原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数，0023 算是解；但第一位 2 不能被当成 0002 输出，因为在原始数字中不存在这个 2 的前导零。

输入样例 1：

1
2
20 5
23654987725541023819

输出样例 1：

1
49877

输入样例 2：

1
2
10 3
2468001680

输出样例 2：

1
404

代码：

more >>

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

假如我不再敷衍.