小编Duk*_*ing的帖子

试图列出可用于企业的在线地图工具.到目前为止我有:

• 谷歌地图
• Bing地图
• 雅虎地图
• Openstreetmap.org
• 地图任务

谁能想到其他人？

C#(或.net)中是否有代表二叉树(或好奇心)和n-ary树的对象？

我不是在谈论表示树控件,而是作为模型对象.

如果没有,是否有任何良好的外部实现？

我使用以下字母表生成了一个字符串. {A,C,G,T}.我的字符串包含超过10000个字符.我正在搜索以下模式.

• ATGGA
• TGGAC
• CCGT

我已经要求使用具有O(m+n)运行时间的字符串匹配算法.

m = pattern length
n = text length

两者KMP and Rabin-Karp algorithms都有这个运行时间.在这种情况下,最合适的算法(Rabin-Carp和KMP之间)是什么？

请考虑以下代码:

#include <iostream>
#include <vector>
using namespace std;

class A
{
public:
     A(int) { cout << "int" << endl; }
     A(A&&) { cout << "move" << endl; }
     A(const A&) { cout << "copy" << endl; }
};

int main()
{
    vector<A> v
    {
        A(10), A(20), A(30)
    };

    _getch();
    return 0;
}

输出是:

int
int
int
copy
copy
copy

A(10),A(20)并且A(30)是临时对象,对不对？

那么为什么复制构造函数被调用？不应该调用移动构造函数吗？

路过move(A(10)),move(A(20)),move(A(30))相反,输出为:

int
move
int
move
int
move
copy …

我的任务是编写A*算法的实现(提供启发式算法),以解决旅行商问题.我理解算法,它很简单,但我只是看不到实现它的代码.我的意思是,我明白了.节点的优先级队列,按距离+启发式(节点)排序,将最近的节点添加到路径上.问题是,如果无法从前一个最近的节点到达最近的节点会发生什么？如何将"图形"作为函数参数？我只是无法看到算法实际上如何运作,如代码.

我在发布问题之前阅读了维基百科页面.反复.它并没有真正回答问题 - 搜索图表的方式与解决TSP的方式不同.例如,您可以构造一个图形,其中任何给定时间的最短节点总是导致回溯,因为相同长度的两条路径不相等,而如果您只是尝试从A到B,那么两条路径长度相同的是相同的.

您可以通过始终最接近的方式派生一个图形,通过该图形永远不会到达某些节点.

我真的不知道A*如何适用于TSP.我的意思是,找到从A到B的路线,当然,我明白了.但TSP？我没有看到连接.

我正在研究计算数字的第n ^个根的方法.但是,我遇到了负数的^第 n ^个根问题.

大多数人都说要使用Math.pow(num, 1 / root),但这对负数不起作用.

我试过这个:

public static double root(double num, double root) {
    if (num < 0) {
        return -Math.pow(Math.abs(num), (1 / root));
    }
    return Math.pow(num, 1.0 / root);
}

但是,它不适用于所有数字,因为根可以是小数.例如root(-26, 0.8)返回-58.71,但这是无效输入.即使是根也会给出错误的答案.例如root(-2, 2)返回-1.41421,但-2没有平方根.

我最近开始玩Flow Free Game.

将匹配的颜色与管道连接以创建流程.配对所有颜色,并覆盖整个板,以解决Flow Free中的每个难题.但请注意,如果管道交叉或重叠,管道会断裂!

我意识到这只是给定点对之间的路径寻找游戏,条件是没有两条路径重叠.我有兴趣为游戏编写解决方案,但不知道从哪里开始.我想过使用回溯,但对于非常大的电路板尺寸,它会有很高的时间复杂度.

有没有合适的算法来有效地解决游戏问题.可以用启发式方法解决问题有帮助吗？请告诉我从哪里开始,我将从那里开始.

我通常会在大多数电路板上观察到

1. 对于最远点,您需要沿着边缘沿着路径行进.
2. 对于彼此最近的点,如果有的话,请遵循直接路径.

这是正确的观察,是否可以用它来有效地解决它？

我正在尝试交换两个ints - x并且y在示例中,并且在没有库函数的情况下在一行中执行.

所以我从这开始:

int x = 4;
int y = 3;

System.out.println(x);
System.out.println(y);

x ^= y;

System.out.println(x);
System.out.println(y);

y ^= x;

System.out.println(x);
System.out.println(y);

x ^= y;

System.out.println(x);
System.out.println(y);

输出4, 3, 7, 3, 7, 4, 3, 4与预期一致.到目前为止都很好.

接下来是这样的:

int x = 4;
int y = 3;

System.out.println(x);
System.out.println(y);

y ^= (x ^= y);

System.out.println(x);
System.out.println(y);

x ^= y;

System.out.println(x);
System.out.println(y);

产量4, 3, 7, 4, 3, 4再次如预期.到目前为止仍然很好.

最后这个:

int x = 4; …

是否std::set将对象存储在连续内存中std::vector？

我在网上找不到这个，cppreference 没有提到内存分配的细节。但我不明白为什么它不能使用连续内存，因此我的问题。

我只是想知道,对于我们在两个字符串之间有Levenshtein距离(或编辑距离)的字符串,是否有类似于图形的东西？

我的意思是,标识了图来变换原子操作(节点和边的插入/缺失)的数目的标量量度G1到的曲线图G2.