2回答
我不知道术语“懒惰”二分搜索是否有效，但我正在查阅一些旧材料，我只想知道是否有人可以解释懒惰二分搜索的算法，并将其与非懒惰二分搜索进行比较。比方说，我们有这样一组数字：如何使用惰性二进制搜索来查找数字11？
浏览 2提问于2011-05-11得票数 2
回答已采纳
1回答
我知道有很多根查找算法，我们可以使用这些算法中的任何一个来查找f-yi的根来查找xi。但是，至少对于二分法，如果我可以重用被评估的值，那么总时间应该减少，特别是如果计算f是耗时的，对吗？示例+------+-----+----++------+-----+----+
| 1 |
浏览 2提问于2020-07-10得票数 0
回答已采纳
如果我知道列表中的搜索元素，例如包含按顺序排序的32个元素，出现在前四个位置，我相信线性搜索在这种情况下会更好。
有人能证实这一点吗？
浏览 4提问于2011-10-05得票数 0
回答已采纳
7回答
如果你能用一个例子来解释算法，那将是非常感谢的。
我也看了其他的帖子，我不明白的是:l=0 for i= 1，2，...n:二分查找最大的正j和L使得X[Mj] < X≤语句，从哪里开始二分查找？
浏览 2提问于2011-02-09得票数 38
1回答
我目前正在学习算法导论的考试，我遇到了一个我不能真正解决的问题，问题是这样的:你有一个由n个整数组成的数组，前m个元素是偶数，其余的元素是奇数。您需要编写一个算法来查找m的值(查找最后一个偶数的索引)，并且时间复杂度为O(log )。我想做一些类似于二分查找的事情，如果是奇数，就简单地向左移动，如果是偶数，就向右移动，直到我发现索引是偶数，他的下一个索引是奇数，但这个东西可以在O(log )而不是O(log )上工作。
浏览 1提问于2011-01-31得票数 4
回答已采纳
1回答
正负根的寻根算法
、、、
嗨，我得为此设计一个算法。我研究过二分法，牛顿，它似乎是正确的二分法，但它需要一个算法去运行。例如x^3 +x-2= 0。对于这个问题，是否有一个通用的算法？
浏览 4提问于2015-08-21得票数 0
回答已采纳
3回答
二部图的快速最大匹配算法
、、、、
我试图解决下面的，但我的算法太慢。这是因为我使用来寻找最大流，当应用于二分图时，也会给出最大匹配。它的运行时间是n^5，我想知道更快的算法来解决这个问题(特别是二分图)。我目前正在研究的一个算法是，它是n^3。
浏览 7提问于2014-04-14得票数 4
回答已采纳
2回答
如果可能，此算法将均匀分配奖品。这可能会被认为对购买每个奖项的门票的人不公平，因为他将更灵活地赢得不受欢迎的奖品，但不要紧，我们可以说奖品大致相同。该算法将有助于消除方差，并减少为赢得奖品而进行的二次分解。(是的，很无聊)
我会有N比赛，如果你能赢得奖品。这些人，M，可以为每个N购买一张票。我正在试着做一个通用的算法，但它很难。我需要一些好的技巧，甚至更好的解决方案或链接到解决方案。
浏览 3提问于2011-04-02得票数 3
1回答
我刚刚了解了二进制搜索算法，并尝试实现它。我已经使用了一些测试用例，它似乎工作得很好。然而，当我在GeeksforGeeks上查看时，他们处理索引的方式有很多不同之处。
浏览 13提问于2019-09-27得票数 0
1回答
给出了一种算法和结构，将这些线分组成连续的多线(链)。注:连续折线仅指实体链。想象一个包含4条线的正方形，它们是为了在广场上移动而连接起来的。
我的初始解决方案：创建顶点类和行类。然后，该算法对每个顶点进行遍历，找出每个线段是否有共同的顶点，然后对它们进行分组。我不确定这样做是否有效
浏览 4提问于2017-08-23得票数 2
1回答
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就可以应用上述任何算法。诚然，如果我是最大化基数，有向边不会有什么区别，我可以应用任何著名的算法来最大化基数:Hopcroft-Karp，最大网络
浏览 5提问于2013-02-12得票数 2
回答已采纳
1回答
我的问题是如何在索引中进行反向查找的情况下提高性能。我有一个有序的对象列表，这些对象必须在概念上被分成几个类别。在创建并需要存储列表时，检索每个类别起始位置的索引。当我给出有序列表的索引并需要知道它属于哪个类别时，查找会在后面进行。当尝试查找索引
浏览 2提问于2013-12-05得票数 0
为什么有些代码使用基本的prim算法，甚至其他版本的prim都能给出更好的解决方案？是否有特别的理由使用给出O(V^2)的基本prim算法？与高级prim的版本相比，实现非常容易。否则，我假设没有特殊的理由使用基本的prim算法。
当给出二分图时，我是否可以将fibonacci或二进制堆素数的版本应用于两部分图而不是基本素数版本？我分析过的现有代码使用了二分图中的基本prim算法。我想做的是提高代码的速度。因此，我希望使用二进制或fibonacci堆来更改prim的数据结构，以减少执
浏览 2提问于2017-11-23得票数 1
回答已采纳
1回答
以二分搜索树格式存储数据的硬拷贝
、、、、
虽然您可以按排序顺序存储内容，但您要查找的内容在文件中最后出现的可能性始终存在。
在我的算法课程中，有很多关于在Java/python/C程序中组织数据的有效方法的讨论。我的问题是:有没有办法以二分查找树的格式存储一些数据的硬拷贝？例如，当您使用Java读取文件时，Java可以快速地向左或向右“跳转”，并以有效的方式处理数据？
浏览 4提问于2018-06-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
