STL专题（入门）

最新推荐文章于 2024-08-14 23:48:25 发布
最新推荐文章于 2024-08-14 23:48:25 发布
阅读量415 收藏
点赞数 1
分类专栏： 代码菜鸡之陈锋练习题 文章标签： 算法 开发语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xxayt/article/details/121972827
版权
本文介绍了多个算法和数据结构的实现与应用，包括字符串反转、全排列、队列模拟、栈操作、字典操作、集合操作、优先队列等。通过实例展示了如何运用这些基础知识解决实际问题，如字符串处理、数组排序、集合查找等。文章旨在提升读者的算法思维和编程能力。
摘要由CSDN通过智能技术生成

文章目录

01. HDU1062 Text Reverse

  • 思路：对于每一行读入后，在遇到空格或换行前都压入栈，有空格就全部倒序压出，再输出一个空格；有换行就倒序输出再输出一个换行即可。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e4 + 5;
const db eps = 1e-10;
using namespace std;
int cas;
string s;
char c[N];
stack<char> st;
int main(){
    cin >> cas;
    getchar();
    while(cas--){
        gets(c);
        for(int i = 0; i <= strlen(c); i++){
            if(c[i] == ' ' || i == strlen(c)){  //记住当i == strlen()时也是输出点！！！
                while(st.size()){
                    cout << st.top();
                    st.pop();
                }
                if(c[i] == ' ') cout << " ";  //PE警告：结尾不能加空格，只有c[i]为空格时才加
            }
            else st.push(c[i]);
        }
        cout << endl;
    }
}

02. NOIP2004 火星人

  • 思路：运用计算全排列的next_permutation函数，向后数m次即可。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e4 + 5;
const db eps = 1e-10;
using namespace std;
int n, m, a[N];
int main(){
    cin >> n >> m;
    rep(i, 1, n) cin >> a[i];
    //next_permutation全排列下一个, prev_permutation全排列上一个
    while(m--) next_permutation(a + 1, a + 1 + n);
    rep(i, 1, n) cout << a[i] << " ";
}

03. POJ2259 Team Queue

  • 思路：要模拟一个team queue，可以对于每组team设计一个属于其自己的队列，储存本组被选的数；再用一个队列q[0]储存各组之间的顺序。这样插入一个数时，如果其组有数，直接压入到其组队列的末尾，否在在队列q[0]中先压入组号，新建其组队列压入即可。查询弹出时只需要在q[0]中组号排第一的组中找队头即可。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e3 + 5;
const db eps = 1e-10;
using namespace std;
int t, team[1000005], cnt = 0, teamnum, x, n;
char s[10];
int main(){
    while(cin >> t, t){
        teamnum = 0;
        rep(i, 1, t){
            teamnum++;
            cin >> n;
            while(n--){
                scanf("%d", &x);
                team[x] = teamnum;  //记录 x 对应的队伍编号
            }
        }
        printf("Scenario #%d\n", ++cnt);
        queue<int> q[N];
        while(1){
            scanf("%s", s);  //string 字符串只能用 cin 读入(本题用时296ms)。char数组 用scanf读入不能加 & 符号(本题用时78ms)！！！
            if(s[0] == 'S') break;
            else if(s[0] == 'E'){  //排队的时候并不用将所有数排到一起，只需要记录每个 team 自己[入选的数]和 team 之间的[顺序]即可
                scanf("%d", &x);
                int tmp = team[x];
                if(!q[tmp].size()) q[0].push(tmp);  //q[0] 是存队伍编号的队列
                q[tmp].push(x);  //q[tmp] 是存编号为 tmp 的数字的队列
            }
            else{
                int tmp = q[0].front();
                printf("%d\n", q[tmp].front());
                q[tmp].pop();
                if(!q[tmp].size()) q[0].pop();
            }
        }
        cout << endl;
    }
}

04. UVA101 The Blocks Problem

  • 思路：对于四种操作，发现只需要三种情况排列组合选择即可。于是写三种函数分别表示将所有上方物品放回原位、将x放到y栈顶、将x及上方物品按顺序放到y栈顶。对于每一个位置都设计一个不定长数组，对于每一个物品都用address记录其当前位置。对于三种操作分别调整即可。要注意最后输出时每行末尾不能有空格。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e6 + 5;
