通过哈希算法可以实现布隆过滤器, 一致性哈希,解决工程中的问题。
【代码】数据结构与算法-ac自动机。
【代码】数据结构与算法-IndexTree。
【代码】数据结构与算法-IndexTree2D, 实现indexTree的二维数组形式。
求以head为头的树中,最小深度是多少?给定一颗二叉树的头节点head。
【代码】数据结构-在无序数组中找到第k小的数-bfprt算法。
【代码】数据结构-返回top k个最大的数。
假设有一个源源不断吐出不同球的机器,只有装下10个球的袋子,每一个吐出的球,要么放入袋子,要么永远丢掉。如何做到机器吐出的每一个球之后,所有吐出的的球都等概率放入袋子中。
morris遍历的优点在于节省空间,因为不需要递归。
第一个位置放弃不用。那么线段树就遵循如下规律。父节点索引: i 父节点的左节点: i。2 父节点的右节点:i。
【代码】数据结构-在无序数组中找到第k小的数。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号