【算法笔记自学】第 6 章 C++标准模板库（STL）介绍

已于 2024-07-06 21:36:57 修改
阅读量319 收藏
点赞数 8
分类专栏： 算法笔记自学 文章标签： 算法 笔记 c++
于 2024-07-06 21:36:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62704693/article/details/140231364
版权

6.1vector常见用法详解

#include <cstdio>
#include <vector>
using namespace std;

int main() {
    int n, x;
    scanf("%d", &n);
    vector<int> v;
    for (int i = 0; i < n; i++) {
        scanf("%d", &x);
        v.push_back(x);
    }
    for (int i = 0; i < (int)v.size(); i++) {
        printf("%d", v[i]);
        if (i < (int)v.size() - 1) {
            printf(" ");
        }
    }
    return 0;
}

#include <cstdio>
#include <vector>
using namespace std;

int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    vector<int> v(n, k);
    for (int i = 0; i < (int)v.size(); i++) {
        printf("%d", v[i]);
        if (i < (int)v.size() - 1) {
            printf(" ");
        }
    }
    return 0;
}

#include <cstdio>
#include <vector>
using namespace std;

int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    vector<int> v(n, 0);
    for (int i = 0; i < k; i++) {
        v.pop_back();
    }
    printf("%d", (int)v.size());
    return 0;
}

#include <cstdio>
#include <vector>
using namespace std;

int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    vector<int> v(n, 0);
    v.clear();
    printf("%d", (int)v.size());
    return 0;
}

#include <cstdio>
#include <vector>
using namespace std;

int main() {
    int n, x, k1, k2;
    scanf("%d", &n);
    vector<int> v;
    for (int i = 0; i < n; i++) {
        scanf("%d", &x);
        v.push_back(x);
    }
    scanf("%d%d%d", &x, &k1, &k2);
    v.insert(v.begin() + k1, x);
    v.erase(v.begin() + k2);
    for (int i = 0; i < (int)v.size(); i++) {
        printf("%d", v[i]);
        if (i < (int)v.size() - 1) {
            printf(" ");
        }
    }
    return 0;
}

#include <cstdio>
#include <vector>
using namespace std;

int main() {
    int n, m, x;
    scanf("%d%d", &n, &m);
    vector<int> v1, v2;
    for (int i = 0; i < n; i++) {
        scanf("%d", &x);
        v1.push_back(x);
    }
    for (int i = 0; i < m; i++) {
        scanf("%d", &x);
        v2.push_back(x);
    }
    printf(v1 < v2 ? "Yes" : "No");
    return 0;
}

#include <cstdio>
#include <vector>
using namespace std;

int main() {
    int n, k, x;
    scanf("%d", &n);
    vector<int> vs[10];
    for (int i = 0; i < n; i++) {
        scanf("%d", &k);
        for (int j = 0; j < k; j++) {
            scanf("%d", &x);
            vs[i].push_back(x);
        }
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < (int)vs[i].size(); j++) {
            printf("%d", vs[i][j]);
            if (j < (int)vs[i].size() - 1) {
                printf(" ");
            } else {
                printf("\n");
            }
        }
    }
    return 0;
}

#include <cstdio>
#include <vector>
using namespace std;

int main() {
    int n, k, x;
    scanf("%d", &n);
    vector<vector<int> > vs(n, vector<int>());
    for (int i = 0; i < n; i++) {
        scanf("%d", &k);
        for (int j = 0; j < k; j++) {
            scanf("%d", &x);
            vs[i].push_back(x);
        }
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < (int)vs[i].size(); j++) {
            printf("%d", vs[i][j]);
            if (j < (int)vs[i].size() - 1) {
                printf(" ");
            } else {
                printf("\n");
            }
        }
    }
    return 0;
}

6.2set的常见用法详解

#include <cstdio>
#include <set>
using namespace std;

int main() {
    int n, x;
    scanf("%d", &n);
    set<int> s;
    for (int i = 0; i < n; i++) {
        scanf("%d", &x);
        s.insert(x);
    }
    for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
        if (it != s.begin()) {
            printf(" ");
        }
        printf("%d", *it);
    }
    return 0;
}

