遗漏知识点

news/2024/7/9 6:13:38 标签: 数据结构

什么是RAII?

RAII是Resource Acquisition Is Initialization(wiki上面翻译成 “资源获取就是初始化”)的简称,是C++语言的一种管理资源、避免泄漏的惯用法。利用的就是C++构造的对象最终会被销毁的原则。RAII的做法是使用一个对象,在其构造时获取对应的资源,在对象生命期内控制对资源的访问,使之始终保持有效,最后在对象析构的时候,释放构造时获取的资源。

通过构造函数获取资源,通过析构函数释放资源

 

 

进程相关

进程简说:进程就是程序的一次执行。

弄懂“进程”(上):3个组成部分、4个基本特征、4个基本状态_进程有哪四个特征-CSDN博客

同一进程下的线程共享资源

线程和进程的区别(面试必备)_进程和线程的区别-CSDN博客

哈希表

哈希表hash table(key,value) 的做法其实很简单,就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字,然后就将该数字对数组长度进行取余,取余结果就当作数组的下标,将value存储在以该数字为下标的数组空间里。

而当使用哈希表进行查询的时候,就是再次使用哈希函数将key转换为对应的数组下标,并定位到该空间获取value,如此一来,就可以充分利用到数组的定位性能进行数据定位。

时间复杂度为 O(1)。如果只知道数据或者数据中的部分内容,想在数组中找到这个数据,还是需要遍历数组,时间复杂度为 O(N)

拉链法优点:删除更方便,直接在对应的链表中到照

缺点:需要额外的空间去维护链表

线性探测法的优点在于其实现简单且时间复杂度较低。由于其基于开放寻址法,因此不需要额外的空间来存储元素和键值对。此外,当哈希表大小固定时,线性探测法的查找效率较高。然而,线性探测法也存在一些缺点。当发生大量冲突时,可能会导致哈希表中的元素分布不均匀,从而降低查找效率。此外,如果发生哈希表已满的情况,可能需要重新哈希或扩容操作,这会增加额外的计算和空间开销。

堆栈:阿秀

 

内存泄漏

 


http://www.niftyadmin.cn/n/5538593.html

相关文章

TS_类型

目录 1.类型注解 2.类型检查 3.类型推断 4.类型断言 ①尖括号&#xff08;<>&#xff09;语法 ②as语法 5.数据类型 ①boolean ②number ③string ④undefined 和 null ⑤数组和元组 ⑥枚举 ⑦any 和void ⑧symbol ⑨Function ⑩Object 和 object 6.高…

问题集锦1

01.inner中使用JwtTokenUtil.getUserCode() 前端调用上传&#xff08;java&#xff09;&#xff0c;上传使用加购 Overridepublic Boolean insertShoppingCart(InsertShoppingCartParamsDto dto) {// 通过userCode,itemCode和supplierCode来判断当前加购人添加到购物车的商品是…

使用 Qt 实现自定义拖动窗口

文章目录 如何在 Qt 中实现无标题栏窗口的拖动准备工作创建自定义窗口类使用 QDialog 实现拖动功能详细解释代码行解释 小结 如何在 Qt 中实现无标题栏窗口的拖动 在许多桌面应用程序中&#xff0c;我们经常需要自定义窗口外观&#xff0c;包括去掉标题栏&#xff0c;使窗口看…

AudioLM音频生成模型

AudioLM&#xff08;Audio Language Model&#xff09;是一个专门用于生成音频的语言模型。它的工作原理类似于文本生成模型&#xff08;如GPT系列&#xff09;&#xff0c;但是它的输出是音频而不是文本。这种模型通常基于深度学习技术&#xff0c;特别是使用了类似于WaveNet、…

init,service和systemctl的区别

1、service是一个脚本命令&#xff0c;分析service可知是去/etc/init.d目录下执行相关程序。service和chkconfig结合使用。 服务配置文件存放目录/etc/init.d/ 2、systemd centos7版本中使用了systemd&#xff0c;systemd同时兼容service,对应的命令就是systemctl systemctl命…

力扣刷题--3158. 求出出现两次数字的 XOR 值【简单】

题目描述 给你一个数组 nums &#xff0c;数组中的数字 要么 出现一次&#xff0c;要么 出现两次。 请你返回数组中所有出现两次数字的按位 XOR 值&#xff0c;如果没有数字出现过两次&#xff0c;返回 0 。 示例 1&#xff1a; 输入&#xff1a;nums [1,2,1,3] 输出&…

CVPR2024自动驾驶轨迹预测方向的论文整理

2024年自动驾驶轨迹预测方向的论文汇总 1、Producing and Leveraging Online Map Uncertainty in Trajectory Prediction 论文地址&#xff1a;https://arxiv.org/pdf/2403.16439 提出针对在线地图不确定性带给轨迹预测的影响对应的解决方案。 在轨迹预测中&#xff0c;利用在…

14. Lammps入门in文件简介-2

来源&#xff1a; “码农不会写诗”公众号 链接&#xff1a;Lammps入门in文件简介-2 文章目录 01 初始化(Initialization)02 系统定义(System definition)02 模拟设置(Simulation settings)04 运行模拟(Run a simulation) 书回正文 Lammps了解Lammps输入脚本&#xff08;in文件…