zhuimengzhe8-CSDN博客

原创数据结构之并查集

文章目录一、并查集是什么？二、伪码实现1.按秩合并2. 路径压缩三、C++代码实现一、并查集是什么？并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。这个确定方法就是不断向上查找找到它的根节点，它可以被用来确定两个元素是否属于同一子集。 Union：将两个子集合并成同一个集合。 MakeSet：用于建立单元素集合。为了更加精确

2022-03-08 14:39:42 243

原创字节实习接触到的数据库简单总结

文章目录一、Hive二、ClickHouse三、Abase 一、Hive Hive 由 Facebook 实现并开源，是基于 Hadoop 的一个数据仓库工具，可以将结构化的数据映射为一张数据库表，并提供 HQL(Hive SQL)查询功能，底层数据是存储在 HDFS 上。Hive的本质是将 SQL 语句转换为 MapReduce 任务运行，使不熟悉 MapReduce 的用户很方便地利用 HQL 处理和计算 HDFS 上的结构化的数据，适用于离线的批量数据计算。Hive 依赖于 HDFS 存储数据，H

2022-02-10 00:51:05 1741

原创 Redis系列之常见缓存问题

文章目录一、缓存雪崩定义解决办法二、缓存穿透定义解决办法三、缓存击穿定义解决办法四、缓存预热定义实现思路一、缓存雪崩定义是指在短时间内，有大量缓存同时过期，导致大量的请求直接查询数据库，从而对数据库造成了巨大的压力，严重情况下可能会导致数据库宕机。解决办法二、缓存穿透定义指查询数据库和缓存都无数据，因为数据库查询无数据，出于容错考虑，不会将结果保存到缓存中，因此每次请求都会去查询数据库，这种情况就叫做缓存穿透。解决办法三、缓存击穿定义指某个热点缓存在某一时刻恰好失效了，然后此时刚好

2022-02-10 00:07:24 608

原创 Redis系列之基础知识

Redis系列之基础知识文章目录Redis系列之基础知识一、Redis是什么？Redis架构二、为什么使用Redis三、Redis支持的数据类型四、Redis支持的特殊数据结构五、Redis持久化RDB：Redis DataBaseAOF：Append Only FileAOF重写原理RDB和AOF比较参考文档一、Redis是什么？是一个基于内存的高性能key-value数据库，可以用来作为数据库、缓存和消息队列。 Redis 与其他 key – value 缓存产品有以下三个特点： Redi

2022-02-09 16:41:33 703

原创 C++ priority_queue

文章目录一、priority_queue是什么二、为什么priority_queue在Compare=less时是大根堆总结一、priority_queue是什么 priority_queue 是容器适配器，它提供常数时间的（默认）最大元素查找，对数代价的插入与删除。实质是堆实现的默认是大根堆定义于头文件 template< class T, class Container = std::vector<T>, class Compare = std::l

2022-01-30 17:36:27 771

原创 C++ stringstream

文章目录stringstream是什么？ stringstream是什么？库定义了三种类：istringstream、ostringstream和stringstream，分别用来进行流的输入、输出和输入输出操作。stringstream派生出了istringstream和ostringstream。通过流可以实现字符串和数字的转换二叉树的序列化与反序列化通过流可以将字符串按空格拆快速分成单词，case如下：两句话中的不常见单词 ...

2022-01-30 16:39:10 871

原创 VMware 及CentOS环境配置问题

VMware14安装CentOS1.4参考以下教程，博主写得很详细 https://blog.csdn.net/qq_39135287/article/details/83993574 根据这篇帖子装好的环境完全可以用。只不过后面不太习惯没有界面，于是设法安装界面，故事便由此展开了。遇到了很多问题，典型的几个： 1、关掉虚拟机后无再打开虚拟机，要么打不开，要么黑屏。主要原因是vmware-vmx.exe进程无法杀死，强制结束提示拒绝访问，这导致虚拟机一直在占用内存，没法释放，即使电脑关机之后重启进程也存

2020-07-07 22:07:09 187

原创有关OJ输入的一些小问题

今天一个下午都在思考这个输入问题，网上看了很多帖子，在这里记录一下 Description 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。给定 nums = 2,7,11,15 target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 0,1 Input 整数数组和目标值，分割符为英文逗号和空格 2,7,11,15

2020-06-24 21:23:29 251

转载前后const的区别

const A *getPointer() 【const加在前】表示此函数的return类型是const类型如，const A *getPointer() 此函数的返回类型为"const A * "类型 A *getPointer() const【const写在后】表示此函数是一个常函数，函数中只能作读取操作、不能作修改操作 C++规定，对于一个常量的任何操作不能修改此常量，不管这个常量是什...

2020-03-28 13:00:40 352

原创多行输入实现

C: while(scanf("%d%d",&a,&b)==2){ } 如果a和b都被成功读入，那么scanf的返回值就是2；如果只有a被成功读入，返回值为1；如果a和b都未被成功读入，返回值为0；如果遇到错误或遇到end of file，返回值为EOF，且返回值为int型。 while(scanf(%s%d",s,&n)!=EOF){ } C++: whi...

2020-02-26 15:23:44 1358

zhuimengzhe8的博客