logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++ STL --哈希表

在C++98中,STL提供了底层为红黑树结构的一系列关联式容器,在查询时效率可达到$log_2N$,即最差情况下需要比较红黑树的高度次,当树中的节点非常多时,查询效率也不理想。最好的查询是,进行很少的比较次数就能够将元素找到,因此在C++11中,STL又提供了4个unordered系列的关联式容器,这四个容器与红黑树结构的关联式容器使用方式基本类似,只是其底层结构不同,本文中只对和进行介绍,和学生

文章图片
#c++#散列表#开发语言
C++ 实现并查集

个人来自不同的学校,起先互不相识,每个学生都是一个独立的小团体,现给这些学生进行编号:{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};给以下数组用来存储该小集体,数组中的数字代表:该小集体中具有成员的个数。毕业后,学生们要去公司上班,每个地方的学生自发组织成小分队一起上路,于是:西安学生小分队s1={0,6,7,8}沿着数组表示的树形关系往上一直找到树的根,如果根相同表明在同一个集合

文章图片
#c++#开发语言
Git 的使用以及vscode 下git 的使用(一)

选择 Git 还是 SVN 取决于你的具体需求和项目的特点。Git 更适合那些需要分布式协作、频繁分支和合并以及快速版本迭代的项目。SVN 对于那些更依赖于集中式控制、简单的访问管理和不需要离线工作的项目可能更适合。

文章图片
#git#vscode#ide
redis -速成

是以key-value形式存储,和传统的关系型数据库不一样.不一定遵循传统数据库的一些基本要求.(非关系型的,分布式的,开源的,水平可拓展的)优点: 对数据高并发读写(直接是内存中进行读写的) 对海量数据的高效率存储和访问 对数据的可拓展性和高可用性. 单线程操作,每个操作都是原子操作,没有并发相关问题(redis 6).缺点: redis(ACID处理非常简单) 无法做太复杂的关系数据库模型.一

文章图片
#redis#数据库#缓存
关于如何利用vscode 包含.h 文件的问题

vscode 在C++ 头文件.h 文件设置的时候经常导入头文件错误。

文章图片
#c++#vscode
到底了
OSZAR »