- 博客(7)
- 收藏
- 关注
原创 数据库索引自用题
记录数:记录是数据项的集合, 记录集合是一个文件块,文件块就是一个磁盘块,文件块的集合是一个文件。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
### 【大数据技术】Hadoop生态系统详解:HDFS、MapReduce、HBase、Hive、Sqoop的配置与应用
2025-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