而不使用扩展方法(LINQ)。不幸的是，我只能使用.NET 2.0。(是啊，太糟糕了)
寻找接近O(log(n))的值。
谢谢你的帮助。
浏览 1提问于2009-06-08得票数 4
回答已采纳
1回答
维基百科有一个和，两者显然都适用于浮动。当然，有效的整数平方根算法也是存在的--在这个站点上存在着许多问题--关于这个问题的高效实现。
但所有这些关于实值的处理，我所关心的都是整数。在中，这看起来几乎是重复的，但如果问的是一个有效的算法是否存在，我正在寻找最有效的算法是什么。
对于上下文，这将只用于32位2的补整数(特别是被强制签名的JS整数)，它将作为通用有符号整数指数算法int iexp(int base, int exp)的一部分，处理负指数的情况。比特黑客和其他两个补充黑客在这里是公平的游戏-我不在乎，我确实在一定程度上理解他们。(这是我正在研究的语言的标准库实现，所以我希望不要慢下来
浏览 0提问于2019-06-04得票数 0
假设我有一个有序的点列表，围绕一个中心点排列。
我有一个新的点，我想包括在列表中，但保持中心点周围的顺时针顺序。
最明显的解决方案是找到中心和新点之间的角度，遍历列表，计算每个点和中心之间的角度来找到插入点，但我相信有一种更好的方法，不需要使用三角(Math.atan2)。
我遇到了一个有用的排序算法，它使用叉积对中心点周围的一组点进行了完美的排序，但我不知道如何重新处理我的问题：
public class Vector2ClockwiseComparer : IComparer<Vector2>
{
public Vector2 center;
public V
浏览 0提问于2018-03-23得票数 0
我正在尝试找到一种有效的方法来将Integer元素插入到java.util.LinkedList列表中，同时始终保持升序。例如：
5 -> [] => [5]
1 -> [5] => [1, 5]
3 -> [1, 5] => [1, 3, 5]
0 -> [1, 3, 5] => [0, 1, 3, 5]
这只是一个纯理论问题，要了解链表遍历在链接数据结构中的影响，请参阅。我对批量插入Integer元素或对末尾的LinkedList排序不感兴趣。
我可以使用ListIterator，但是它需要两个方法调用。我必须
浏览 2提问于2021-06-05得票数 0
我有一个THashedStringList，上面有将近200k项(字符串和对象)。此列表将用于搜索其上的项目。在某些情况下，我需要对其进行增量搜索。我编写了一个基本示例，用于使用例程进行增量搜索
unit Unit1;
interface
uses
Winapi.Windows, Winapi.Messages, System.SysUtils, System.Variants, System.Classes, Vcl.Graphics,
Vcl.Controls, Vcl.Forms, Vcl.Dialogs,
System.IniFiles, Vcl.StdCtrls,
浏览 4提问于2015-06-04得票数 0
回答已采纳
对于标量函数的根查找，scipy.optimize.root_scalar提供了一个非常有用的bracket参数，可以用来设置分隔根的间隔，以确保我找到的根是我想要的根。我想对(x1，x2)的向量函数做同样的事情，其中对我有意义的唯一根位于两个变量的(0，1)之间。但是，can scipy.optimize.root中的向量根查找函数没有任何方法来指定边界，而且我似乎也不能将其指定为任何求解器方法的选项。
有什么方法可以绕过这个或其他包/函数来做我想做的事情吗？我对根查找非常陌生，但我很惊讶这个特性很难找到，因为直观地看，根查找似乎更容易，如果有指定的界限。有什么方法可以让我的函数将这些算法中
浏览 5提问于2021-07-07得票数 0
回答已采纳
1回答
我想知道是否可以使用二进制搜索来检查一个数字是否为质数，因为真正的问题是我能否找到一个除数字本身和1之外的可除数字，因此我可以想象一下从2到i/2 (i是被检查的数字)的有序整数数组。
浏览 0提问于2011-09-25得票数 0
1回答
给定一个大小为N的数组A，我们按降序构造一个包含A的所有可能子数组的列表。通过填充零来比较两个子数组B和C，直到它们的大小都是N。然后，我们逐个元素地比较两个子数组，并在观察到一个差异点时立即返回。我们被给出了多个查询，其中给定x，我们必须找到按照上面给出的顺序排序的第x个子数组中的最大元素。例如，如果数组A是3、1、2、4，那么排序的子数组将是：
4.
3、1、2、4
3、1、2
3，1
3.
2，4
2
1、2、4
1，2
1
其中x= 3的查询对应于在子数组3，1，2中查找最大元素；因此，这里的答案将是3。由于查询的数量很大(数量级为10^5)，数组中的元素数量也可能很大(数量级为10^
浏览 0提问于2016-12-04得票数 0
2回答
给定一个包含重复项的大无序列表，如何找到列表中介于下限和上限之间的值的计数，包括良好的时间和空间复杂性？如果在python有解释的话，那就太好了。寻找O(nlog(n))方法
Sample input
5 # number of elements in unordered list
2 4 98 3 100 # unordered list. values in list from 1 to 10 ^7
4 # number of subsequent bounds as input
99 101 # left is lower bound right is upper bound
1 5
1
浏览 5提问于2022-10-17得票数 0
1回答
问题：假设您被传递给包含2D线段的n个大小的列表。每个线段由两个点组成(X1，Y1)和(X2，Y2)。给出了一种算法和结构，将这些线分组成连续的多线(链)。注:连续折线仅指实体链。想象一个包含4条线的正方形，它们是为了在广场上移动而连接起来的。
我的初始解决方案：创建顶点类和行类。每一行都有数据成员来指向起始点和结束点。然后，该算法对每个顶点进行遍历，找出每个线段是否有共同的顶点，然后对它们进行分组。我不确定这样做是否有效
浏览 4提问于2017-08-23得票数 2
1回答
我有三个变量，如下所示：
float a = N * N + Q * Q - 1;
float b = 2 * M * N - 2 * N * x1 + 2 * P * Q - 2 * Q * y1 + 2 * s1 * r1;
float c = x1 * x1 + M * M - 2 * M * x1 + P * P + y1 * y1 - 2 * P * y1 - r1 * r1;
我想找出二次方程的根，因为我想用它来求圆的半径。
在Java中是否有内置函数来解决这个问题？一条好班轮就好了。
浏览 1提问于2014-09-25得票数 0
回答已采纳
2回答
我有一组任意的项目(下面的点)，还有一些类别以任意的方式重叠(下面是A)。测试的目的是确定是否有可能将每一项分配给一个类别，在它已经属于的类别中，这样每个类别最终至少有一些项。
因此，例如，我们可能需要A、B和C分别声明一个项。如果我们得到以下所有4个点，说明这是可能的:只要把所有的项目放在一个列表中，循环遍历类别，让每个类别删除它可以访问的项目，只要每个类别能够删除一个项目，我们就通过测试。
现在假设我们移除蓝点并重复测试。很明显，我们可以把黄色分配给A，红色分配给B，绿色分配给C，然后我们再一次通过。但是很难对这个解决方案进行编码:如果我们遵循前面的方法(同样没有蓝点)，那么假设
浏览 3提问于2013-08-23得票数 11
我正在寻找一个数据结构来建模以下两个概念、类型和实体之间的关系。实体和类型的数量超过1亿。
箭头的方向只是显示，我需要访问类型与实体和反向。
我正在寻找一个有效的数据结构；否则我用两个映射实现了它：
(类型，实体)和(实体，类型)
浏览 2提问于2015-04-01得票数 0
回答已采纳
1回答
：32:00教授解释了这个问题，但是他没有提出任何解决方案
假设我们有下表。行表示工人，列表示工作分配，值表示工人完成工作所需的时间量
3 1 1 4
4 2 2 5
5 3 4 8
4 2 5 9
最初，我找到每一行的最小值，然后从同一行的所有其他值中减去它。我对列执行相同的操作，得到以下结果
0 0 0 0
0 0 0 0
0 0 1 2
0 0 3 4
现在，一个显而易见的解决方案是，工人1负责任务4，工人2负责任务3，工人3负责任务2，工人1负责任务1
然而，使用编程语言并不能真正找到这一点。如果我做任意选择，我可能会选择，例如
工人1，任务1，工人2，任务2，然后我不能选择任何东西
浏览 2提问于2012-03-23得票数 0
回答已采纳
1回答
如果我合并、排序一个数组并对其应用二进制搜索函数，时间复杂度会是多少？会是O(log n)吗？ 因为 o(log n) + o(n log n) = O(log n)
浏览 10提问于2020-07-16得票数 0
3回答
如何在数据库索引中使用二进制搜索
、、、、
我知道二进制搜索是如何工作的，但我想知道二进制搜索的实际用途。我通过互联网搜索，我发现它的主要用途是数据库索引，但我不能理解二进制搜索如何在数据库索引中有所帮助。
浏览 1提问于2012-02-25得票数 8
那么什么时候LAMP堆栈中的简单$array()变量还不够呢？我相信这些先进的数据结构是有用的，但我想知道是否有人可以在web环境中建议一些用途，特别是在社交网络和类似的数据驱动网站中通常使用它们的用途？
浏览 0提问于2011-04-14得票数 2
回答已采纳
在我的git历史上，有一次发生了一些改变，破坏了A的特性。
我不知道提交是什么，我无法(很容易)跟踪代码来识别导致问题的原因，因为这是一个非常复杂的逻辑。
我想做的是：
返回到一个旧的git提交(git签出a9a9a9a)，执行一个命令(script.rb)，按enter git签出下一步提交。
一旦我回到旧的提交，我不能签出到下一个提交，我需要做git checkout master，git log，签出下一个沙，和git checkout nextsha1。
是否有任何脚本或工具可以轻松地做到这一点？
浏览 0提问于2015-12-14得票数 1
回答已采纳
2回答
我正在解决一个数据结构问题，我遇到了一个二叉树问题：
查找二叉树中的最大节点，返回该节点。给定以下BST
1
/ \
-5 2
/ \ / \
0 3 -4 -5
我认为在二叉树中，每个节点的键大于其左子树中的所有键，小于其右子树中的所有键。
二叉树可以不排序吗？
浏览 2提问于2017-07-05得票数 0
1回答
我的程序中有一个非常糟糕的bug，它以某种方式改变了我的变量的值。我尝试过设置断点，但找不到罪魁祸首所在的代码行。
当Xcode4中有一行代码改变变量的值时，有什么方法可以暂停程序执行吗？
浏览 1提问于2011-07-07得票数 0
回答已采纳
1回答
按其中一个对象参数的字母顺序将对象添加到我的LinkedList中的最佳方式是什么？我有一个类，它接受姓、名和其他一些东西。我已经为这个类创建了一个对象，参数都是用户提交的，我必须存储每个生成到LinkedList中的对象。对象必须按姓氏的字母顺序添加到链表中。做这件事最好的方法是什么？
谢谢！！
浏览 3提问于2013-02-12得票数 0
3回答
二分查找逻辑
、、
我在一本数据结构书中读到了二进制搜索的伪代码，然后开始写代码。我写的代码是：
#include <iostream.h>
#include <conio.h>
template <class T>
int BSearch(T x[], const int n, T item)
{
int loc, first = 0, found = 0, last = n-1;
while(first <= last && !found)
{
loc = (first + la
浏览 1提问于2012-12-17得票数 3
回答已采纳
2回答
我在试着找一个函数的根，它可能就在它开始只有虚值之前。(具体地说，它是一条直线和一个半圆的交点。)显然，布伦特方法和二分法都行不通，牛顿的方法也不行。有没有一个不太明显的原因呢？
浏览 0提问于2010-07-21得票数 3
回答已采纳
我使用一个常规的Python 3字典来创建一个hashmap，其中键和值都是正整数。下面的代码显示，拥有大约600万个键的dict需要320 MB的内存。
import numpy as np
from sys import getsizeof
N = 10*1000*1000
a = np.random.randint(0, N, N)
b = np.random.randint(0, N, N)
d = dict(zip(a,b))
print('Number of elements:', len(d), 'Memory size (MB):', rou
浏览 2提问于2020-07-05得票数 1
我正在使用二分法来找到好的提交，它解决了来自上游内核代码的S4问题。但当我这样做的时候，我遇到了一个令人困惑的问题：
git bisect start
git bisect bad v4.8-rc1
git bisect good v4.7
它将采取13个步骤来完成结果。
但是我发现二分法会选择一些比v4.7标签更老的提交，这正常吗?
在我看来，二分法应该选择提交之间的v4.7标签和v4.8-rc1标签判断从时间线。
浏览 2提问于2016-08-29得票数 0
2回答
在排序链表中是否使用二进制搜索算法？或者它以任何方式都是有用的？我知道在数组中，使用二进制查找是非常有效的，因为我们知道所有元素的地址。但在链表中，我们必须遍历每个节点。
浏览 0提问于2015-08-24得票数 2
pathGeometry.GetPointAtFractionLength(progress，出点，出切线)；
GetPointAtFractionLength在路径几何上给出一个点，如果给定派系长度，则在该点处给出一条切线。
我已经明白了这一点，但我没有(派系长度)的进展。是否有一种方法可以在路径几何上的给定点获得路径几何的切线？
浏览 1提问于2011-11-19得票数 2
2回答
二进制/顺序搜索
、、、
我正在尝试编写一个程序，它在一个名为items的数组中执行顺序搜索和二进制搜索，该数组具有10000个排序的随机int值。第二个名为targets的数组加载了1000个int值(来自items数组的500个值和不在items数组中的500个值)。
基本上，搜索需要遍历items数组来查找targets数组中的int值。这是我的代码：
import java.util.*;
// Loads two arrays with integers
// Searches the arrays using sequential search and binary search
// Comp
浏览 1提问于2011-11-09得票数 0
1回答
我必须找到一个数字的第n个根，它通过了一些测试用例，但当x=0.09和n=3我得到ANS0.09，但预期是0.448140475时，一些测试用例失败了。我不能弄清楚为什么bs不工作请帮帮我！ #include <iostream>
#include <vector>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
double solve(double x, int n){
int iter=200;
double
浏览 26提问于2020-06-25得票数 1
回答已采纳
2回答
我的问题:我想做一个“友好”的抽奖过程。如果可能，此算法将均匀分配奖品。这可能会被认为对购买每个奖项的门票的人不公平，因为他将更灵活地赢得不受欢迎的奖品，但不要紧，我们可以说奖品大致相同。该算法将有助于消除方差，并减少为赢得奖品而进行的二次分解。(是的，很无聊)
我会有N比赛，如果你能赢得奖品。这些人，M，可以为每个N购买一张票。
举个例子，这里有奖品和买过票的人：
Prize1=[Pete,Kim, Jim]
Prize2=[Jim, Kim]
Prize3=[Roger, Kim]
Prize4=[Jim]
有4个奖品和4个唯一的名字，所以应该可以平均分配。
这个例子可能很容易解决，你应该
浏览 3提问于2011-04-02得票数 3
1回答
插值搜索/排序
、、
有人能给我快速浏览一下什么是插值搜索/排序吗？我做了一些搜索，根据我的理解，这意味着你可以根据某物的索引来查找和条目。有人能解释一下这是怎么回事吗？可以用and示例吗？
我相信这非常简单，我只是想得太多了。还有为什么在最坏的情况下。线性时间？谢谢!
浏览 0提问于2014-11-12得票数 0
1回答
我正在记录来自串行连接的输入。
目前，我一直在使用一个基本类，它通过更新self.min & self.max来运行输入。
但是，也许有更有效的方法来做到这一点？
也许是个怪人？这样会有效率的好处吗？也许不需要一个类？
我用过的一个例子是：
class RangeFinder(object):
def __init__(self, _mem=3) :
self._mem = deque(maxlen=_mem)
self.absmax = -10**10
self.absmin = 10**10
self.re
浏览 2提问于2012-04-15得票数 0
回答已采纳
2回答
我在业余时间一直在使用二进制搜索树，我希望能够从树中删除节点。
为了让它工作，我需要找到最大值。你是怎么做的呢？伪代码或提示将不胜感激。我被卡住了，甚至不知道该如何开始。
浏览 0提问于2012-05-01得票数 1
1回答
我有一个非常大的non二进制矩阵，我想找到两个集合R和C，其中包含构成最大可能密度(非稀疏，仅由1's)子矩阵的行和列的索引，这至少满足了x_R_x和_c的一定大小。这些指数不一定是连续的。例如，对于下面的矩阵，对于最小|R|=3 |C|=2，我希望输出R= {1,2,3} C= {2,5}。
0 1 1 0 1
1 1 0 1 1
0 1 0 1 1
有什么好的算法可以做到这一点吗？
我的一个想法是将这个问题建模为一个优化问题，我不知道这样的问题是否可以用AMPL编写，以便与任何开源解决程序一起使用，例如，类似于(不确定如何精确地表述它)这样的问题：
但我怀疑这是NP难的或
浏览 5提问于2015-03-10得票数 2
回答已采纳
2回答
检查数组是否包含字符
、、、
好的，这就是我一直在尝试做的，如果我错了，请纠正我，我正在尝试检查myarray是否包含字符abcd。我的想法是这样做：
char* myarray[] = {
"hello",
"wooorld",
"hi"};
if(myarray->Contains(abcd))
{
//do stuff
}
我的问题是，有没有更好的方法呢？
浏览 0提问于2013-06-28得票数 5
我有两个二分图G和B，它们都有完全相同的节点，但是有不同的边数。当我试图在G上运行nx.bipartite.maximum_matching (边数较低)时，我会得到一个错误Disconnected graph: Ambiguous solution for bipartite sets.，这与我以前收到的类似。
这是G.nodes(data='True')
[(0, {'bipartite': 0}), (1, {'bipartite': 0}), (2, {'bipartite': 0}),
(3, {'bipart
浏览 4提问于2019-02-25得票数 3
回答已采纳
2回答
我正在阅读一些关于算法复杂性的文本(我计划稍后学习一门算法课程)，但我不理解以下内容。
假设我必须在一个无序列表中搜索一项，查找它所需的步骤数将与该列表中项的数量成正比。在包含10个项目的列表中查找它可能需要10个步骤，而对包含100000个项目的列表执行相同的操作可能需要100000个步骤。因此，算法复杂度将是线性的，用'O(n)‘表示。
现在，这个text1告诉我，如果我按照某种属性对列表进行排序，比如一个社会保障号码，那么查找项目的算法复杂度就会降低到O(log )，这当然要快得多。现在我可以看到在b树的情况下会发生这种情况，但是如何将其应用于列表呢？我是否误解了文本，因为英语不
浏览 0提问于2011-05-27得票数 0
回答已采纳
如果我有一个数组{1,1,1,1,2,2,3,4,4,4,5,5}，这是一个排序的5-multiset，大小为n= 12，k=5(不同的键)。对于类似的未排序数组，排序k-multiset的基于O(n log k)-time比较的算法是什么？我心目中的方法是3向分区快速排序。
浏览 0提问于2018-04-11得票数 0
1回答
在一个旧版本的软件中，我有一段代码已经从当前版本中删除了。我想知道这个部分何时从代码库中删除。目前，我的方法是手动区分我的集成分支与每一个旧的提交，但是有代码的文件的版本和我的当前版本之间还有很长的距离。
因此，简而言之，如果我在一个旧版本中的文件的第44-52行上有代码，那么在新版本中不存在这个代码，当它被删除时，我如何找到提交呢？
浏览 4提问于2015-12-30得票数 2
回答已采纳
3回答
我正在尝试创建一个脚本，该脚本将搜索日志文件中某个时间/日期范围之间发生的日志行。
我尝试使用本页中的解决方案：
这个解决方案工作得很好，但需要一点时间才能完成。还有其他方法可以更快地产生结果吗？在这个例子中，我并不是关于速度的，我只是在搜索一些syslog文件，其中每个文件包含数千兆字节的数据，所以如果我能在这个搜索过程中节省一些时间，那就太棒了。我想到了带regex的Grep，但我不确定这会不会有多大的不同。
下面是日志文件中使用的日志格式：
2014-12-31T23:59:33-05:00设备日志数据
浏览 5提问于2015-07-21得票数 0
回答已采纳
所以我有两个不同的文本文件。第一个文本文件包含：
Apple
Banana
Berry
Lemon
Orange
第二个包含：
Banana
Juice
Kiwi
Strawberry
Water
我想要输出的匹配字符串是"banana“。我知道如何使用hashsets、arraylist等来实现这一点，但我想使用二进制搜索方法。但是我一直被卡住，因为我不是在处理整数，而是在处理字符串。这是我到目前为止所知道的：
public static boolean BinarySearch() throws FileNotFoundException {
String comp
浏览 0提问于2017-06-04得票数 0
1回答
我希望找到一个不改变另一个函数输出的最大值。(_find_mean只需查找矩阵中最大元素的位置)
这就是我目前的做法，我想知道是否有更好的方法。
def _find_max_a(matrix1, matrix2):
a = np.arange(0,10, 0.01)[::-1]
for val in a:
mat = matrix1 + val * matrix2
if _find_mean(matrix1) == _find_mean(mat):
return val
else:
浏览 0提问于2017-05-01得票数 6
1回答
我有一堆.csv文件，我必须读取和查找数据。.csv文件的格式如下：
我将忽略州、县、西澳大利亚市、国王、西雅图、皮尔斯、塔科马的一系列数据
在每个csv文件中，列的顺序不一致。例如，在csv1中，顺序可以是州、县、市，在csv2中可以是城市、县、州。我感兴趣的是州和县。给定一个县，我想知道它在哪个州。我忽视了这样一个事实，即同一个国家可以存在于多个州。我对待这个的方式是：
with open(‘file.csv’) as f:
data = f.read()
# convert the data to iterable, skip the first line
reader = c
浏览 0提问于2014-11-26得票数 1
回答已采纳
假设我有一个n个整数的数组，我需要创建一个数据结构，它可以让我找到数组中某个范围a，b中的整数的数量。
浏览 1提问于2010-11-07得票数 0
对于我们的repo中的某些提交(但不是所有)，如果我检查提交，然后返回到master分支，我会收到一个意外的警告，关于提交被留下：
# Check out one of the commits in question:
$ git checkout dd33caa5b004b0e3bd449152f9335e40450db91c
Note: checking out 'dd33caa5b004b0e3bd449152f9335e40450db91c'.
You are in 'detached HEAD' state. You can look around,
浏览 2提问于2012-11-21得票数 4
回答已采纳
1回答
这是一个离散的数学/组合学问题，来自我的家庭作业，但我并不真正理解这个问题。
给定以下深度，查找完整二叉树的最大色数：(检查所有适用的)
2，3，7，12,200
据我所知，色数是指在相邻的节点或顶点是不同颜色的情况下，可以对图或树着色的最小颜色。
因此，知道了这个事实，我确信所有完整二叉树的色数应该是2，因为您可以使用两个不同的颜色节点来完成树。但他们想让我找到最大的色数，这让我很困惑。
我是不是遗漏了什么？
浏览 4提问于2014-03-21得票数 0
1回答
假设我有由系数数组决定的多项式。系数是从-100到100的整数。我的任务是以编程的方式在0到1的范围内找到这个函数的最大点。
我该怎么做呢？
浏览 0提问于2016-06-28得票数 0
1回答
我有以下代码：
[class*="col"] {
background-color: lightblue;
border: 1px dotted black;
}
.game {
height: 80%;
padding-top: 5%;
padding-bottom: 5%;
}
.menu {
height: 90%;
margin: 10 10 0 10;
}
#main {
display:block;
width:100%;
height:100%;
margin: 0 0 0 0;
}
浏览 0提问于2016-03-16得票数 0
2回答
git二分法是通过计算“好”和“坏”之间的提交数以及中间的变化来实现的。不幸的是，这对回购不起作用，因为一个项目(例如框架)可能在早期就会有很多更改，而另一个项目(例如内核)可能会有一系列后来的更改，因此'repo for well -c "git bisect .‘可能会让一个项目在一个比另一个要老得多的州结账。
我的问题是，是否有一种方法可以让git-二分法根据提交日期来选择它的提交，所以当跨项目完成时，我们最有可能处于编译干净的状态。
浏览 8提问于2012-03-14得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
