c++学习
handsome_longlong
这个作者很懒,什么都没留下…
展开
-
关联容器
关联容器有四种set, multiset, map,multimap特点是内部元素有序排列,新元素插入的位置取决于它的值,查找速度更加的快速除了平时容器所共有的函数外,他还有下面这些好用的函数:find:查找等于某个值的元素(x小于y和y小于x同时不成立就认为相等)lower_bound:查找莫个下界upper_bound:查找某个上界equal_range:同时查找上界还有下界;...原创 2019-04-02 15:37:58 · 86 阅读 · 0 评论 -
容器适配器
stackstack 是后进先出的数据结构,只能插入,删除,访问栈顶的元素。可用 vector, list, deque来实现。缺省情况下,用deque实现。用 vector和deque实现,比用list实现性能好。stack 上可以进行以下操作:push 插入元素pop 弹出元素top 返回栈顶元素的引用queue和stack 基本类似,可以用 list和deque实现。缺省情...原创 2019-04-02 22:28:20 · 67 阅读 · 0 评论 -
五大内存分区
在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。自由存储区...原创 2019-05-05 16:05:04 · 259 阅读 · 0 评论 -
链表的 创建 打印 删除 排序 拆分
废话不多说系列1:最近浪浪才学完链表,相信好多人应该和我一样,面对链表的相关操作也是头疼的很。对于链表环环相扣的结构开始对新手来说确实是不太好理解,更不用说自己对链表进行其他的一系列操作了。但是如果你能够通过画图把链表的结构给弄懂了,那么其实你会发现操作链表就像是操作数组的元素样简单。进入正题:The First:链表的创建;废话不多说系列2:链表的创建是基础,删除,查找,排序,拆分都得先...原创 2019-05-31 22:16:08 · 124 阅读 · 0 评论 -
求解n以内的素数之埃拉特斯特尼筛和欧拉筛
首先我像声明一点:我的博客只有干货!!!!!埃筛埃筛就是在判断出来一个数是素数之后那么他的倍数全部都是合数缺点就是我们可能对同一个数有重复筛选的过程时间复杂度O(nloglogn)#include<bits/stdc++.h>using namespace std;const int N=1000000;//定义常量的时候不要忘记了加=bool book[N+1];...原创 2019-07-14 16:51:00 · 271 阅读 · 0 评论