算法
文章平均质量分 92
学习算法
随便想的
这个作者很懒,什么都没留下…
展开
-
STL(三)
map中所有元素都是pair。pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)。所有元素都会根据元素的键值自动排序。map/multimap属于关联式容器,底层结构是用二叉树实现。优点:可以根据额key值快速找到value值。map和multimap区别:map不允许容器中有重复的key值,multimap允许有重复的key值。原创 2024-02-07 21:03:03 · 784 阅读 · 1 评论 -
STL(二)
deque与vector区别:vector对头部的插入删除效率低,数据量越大,效率越低;vector访问元素时的速度会比deque快,这和两者内部实现有关。deque内部有个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据。中控器维护的时每个缓冲区的地址,使得使用deque时像一片连续的内存空间。栈不允许有遍历行为,只有栈顶元素才能被外界访问到,要访问第二个元素,要将栈顶元素出栈,这就不符合遍历了。有5名选手:选手ABCDE,10个评委分别对每一名选手打分,去除最高分和最低分,取平均分。原创 2024-02-07 14:50:33 · 358 阅读 · 1 评论 -
STL(一)
容器嵌套容器可以看作是一个二维数组。原创 2024-02-07 00:23:45 · 748 阅读 · 1 评论 -
链栈+队列
队列是先进先出的线性序列,也是一种线性表,操作受限的线性表,只能在两端操作:从一端进,从另一端出。进的一端被称为队尾(rear),出的一端被称为队头(front)。队列可以顺序存储,也可以链式存储。顺序存储静态定义}sqQueue顺序存储动态定义//使用基地址}sqQueue。原创 2024-01-30 15:55:13 · 824 阅读 · 1 评论 -
顺序表+单链表
int length;}sqList;int *elem;//定义基地址int length;}sqList;int data;原创 2024-01-27 20:56:05 · 152 阅读 · 0 评论 -
01背包问题
背包问题是动态规划的经典问题之一。根据物品限制条件的不同,背包问题可分为01背包、完全背包、多重背包、分组背包和混合背包(前4种背包的混合)等。原创 2024-01-01 19:23:13 · 1371 阅读 · 0 评论 -
线性动态规划
具有线性阶段划分的动态规划算法称为线性动态规划(简称线性DP)。若状态包含多个维度,则每个维度都是线性划分的阶段,也属于线性DP。原创 2023-12-25 04:06:10 · 376 阅读 · 0 评论