这里是河边

数据结构实操：STL标准红黑树(一)之前一直在看侯捷大佬的《STL源码剖析》，透过标准库里的代码学到了许多。随后便想着按照STL标准来简单重写一个红黑树。当然，这里的简单是指对空间配置器结构的一些省略。代码部分本来在6月低就基本完成了，但是因为7月忙着吸收总结实习中学习的内容，所以一直搁置了红黑树的总结。由于《STL源码剖析》中并没有红黑树节点删除相关以及一些小细节的讲解，所以相关的内容是我在别的地方学习后根据STL标准自己补全的代码，如有纰漏，还请提醒。本此总结预计分为三篇，(一)中主要记录相关的

本文主要记录Java容器相关的内容目录1.容器关系图2.Iterator迭代器2.1 常用方法2.2 使用实例3.Collection接口1.容器关系图如图所示：2.Iterator迭代器主要用于遍历Collection中的元素。由于Java没有指针，所以迭代器的使用相比C++更复杂一点。2.1 常用方法import java.util.Iterator;public E next()：返回迭代的下一个元素。public boolean hasNext()：如果仍有元素可以迭代，返.

#练手基础题汇总#因为是基础题所以都不算难，个人把碰见过的感觉比较好的练手基础题在这里做个汇总，方便查阅。目录枚举1.安全区枚举一般都是数据量比较小的简单题，难点在于对数据的判断处理。用循环直接对数据区间枚举随后进行判断即可。如果数据量较大，就优化判断条件或者找共性减少运算时间。1.安全区题目描述在一个nn的网格图上有m个探测器，第i个探测器位于(xi,yi)位置，探测半径为ri。求出nn个点中有多少个是安全的点，即未被探测的点。输入第一行为两个整数n,m(1<=n<=1

#动态规划学习记录#目录一维数组动态规划1.数硬币二维数组动态规划一维数组动态规划一般都是数据量比较小的简单题，难点在于对数据的判断处理。用循环直接对数据区间枚举随后进行判断即可。如果数据量较大，就优化判断条件或者找共性减少运算时间。1.数硬币题目描述你有无限量的a,b,c三种面额的硬币，现在需要凑出d块钱，问最少需要的硬币数是多少？输入第一行为三个整数a,b,c，为三种硬币的面额。第二行为一个整数d，为要凑的钱的数量。输出输出一个整数表示答案样例输入2 5 727样例输

HB小咸鱼学习记录*并查集学习记录：模板/思路汇总自我对于“并查集”的理解并查集的大致思路一些优化并查集的大致模板并查集例题航电OJ 畅通工程蓝桥杯 修改数组网络例题 敌人小结自我对于“并查集”的理解有时候一些题，是让你判断图中一些数据是否在一个集合中。例如1和3联通，2和3联通，问你1和2是否联通。这其实问的就是1和2是否在一个联通集合里，如果用搜索进行遍历的话，就需要挨个对路径进行尝试，如果数据量大的话，消耗时间就会过多，这时候就可以用并查集来解决问题。并查集的大致思路并查集的核心操作就

HB小咸鱼学习记录*bfs学习记录：模板/思路汇总一点看法自我对于“深度优先搜索”的理解dfs的大致思路dfs的大致模板dfs的相关优化一个印象最深的剪枝思路小结一点看法在我看来，计算机的一大优势便是计算速度快。由此，人们在对某些问题的计算方面上，就不用像高斯找到1加到100的特殊技巧那样费力寻找技巧，直接依靠着计算机的计算力从1直接加到100就好。这种不需要技巧的运算方式就是暴力运算。而当你需要对图进行搜索的时候，最基础的就是暴力搜索。就我目前的接触而言，常见的暴力搜索方式便是深度优先遍历与广度优

HB小咸鱼学习记录目录dfs学习记录：模板/思路汇总一点看法自我对于“深度优先搜索”的理解dfs的大致思路dfs的大致模板dfs的相关优化一个印象最深的剪枝思路小结dfs学习记录：模板/思路汇总因为疫情，大一在校半年便草草结束了，大二转眼将至。疫情期间在家没事便抽空预习了预习大二要学的数据结构。思来想去还是决定把学习的过程记录下来，方便自己以后查阅或者总结。一点看法在我看来，计算机的一大优势便是计算速度快。由此，人们在对某些问题的计算方面上，就不用像高斯找到1加到100的特殊技巧那样费力寻找技