标签:查找
-
12-数据结构+算法(第12篇)玩平衡二叉树就像跷跷板一样简单!
引言 在上一篇《无死角“盘”它!二分查找树》中提到了:平衡二叉树的目的就是使得平均查找长度最短。那么这里就引出两个问题: 什么是平衡二叉树? 为什么平衡二叉树的平均查找长度最短? …
-
11-数据结构+算法(第11篇) 无死角“盘”它!二分查找树
引言 《菜鸟也能“种”好二叉树!》一文中提到了:为了方便查找,需要进行分层分类整理。而满足这种目标的数据结构之一就是树。 树的叶子节点可以看作是最终要搜寻的目标物;叶子节点以上的每…
-
10-数据结构+算法(第10篇)叉堆“功夫熊猫”的速成之路
引言 上一篇文章《菜鸟也能“种”好二叉树!》提到:树是一种分层分类的数据结构,用途是查找和排序。而与查找和排序密切相关的就是求最值(最大值或者最小值)。今天我们就来介绍一个与最值相…
-
36-三十六、服务定位器模式 (Service Locator Pattern)
服务定位器模式(Service Locator Pattern)用于想使用 JNDI 查询定位各种服务的时候 考虑到为某个服务查找 JNDI 的代价很高,服务定位器模式充分利用了缓…
-
SSM:面试被问烂的SpringIOC
广义的 IOC IoC(Inversion of Control) 控制反转,即“不用打电话过来,我们会打给你”。 两种实现:依赖查找(DL)和依赖注入(DI)。 IOC 和 DI…
-
17-十七、Docker 查找镜像
在上一章节的末尾,因为本地不存在 latest 标签的 ubuntu,所以 Docker 就跑到远程去拉取 ubuntu:latest 镜像了 docker pull 拉取镜像 当…
-
第2篇:死磕 java集合之ConcurrentSkipListMap源码分析——发现个bug
前情提要 点击链接查看“跳表”详细介绍。 拜托,面试别再问我跳表了! 简介 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级…
-
设计模式第33篇:服务定位器模式
服务定位器模式 服务定位器模式(Service Locator Pattern)用在我们想使用 JNDI 查询定位各种服务的时候。考虑到为某个服务查找 JNDI 的代价很高,服务定…
-
设计模式第32篇:服务定位器模式
服务定位器模式 服务定位器模式(Service Locator Pattern)用在我们想使用 JNDI 查询定位各种服务的时候。考虑到为某个服务查找 JNDI 的代价很高,服务定…
-
27-二十七、MySQL JOIN 进行多表查询
前面我们学的都是单张表的操作,都比较简单,但数据往往是多张表组成的,往往需要从多张表中查找数据 这时候就会用到表连接,也就是两张或者多张表如何组成一张大表,然后从大表里查找数据 连…
-
45-四十五、MongoDB 全文检索
全文检索对每一个词建立一个索引,指明该词在文章中出现的次数和位置,当用户查询时,检索程序就根据事先建立的索引进行查找,并将查找的结果反馈给用户的检索方式。 这个过程类似于通过字典中…
-
17-十七、Docker 查找镜像
在上一章节的末尾,因为本地不存在 latest 标签的 ubuntu,所以 Docker 就跑到远程去拉取 ubuntu:latest 镜像了 docker pull 拉取镜像 当…