上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 198 下一页
摘要: 可以不按顺序添加到链表,但是链表按顺序存储 如果有相同排名给出提示 package jiegou; import java.util.List; // 单链表 public class SingleLinkDemo { public static void main(String[] args) { 阅读全文
posted @ 2021-08-14 11:56 brady-wang 阅读(38) 评论(0) 推荐(0) 编辑
摘要: package jiegou; import java.util.List; // 单链表 public class SingleLinkDemo { public static void main(String[] args) { HeroNode heroNode1 = new HeroNode 阅读全文
posted @ 2021-08-14 11:39 brady-wang 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 环形队列可以使用数组实现,也可以使用循环链表实现。 package jiegou; import jdk.internal.org.objectweb.asm.tree.analysis.Value; import java.time.temporal.ValueRange; import java 阅读全文
posted @ 2021-08-14 10:02 brady-wang 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 当一个数组在中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法; 记录数组一共有几行几列,有多少个不同的值。 把具有不同值的元素的行列有值记录在一个小规模的数组中,从而缩小程序的规模。 由7x6的数组转换成3x9的稀疏数组 <?php // 稀疏数组 $ar 阅读全文
posted @ 2021-08-14 08:53 brady-wang 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 当一个数组在中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法; 记录数组一共有几行几列,有多少个不同的值。 把具有不同值的元素的行列有值记录在一个小规模的数组中,从而缩小程序的规模。 由7x6的数组转换成3x9的稀疏数组 package jiegou; i 阅读全文
posted @ 2021-08-14 00:18 brady-wang 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 稀疏数组 https://blog.csdn.net/weixin_32457139/article/details/112538263 当一个数组在中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法; 记录数组一共有几行几列,有多少个不同的值。 把具有不同 阅读全文
posted @ 2021-08-13 23:34 brady-wang 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 作为一个软件开发工程师,你对数据库肯定再熟悉不过了。作为主流的数据存储系统,它在我们的业务开发中,有着举足轻重的地位。在工作中,为了加速数据库中数据的查找速度,我们常用的处理思路是,对表中数据创建索引。那你是否思考过,数据库索引是如何实现的呢?底层使用的是什么数据结构和算法呢?算法解析思考的过程比结 阅读全文
posted @ 2021-08-13 09:56 brady-wang 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 我们今天讲另外一种特殊的树,“堆”($Heap$)。堆这种数据结构的应用场景非常多,最经典的莫过于堆排序了。堆排序是一种原地的、时间复杂度为$O(n\log n)$的排序算法。前面我们学过快速排序,平均情况下,它的时间复杂度为$O(n\log n)$。尽管这两种排序算法的时间复杂度都是$O(n\lo 阅读全文
posted @ 2021-08-12 18:12 brady-wang 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 搜索引擎的热门搜索排行榜功能你用过吗?你知道这个功能是如何实现的吗?实际上,它的实现并不复杂。搜索引擎每天会接收大量的用户搜索请求,它会把这些用户输入的搜索关键词记录下来,然后再离线地统计分析,得到最热门的Top 10搜索关键词。那请你思考下,假设现在我们有一个包含10亿个搜索关键词的日志文件,如何 阅读全文
posted @ 2021-08-12 18:12 brady-wang 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 红黑树是一个让我又爱又恨的数据结构,“爱”是因为它稳定、高效的性能,“恨”是因为实现起来实在太难了。我今天讲的红黑树的实现,对于基础不太好的同学,理解起来可能会有些困难。但是,我觉得没必要去死磕它。我为什么这么说呢?因为,即便你将左右旋背得滚瓜烂熟,我保证你过不几天就忘光了。因为,学习红黑树的代码实 阅读全文
posted @ 2021-08-12 18:11 brady-wang 阅读(91) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 198 下一页