![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自己的知识点
文章平均质量分 53
Looy_cai
愿你能够
成为优秀的人
展开
-
STL一点点知识(慢慢补没那么快写完,留着先)
STL函数模板函数模板与模板函数函数模板和普通函数的区别函数模板和普通函数一起调用规则类模板 函数模板 模板是泛型编程的基础。所谓泛型编程就是编写与类型无关的逻辑代码,是一种复用的方式。模板分为模板函数和模板类。 例如:如果是交换两个数据,我们会定义对应类型的函数,比如要交换int类型数据,我们会定义int类型swapp函数,如果是交换double类型数据,会再定义double类型交换函数。 函数模板格式 template<typename 形参名1,typename 形参名2,typename形参原创 2021-10-24 16:40:40 · 82 阅读 · 0 评论 -
二分内置函数
在从小到大的数组中: lower_bound( begin,end,num):从begin~end-1二分查找第一个大于或等于num的数字。 upper_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字。 在从大到小的数组中: lower_bound( begin,end,num,greater() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字。 upper_bound( begin,end,num,great原创 2021-07-24 19:52:09 · 134 阅读 · 0 评论 -
树状数组(入门,慢慢补)
树状数组的一些简单操作要搞清楚~ 首先是: int lowbit(int x){ return x & -x; } 它是基础噢,具体描述参考别的大佬的文章 单点更新: void update(int x,int val){//单点更新 while(x<=n){ b[x]+=val; x+=lowbit(x); } }//从小到大 求区间[1,x]的和: int sum(int x){//求前缀和 区间[1,x] int sum=0; while(x>0){原创 2021-04-29 00:30:30 · 129 阅读 · 0 评论 -
string知识点总结
string基本功能字符串的输入输出字符串的连接 append字符串的插入 insert字符串的比较 compare字符串的查找 find字符串的替换 replace字符串的删除 erase提取子串 substr 字符串的输入输出 字符串的连接 append 字符串的插入 insert 字符串的比较 compare 字符串的查找 find 字符串的替换 replace 字符串的删除 erase 提取子串 substr 输入输出: #include <bits/stdc++.h> usin原创 2021-01-21 11:16:40 · 254 阅读 · 0 评论 -
vector一些简单用法
#include <bits/stdc++.h> using namespace std; int main(){ vector<int>v;//没有初始化 // 名字 类型 变量名 // vector<int>v(10); // 名字 类型 变量名(初始化10个默认为0的元素) // vector<int>v(10,1);(初始化10个值为1的元素) // 如果不初始化,通过 v.push_back();这个形式插入值 // 如果初始化 值的原创 2021-01-20 17:11:45 · 105 阅读 · 0 评论 -
单链表一些知识
我觉得链表像是更灵活的数组 它和它的名字一样,像一根链子一样连起来,具有连续性。 首先他的灵魂在: typedef struct node{ int data;//链表里存入的数据 struct node *next;//有它才能连成一根链子,形成链表 }node; 我们直接看题叭 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct node{ int data; str原创 2021-01-15 21:57:09 · 86 阅读 · 0 评论