数据结构 第5页

2021-04-05半瓶木阅读(3301)评论(0)赞(2)

在上一篇文章中，我们介绍了在Java中实现HashMap，这里我们开始介绍如何使用JavaScript实现HashMap。数组在根据特定索引查找元素方面非常出色，因为内存中的所有元素都是连续的，允许O(1)或常量时间查找。但是通常我们不会，...

2021-04-05半瓶木阅读(1026)评论(0)赞(0)

Java如何实现HashMap？HashMap是java提供的一个字典数据结构。它是一个基于Map（散列表）的集合类，HashMap使用键值对存储数据。在本文中，我们将创建自己的HashMap实现，首先我们来解析Java HashMap工作...

2021-04-04半瓶木阅读(1634)评论(0)赞(0)

给定文本和通配符模式, 请实现通配符模式匹配算法, 以查找通配符模式是否与文本匹配。匹配项应覆盖整个文本(而非部分文本)。 通配符模式可以包含字符”？”, ” *”和” +R...

2021-04-04半瓶木阅读(1175)评论(0)赞(0)

本文概述 C ++ Java python C# 给定两个字符串, 其中第一个字符串可以包含通配符, 第二个字符串是普通字符串。编写一个函数, 如果两个字符串匹配, 则返回true。以下是第一个字符串中允许使用的通配符。 例如, ̶...

2021-04-04半瓶木阅读(1272)评论(0)赞(0)

本文概述 C ++ Java Python3 C# 给定一棵二叉树, 找到二叉树的垂直宽度。二叉树的宽度是垂直路径的数量。 在此图像中, 树包含6条垂直线, 这是树的所需宽度。 例子 ： 方法： 如果我们向左走, 则进行有序遍历, 然后获取...

2021-04-04半瓶木阅读(1191)评论(0)赞(0)

为什么是快速排序首选数组？ 下面是数组的”快速排序”和”合并排序”的递归和迭代实现。 数组的递归快速排序。 数组的迭代快速排序。 数组的递归合并排序 数组的迭代合并排序 快速排序的一般形式是就...

2021-04-04半瓶木阅读(1119)评论(0)赞(0)

典型的优先队列需要以下操作才能有效。 获取最高优先级元素(获取最小值或最大值) 插入元素 删除最高优先级元素 降低key 一种二叉堆支持以下时间复杂度较高的操作： O(1) O(log n) O(log n) O(log n) 自平衡二叉搜...

2021-04-02半瓶木阅读(1011)评论(0)赞(1)

我对One97的面试经历 我的经验：1.5年以上。我来自印度的高级工程学院。除了日常工作外, 我还兼职并(有时)为CodeProject撰写文章, 如果我碰巧发现了一些真正的东西 我如何申请？ 我在Linkedin上的个人资料上看到One9...

2021-04-02半瓶木阅读(986)评论(0)赞(0)

在线编码问题： 给定浮点数7.64, 可使用任何内置函数/库将其转换为字符串而无需使用. for eg: input float no.: 7.64 output string: 7.64 给定二叉树的中序和前序遍历, 输出它的后序遍历. ...