自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 事务与日志数据库系统复习自用

除了冲突可串行化外还有视图可串行化。冲突可串行化一定满足串行化调度。

2025-06-23 21:30:47 122

原创 数据库索引自用题

记录数:记录是数据项的集合, 记录集合是一个文件块,文件块就是一个磁盘块,文件块的集合是一个文件。D是b+树的秩,b+树其实是把所有数穿成一条在最底部,上面放索引,索引是最大值。主索引是稀疏索引,稀疏索引每个索引项对应一个块,注意秩的定义是指针最多的个数。这道题有点疑问,要问一下,

2025-06-21 23:53:55 350

原创 动态规划自用

分为四种情况,第一种表示的是物品比背包承重大,第二种表示物品重量比背包称重小,第三种表示剩下的容量比这个物品重量小,第四种表示能装下,看装不装这个物品,需要依赖子问题计算,写伪代码时注意,如I=j,那么,m[]也就是需要做的乘法次数等于0。使用动态规划的条件,一个是优化子结构,一个是重叠子问题。矩阵连乘问题时间复杂度O(n3),需要空间O(n2)记忆化存储,避免了递归中经常调用同一个结果的问题。写一个s【】来记忆化存储已知数据,m来计算。最优子结构:和上一层结构具有相同的结构。表是随时更新的,我懂了。

2025-06-19 22:30:51 323

原创 平摊分析自用笔记

第一题,用三个栈,一个是主栈,用来存储当前的所有元素,支持常规的栈操作,操作记录栈,记录所有可撤销的操作,我认为可以用1.0来表示,第三个栈只记入push的数,当撤销push时弹出,当撤销pop时压入栈中。第二题用双栈法,一个栈用来操作,另一个栈及时更新栈顶元素,平均代价是3,即最坏情况是,新来的数比原先用来储存最小元素的栈中的数大,则将旧的数弹出,新的数压入,操作是2,原先的压栈操作是1,总共是3。存款为0时可以表示为该表经历了两次扩张,后面的总比现在的多,所以不会让存款非负。两个栈实现一个队列可以。

2025-06-19 17:10:35 119

原创 C++实现KMP算法

KMP算法,先实现next函数,next函数是对子串的。KMP算法通过让主串指针不动来提高时间效率。运用了insert函数,但是并不能在相应位置显示长度。

2024-09-21 22:14:50 229 1

原创 用C++实现单链表

清华大学版数据结构,但写成C++。

2024-09-18 23:40:12 333 1

原创 C++实现顺序存储结构的线性表

清华大学版数据结构,自己敲了一遍才发现不会的那么多。

2024-09-16 14:16:10 304

### 【大数据技术】Hadoop生态系统详解:HDFS、MapReduce、HBase、Hive、Sqoop的配置与应用

内容概要:本文档详细介绍了Hadoop生态系统的关键组件,包括Hadoop集群、HDFS、MapReduce、HBase、Hive和Sqoop。首先,文档讲解了如何创建和配置虚拟机,设置静态IP、SSH免密登录,并详细描述了Hadoop集群的配置步骤,包括环境变量设置、文件夹创建、配置文件修改等。接着,深入探讨了HDFS的体系结构、数据块存储、副本放置策略、负载均衡、读写流程及可靠性策略。对于MapReduce,文档阐述了其工作原理、优缺点、任务调度和执行过程,并介绍了YARN作为资源管理器的架构和工作流程。此外,文档还涉及HBase的架构及其与Zookeeper的关系,Hive的数据仓库功能和查询机制,以及Sqoop在关系型数据库与Hadoop之间的数据迁移功能。 适合人群:具备一定Linux和分布式系统基础,对Hadoop生态系统有兴趣的技术人员和开发者。 使用场景及目标:①学习如何搭建和配置Hadoop集群;②理解HDFS的工作原理和操作命令;③掌握MapReduce编程模型和任务调度机制;④了解HBase、Hive和Sqoop的具体应用场景和优势。 阅读建议:由于文档内容丰富且技术性强,建议读者按照章节逐步学习,先从基础的集群搭建和配置入手,再深入研究各组件的工作原理和应用场景。对于具体操作部分,最好结合实际环境进行实践,以加深理解和掌握。

2025-07-14

2-make-utility.html

2-make-utility.html

2025-06-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除