#include <cstdio>
#include <set>
using namespace std;

int main() {
    int n, x;
    scanf("%d%d", &n, &x);
    set<int> s;
    for (int i = 0; i < n; i++) {
        int a;
        scanf("%d", &a);
        s.insert(a);
    };
    set<int>::iterator it = s.find(x);
    if (it != s.end()) {
        s.erase(it);
    }
    for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
        if (it != s.begin()) {
            printf(" ");
        }
        printf("%d", *it);
    }
    return 0;
}

#include <cstdio>
#include <set>
using namespace std;

int main() {
    int n, x;
    scanf("%d%d", &n, &x);
    set<int> s;
    for (int i = 0; i < n; i++) {
        int a;
        scanf("%d", &a);
        s.insert(a);
    };
    s.erase(x);
    for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
        if (it != s.begin()) {
            printf(" ");
        }
        printf("%d", *it);
    }
    return 0;
}

#include <cstdio>
#include <set>
using namespace std;

int main() {
    int n, x;
    scanf("%d%d", &n, &x);
    set<int> s;
    for (int i = 0; i < n; i++) {
        int a;
        scanf("%d", &a);
        s.insert(a);
    };
    s.clear();
    printf("%d", (int)s.size());
    return 0;
}

6.3string的常见用法详解

#include <iostream>
#include <string>
using namespace std;

int main () {
    string s;
    cin >> s;
    for (int i = 0; i < s.length(); i++) {
        cout << s[i];
    }
    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main () {
    string s;
    getline(cin, s);
    for (int i = 0; i < s.length(); i++) {
        cout << s[i];
    }
    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main () {
    string s1,s2;
    cin>>s1>>s2;
    string s3=s1+s2;
    for (int i = 0; i < s3.length(); i++) {
        cout << s3[i];
    }
    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main () {
    string s1,s2;
    cin>>s1>>s2;
    if(s1>s2)printf("1");
    else if(s1==s2)printf("0");
    else printf("-1");
    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main () {
    string s;
    cin>>s;
    printf("%d ",s.length());
    s.clear();
    printf("%d",s.length());
    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main () {
    string s;
    cin >> s;
    int k1, k2;
    char c;
    cin >> k1 >> c >> k2;
    s.insert(s.begin() + k1, c);
    s.erase(s.begin() + k2);
    cout << s;
    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main () {
    string s1,s2;
    cin >> s1>>s2;
    printf("%d",s1.find(s2));
    return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main () {
    string s1,s2;
    cin >> s1;
    int k,len;
    cin>>k>>len;
    cin>>s2;
    string s3=s1.replace(k,len,s2);
    cout<<s3;
    return 0;
}

6.4map的常见用法详解

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n, x;
    char c;
    cin >> n;
    map<char, int> mp;
    for (int i = 0; i < n; i++) {
        cin >> c >> x;
        mp[c] = x;
    }
    for (map<char, int>::iterator it = mp.begin(); it != mp.end(); it++) {
        cout << it -> first << " " << it -> second << endl;
    }
    return 0;
}

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n, x;
    char c;
    cin >> n;
    map<char, int> mp;
    for (int i = 0; i < n; i++) {
        cin >> c >> x;
        mp[c] = x;
    }
    for (map<char, int>::iterator it = mp.begin(); it != mp.end(); it++) {
        cout << it -> first << " " << it -> second << endl;
    }
    return 0;
}

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n, x;
    char c;
    cin >> n;
    map<char, int> mp;
    for (int i = 0; i < n; i++) {
        cin >> c >> x;
        mp[c] = x;
    }
    char k;
    cin>>k;
    if (mp.find(k) != mp.end()) {
        cout << mp[k];
    } else {
        cout << -1;
    }
    return 0;
}

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n, x;
    char c;
    cin >> n;
    map<char, int> mp;
    for (int i = 0; i < n; i++) {
        cin >> c >> x;
        mp[c] = x;
    }
    char k;
    cin>>k;
    mp.erase(k); 
    for (map<char, int>::iterator it = mp.begin(); it != mp.end(); it++) {
        cout << it -> first << " " << it -> second << endl;
    }
    return 0;
}

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n, x;
    char c;
    cin >> n;
    map<char, int> mp;
    for (int i = 0; i < n; i++) {
        cin >> c >> x;
        mp[c] = x;
    }
    cout<<mp.size()<<" ";
    mp.clear();
    cout<<mp.size();
    return 0;
}

#include <iostream>
#include <map>
using namespace std;

int main() {
    int n;
    string str;
    cin >> n;
    map<string, int> mp;
    for (int i = 0; i < n; i++) {
        cin >> str;
        if (mp.find(str) == mp.end()) {
            mp[str] = 1;
        } else {
            mp[str]++;
        }
    }
    for (map<string, int>::iterator it = mp.begin(); it != mp.end(); it++) {
        cout << it -> first << " " << it -> second << endl;
    }
    return 0;
}

6.5queue的常见用法详解

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, x;
    cin >> n;
    queue<int> q;
    for (int i = 0; i < n; i++) {
        cin >> x;
        q.push(x);
    }
    cout << q.front() << " " << q.back();
    return 0;
}

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, x,k;
    cin >> n;
    cin>>k;
    queue<int> q;
    for (int i = 0; i < n; i++) {
        cin >> x;
        q.push(x);
    }
    
    for (int i = 0; i < k; i++) {
        q.pop();
    }
    if (q.empty()) {
        cout << "empty queue";
    } else {
        cout << q.front() << " " << q.back();
    }
    return 0;
}

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, x,k;
    cin >> n;
    cin>>k;
    queue<int> q;
    for (int i = 0; i < n; i++) {
        cin >> x;
        q.push(x);
    }
    
    for (int i = 0; i < k; i++) {
        q.pop();
    }
    cout<<q.size();
    return 0;
}

