小编wan*_*mer的帖子

C++"std :: string尚未声明"错误

我一直在寻找网站上的答案,但找不到任何帮助我的答案.

我有一个代码,当我尝试(如建议)添加这些行时使用字符串:

using namespace std;
using std::string;
#include <string>
Run Code Online (Sandbox Code Playgroud)

我试图单独使用它们,我一起尝试了所有这些.最好的情况是当所有的字符串错误消失但我在"使用std :: string"这行时有另一个奇怪的错误,错误是:std :: string尚未声明.有任何想法吗?多谢你们.

c++ string

12
推荐指数
1
解决办法
3万
查看次数

径向树布局算法

我已经实现了一个树数据结构,其中每个节点都保存(recursivly)一个指向它的子节点的指针列表.

我正在尝试计算用于可视化树的(x,y)坐标.我浏览了这篇文章:

http://gbook.org/projects/RadialTreeGraph.pdf

剪切我无法弄清楚如何超越第一级,即这是我到目前为止所写的:

for (int i = 0; i < GetDepth()+1; i++)
{
    if (i == 0)
    {
        GetNodesInDepth(i).at(0)->SetXRadial(MIDDLE(m_nWidth));
        GetNodesInDepth(i).at(0)->SetYRadial(MIDDLE(m_nHeight));
        continue;
    }

    double dNodesInDepth = GetNodesInDepth(i).size();
    double dAngleSpace = 2 * PI / dNodesInDepth;

    for (int j = 0; j < dNodesInDepth; j++)
    {
        Node * pCurrentNode = GetNodesInDepth(i).at(j);

        pCurrentNode->SetXRadial((SPACING * i) * qCos(j * dAngleSpace) + MIDDLE(m_nWidth));
        pCurrentNode->SetYRadial((SPACING * i) * qSin(j * dAngleSpace) + MIDDLE(m_nHeight));
        pCurrentNode->m_dAngle = dAngleSpace * j;

        if (pCurrentNode->IsParent())
        {
         //..(I'm stuck here)..//  
        } …
Run Code Online (Sandbox Code Playgroud)

c++ algorithm tree graph-visualization

9
推荐指数
1
解决办法
1289
查看次数

给定2个数组,找到索引乘法的最小和

假设我有2个相同大小的未排序数组,例如:

A = {1, 4, 3, 2}
B = {5, 12, 1, 5}
Run Code Online (Sandbox Code Playgroud)

我想找到每2个单元的乘法的最小和 - 每个单元一个,意思是 - A[i] * B[j](i是一个索引A,j是一个索引B).我应该将哪些值与其他数组中的哪些值相乘以获得最小的产品总和?

(我希望很明显,一旦你表演了A[i]*A[j]你就不能再触摸那些细胞......)

编辑:对于上面的例子,最小和为:1*4 + 3*5 + 5*2 + 1*12 = 31

arrays algorithm

5
推荐指数
1
解决办法
3087
查看次数

在 2 色图中查找具有交替颜色的路径

我得到一个图 G=(V,E) ,带有颜色函数 C: E-->{red,blue} (例如,边缘可以用这两种颜色之一着色)

我想找到一条路径,不一定很简单(意味着该路径允许多次包含一条边或节点),它的颜色是交替的 - 这意味着路径中每个边的颜色都不同于之前的颜色路径。

没有更多的限制,但我被告知这可以在线性时间内实现。

algorithm graph

5
推荐指数
1
解决办法
3356
查看次数

在SmallTalk中打印带分隔符的集合的正确方法 - 吱吱声?

我一直在尝试使用以下代码重新定义printOn方法:

coordinates do: [:elem | aStream print: elem] separatedBy: [aStream print: ' ,']
Run Code Online (Sandbox Code Playgroud)

其中"coordinates"代表集合的名称(OrderedCollection),但我希望在调用Transcript show时打印出来:

(2/2) ,(1/1) ,(3/3) ,(-4/4)
Run Code Online (Sandbox Code Playgroud)

我得到了这个:

(2/2)','(1/1)','(3/3)','(-4/4)
Run Code Online (Sandbox Code Playgroud)

一世.e也打印了报价.

我试着玩它,定义一个局部变量并使用它等等.没有任何效果.

oop smalltalk squeak

3
推荐指数
1
解决办法
194
查看次数

"float:right"不会将div放在右侧

我不明白为什么我不能让这个工作.我正在制作这个CSS垂直侧面菜单,我希望它位于窗口的右侧.所以我有菜单的div,我将它包装在另一个div中,将其设置为向右浮动.

问题是,它被困在左侧.我希望能够滚动它,但将页面的其余部分保留在同一个地方.这是小提琴:http: //jsfiddle.net/xQgSm/121/

这是代码的一部分:

<div id="wrap" style="height: 100%; position: absolute; overflow-y: scroll; float: right">
    <div id='cssmenu'>
    <ul>
   <li class='active'><a href='#'><span>Home</span></a></li>
   <li class='has-sub'><a href='#'><span>Products</span></a>
      <ul>
         <li><a href='#'><span>Product 1</span></a></li>
         <li><a href='#'><span>Product 2</span></a></li>
         <li><a href='#'><span>Product 3</span></a></li>
      </ul>
   </li>
Run Code Online (Sandbox Code Playgroud)

html javascript css jquery

3
推荐指数
1
解决办法
679
查看次数

如何证明流网络中最小割的并集和交集也是最小割

到处都跳过了这个证明,并说它是 Min-Cut-Max-Flow 定理的推论......它通常是这样的:

设 S1 和 S2 是流网络的最小割量。那么 S1?S1 和 S1?S2 也是最小切割。

谁能告诉我这是如何证明的?

algorithm proof max-flow

3
推荐指数
1
解决办法
3594
查看次数

找到图中颜色最少的路径

我试图解决的问题是这样的:

给定一个图 G = (V,E),其中每条都用 10 种颜色之一着色,并且有两个顶点:s、t。

我需要找到一种算法,可以生成从 s 到 t 的(最短)路径,并且经过最少量的颜色。

我的想法是将图表复制 10 次:

第一个副本将仅包含一种颜色的边缘

第二个将仅包括两种颜色的边缘......依此类推。

另外,我将一个外部节点:s' 连接到每个副本中的每个“s”节点。

但是,我突然想到,对于这种方法,我需要复制图表不是 10 次,而是大约 10 次!(或者甚至可能是 2^10?)每种颜色组合的次数。

那么解决这个问题的有效算法是什么?

algorithm breadth-first-search np-complete shortest-path

2
推荐指数
1
解决办法
688
查看次数

operator <<在构造函数中重载

我正在调试程序,我想从该模式进行打印:

 std::cout << firstVar << ", " << secondVar << ", " << thirdVar << endl ;
Run Code Online (Sandbox Code Playgroud)

更短,即如果我们编写代码,应该发生同样的事情:

shortPrint(std::cout) << firstVar << secondVar << thirdVar;
Run Code Online (Sandbox Code Playgroud)

注意:变量数量没有限制,它可以是1,它可以是20,所以这也应该有效:

shortPrint(std::cout) << firstVar << secondVar << thirdVar << anotherVar << oneMoreVar;
Run Code Online (Sandbox Code Playgroud)

有人告诉我,最容易做到的就是创建一个名为"shortPrint"的类.

任何人都可以帮我解决这个问题吗?

首先,我要说我只需要实现一个构造函数和运算符<<重载,但我不确定在这种情况下如何做到这一点.

c++ constructor cout operator-overloading

0
推荐指数
1
解决办法
155
查看次数

SJF什么时候比FCFS差?

在同时处理大量任务的超级计算机的操作系统中,当SJF策略花费比FCFS策略更长时间时,是否存在等待时间度量的情况?

可以假设系统中存在多个核心.

operating-system multicore scheduled-tasks supercomputers

0
推荐指数
1
解决办法
263
查看次数