3回答
遍历抽象类的向量
、、
我有以下课程。在Main类中的for循环期间发生错误。编译器抱怨draw函数“是非类型的GLCommand”。该应用程序的思想是在同一向量中存储许多不同类型的GLCommand和Shape。我应该采取一种不同的设计方法，还是他们是这个问题的简单解决方案？
接口：
class GLCommand
{
public:
GLCommand();
virtual ~GLCommand();
virtual void draw() = 0;
};
抽象类：
class Shape : public GLCommand
{
public:
Shape(i
浏览 0提问于2011-11-17得票数 3
回答已采纳
1回答
关于自适应梯形细分(请参阅和)，我需要解决一个评估f(x)需要花费大量时间的问题，所以我需要尽可能少地这样做。
于是我找到了这个答案：
不是单独考虑每个子区间中的错误，而是更高级的代码计算所有子间隔上的总错误并进行细化，直到总误差低于所需的阈值为止。根据子区间对总误差的贡献选择子区间进行细化，首先细化较大的误差。通常，优先级队列用于快速选择用于细化的子间隔。
这到底是什么意思？优先级队列在这种情况下有什么帮助？有多少子间隔可以被认为是“更大的”？
浏览 10提问于2020-08-29得票数 0
2回答
联合时间复杂性
、、、
我们有一个有向图G=( v，E)，其中E中的每个边(u，v)在R中有一个相对值r(u，v)，而0<=r(u，v) <= 1表示通信通道上从顶点u到顶点v的可靠性。
考虑为r(u，v)的概率，香奈儿从u到v不会失败的转移，概率是独立的。我想要写一个有效的算法，在两个给定的节点之间找到最可靠的路径。
我尝试了以下几点：
DIJKSTRA(G,r,s,t)
1. INITIALIZE-SINGLE-SOURCE(G,s)
2. S=Ø
3. Q=G.V
4. while Q != Ø
5. u<-EXTRACT-MAX(Q)
6. if (u
浏览 1提问于2015-04-26得票数 1
回答已采纳
2回答
我现在已经编写了各种图搜索(A*，DFS，BFS等)。算法重复了很多次。每次，唯一真正的区别是我正在搜索的实际搜索状态，以及如何从现有状态生成新状态。
我现在面临着另一个搜索繁重的项目，希望避免再次编写和调试通用搜索算法。如果我可以定义一个搜索状态类，包括生成连续状态的信息，启发式成本等，并将其插入到某种现有的搜索框架中，就可以为我完成所有繁重的任务，那就太好了。我知道算法并不是特别难编码，但总是有足够的技巧让它变得令人讨厌。
真的存在这样的东西吗？我什么也找不到。
浏览 0提问于2010-12-02得票数 4
回答已采纳
2回答
我有一个在html5和javascript的网页上的一个小可视化项目。我想通过在画布上绘制点之间的连接来制作一张地图。我最大的问题是我不确定如何将纬度和经度坐标转换为与我的画布匹配的xy坐标。
我已经制作了网页，它读取一个包含位置的txt文件，并在画布上绘制它们。但它只适用于“正”坐标。
我的目标是它会喜欢这个：
你们能帮我吗？
浏览 0提问于2012-04-13得票数 2
1回答
我正在寻找一种很好的算法来解决作业的排列问题，这样，如果按这个顺序处理作业，那么每个作业都会在最后期限前完成。设置{j1,j2, ... , jn} of n作业和处理时间，给出每个作业的t和截止日期d。你能推荐一些可能的算法吗？
浏览 2提问于2015-03-06得票数 0
回答已采纳
问题是，我有一个包含100万个数字的列表，但我只想要排序列表中的前10个数字，但我不想对整个列表进行排序？这有可能吗？
浏览 0提问于2010-06-29得票数 7
回答已采纳
我的账户有正余额和负余额，一些账户之间存在质押关系。质押赋予余额为负的账户从质押账户取回资金以弥补损失的权利。
我想找出调用取款权的最佳顺序。
1 2 3
A 1000 | -1000 -500 -500
B 1000 | -1000
在给定的示例中，帐户A和B的正余额为1000，帐户1、2、3由优先级覆盖(1 >2> 3)。我想通过在1,2,3上分配A和B的钱来覆盖尽可能多的账户，同时遵守优先级。
在这个特定的示例中，选择A1作为我的第一对将导致仅覆盖1000，但如果我选择B1，A2，A3，我将获得覆盖2000的最佳解决方案。
这种优化问题是如
浏览 3提问于2011-12-01得票数 4
回答已采纳
2回答
我的任务是在包含Q节点的功能图中处理V最短路径查询。Q和V是最大可达100000的整数。 我的第一个想法是使用弗洛伊德-沃肖尔算法来有效地回答查询，但是这个算法需要O(V^3)时间来计算最短路径，这太慢了。 我的第二个想法是在O(QV)时间内运行，因为对于每个查询，我从起始节点开始并遍历图形，直到我发现一个循环或到达目标节点。 但是，这种解决方案仍然太慢；当V和Q变得很大时，它没有机会快速处理查询。我认为有一些预处理或其他技术可以用来解决这个问题，但我还没有找到任何在线资源来帮助指导我。有没有人能帮帮我？
浏览 23提问于2020-07-29得票数 4
对于某些TCP段中的窗口大小值，我有点困惑。我认为我理解窗口大小字段背后的理论，以及在连接建立期间提供窗口缩放选项时如何修改窗口大小字段。但是我检查了下面的TCP流
📷
意识到有些事情对我来说不太清楚。我会给你看的：
[SYN] Win=65535 WS=32
这意味着实际窗口大小为65535*32 = 2097120。但是，在接收到SYN+ACK段后，该设备将以
[ACK] Win=131744
它实际上是由SYN段内宣布的WScale乘以窗口大小字段(4117)的值(即2^5 = 32)得到的计算值。
在另一方宣布的窗口大小字段中也出现了类似的情况：
辛阿克 Win=28960，WS=12
浏览 0提问于2018-01-12得票数 1
回答已采纳
The problem：在MxN网格中，从左上角到右下角寻找许多可能的方法，而您只能向下或向右移动。
这是我写的两种算法。结果看起来很好，但我无法计算出时间和空间的复杂性，我对复杂程度有一些猜测，但我无法以“正确”的方式来证明它们。
朴素算法：
function gridTravel(m, n) {
if(m<1 || n<1) return 0;
if (m === 1 || n === 1) return 1;
return gridTravel(m-1, n) + gridTravel(m, n-1);
};
co
浏览 2提问于2021-09-16得票数 1
回答已采纳
假设我们想在一个图上运行Dijkstra的算法，该图的边权值是范围{1,2,...,W}中的整数，其中W是一个相对较小的数。如何在s中找到从顶点t到t的最短路径
我从S. Dasgupta，C. Papadimitriou和U. Vazirani的书算法中遇到了这个问题。我可以证明，如果我们像以前一样实现Dijkstra算法，那么在每次迭代时，优先级队列中节点的距离范围将在W内。但是，由于优先级队列没有将具有相同权重的元素放入同一个桶中的属性，这种观察不会直接导致问题的解决方案。
有人能给我一些提示，如何更进一步使有界范围的W为我工作吗？
谢谢!
浏览 4提问于2013-04-29得票数 2
因此，当我在处理编程竞赛(ACM ICPC等)中的一些实践问题时，人们经常可以采用O(N^2)解决方案，甚至更糟，并使用堆(C++中的priority_queue)或use来降低复杂性。(作为某种优化，在注意到模式中的“某些东西”之后)
例如，在“滑动窗口最大值”问题中，这几乎是：
For each window of size K in an array of size N, compute the maximum.
这里有一个简单的O(NK)算法，一个相当简单的O(nlogn)解决方案(甚至我都可以看到，使用一个堆)和一个O(N)解决方案，使用一个双端队列。
这些原则似乎是基于“丢弃”无用
浏览 1提问于2012-10-18得票数 2
回答已采纳
我有一个考试中的问题，我想知道我的方法是否正确。
Input: graph G(V,E),weight function f:E->R and edge e=(u,v).
output: algorithm that finds a minimum spanning tree with edge e in it.
我的解决方案是运行kruskal的算法，然后添加边e如果它不存在，它应该形成一个圆，因为树是n-1个边，所以我们遍历该圆并删除存在于该圆中的最大边(而不是e)。
我的解决方案正确吗？如果是，怎么证明?如果不是，你能告诉我为什么吗？
(附言:我有这个问题的答案，只是想知道我的方法
浏览 18提问于2017-01-21得票数 4
回答已采纳
1回答
我知道这里有大约100个图形算法。记忆图中哪一个是可用的？有没有像help list algorithms这样的命令可以告诉我可以使用什么？
浏览 1提问于2022-09-09得票数 0
回答已采纳
我已经创建了二叉树和链表类，我只需要一种算法，只打印最大路径的节点。二叉树的高度和大小已经存储在根节点中，但我的问题是在将每个节点添加到我的链表中时，只遍历最大的路径。
浏览 0提问于2009-11-03得票数 0
回答已采纳
我对舱壁模式的理解是，这是一种隔离线程池的方法。因此，与不同服务的交互使用不同的线程池:如果同一个线程池是共享的，一个服务超时可能会不断耗尽整个线程池，从而中断与另一个(健康)服务的通信。通过使用不同的方法，减少了影响。
根据我的理解，我认为没有理由将这种模式应用于非阻塞应用程序，因为线程不会被阻塞，因此线程池也不会被耗尽。
如果有人能澄清这一点，我将不胜感激，以防我遗漏了什么。
编辑(解释为什么它不是副本)：
还有一个(更通用的)问题是关于的。这个问题以一种非常普遍的方式得到了回答，解释了为什么所有的Resilience4J装饰师在使用反应堆时都是相关的。
另一方面，我的问题对于舱壁模式来说
浏览 3提问于2020-10-21得票数 2
回答已采纳
我需要将Notepad++中150万行的文本列的选定块(每行的第2-33个字符，包括第2-33个字符)中的大小写从上到下(A..Z改为.z)。我可以选择，但只要右键单击小写，它就会永远挂起。
有办法以不同的方式解决这个问题吗?来自的：
"63FA41D10F5902EA58AEFGBAF02A4E32"...
To To：
"63fa41d10f5902ea58aefgbaf02a4e32"...
一百五十万行。
浏览 2提问于2017-11-25得票数 0
回答已采纳
我们正在寻找一个SilverLight库，它将允许我们创建用链接节点来描述关系的图。如果存在的话，我希望有人能给我一个建议。
我正在寻找的一个例子是；，它是一个java库。
谢谢
浏览 1提问于2010-11-10得票数 0
回答已采纳
在我的课本中，我注意到这两种算法的工作原理几乎完全相同，我试图理解它们之间的主要区别。
教科书使用A*来遍历这个例子，就像它使用最佳优先搜索一样。
任何帮助都将不胜感激。
浏览 5提问于2015-12-12得票数 18
回答已采纳
4回答
我有一个二叉树。我需要编写Java递归方法，它将给出两个节点之间的最长路径。
例如，如果下面的树是7 (7-8-5-13-15-18-16-17)，则最长路径。
解决这个问题的方法是什么？
(方法: public static int longestPath(Node n) )
浏览 3提问于2010-06-26得票数 3
1回答
假设我有一个问题简化如下：
“生产者Pi可以按每项成本ci生产一定数量的产品ai，而消费者Ck可以以每项pk的利润消费金额bk。
我们对最大增益/最小损耗的最大流感兴趣，我们打算使用BGL的或它的来获得它。
我们应该能够通过将源S连接到具有容量ai边缘和ci权重的每个Pi来对其进行建模。
然后，我们将每个Pi连接到具有容量bk和加权-pk边缘的每个Ck。
最后，我们将每个Ck连接到具有容量bk和代价0边缘的目标T。
在该图上运行cycle_canceling后，我们可以得到两个值：maxflow将产生最大销售量，-mincost将表示总收益/损失。
我们显然不能使用successive
浏览 1提问于2015-12-17得票数 0
1回答
我有两个MongoDB实例运行在两个服务器上(instance1和instance2)，它们被配置为一个副本集。Instance1是主要的，instance2是次要的。
当instance1被关闭时，instance2成为了主要的。但是，它们的优先级值都设置为1。因此，当instance1再次启动时，instance2仍然是主节点。
我更改了instance1=2和instance2=1的优先级值。如果instance1再次关闭，instance2将成为主值。当instance1再次启动时，这个新的优先级设置会确保instance1再次成为主优先级吗？
浏览 0提问于2016-07-23得票数 1
程序将生成阶乘号，直到发生溢出。表达式r <= UINT_MAX / j用于检测溢出。现在，如果我将表达式重写到这个r * j <= UINT_MAX，它将进入无限循环。我的问题不是如何检测整数溢出。这就是为什么表达式将允许进程进入无限循环。
for (unsigned i = 0;;++i) {
unsigned r = 1;
for (unsigned j = 2; j <= i; ++j) {
if (r <= UINT_MAX / j)
r *= j;
else {
浏览 0提问于2015-08-22得票数 3
回答已采纳
我正在尝试为sphero构建一个安卓应用程序，我需要在房间的某些区域停止sphero，我正在尝试使用DeviceMessenger.AsyncDataListener在locatorData上实现这一点。
然而，我注意到，当他还在滚动时，不可能说出他在哪里，当它在特定的坐标集中时，不可能停止它，因为数据到达时会有很大的延迟。他基本上停得更远了，我可以在屏幕上看到坐标随着延迟的增加而增加。我知道通信是异步的，我可能会在通信过程中丢失一些数据，但我认为，通过给他一个围绕我希望他成为的坐标的窗口，我或多或少可以在那个区域阻止他，但它看起来不太好用。
目前，我想出的唯一解决方案是发送滚动命令，根据速度
浏览 0提问于2013-05-19得票数 1
2回答
在我用来研究算法和数据结构的一本书中，有人指出，对于实现优先级队列，最小堆比最大堆更可取。为什么是这种情况？
为什么使用堆来实现优先级队列是个好主意呢？
浏览 0提问于2018-05-20得票数 1
回答已采纳
2回答
您将使用二进制堆而不是二进制搜索树的场景有哪些？
我对每个结构都有一个基本的了解。如果可能的话，我希望你能对此发表意见。
浏览 2提问于2018-09-17得票数 0
如何实现具有插入、查找最小和查找最大操作的O(log(n))复杂性的双结束优先级队列？
我想用一棵红色的黑树，但它有点复杂。还有更简单的选择吗？
我也听说过双端堆，但是查找或删除min和max的复杂性似乎是线性的，而不是对数的。
浏览 0提问于2015-05-05得票数 0
1回答
我得到了一组n个元素。是否存在构建时间(预处理)为O(n)的数据结构。从那时起，可以回答查询以获得O(k)中的第k个最大元素？还有比O(k)更好的方法吗？
浏览 0提问于2018-10-30得票数 3
我知道Android LMK是基于Linux OOM的，但是为什么谷歌要开发一种新算法(LMK)呢？LMK比原始OOM好吗？还是有其他的技术原因？
浏览 3提问于2017-09-28得票数 4
回答已采纳
我已经看到了二进制堆的实现，在删除节点之后，heapifyDown/siftDown (不管作者给它起什么名字)只在根上运行以重新堆树，还有一些实现是在从下到根的所有项上迭代运行siftDown。
我假设在删除节点之前，N个项的树已经构建/索引，并满足min-或max-堆属性。如果是这样的话--尝试在节点(N//2)上运行siftDown有什么意义?1第一个非叶节点具有从0到更高的索引，更不用说从末尾的所有节点了--而不是只筛选根目录？这是一个糟糕的实现，还是我遗漏了什么？
*额外的问题:是否有任何理由将节点从最小堆或最大堆中移除？我认为提取根，或者最后一个元素，是最重要的。当堆被用作数据结构
浏览 6提问于2022-05-27得票数 1
回答已采纳
1回答
我正在寻找一个算法，以找到一个无向图的全局小割集。我想输入一个图和算法输出最小的边数，通过切割它们，可以将给定的图分成两部分。
以下是要求：
找出准确的边缘，而不仅仅是它们的数量。
最小切边应100%正确计算.
这是一个无向图。
算法应通过指示已找到答案或未找到答案而终止。
我在网上搜索了一些文章，发现Karger的最小割集算法是随机的，它的输出可能不是精确的最小割集。我可不这么演算法。我想要计算精确的边(我需要知道它们是哪些边)，它的数目是最小的。
我想听听一些建议，而我正在寻找这样的算法。如果您的建议附带了示例代码的算法介绍，那就太好了。
提前谢谢。
浏览 6提问于2016-03-16得票数 0
2回答
我需要找到一个凸多边形的最大内切圆，我已经搜索了许多站点，我知道这可以通过Delaunay三角剖分来完成。我在CGAL讨论中找到了一个，并使用了一个CGAL算法：
您可以使用CGAL轻松地计算这一点：
首先，计算点的Delaunay三角剖分。
然后，对三角剖分的所有有限曲面进行迭代。对于每个有限面f
计算它的圆心c
在三角剖分中定位c(为了加快速度，您可以给出f的一个顶点作为点位置的起始提示)
如果位置(c，提示)返回的面是有限的，则圆心c位于点的凸包中，所以f是候选的。
如果f是这样一个候选面，则计算它的平方圆周半径，使它只保持最小平方圆周半径。
CGAL手册
浏览 13提问于2015-01-10得票数 3
2回答
我刚刚遇到了/方法，它们让我感到困惑--线程优先级是否能够比拥有的进程优先级更高(我不认为它可以以同样的方式进行编程更改)？
使用这些API有什么缺陷吗？
浏览 4提问于2012-04-23得票数 1
回答已采纳
1回答
椭圆曲线上的标量乘法与模素数乘法相比是怎样的呢？
即在给定的|t|椭圆曲线上，计算kP相对于|k|和|t|的复杂度是多少？
与之相比，表单g^a \bmod p的模幂相对于|g|=|p|和|a|的计算复杂度是多少？
这将是一个很大的帮助，知道答案的双加和平方和乘。
浏览 0提问于2019-07-09得票数 2
回答已采纳
我有一个问题，我认为可以转化为问题的变体。
目标函数的形式为：
$\sum_{i} x_iv_i$
然而，我的问题的不同之处在于它允许$v_i$ s和$x_i$为负。
我想证明这个问题可以使用贪婪算法(在链接中解释)来解决。
我已经对许多测试用例进行了测试，贪婪算法似乎可以解决这个问题，但我想要一个明确的证据，证明贪婪算法仍然适用于额外的约束。
浏览 1提问于2018-02-07得票数 0
假设我已经有了一个瓷砖列表，它指定字符可以移动到哪个瓷砖，并且这些瓷砖聚集在字符周围。如果我想要生成一条通往想要的瓷砖的路径(可能不是最短的，但只是一条短路径)，那么如何用给定的瓷砖列表来构造它呢？我本来要做一个A*算法，但是，再想一想，这会使我的编码过程复杂化。因此，是否有更好的方法为已知的可移动瓷砖列表找到短路径？
浏览 0提问于2012-05-19得票数 1
回答已采纳
我想知道是否有一种有效的算法可以在N x N矩阵中找到最大的m个元素，方法标题如下：
double[] greatestValues(double[][] matrix, int numberOfElements);
有什么想法吗？
浏览 2提问于2009-05-02得票数 2
回答已采纳
1回答
我感兴趣的是，在执行以下任务时，哪种算法的时间复杂度最低：
给定一个元组列表，如(A，B)，(B，C)，(C，D)，( D，E)，(A，D)，(E，A)，(A，C)，(A，C)，查找序列，如A，B，C，D，E，E，A或A，D，C，B，A。注：(A，B)被认为与(B，A)相同，就像(A，C)和(C，A)一样，因此可以用来创建两个对(C，B，A，C)或(A，B，C，A)。
重要的限制是限制长度。例如，确保序列不超过7个总元素。
我试图通过扩展树的一个元素来解决这个问题，直到达到7的最大长度，但是我很好奇是否有更好的方法来解决这个问题。非常感谢，并期待听到您的伟大想法！
浏览 3提问于2019-10-27得票数 0
回答已采纳
3回答
图的Newman模块性聚类
、、、、
我对在大型图上运行Newman的聚类算法很感兴趣。如果你能给我一个库(或R包，等等)来实现它，我将不胜感激。
最好的~拉拉
浏览 1提问于2010-08-19得票数 13
广度优先搜索和深度优先搜索是两个相同的算法，除了它们所做的事情，以及它们使用的数据结构。
广度优先搜索：
q := queue
q.append(root node of tree)
while q is not empty:
n := q.pop()
if n is the node being searched for:
return n
if n has children:
c := children of node
for i in c:
q.push(i)
深度优先搜索：
s := sta
浏览 5提问于2013-12-02得票数 1
回答已采纳
我把我的芒果聚集在三个区。
DC1 -3节点DC2 -3节点DC3 -3节点
DC1具有较高的优先级，其次是DC2，然后是DC3。因此，DC1将在初选中获得第一优先地位，其次是DC2，然后是DC3。
假设DC1中的一个节点是主节点，数据与DC3同步，但在DC2中不同步。现在，DC1倒下了。由于优先级的原因，DC2中的一个节点应该成为主节点，但它已经过时了。那么，哪个节点将成为主节点？它是来自DC2的节点之一还是来自DC3的节点之一？
浏览 0提问于2018-09-17得票数 1
回答已采纳
1回答
我有两张桌子，里面有男性和女性。我知道他们的年龄、种族和兴趣(每个变量是或否)。其目的是对它们进行配对，并设置最大数量的对。
配对有一些标准：
他们的年龄应该是+- 3岁
同一种族第一，但不同种族是可以接受的。
他们应该有最大数量的共同利益
而不是制造许多层的循环，如果其他条件，有任何更快的算法来加快这一进程吗？
浏览 2提问于2016-11-04得票数 0
回答已采纳
听朋友说“吃鸡”、QQ聊天时他用的是腾讯云的游戏多媒体引擎GME，好奇这个到底是如何实现的，还能应在哪里？
浏览 2001提问于2018-08-06
2回答
使用scala，我尝试将多个元素连接到一个列表中，如下所示
val min = func1()
val max = func1()
val interpol : List[Float] = func2()
val res : List[Float] = (min.toFloat) :: interpolated :: (max.toFloat) :: Nil
由于类型不匹配错误，此语法无法工作。如何将元素预先和附加到列表中(以非常优雅的方式，即不使用列表缓冲区等)？
顺便说一句，我也试过
val res : List[Float] = (min.toFloat) :: interpolate
浏览 1提问于2015-06-23得票数 0
回答已采纳
SpreeCommerce有一个订单概述，可以看到所有的订单和状态。每天我们打开订单概述，找到已完成的订单，打包并发货给客户。
但是，有时我们库存中没有订单的商品，并且希望将订单标记为“待定”，因此我们不会每天都错误地打开订单。
在SpreeCommerce中，将订单标记为“待定”的最佳方式是什么，这样当我们从供应商那里收到新的货物时，我们只需检查待定订单？
如果我们可以使用状态属性，那就太好了，因为SpreeCommerce允许我们根据订单的状态来过滤订单。
浏览 1提问于2014-04-03得票数 0
我只在我的测试设备iPhone 5 (10.1.1)上得到"FormatException: Invalid radix 16 number“。使用shared_preferences：^0.4.3插件。在所有其他设备和模拟器上工作正常。
有没有人知道解决这个问题的办法？谢谢。
class _MyProfileHomePageState extends State<MyProfileHomePage> {
Future<SharedPreferences> _prefs = SharedPreferences.getInstance(); //Line 4
浏览 2提问于2018-10-26得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
