当前位置: 首页 > news >正文

遗漏知识点

什么是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)

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

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

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

堆栈:阿秀

 

内存泄漏

 

相关文章:

  • 【全网最全ABC三题完整版】2024年APMCM第十四届亚太地区大学生数学建模竞赛(中文赛项)完整思路解析+代码+论文
  • 【Spring】DAO 和 Repository 的区别
  • 开发经验:go切片的继承
  • windows@资源管理器中的地址栏@访问共享文件夹的各种方法@管理共享文件夹
  • linux 内核打印log太多咋办?
  • 重载赋值运算符
  • antd vue a-select 下拉框模糊查询失效解决方法
  • Android 图像切换器:实现动态图像切换的关键技术与应用
  • SQLyog脚本无限试用重置脚本
  • 【数据结构】(6.2)堆的应用——Top-K问题(C语言)
  • redis学习(005 java客户端 RedisTemplate学习)
  • C#中PostgreSql操作类的设计
  • golang实现网卡流量监控
  • MySQL之备份与恢复(六)
  • 【Git 学习笔记】第二章 Git 的配置(上)
  • 2017 前端面试准备 - 收藏集 - 掘金
  • CAP 一致性协议及应用解析
  • Create React App 使用
  • EventListener原理
  • Java 23种设计模式 之单例模式 7种实现方式
  • JavaScript工作原理(五):深入了解WebSockets,HTTP/2和SSE,以及如何选择
  • JavaScript学习总结——原型
  • JAVA多线程机制解析-volatilesynchronized
  • LeetCode算法系列_0891_子序列宽度之和
  • Linux下的乱码问题
  • mysql innodb 索引使用指南
  • Python socket服务器端、客户端传送信息
  • 从零开始学习部署
  • 高度不固定时垂直居中
  • 前端技术周刊 2019-02-11 Serverless
  • 事件委托的小应用
  • 手机端车牌号码键盘的vue组件
  • 数据库写操作弃用“SELECT ... FOR UPDATE”解决方案
  • 想晋级高级工程师只知道表面是不够的!Git内部原理介绍
  • 原生JS动态加载JS、CSS文件及代码脚本
  • 06-01 点餐小程序前台界面搭建
  • Java总结 - String - 这篇请使劲喷我
  • ​中南建设2022年半年报“韧”字当头,经营性现金流持续为正​
  • #NOIP 2014#day.2 T1 无限网络发射器选址
  • #我与Java虚拟机的故事#连载18:JAVA成长之路
  • $.ajax()方法详解
  • $refs 、$nextTic、动态组件、name的使用
  • ( )的作用是将计算机中的信息传送给用户,计算机应用基础 吉大15春学期《计算机应用基础》在线作业二及答案...
  • (1)(1.9) MSP (version 4.2)
  • (1)STL算法之遍历容器
  • (2024,LoRA,全量微调,低秩,强正则化,缓解遗忘,多样性)LoRA 学习更少,遗忘更少
  • (70min)字节暑假实习二面(已挂)
  • (rabbitmq的高级特性)消息可靠性
  • (介绍与使用)物联网NodeMCUESP8266(ESP-12F)连接新版onenet mqtt协议实现上传数据(温湿度)和下发指令(控制LED灯)
  • (十)T检验-第一部分
  • ***linux下安装xampp,XAMPP目录结构(阿里云安装xampp)
  • .htaccess 强制https 单独排除某个目录
  • .Net Core 中间件与过滤器
  • .NET Standard / dotnet-core / net472 —— .NET 究竟应该如何大小写?
  • .NET(C#、VB)APP开发——Smobiler平台控件介绍:Bluetooth组件