西召

树结构与Java实现 目录 前言 树的概念概述术语实际应用 实现树TreeNodeTreeNodeIterator测试 总结 相关链接作者资源参考资源 前言 提到『树』这种数...

楠楠喜欢泡枸杞

1递归树 这节课我们用递归树分析了递归代码的时间复杂度，之前我们在排序那一节也讲过递推公式的时间复杂度分析方法，现在已经学习了两种递归代码的时间复杂度分析方法啦。...

楠楠喜欢泡枸杞

在前面的学习中，我们发现散列表经常会和链表放在一起使用，这是为什么呢？ 这节课我们就结合几个例子来看看为什么~ 1LRU缓存淘汰算法 LRU...

楠楠喜欢泡枸杞

1哈希算法（上） 将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法。通过原始数据映射之后得到的二进制值串就是哈希值。 如： ...

楠楠喜欢泡枸杞

1散列思想 散列表的英文叫“Hash Table”，所以也阔以叫它“哈希表”或者“Hash表”。 散列表用的是数组支持按照下标随机访问数据的特性，所以说散...

楠楠喜欢泡枸杞

上一节我们讲了二分查找的最基本的写法，就是在一个没有重复元素的数组中查找，今天来看四个常见的二分查找变形问题： 1查找第一个值等于给定值的元素 比如下面这个有...

楠楠喜欢泡枸杞

二分查找（Binary Search）算法，也叫折半查找算法，是一种针对有序数据集合的查找算法。 1无处不在的二分思想 二分查找是一种非常简单易懂的快速查...