6.6priority_queue的常见用法详解

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, x;
    cin >> n;
    priority_queue<int> q;
    for (int i = 0; i < n; i++) {
        cin >> x;
        q.push(x);
    }
    cout << q.top();
    return 0;
}

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, x,k;
    cin >> n>>k;
    priority_queue<int> q;
    for (int i = 0; i < n; i++) {
        cin >> x;
        q.push(x);
    }
    for (int i = 0; i < k; i++) {
        q.pop();
    }
    if(q.empty())
    {
        cout<<"empty priority queue";
    }
    else{
        cout<<q.top();
    }
    return 0;
}

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, x,k;
    cin >> n>>k;
    priority_queue<int> q;
    for (int i = 0; i < n; i++) {
        cin >> x;
        q.push(x);
    }
    for (int i = 0; i < k; i++) {
        q.pop();
    }
    cout<<q.size();
    return 0;
}

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, x;
    cin >> n;
    priority_queue<int, vector<int>, greater<int>> q;
    for (int i = 0; i < n; i++) {
        cin >> x;
        q.push(x);
    }
    cout<<q.top();
    return 0;
}

#include <iostream>
#include <queue>
using namespace std;
struct Fruit {
    string name;
    int price;

    Fruit(string _name, int _price) {
        name = _name;
        price = _price;
    }

    bool operator<(const Fruit& other) const {
        return price > other.price;
    }
};

int main() {
    int n, price;
    string name;
    cin >> n;
    priority_queue<Fruit> q;
    for (int i = 0; i < n; i++) {
        cin >> name >> price;
        q.push(Fruit(name, price));
    }
    Fruit topFruit = q.top();
    cout << topFruit.name << " " << topFruit.price;
    return 0;
}

 6.7stack的常见用法详解

#include <iostream>
#include <stack>
using namespace std;

int main() {
    int n, x;
    cin >> n;
    stack<int> s;
    for (int i = 0; i < n; i++) {
        cin >> x;
        s.push(x);
    }
    cout << s.top();
    return 0;
}

#include <iostream>
#include <stack>
using namespace std;

int main() {
    int n, x,k;
    cin >> n>>k;
    stack<int> s;
    for (int i = 0; i < n; i++) {
        cin >> x;
        s.push(x);
    }
    for (int i = 0; i < k; i++) {
        s.pop();
    }
    if(s.empty())
    {
        cout<<"empty stack";
    }
    else
    {cout << s.top();}
    return 0;
}

