logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++基础笔记(二)队列deque,queue和堆priority_queue

由于deque不完全连续的实现思想,在插入/删除时,如果涉及到新块扩容(增加一个新的block)有可能导致迭代器失效,建议稳妥的做法时涉及到频繁的删除就用list链表,别用的队列实现,或者分两边操作,第一遍只遍历检查,确定要删除的数据,第二遍开始从后往前删除(一般情况不建议删除,加个标记表示这个数据失效就行,比如用一个set或者数组记录哪些元素失效)。关于priority_queue也是差不多。

#c++#java
C++基础笔记(三)链表list

摘要:std::list是C++中的双向链表实现,适用于频繁中间插入删除但不需要随机访问的场景。其核心特性包括O(1)时间复杂度的增删操作、仅支持顺序访问、自带排序功能等。与vector相比,list内存不连续且每个元素占用更多空间,但迭代器稳定性更好。常用操作包括push_back/front、insert/erase以及特有的sort/merge/splice等方法。选择时应权衡随机访问需求与

#c++#链表
服务器访问github受限的解决办法

服务器访问github受限的解决办法,用fastgithub或者Switchhosts解决

#服务器#github#运维
windows环境采用VSCode编译器调试C++代码

目前大家用的ide应该都是vscode,codeblocks,devC++中的一种,我建议大家都更换到vscode或者其他更加优秀的ide,原因是后面两个ide现在基本都不更新了,codeblocks我找到的最新版本也是在2015年发布的,devC++更是古董级别的存在,vscode至少现在仍然有人维护更新,同时界面上vscode相对也是更为简洁的,下面是配置过程,一切顺利的话半小时就能搞定。

文章图片
#windows#vscode#c++
到底了