![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lc520xyp
这个作者很懒,什么都没留下…
展开
-
C++ 自定义大小顶堆的比较函数
当我们有自己的结构体时struct Edge{ int v1,v2,cost; Edge(int tv1,int tv2,int c):v1(tv1),v2(tv2),cost(c){} bool operator <(const Edge& e)const{ return this-> cost > e.cost; }};priority_queue<Node> A; //默认 大根堆priority_qu原创 2020-11-30 20:14:13 · 2410 阅读 · 2 评论 -
总结下自己博客中使用到的数据结构与算法思想(持续更新)
使用到的数据结构和算法思想,持续更新单调栈大小顶堆树状数组归并排序二分法单调栈单调栈的应用:力扣1673. 找出最具竞争力的子序列_lcxyplucky的博客-CSDN博客基本功能:找出一个递增或者递减序列大小顶堆力扣-每日一题20201130-767. 重构字符串_lcxyplucky的博客-CSDN博客用于从一些结构中找出目标最大或者最小的值。树状数组C++树状数组介绍_lcxyplucky的博客-CSDN博客以O(logn)的速度解决大部分基于区间上的更新和求和问题归并排序力扣-原创 2020-11-30 20:00:40 · 190 阅读 · 0 评论 -
C++树状数组介绍
是什么使用数组来模拟树形结构可以解决什么问题大部分基于区间上的更新和求和问题优点和缺点修改和查询的复杂度为O(logN),比线段树系数少得多,比传统数组要快,而且容易编写。我们使用A数组表示原来的数组,C数组表示我们的树状数组可以表示为C[i] = A[i-2k+1] + A[i-2k+2]+…+A[i];k为i的二进制中从最低位到高位连续零的长度C[1] = A[1] 1 = 1 k=0C[2] = A[1] + A[2] 2 = 10 k=1C[3] = A[3]原创 2020-11-30 11:06:59 · 179 阅读 · 1 评论