#include <iostream>
#include <stack>
using namespace std;

int main() {
    int n, x,k;
    cin >> n>>k;
    stack<int> s;
    for (int i = 0; i < n; i++) {
        cin >> x;
        s.push(x);
    }
    for (int i = 0; i < k; i++) {
        s.pop();
    }
    cout<<s.size();
    return 0;
}

6.8pair的常见用法详解

#include <iostream>
#include <utility>
using namespace std;

int main() {
    string str;
    int k;
    cin >> str >> k;
    pair<string, int> p = make_pair(str, k);
    cout << p.first << " " << p.second;
    return 0;
}

#include <iostream>
#include <utility>
using namespace std;

int main() {
    string str;
    int k1,k2,k3,k4;
    cin>>k1>>k2>>k3>>k4;
    pair<int, int> p1 = make_pair(k1, k2);
    pair<int, int> p2 = make_pair(k3, k4);
    if(p1<p2)
    {
        cout<<"Yes";
    }
    else{
        cout<<"No";
    }
    return 0;
}

6.9algorithm头文件下的常用函数

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d", min(a, b));
    return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d", max(a, b));
    return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int a;
    scanf("%d", &a);
    printf("%d", abs(a));
    return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int a, b;
    scanf("%d%d", &a, &b);
    swap(a,b);
    printf("%d %d", a, b);
    return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int n,x;
    vector<int> v;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        v.push_back(x);
    }
    reverse(v.begin(), v.end());
    for (int i = 0; i < (int)v.size(); i++) {
        printf("%d", v[i]);
        if (i < (int)v.size() - 1) {
            printf(" ");
        }
    }
    return 0;
}

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    string str;
    cin >> str;
    reverse(str.begin(), str.end());
    cout << str;
    return 0;
}

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n, x;
    scanf("%d", &n);
    vector<int> v;
    for (int i = 1; i <= n; i++) {
        v.push_back(i);
    }
    do {
        for (int i = 0; i < n; i++) {
            printf("%d", v[i]);
            if (i < n - 1) {
                printf(" ");
            } else {
                printf("\n");
            }
        }
    } while (next_permutation(v.begin(), v.end()));
    return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int n, k, a[100];
    scanf("%d%d", &n, &k);
    fill(a, a + n, k);
    for (int i = 0; i < n; i++) {
        printf("%d", a[i]);
        if (i < n - 1) {
            printf(" ");
        }
    }
    return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int n = 3, m = 5, k, a[3][5];
    scanf("%d", &k);
    fill(&a[0][0], &a[0][0] + n * m, k);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            printf("%d", a[i][j]);
            if (j < m - 1) {
                printf(" ");
            } else {
                printf("\n");
            }
        }
    }
    return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;

const int MAXN = 10;
int a[MAXN];

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    sort(a, a + n);
    for (int i = 0; i < n; i++) {
        printf("%d", a[i]);
        if (i < n - 1) {
            printf(" ");
        }
    }
    return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;

const int MAXN = 10;
int a[MAXN];

bool cmp(int a, int b) {
    return a > b;
}

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    sort(a, a + n, cmp);
    for (int i = 0; i < n; i++) {
        printf("%d", a[i]);
        if (i < n - 1) {
            printf(" ");
        }
    }
    return 0;
}

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

const int MAXN = 10;
string str[MAXN];

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> str[i];
    }
    sort(str, str + n);
    for (int i = 0; i < n; i++) {
        cout << str[i] << endl;
    }
    return 0;
}

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

struct Node {
    int x, y;
    Node(int _x, int _y) {
        x = _x;
        y = _y;
    }
};

bool cmp(Node a, Node b) {
    if (a.x != b.x) {
        return a.x < b.x;
    } else {
        return a.y < b.y;
    }
}