const db eps = 1e-10;
using namespace std;
int n, a, b, address[30];
string command, s;
vector<int> vec[30];
void Back(int x){  //将 x 上方物品放回原位
    int stx = address[x], len;
    vector<int> &v = vec[stx];
    len = v.size() - 1;
    while(v[len] != x){
        int tmp = v[len];
        v.pop_back(), vec[tmp].push_back(tmp);
        address[tmp] = tmp;
        len--;
    }
}
void onlygo(int x, int y){  //只将 x 放到 y 的栈顶上方
    vec[address[x]].pop_back(), vec[address[y]].push_back(x);
    address[x] = address[y];
}
void allgo(int x, int y){  //将 x 及上方物品放到 y 的栈顶上方
    int stx = address[x], sty = address[y], lenx;
    vector<int> &v = vec[stx];
    stack<int> stmp;
    lenx = v.size() - 1;
    while(v[lenx] != x){
        stmp.push(v[lenx]), v.pop_back();
        lenx--;
    }
    stmp.push(v[lenx]), v.pop_back();
    while(stmp.size()){
        int tmp = stmp.top();
        stmp.pop();
        vec[sty].push_back(tmp);
        address[tmp] = sty;
    }
}
int main(){
    cin >> n;
    rep(i, 0, n - 1){
        vec[i].push_back(i);
        address[i] = i;
    }
    while(1){
        cin >> command;
        if(command == "quit") break;
        cin >> a >> s >> b;
        if(address[a] == address[b]) continue;  //非法命令
        if(command == "move"){
            if(s == "onto"){  //a, b 上方均回原位，a到b上
                Back(a), Back(b);
                onlygo(a, b);
            }
            else{  //a 上方回原位，a 到 b 的栈顶上
                Back(a);
                onlygo(a, b);
            }
        }
        else{
            if(s == "onto"){  //b 上方回原位，a 及上方到 b 上
                Back(b);
                allgo(a, b);
            }
            else{  //a 及上方到 b 的栈顶上
                allgo(a, b);
            }
        }
    }
    rep(i, 0, n - 1){
        printf("%d:", i);
        int sz = vec[i].size();
        if(sz) rep(j, 0, sz - 1) printf(" %d", vec[i][j]);
        printf("\n");
    }
}

05. UVA156 Ananagrams

  • 思路：要查找所有不是反片语的词，那我们就要统计一下那些重复出现了。为了调整格式，使其统一，我们全部转为小写后将每个词内部按字符排序，再压入map自动排序所有词，若有重复就记录一下。最后统计所有只有一次的词找到其原词。将这些选出词排序后输出即可。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e2 + 5;
const db eps = 1e-10;
using namespace std;
int cnt = 0;
string s[N], t[N], ans[N];
// mp->first表示化为小写且内部排序后的字符串
// mp->second.first表示此字符串出现的次数
// mp->second.second表示此字符串对应 s 时的位置
map<string, pair<int, int> > mp;
void Lower_Sort(string &x){
    int ls = x.size();
    rep(i, 0, ls - 1) 
        if('A' <= x[i] && x[i] <= 'Z') x[i] += 32;
    sort(x.begin(), x.end());
}
int main(){
    while(cin >> s[++cnt], s[cnt] != "#") t[cnt] = s[cnt];
    cnt--;
    rep(i, 1, cnt){
        Lower_Sort(t[i]);
        if(mp.count(t[i])) mp[t[i]].first++;
        else mp.insert(make_pair(t[i], make_pair(1, i)));
    }
    map<string, pair<int, int> >::iterator iter;
    int num = 0;
    for(iter = mp.begin(); iter != mp.end(); iter++){
        pair<int, int> tmp = iter->second;
        if(tmp.first == 1) ans[++num] = s[tmp.second];  //记录选择的字符串
    }
    sort(ans + 1, ans + 1 + num);  //按照原字符串字典序排序
    rep(i, 1, num) cout << ans[i] << endl;
}

06. UVA12096 The SetStack Computer

  • 思路：对于任意一个不同集合，我们都尝试用一个数值id记录他，用map储存便于判断是否存在，用vector储存集合编号便于查询。题目中的UNION和INTERSECT操作都可以用set自带并集、交集函数实现。在最终总栈中，根据每次操作，不断改变栈内元素即可。则询问的栈顶元素大小，就可以根据vector中的编号查到此集合，再求大小即可。

    //练习set, stack, map
