- 博客(20)
- 收藏
- 关注
RSS订阅原创 最长递增子序列（Longest Increase Subsequence，LIS）
上一节我们提到过最长递增子序列，这篇我们就来学习一下最长递增子序列。
2023-06-10 23:00:18
135
原创 DP概念和编程方法
但是值得我们思考的是：在一些时候我们对一个同样的子问题会进行多次重复计算，耗费了大量的时间（参考斐波那契数列）。用DP处理重叠子问题时，每个子问题只计算一次，从而避免了重复计算，这就是DP效率高的原因。首先，子问题是原大问题的小版本，计算步骤一致；其次，计算大问题时，需要多次重复计算小问题。处理DP中的大问题和小问题。具体做法：首先分析得到最优子结构，然后递归或带记忆化搜索的递归进行编程，从而实现高效的计算。DP是求解多阶段决策问题最优化的一种算法思想，它用于解决具有重叠子问题、具有子结构特征的问题。
2023-06-09 21:27:45
353
原创 C++中queue容器的使用
概念：queue是一种的数据结构，它有两个出口。队列中允许从一端新增元素，从另一端移除元素。队列中只有队头和队尾才可以被外界使用，因此队列。队列中进数据称为--入队（push）
2023-04-28 19:32:55
49
原创 C++中List容器的使用
优点：可以对任意位置进行快速插入和删除元素缺点：容器的遍历速度没有数组快。占用空间比数组大。由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。总结：STL中list和vector是两个最常被使用的容器，各有各的缺点。
2023-04-28 19:32:10
668
原创 set/multiset 容器
简介：所有元素都会在插入时自动被排序*本质：set/multiset属于关联式容器，底层结构是用二叉树实现的。*set/multiset区别：set不允许容器中有重复的元素multiset允许容器中有重复的元素。
2023-04-22 18:47:14
85
原创 map和multimap容器
简介：*map中所有的元素都是pair*pair中第一个元素为key（键值），起到索引的作用，第二个元素为value（实值）*所有元素都会根据元素的键值自动排序*本质：map和multimap属于关联式容器，迪岑结构是用二叉树实现的*优点：可以根据key值快速找到value值*map和multimap区别：map不允许容器中有重复的key元素multimap允许容器中有重复的key值元素。
2023-04-22 18:45:42
118
原创 C++ list容器和deque容器的基本操作
功能：双端数组，可以对头端进行插入和删除操作deque与vector区别：*vector对于头部的插入删除效率低，数据量越大，效率越低。*deque相对而言，对头部的插入删除速度比vector快*vector访问元素时的速度会比deque快，这和两者内部实现有关。函数原型：//默认构造形式//构造函数将(beg,end)区间中的元素拷贝给本身//构造函数将n个elem拷贝给本身//拷贝构造函数it!= d.end();。
2023-04-16 12:28:05
256
1
原创 广度优先搜索（bfs）
我们从第一个起始点（为方便表达，叫其为扩展点，暂时以que[head]）开始，将这个扩展点能够到达的点纳入队列(que[tail])，当这个点能都到达的所有点都纳入队列之后，我们利用head++，将上次扩展点到达的点定为新的扩展点，继续重复之前操作，知道没有扩展点为止（head=tail）.（详细点在代码中介绍）。int x;//横坐标int y;//纵坐标int s;//步数//因为地图大小不超过50*50，因此队列扩展不糊超过2500个。
2023-04-02 16:49:25
348
1
原创 单源最短路径（邻接表优化）
类似于广度优先搜索（bfs--还没了解bfs的码友们，可以去看我关于bfs的介绍），先将第一个点入列，（并用book[ ]记录点是否已经入列，dis[i]记录1到i点的距离）利用邻接表将各边遍历，如果到点v的距离>到点u的距离+点u、点v之间的距离,我们就进行松弛，如果当前的点v不在队列中，那么我们就将其入队，并标记，知道将队列中所有松弛后结束（head<tail）.现有n个点，m条边（u-起始点，v-终止点，w-权），求第一个点到各个点的距离。
2023-04-02 16:32:53
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人