Tag: 图

为什么DFS而不是BFS在图表中查找循环

DFS主要用于在图中find一个循环，而不是BFS。 有什么理由？ 在遍历树/图时，两者都可以find一个节点是否已经被访问过。

如何删除Matplotlib图中的行

我怎样才能删除matplotlib轴的一行（或多行），使得它实际上被垃圾回收并释放内存？ 下面的代码似乎删除行，但从不释放内存（即使显式调用gc.collect（）） from matplotlib import pyplot import numpy a = numpy.arange(int(1e7)) # large so you can easily see the memory footprint on the system monitor. fig = pyplot.Figure() ax = pyplot.add_subplot(1, 1, 1) lines = ax.plot(a) # this uses up an additional 230 Mb of memory. # can I get the memory back? l = […]

绘制matplotlib中bar高度总和为1的直方图

我想从一个使用matplotlib的vector绘制一个归一化的直方图。 我尝试了以下内容： plt.hist(myarray, normed=True) 以及： plt.hist(myarray, normed=1) 但是这两个选项都不能从[0，1]中产生一个y轴，使得直方图的高程值总和为1.我想要生成这样一个直方图 – 我该怎么做？ 谢谢！

什么时候应该使用ConcurrentSkipListMap？

在Java中， ConcurrentHashMap有更好的multithreading解决scheme。 那么我应该什么时候使用ConcurrentSkipListMap ？ 这是冗余吗？ 这两者之间的multithreading方面是否共同？

用等高线贴图绘制三维曲面图

我有一个三元组数据集（X，Y，Z点），我想用R来绘制。 我想从数据中创build一个曲面图，并在曲面图上叠加一个等高线图，以便创build等高线图的印象，即“阴影”或来自曲面图的投影。 等高线图将显示在曲面图下方。 我的数据集看起来有点像这样： Axis | Data Type ——————- X | Date value Y | Float value Z | Float value 我怎样才能做到这一点？

为graphics的Y轴select一个有吸引力的线性比例尺

我正在写一些代码来在我们的软件中显示一个条形图（或线条）graphics。 一切都很好。 我难住的东西是Y轴的标签。 来电者可以告诉我他们想要Y标记有多好，但是我似乎被困在了一个“有吸引力”的标签上。 我不能形容“有吸引力”，可能也不是你，但是我们知道的时候我们看到了，对吧？ 所以如果数据点是： 15, 234, 140, 65, 90 用户在Y轴上要求10个标签，用纸和铅笔打点一下： 0, 25, 50, 75, 100, 125, 150, 175, 200, 225, 250 所以在那里有10个（不包括0），最后一个扩展到最高值（234 <250），它是一个“好”增量，每个增量为25。 如果他们要求8个标签，增加30个看起来不错： 0, 30, 60, 90, 120, 150, 180, 210, 240 九个会很棘手。 也许只是使用了8或10，并称它足够接近没关系。 当一些要点是消极的时候该怎么办？ 我可以看到Excel很好地解决了这个问题。 有没有人知道一个通​​用的algorithm（甚至一些蛮力是好的）来解决这个问题？ 我不必很快就做，但应该看起来不错。

用什么工具绘制文件树图

给定一个文件树 – 一个包含目录的目录等等，你将如何编写一个脚本来创build一个文件树的图表作为一个graphics文件，我可以embedded到一个文字处理器文档中。 我更喜欢vector（SVG，EPS，EMF …）文件。 该工具必须在Windows上运行，但最好是跨平台的。 该工具可能是商业的，但最好是免费的。 更新2012-02-20。 这个问题涉及到一个文档子项目。 我不得不解释文件（特别是资源和configuration文件）在哪里。 我结束了使用DOS树命令。 我都屏幕抓住了结果（短文件夹）和较长的文件夹我redirect到一个文本文件，然后我编辑。 例如，如果一个子文件夹包含20个类似的文件，这些文件对于我所创build的点来说并不重要，我只剩下两个文件，用其中一行代替。 然后我打印出来的文件再次控制和屏幕抓住它。 抓屏之前，我必须修改前景颜色为黑色和背景色为白色，看起来更好，并节省墨水应该打印文档。 它是没有更好的工具是非常令人惊讶的。 如果我有时间，我会写一个Visio扩展，或者可能是一些生成SVG的命令行。 SVG是HTML5的不合格标准，甚至可以轻松纳入在线文档。 更新2017-10-17。 对不起，这个问题被删除，因为不属于SO。 所以我重新措辞。 我需要一个脚本 – 而不是一个所见即所得的。 所以任何脚本语言或库都可以。 所以这是一个代码写作的问题，我相信属于SO。

Prim和Dijkstraalgorithm之间的区别？

Dijkstra和Prim的algorithm有什么区别？ 我知道Prim会给MST，但是Dijkstra生成的树也会是MST。 那么究竟有什么区别？

为什么C和C ++中有二联图？

今天我学到了C99和C ++中有二字符。 以下是一个有效的程序： %:include <stdio.h> %:ifndef BUFSIZE %:define BUFSIZE 512 %:endif void copy(char d<::>, const char s<::>, int len) <% while (len– >= 0) <% d<:len:> = s<:len:>; %> %> 我的问题是：他们为什么存在？

如何在广度优先search中追踪path？

如何跟踪广度优先search的path，以便在以下示例中： 如果search键11 ，则返回连接1到11的最短列表。 [1, 4, 7, 11]