#include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define all(x) x.begin(), x.end() 
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e6 + 5;
const db eps = 1e-10;
using namespace std;
int cas, n;
char s[10];
map<set<int>, int> mp;  //记录是否有过此集合的map
vector<set<int> > vec;  //储存每个集合的编号
stack<int> st;  //存集合的栈
int ID(set<int> x){
    if(!mp.count(x)){
        vec.push_back(x);
        mp[x] = vec.size() - 1;
    }
    return mp[x];
}
int main(){
    cin >> cas;
    while(cas--){
        cin >> n;
        while(n--){
            scanf("%s", s);
            if(s[0] == 'P') st.push(ID(set<int> ()));
            else if(s[0] == 'D') st.push(st.top());
            else{
                set<int> x1 = vec[st.top()]; st.pop();
                set<int> x2 = vec[st.top()], tmp; st.pop();
                if(s[0] == 'U') set_union(all(x1), all(x2), inserter(tmp, tmp.begin()));
                else if(s[0] == 'I') set_intersection(all(x1), all(x2), inserter(tmp, tmp.begin()));
                else{
                    tmp = x2;
                    tmp.insert(ID(x1));
                }
                st.push(ID(tmp));
            }
            cout << vec[st.top()].size() << endl;  //栈顶编号对应集合的大小
        }
        cout << "***" << endl;
    }
}

07. UVA1618 Weak Key

  • 思路：这道题有点难，要充分利用不定长数组中的各种复杂度为O(logn)的查询。用两个数组h[i],l[i]分别记录每个数i后面大于、小于a[i]的位置j。比如对于第一个要求p<q<r<s，Nq>Ns>Np>Nr，遍历每个p，在h[p]中遍历每个q，在l[p]中找第一个大于q的数r，若r存在再在h[p]中找第一个大于r的s，若s存在再判断其是否能l[q]中，若存在便说明已找到。第二个要求同理，只是顺序相反。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = (a); i <= (b); i++)
#define per(i, a, b) for(int i = (a); i >= (b); i--)
#define ll long long
#define db double
#define all(x) x.begin(), x.end() 
#define VI vector<int>
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 5e3 + 5;
const db eps = 1e-10;
using namespace std;
int cas, n, a[N];
VI h[N], l[N];  //h[i]存(j > i && a[j] > a[i]),l[i]存(j > i && a[j] < a[i])
bool find1(int p){  //找p < q < r < s && a[q] > a[s] > a[p] > a[r]
    if(h[p].empty()) return 0;
    rep(qnum, 0, h[p].size() - 1){  //从小到大先找 q, 再找 r, 最后找 s
        int q = h[p][qnum];
        VI::iterator rpos = upper_bound(all(l[p]), q);  //找 a[r] < a[p] 的第一个 r > q 的 r.用迭代器在 l[p] 中找
        if(rpos == l[p].end()) continue;  //没有
        int r = *rpos;
        VI::iterator spos = upper_bound(all(h[p]), r);
        while(spos != h[p].end()){
            int s = *spos;
            spos++;
            if(binary_search(all(l[q]), s)) return 1;
        }
    }
    return 0;
}
bool find2(int p){  //找p < q < r < s && a[q] < a[s] < a[p] < a[r]
    if(l[p].empty()) return 0;
    rep(qnum, 0, l[p].size() - 1){
        int q = l[p][qnum];
        VI::iterator rpos = upper_bound(all(h[p]), q);  //找 a[r] > a[p] 的第一个 r > q 的 r
        if(rpos == h[p].end()) continue;  //没有
        int r = *rpos;
        VI::iterator spos = upper_bound(all(l[p]), r);
        while(spos != l[p].end()){
            int s = *spos;
            spos++;
            if(binary_search(all(h[q]), s)) return 1;
        }
    }
    return 0;
}
bool solve(){
    rep(i, 1, n) if((find1(i) || find2(i))) return 1;
    return 0;
}
int main(){
    cin >> cas;
    while(cas--){
        cin >> n;
        rep(i, 1, n){
            scanf("%d", &a[i]);
            h[i].clear(), l[i].clear();
        }
        rep(i, 1, n) rep(j, i + 1, n){  //预处理
            if(a[j] > a[i]) h[i].push_back(j);
            else if(a[j] < a[i]) l[i].push_back(j);
        }
        puts(solve() ? "YES" : "NO");
    }
}

