而不使用扩展方法(LINQ)。不幸的是，我只能使用.NET 2.0。(是啊，太糟糕了)
寻找接近O(log(n))的值。
谢谢你的帮助。
浏览 1提问于2009-06-08得票数 4
回答已采纳
假设我有一个有序的点列表，围绕一个中心点排列。
我有一个新的点，我想包括在列表中，但保持中心点周围的顺时针顺序。
最明显的解决方案是找到中心和新点之间的角度，遍历列表，计算每个点和中心之间的角度来找到插入点，但我相信有一种更好的方法，不需要使用三角(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
回答已采纳
1回答
我的程序中有一个非常糟糕的bug，它以某种方式改变了我的变量的值。我尝试过设置断点，但找不到罪魁祸首所在的代码行。
当Xcode4中有一行代码改变变量的值时，有什么方法可以暂停程序执行吗？
浏览 1提问于2011-07-07得票数 0
回答已采纳
对于标量函数的根查找，scipy.optimize.root_scalar提供了一个非常有用的bracket参数，可以用来设置分隔根的间隔，以确保我找到的根是我想要的根。我想对(x1，x2)的向量函数做同样的事情，其中对我有意义的唯一根位于两个变量的(0，1)之间。但是，can scipy.optimize.root中的向量根查找函数没有任何方法来指定边界，而且我似乎也不能将其指定为任何求解器方法的选项。
有什么方法可以绕过这个或其他包/函数来做我想做的事情吗？我对根查找非常陌生，但我很惊讶这个特性很难找到，因为直观地看，根查找似乎更容易，如果有指定的界限。有什么方法可以让我的函数将这些算法中
浏览 5提问于2021-07-07得票数 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
回答已采纳
在我的git历史上，有一次发生了一些改变，破坏了A的特性。
我不知道提交是什么，我无法(很容易)跟踪代码来识别导致问题的原因，因为这是一个非常复杂的逻辑。
我想做的是：
返回到一个旧的git提交(git签出a9a9a9a)，执行一个命令(script.rb)，按enter git签出下一步提交。
一旦我回到旧的提交，我不能签出到下一个提交，我需要做git checkout master，git log，签出下一个沙，和git checkout nextsha1。
是否有任何脚本或工具可以轻松地做到这一点？
浏览 0提问于2015-12-14得票数 1
回答已采纳
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
我正在使用二分法来找到好的提交，它解决了来自上游内核代码的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提问于2012-05-01得票数 1
我使用一个常规的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
1回答
在一个旧版本的软件中，我有一段代码已经从当前版本中删除了。我想知道这个部分何时从代码库中删除。目前，我的方法是手动区分我的集成分支与每一个旧的提交，但是有代码的文件的版本和我的当前版本之间还有很长的距离。
因此，简而言之，如果我在一个旧版本中的文件的第44-52行上有代码，那么在新版本中不存在这个代码，当它被删除时，我如何找到提交呢？
浏览 4提问于2015-12-30得票数 2
回答已采纳
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
回答已采纳
3回答
如何在数据库索引中使用二进制搜索
、、、、
我知道二进制搜索是如何工作的，但我想知道二进制搜索的实际用途。我通过互联网搜索，我发现它的主要用途是数据库索引，但我不能理解二进制搜索如何在数据库索引中有所帮助。
浏览 1提问于2012-02-25得票数 8
那么什么时候LAMP堆栈中的简单$array()变量还不够呢？我相信这些先进的数据结构是有用的，但我想知道是否有人可以在web环境中建议一些用途，特别是在社交网络和类似的数据驱动网站中通常使用它们的用途？
浏览 0提问于2011-04-14得票数 2
回答已采纳
1回答
如果我合并、排序一个数组并对其应用二进制搜索函数，时间复杂度会是多少？会是O(log n)吗？ 因为 o(log n) + o(n log n) = O(log n)
浏览 10提问于2020-07-16得票数 0
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
2回答
我正在解决一个数据结构问题，我遇到了一个二叉树问题：
查找二叉树中的最大节点，返回该节点。给定以下BST
1
/ \
-5 2
/ \ / \
0 3 -4 -5
我认为在二叉树中，每个节点的键大于其左子树中的所有键，小于其右子树中的所有键。
二叉树可以不排序吗？
浏览 2提问于2017-07-05得票数 0
我是新的编码和视频演播室代码。我的问题是在启动android仿真器并尝试更改颜色之后，模拟器没有工作。因此，在您更改代码之后，它是自行更改的，还是必须单击某个run按钮才能使模拟器工作。我在吉特布上问过，他们说这是由扩展引起的，但你是如何修复的.
浏览 3提问于2022-04-04得票数 0
1回答
当b[i]= med |y_i+y_j|, 1<=j!=i<=n已经被排序时，我试图想出一个快速算法来计算y_1,...,y_n的数量(因此b[]是一个与y[]长度相同的向量)。我假设y[]的所有元素都是唯一的，n是偶数。
因此，下面的代码计算b[i]的朴素(O(n**2))方式：(我用R写这个是为了方便，但我不知道语言)。
n<-30
a_fast<-b_slow<-rep(NA,n)
y<-sort(rnorm(n,100,1))
z<-y
for(i in 1:n){
b_slow[i]<-median(abs(y[-i]+y[i]
浏览 2提问于2014-05-15得票数 9
回答已采纳
1回答
按其中一个对象参数的字母顺序将对象添加到我的LinkedList中的最佳方式是什么？我有一个类，它接受姓、名和其他一些东西。我已经为这个类创建了一个对象，参数都是用户提交的，我必须存储每个生成到LinkedList中的对象。对象必须按姓氏的字母顺序添加到链表中。做这件事最好的方法是什么？
谢谢！！
浏览 3提问于2013-02-12得票数 0
1回答
我在工作中遇到过这样的情况，我们有一个git repo，大约有80个活跃用户在工作。在修改文件的feature分支上出现了提交#1。分支已合并到主分支中。过了一段时间后，我发现master上缺少commit #1引入的更改。所以我运行了git bisect，指出commit #1是好的，而current master是坏的。
经过一些步骤后，git二等分发现，造成损失的原因是几个月前在另一个特性分支上的一些提交，涉及到完全不同的代码区域。
我一次又一次地运行这个bissect。我也请我的同事来做这件事。每次都会出现相同的提交。
我们无法解释这种行为。手动调查历史记录和文件更改是非常困难的，因为
浏览 6提问于2019-11-30得票数 0
2回答
我在试着找一个函数的根，它可能就在它开始只有虚值之前。(具体地说，它是一条直线和一个半圆的交点。)显然，布伦特方法和二分法都行不通，牛顿的方法也不行。有没有一个不太明显的原因呢？
浏览 0提问于2010-07-21得票数 3
回答已采纳
我试图在R中使用chorddiag库创建一个Chord图，我必须使用列和400+行。在使用as.matrix函数将其转换为矩阵之后，尝试用以下代码绘制它：chorddiag(df, type = "directional", showTicks = F, groupnameFontsize = 14, groupnamePadding = 10, margin = 90)。我一直收到以下错误
chorddiag中的误差(telco_ex，type = "directional"，showTicks = F，groupnameFontsize = 14，：'
浏览 1提问于2019-11-17得票数 1
回答已采纳
2回答
在排序链表中是否使用二进制搜索算法？或者它以任何方式都是有用的？我知道在数组中，使用二进制查找是非常有效的，因为我们知道所有元素的地址。但在链表中，我们必须遍历每个节点。
浏览 0提问于2015-08-24得票数 2
1回答
范围最小/最大查询
、、、
我有坐标点(x，y)，比方说我有10000个点。现在，当给出一个新的点作为测试查询时，假设(p，q)。我必须检查文本查询的坐标points.if x坐标中的每一点P Y从在线搜索中我知道Rmq- range最小/最大查询数据结构可以帮助我，但我不确定如何做it..can有人帮助我如何可以做这个..any参考资料或c++中的代码帮助将对您有很大帮助
浏览 3提问于2011-08-25得票数 1
pathGeometry.GetPointAtFractionLength(progress，出点，出切线)；
GetPointAtFractionLength在路径几何上给出一个点，如果给定派系长度，则在该点处给出一条切线。
我已经明白了这一点，但我没有(派系长度)的进展。是否有一种方法可以在路径几何上的给定点获得路径几何的切线？
浏览 1提问于2011-11-19得票数 2
上下文
我使用VS代码在一个相当大的回购和我的扩展主机不断崩溃。当我运行禁用扩展的编辑器时，我能够不受干扰地工作。在这段时间里，VS代码使用了绝大多数我的机器CPU。
问题
有什么方法可以让我检查造成撞车的罪魁祸首是哪个分机？
浏览 0提问于2019-12-11得票数 8
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回答
二分搜索算法混乱
、、
我一直在阅读我在互联网上找到的一些二进制搜索算法，在我遇到的所有示例中，我注意到了这段代码。
if (query > contents[midIndex])
{
minIndex = midIndex + 1;
}
else if (query < contents[midIndex])
{
maxIndex = midIndex - 1;
}
为什么会这样呢？我试过这样做：
if (query > contents[midIndex])
{
minIndex = midIndex;
midIndex = (minIndex + maxInde
浏览 0提问于2012-03-20得票数 0
回答已采纳
1回答
我拥有的数据(Excel)如下所示：
我在第一栏里有2600部电影，其他专栏里也有导演和工作人员的名字。有些名字出现了好几次。
我很难将此excel数据转换成一种可以执行两种模式网络分析的格式(事件:电影，从这些电影中绑定)。有什么帮助文档或代码可以将这些数据转换成适当的格式吗？
浏览 0提问于2016-05-31得票数 0
回答已采纳
2回答
检查数组是否包含字符
、、、
好的，这就是我一直在尝试做的，如果我错了，请纠正我，我正在尝试检查myarray是否包含字符abcd。我的想法是这样做：
char* myarray[] = {
"hello",
"wooorld",
"hi"};
if(myarray->Contains(abcd))
{
//do stuff
}
我的问题是，有没有更好的方法呢？
浏览 0提问于2013-06-28得票数 5
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
回答已采纳
下面的代码最糟糕的时间复杂度是什么？ 该数组存储不重复的整数。在每一行中，数字按从小到大的顺序存储。此外，行(i+1)中的数字大于行i中的最大数字。 let M = [[1,5,9,11],
[13,17,19,22],
[27,31,33,35],
[37,39,41,43],
[45,47,49,100]]
function Search_Matrix(M,low,high,x){
let C = 4
if(low<=high){
mid = parseInt(low+(high-lo
浏览 21提问于2021-11-07得票数 0
我正在处理一个数据，在那里我需要处理集群。
我知道星火框架不会让我拥有一个集群；最小的集群数是两个。
我创建了一些虚拟随机数据来测试我的程序，我的程序显示了错误的结果，因为我的KMeans函数正在生成一个集群！怎么会这样?我不明白。是因为我的数据是随机的吗？我没有在我的手段上指明任何东西。这是处理K-的代码的一部分，意思是：
kmeans = new BisectingKMeans();
model = kmeans.fit(dataset); //trains the k-means with the dataset to create a model
clusterCenters = m
浏览 3提问于2017-07-14得票数 0
回答已采纳
1回答
我试图计算R中x (连续变量)和y (范畴变量)之间的相关性。
biserial包中的函数psych用于计算这个值。见。
但是当我实际使用它的时候，我得到了一个警告信息和NA作为关联：
Warning message:
In biserialc(x[, j], y[, i], j, i) : For x = 1 y = 1 y is not dichotomous
真的有人使用这个函数并得到正确的结果吗？
更新：
以下是可复制的代码：
library(psych)
x=c(5,3,4,8,7,7,4,9,6,8,11,5,1,4,4,9,5,9,10,2,9,3,6,9,3,9,7,14,7
浏览 4提问于2015-03-05得票数 1
回答已采纳
2回答
二分法(数值分析)
、、、、
在找到每个根之前，需要进行多少次递归？还有，哪些是根呢？
下面是我的代码：
e=0.000001;
f1=@(x) 14.*x.*exp(x-2)-12.*exp(x-2)-7.*x.^3+20.*x.^2-26.*x+12;
a=0;
c=3;
while abs(c-a)>e
b=(c+a)/2;
if f1(a)*f1(b)<0
c=b;
else
a=b;
end
disp(b);
end
浏览 1提问于2012-11-09得票数 1
回答已采纳
1回答
运行以下代码的进程因分段错误而崩溃：
#include <stdlib.h>
#include <iostream>
#include <pthread.h>
void* f( void* )
{
while( true )
{
// It crashes inside this call (with cerr, too).
std::cout << 0;
}
return NULL;
}
int main()
{
pthread_t t;
pthread_create( &
浏览 3提问于2014-05-31得票数 4
回答已采纳
1回答
维基百科有一个和，两者显然都适用于浮动。当然，有效的整数平方根算法也是存在的--在这个站点上存在着许多问题--关于这个问题的高效实现。
但所有这些关于实值的处理，我所关心的都是整数。在中，这看起来几乎是重复的，但如果问的是一个有效的算法是否存在，我正在寻找最有效的算法是什么。
对于上下文，这将只用于32位2的补整数(特别是被强制签名的JS整数)，它将作为通用有符号整数指数算法int iexp(int base, int exp)的一部分，处理负指数的情况。比特黑客和其他两个补充黑客在这里是公平的游戏-我不在乎，我确实在一定程度上理解他们。(这是我正在研究的语言的标准库实现，所以我希望不要慢下来
浏览 0提问于2019-06-04得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