int main() {
    int n, x, y;
    scanf("%d", &n);
    vector<Node> v;
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &x, &y);
        v.push_back(Node(x, y));
    }
    sort(v.begin(), v.end(), cmp);
    for (int i = 0; i < n; i++) {
        printf("%d %d\n", v[i].x, v[i].y);
    }
    return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;

const int MAXN = 10;
int a[MAXN];

int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    int pos = lower_bound(a, a + n, k) - a;
    printf("%d", pos + 1);
    return 0;
}

#include <cstdio>
#include <algorithm>
using namespace std;

const int MAXN = 10;
int a[MAXN];

int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    int pos = upper_bound(a, a + n, k) - a;
    printf("%d", pos + 1);
    return 0;
}

Polaris北极星少女
关注
  • 8
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++标准库——自学教程与参考手册(第2版)英文版
09-05
STL（Standard Template Library，标准模板库）是C++标准库的基石，它包括了容器、迭代器、算法和函数对象四大组件。 1. 容器：STL中的容器如vector、list、deque、set、map等，为数据存储提供了不同的结构。例如，...
C++标准库：自学教程与参考手册(第2版)(英文版)
12-11
除覆盖全新组件、特性外，《C++标准库（第2版）》一如前版，重点着眼于标准模板库（STL），涉及容器、迭代器、函数对象以及STL算法。此外，《C++标准库（第2版）》同样关注lambda表达式、基于区间的for循环、move...
【STL】C++标准模板库STL自学
Cambridge26的博客
03-23 645
PAT C++复习笔记（一） 【STL标准模板库】
C++标准模板库(STL)常见容器与算法介绍
2301_79055107的博客
05-03 678
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
C++标准模板库(STL)常见容器与算法介绍(1)
erghtt的博客
05-03 14
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
C++标准模板库STL（7.27更新）
BEST_XIAOAI的博客
07-15 157
最近在自学C++找工作中，在csdn上整理一下学习笔记便于复习，看了下C++岗位的面试要求（主要是QT开发），出现频率比较多的是：熟悉STL标准模板库，多线程编程，网络编程，熟悉QT界面开发，因此最近的笔记主要整理这几个模块首先是第一块，标准模板库，列举一下常用的模板类，以及增删改查函数，相关知识。
c++标准程序库 自学手册
10-07
首先，C++标准库的核心是STL（Standard Template Library，标准模板库）。STL包括了容器、迭代器、算法和函数对象四大模块： 1. 容器：如vector、list、deque、set、map等，它们提供了动态数据结构，用于存储和管理...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 887
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 185
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
2.6基本算法之动态规划6045:开餐馆
Andy_SCP001的博客
07-24 198
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
【算法】字典序最小的 01 字符串
2301_79728896的博客
07-24 265
每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。
算法-KMP字符串匹配
xx_xb的博客
07-23 275
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
2766. 重新放置石块 Medium
珞米的博客
07-24 513
第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，有石块的位置为 [2,2,3,3]。第 i = 1 步操作中，我们将位置 3 处的石块移到位置 2 处，有石块的位置为 [2,2,2,2]。第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，位置 2,6,7,8 有石块。第 i = 1 步操作中，我们将位置 7 处的石块移到位置 9 处，位置 2,6,8,9 有石块。第 i = 2 步操作中，我们将位置 2 处的石块移到位置 5 处，位置 5,6,8,9 有石块。
【LeetCode】141.环形链表、142. 环形链表 II（算法 + 图解）
最新发布
明志の博客
07-25 1623
环形链表
贪心加暴力枚举
wniuniu_的博客
07-24 223
所以我们可以直接暴力枚举，然后我们知道假操作一定是在最开始进行，至于加多少次我们可以直接枚举。
算法力扣刷题记录 五十八【701.二叉搜索树中的插入操作】
danaaaa的博客
07-24 1032
二叉搜索树向左或向右指明方向，不用遍历整个树。
C++标准库深度探索：第二版英文教程
此外，对STL（标准模板库）的设计原则和实现机制的讨论，有助于读者提升对现代C++编程的理解。 对于错误处理和异常安全编程，本书也有所涉及，强调了在编写可靠代码时的重要性。它教导读者如何使用智能指针管理内存...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Polaris北极星少女

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值