08. UVA10474 Where is the Marble

  • 思路：对于每个数字，在排序后的不定长数组中找第一个大于等于要查询的数，若找到一致便输出，否则没有。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e6 + 5;
const db eps = 1e-10;
using namespace std;
int n, q, a[N], cnt = 0;
vector<int> vec;
int main(){
    while(cin >> n >> q, n || q){
        vec.clear();
        rep(i, 1, n){
            int t; scanf("%d", &t);
            vec.push_back(t);
        }
        sort(vec.begin(), vec.end());
        printf("CASE# %d:\n", ++cnt);
        rep(i, 1, q){
            int t; scanf("%d", &t);
            int v = lower_bound(vec.begin(), vec.end(), t) - vec.begin();
            if(vec[v] != t) printf("%d not found\n", t);
            else printf("%d found at %d\n", t, v + 1);
        }
    }
}

09. NOIP2004 合并果子

  • 思路：用优先队列每个找前两个最小的堆合并即可。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e4 + 5;
const db eps = 1e-10;
using namespace std;
int n, a[N];
ll ans;
priority_queue <int, vector<int>, greater<int> > q;
int main(){
    cin >> n;
    rep(i, 1, n){
        cin >> a[i];
        q.push(a[i]);
    }
    rep(i, 1, n - 1){
        int first = q.top(); q.pop();
        int second = q.top(); q.pop();
        ans += first + second;
        q.push(first + second);
    }
    cout << ans << endl;
}

10. POJ1589 Unix Is

  • 思路：这道题重点是算出格子行列数和精确宽度，确定每列剩余宽度后填补空位即可。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e2 + 5;
const db eps = 1e-10;
using namespace std;
int n, maxn, row, col;
string s[N];
int main(){
    while(cin >> n){
        maxn = 0;
        rep(i, 1, n){
            cin >> s[i];
            maxn = max(maxn, (int)s[i].length());
        }
        col = (60 - maxn) / (maxn + 2) + 1;  //计算col
        row = n / col + (n % col == 0 ? 0 : 1);  //计算row
        sort(s + 1, s + 1 + n);
        rep(i, 1, 60) cout << '-';
        cout << endl;
        rep(i, 1, row){
            rep(j, 0, col - 1){
                int num = i + j * row, rest = maxn + (j == col - 1 ? 0 : 2) - (int)s[num].length();  //注意rest计算很容易PE
                if(num <= n){
                    cout << s[num];
                    rep(i, 1, rest) cout << " ";
                }
            }
            cout << endl;
        }
    }
}

12. UVA10815 Andy’s First Dictionary

  • 思路：对于读入的字符串，要把所有标点改成空格，再用流stringstream 重新读入一遍，将刷新空格后的字符串存入集合避免重复。最后按顺序输出即可。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e4 + 5;
const db eps = 1e-10;
using namespace std;
string s;
set<string> st;  //set自带排序
int main(){
    while(cin >> s){
        rep(i, 0, s.size() - 1){
            if(!isalpha(s[i])) s[i] = ' ';
            else s[i] = tolower(s[i]);
        }
        stringstream tmp(s);  //流的输入输出: 将字符串作为完整读入流中，再输出
        while(tmp >> s) st.insert(s);
    }
    for(auto i: st) cout << i << endl;
}

13. POJ1338 Ugly Numbers

  • 思路：用一个集合判断每次压入数字是否重复，用一个优先队列提取每次最小的数查询下一个是 * 2、* 3还是*5即可。最后枚举到第1500个即可。

    //优先队列
#include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 2e3;
const db eps = 1e-10;
using namespace std;
ll tmp, a[N];
set<int> flg;
priority_queue<ll, vector<ll>, greater<ll> > q;
int main(){
    q.push(1), flg.insert(1);
    rep(i, 1, 1500){
        tmp = a[i] = q.top();  //此时tmp一定是第i小的
        q.pop();
        if(!flg.count(tmp * 2))  //判断这个数之前是否存过
            flg.insert(tmp * 2), q.push(tmp * 2);
        if(!flg.count(tmp * 3))
            flg.insert(tmp * 3), q.push(tmp * 3);
        if(!flg.count(tmp * 5))
            flg.insert(tmp * 5), q.push(tmp * 5);
    }
    printf("The 1500'th ugly number is %d.", a[1500]);  //859963392
}

