c++
cwb丶
这个作者很懒,什么都没留下…
展开
-
ACM bitset
https://blog.csdn.net/f_zyj/article/details/77824283https://blog.csdn.net/chaiwenjun000/article/details/71154235关于bitset的用法以上两篇文章比较详细需注意的是bitset不能作为map的key值因为bitset是无法比较比较大小的不过可以使用unorded_ma...原创 2019-11-01 19:22:25 · 168 阅读 · 0 评论 -
set.end()和lower_bound使用记录
在这里说一下自己对lower_bound与set使用记录很多博客说end()返回的地址是最后的一个元素其实并不是end()是最后一个元素的下一个地址若要取出最大元素就还是要写*(--st.end())第二就是我们使用lower_bound二分set时返回值是一个迭代器我们可以让迭代器与地址判等但是我们使用迭代器与普通数组的一个很大区别就是普通数组的地址可以进行加减...原创 2019-07-21 10:34:03 · 453 阅读 · 0 评论 -
map,unordered_map,hush_map的区别
比较map,unordered_map,hush_map先附上知乎大牛的map和unorder_map的区别即map插入查询都是logn而unordered_map则为插入O(1) 查询也为O(1)但是一种结构hash_map插入和查询都是O(1)这里附上用法#include<ext/hash_map>#include<iostrea...原创 2019-08-03 09:51:51 · 270 阅读 · 0 评论