- 博客(3)
- 收藏
- 关注
RSS订阅原创 前缀和与差分
前缀和与差分 简单明了的区间有限次操作，区间加减上的亲密两兄弟。 前缀和书面意思就是前缀相加的和，如一个序列为{1，3，5，7，6，4，8}，其前缀和的计算为每一项为前n项相加的和第一项的值就是本身，第二项的值是第一项加第二的和也就是1+3等于4，以此类推，我们便可以得到原数组的前缀数组就是{1，4，9，16，22，2
2021-01-08 23:53:38
122
原创 简单并查集实现
并查集基础思路学习 今天的安排有学习堆排序与构建树，上午接触到了入门并查集，在学长的带领下思路尤为清晰，讲述了并查集的实现与实现的方式。 举例：若干个人，每个人都是单独的个体，一旦有人与其他人组团后这个人就会属于这个社团，他们就会建立关联。而社团与社团之间也同样会产生联系，比如一个人加入了这个社团，同时又在另一个社团，这样我们就可以理解为两个社团合并为同一个社团。 并查集实现方式一：路径压缩 思想：尽量减少树的高度，情况如下 一个单独的个体加入到社团 一个社团与另一个社团进行连接 情况一的操作我们可以直
2021-01-07 23:03:30
120
原创 中后序查找前序
递归实现中序与后序序列查找前序序列 举个栗子： 中序遍历：BADC 后续序列：BDCA 在得到这两个序列后，通过后序遍历我们可以得出最后一个元素是前序序列的第一个元素，再通过中序遍历我们可以得到这个树的左数与右数，通过栗子中的两个简单序列我们可以得到前序序列的第一个结点是"A"，也就可以说根节点就是"A"，再通过中序的序列，可以得到左子树的元素有"B",而右子树有"DC",这个简单的栗子我们就可以，得到一部分有序的前序序列就是"AB",而剩下结点中中序有"DC"，后序遍历序列中的顺序为"DC"。 中序遍历
2021-01-06 22:40:42
264
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人