14. UVA1595 Symmetry

  • 思路：由于只需要找竖线，那可以在读入后算出所有x轴的平均值。遍历每一个点，查看是否有关于此竖线对称的点存在，若没有直接break即可，小数需注意精度问题。

    #include<bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define per(i, a, b) for(int i = a; i >= b; i--)
#define ll long long
#define db double
#define PII pair<int, int>
#define pi acos(-1.0)
const int INF = 0x7fffffff;
const int N = 1e3 + 5;
const db eps = 1e-10;
using namespace std;
int cas, n, x, y;
bool flg;
db avg;
PII a[N];
set<PII> st;
bool cmp(PII a, PII b){
    if(a.first == b.first) return a.second < b.second;
    return a.first < b.first;
}
int main(){
    cin >> cas;
    while(cas--){
        cin >> n;
        st.clear();
        avg = 0;
        rep(i, 1, n){
            int x1, y1; 
            scanf("%d%d", &x1, &y1);
            avg += (db)x1;
            a[i] = make_pair(x1, y1), st.insert(a[i]);
        }
        avg /= (db)n, flg = 1;  //若有对称轴，一定是平均值
        rep(i, 1, n){
            x = a[i].first, y = a[i].second;
            if(fabs(x - avg) <= eps) continue;
            if(!st.count(make_pair(2 * avg - x, y))){  //在集合中找是否有对应点
                flg = 0;
                break;
            }
        }
        puts(flg ? "YES" : "NO");
    }
}
xxatz
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯备战（1）STL专题
qq_40364351的博客
10-27 318
蓝桥杯备战（1）STL专题 sort函数 头文件 #include <algorithm> 使用方法 ： sort(first,last,cmp); first是元素的起始位置，last是元素的结束地址，cmp是排序方式。如果写cmp，那么默认为从小到大排序 代码的实现 （1）自定义cmp函数 代码如下 bool cmp(int a, int b) { return b<...
SIMATICSPLC入门教程专题培训课件.ppt
11-18
S7-200 PLC支持SIMATIC指令集和IEC 1131-3指令集，提供语句表编辑器（STL）、梯形图编辑器（LAD）和功能块编辑器（FBD）三种编辑器。STL适合有经验的程序员，LAD类似电气接线图，易于理解和编程，而FBD则通过逻辑盒...
stl 入门题目
lvzi的博客
03-21 495
一。Let the Balloon Rise 「map」 Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the ...
STL基础（附习题）
intmain_S的博客
04-24 1032
C++中遍历map是按照关键字从小到大遍历（按照字典序）的 ，这一点和set相似 用insert（）函数向set（集合）/map 插入一个元素，如果这个元素已经存在，再次插入不会产生任何效果，集合里是不会出现重复元素的。 STL 一 .set 1.蒜头君破案https://blog.csdn.net/intmain_S/article/details/89496749...
stl简单题
qq_17175221的博客
04-26 259
hdoj 1029 kuangbindp专题 一时间没想好怎么用dp 先用map水一哈 想好再修改之前做这个题的时候一直wa 很气发现map数组没有清空 mdzz#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt;#include&lt;cmath&...
STL入门练习
weixin_30287169的博客
07-12 177
题目练习地址https://vjudge.net/contest/310054#overview 看病要排队 http://acm.hdu.edu.cn/showproblem.php?pid=1873 Problem Description 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院...
【刷题】紫书第五章：C++与STL入门
秋叶红于二月花
10-09 359
从基础补起，加油！ 总结 模拟题，一定要选择合适的数据结构。 当调用元素本身太麻烦（耗时久，不好表示，多维数字）时，离散化！ 通过数据排列的实质来选择数据结构（？） set的foreach可以在遍历中添加元素 如果set中有2，5，9，进行foreach遍历。在遍历到5时： 插入3，不会访问3；插入7，会访问7. 删除2，不影响；删除9，不会访问9； 删除5，会产生难以预料的情况。 对于整数除法...
黄邦勇帅的C++专题
04-11
总的来说，“黄邦勇帅的C++专题”是一份全面的学习资源，涵盖了C++从入门到进阶的各个层面。通过深入学习这个专题，开发者不仅可以掌握C++的基本语法，还能理解其设计理念，从而在实际项目中灵活运用。
朱老师C++课程第3部分3.3.STL的泛型算法使用详解
07-01
本课程可以看做是嵌入式linux核心课程中《C语言专题》课程的延续，在学好了C语言前提下继续深度学习C++语言。整个课程共分为5部分。涵盖了C++基础语法和使用，面向对象，STL与泛型，Boost库和设计模式，C++编程优化...
刷leetcode不用stl-Algorithms-in-4-Steps:四步算法
06-30
刷leetcode不用stl Algorithms-in-4-Steps Let Everyone Study Algorithm Easier 因为准备实习，整理了一下算法的课件、书籍、论文、习题、OJ网站，总结了学习路线。 不管是准备面试，进BAT； 还是自学算法竞赛； ...
朱老师C++课程第3部分3.1-C++模板编程入门
06-30
本课程可以看做是嵌入式linux核心课程中《C语言专题》课程的延续，在学好了C语言前提下继续深度学习C++语言。整个课程共分为5部分。涵盖了C++基础语法和使用，面向对象，STL与泛型，Boost库和设计模式，C++编程优化...
Symmetry UVA - 1595 （被玩坏的STL入门题）
Jungle~St...
02-21 257
感觉这题挺好，难度也不算大，第三次做了，接触C++20天了，看到20天前的代码，有种说不出的岁月感，继续努力，要和武汉一起加油！！！ 题目： 已知二维坐标系下n个点的坐标，是否存在一条无斜率的直线使所有点关于该直线左右对称，存在“YES” 不存在“NO” 《 原题目链接 》 理解： 1.仅一个点一定是YES 2.所有点横坐标均相同则一定是YES 3.对称轴的表达式 X = 0.5*k (k∈Z...
备战秋招60天算法挑战，Day17
溜达虎的博客
08-13 365
给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。注意： 若 和 中每个字符出现的次数都相同，则称 和 互为字母异位词。举个例子： 视频题解 有效的字母异位词 思路来源 思路来源 思路解析 方法一 排序 分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码 复杂度分析 时间复杂度： 快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度： 快排的空间复杂度是O(logn)。假设， 。 java代码 python代码 复杂度分析 时
haproxy算法与具体实现
K1487994142的博客
08-11 994
负载均衡：Load Balance，简称LB，是一种服务或基于硬件设备等实现的高可用反向代理技术，负载均 衡将特定的业务(web服务、网络流量等)分担给指定的一个或多个后端特定的服务器或设备，从而提高了 公司业务的并发处理能力、保证了业务的高可用性、方便了业务后期的水平动态扩展。
【LeetCode】字母异位词分组
LittleFishC的博客
08-14 241
使用unordered_map（哈希表）将排序后的字符串映射到一个字符串列表中。哈希表的键是排序后的字符串，值是所有与该键对应的原始字符串组成的列表。输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]给你一个字符串数组，请你将字母异位词组合在一起。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输出: [[“a”]]输出: [[“”]]
每日OJ_牛客HJ75 公共子串计算
参考书籍：《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》
08-12 533
每日OJ_牛客HJ75 公共子串计算（求最大公共子串，使用递推实现 假设 x(i)：字符串第i个字符 y(j)：字符串第j个字符 dp[i][j]：以x(i)，y(j)结尾的最大子串长度。比如：x: "abcde" y:"bcdae" dp[2][1]：以x(2)，y(1)结尾的最大子串长度即：x遍历到"abc"，y遍历 到"bc"，都以字符'c'结尾时最大公共子串为"bc"）
【算法模板】计算几何：旋转卡壳求凸包直径
2303_80346267的博客
08-14 371
旋转卡壳算法是一种几何算法，主要用于在二维平面上求解与凸包相关的最优问题。该算法利用凸包顶点的顺序性和对称性，通过模拟两个卡壳（calipers）沿着凸包边界的旋转来寻找最优解。常见的应用包括计算凸包的直径（即最远点对之间的距离）、最小包围矩形（最小面积矩形），以及最小宽度（宽度最小的方向）。
贪心算法3
最新发布
2301_79555067的博客
08-14 200
贪心算法leetcode题解包括：134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列
STL快速入门：三十分钟精通
"三十分钟掌握STL，STL快速入门，C++新手使用指南，STL 入门 primer" 在C++编程中，Standard Template Library（STL）是一个不可或缺的部分，它提供了一系列高效的容器、迭代器、算法和函数对象，极大地提高了开发...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值