小编Dud*_*ude的帖子

grep如何运行如此之快?

令我对shell中的GREP功能感到惊讶,早些时候我曾经在java中使用substring方法,但现在我使用GREP并且它在几秒钟内执行,它比我以前编写的java代码快得多. (根据我的经验,我可能错了)

话虽如此,我还是无法弄清楚它是如何发生的?网上也没有太多可用的内容.

谁能帮我这个?

unix grep

105
推荐指数
2
解决办法
3万
查看次数

linux命令末尾的"&"是什么意思?

我是系统管理员,我被要求运行linux脚本来清理系统.

命令是这样的:

perl script.pl > output.log &
Run Code Online (Sandbox Code Playgroud)

所以这个命令以&符号结尾,有什么特别的意义吗?

我有shell的基本知识,但我以前从未见过这个.

unix linux shell

75
推荐指数
3
解决办法
15万
查看次数

def`self.function`这个名字是什么意思?

任何人都可以向我解释添加self到方法定义的重要性是什么?它与thisjava中的关键字类似吗?

ruby

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

泛型的解释<T extends Comparable <?superT >>在collection.sort /可比代码?

我一直使用类似的界面通过collection.sort为我的班级提供自然顺序.

基本上如果我有一个人类,我会得到它来实现Comparable接口,并将提供compareTo的实现.但是在javadocs中Collections.sort的定义中,我看到了这个签名

public static <T extends Comparable<? super T>> void sort(List<T> list)
Run Code Online (Sandbox Code Playgroud)

我根本不理解这个泛型定义?不应该只是说

<T implements Comparable<T>>
Run Code Online (Sandbox Code Playgroud)

有人可以帮我弄这个吗?

java generics

30
推荐指数
2
解决办法
2万
查看次数

如何在Dijkstra算法中使用二进制堆?

我正在编写dijkstra算法的代码,对于我们应该找到与当前正在使用的节点的距离最小的节点的部分,我在那里使用一个数组并完全遍历它以找出节点.

这个部分可以用二进制堆代替,我们可以在O(1)时间内找出节点,但是我们还在更进一步的迭代中更新节点的距离,我将如何合并该堆?

在数组的情况下,我所要做的就是去第(ith -1)索引并更新那个节点的值,但是在二进制堆中不能做同样的事情,我将不得不做完全搜索来计算退出节点的位置,然后更新它.

这个问题的解决方法是什么?

heap dijkstra

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

自然语言处理教程

我最近参加了一个类coursera关于"自然语言处理",我学到了很多分析,IR和其他有趣的方面,例如Q&A等,虽然我掌握的概念很好,但我实际上并没有得到任何实用知识.任何人都可以建议我为自然语言处理提供良好的在线教程或书籍吗?

谢谢

algorithm nlp artificial-intelligence machine-learning

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

在O(n)时间内重叠约会?

我最近在接受采访时被问到这个问题.虽然我是上不来的Ø(ñ ²)的解决方案,面试官与一个痴迷Ø(ñ)解决方案.我还检查了其他几个我理解的O(n log n)解决方案,但是O(n)解决方案仍然不是我的一杯茶,它假定约会按开始时间排序.

有谁能解释一下?

问题陈述:您有n个约会.每个约会包含开始时间和结束时间.您必须有效地重新调整所有冲突的约会.

人:1,2,3,4,5
App开始:
2,4,29,10,22 App结束:5,7,34,11,36

答案:2x1 5x3

O(n log n)算法:单独的起点和终点如下:

2s,4s,29s,10s,22s,5e,7e,34e,11e,36e

然后对所有这些点进行排序(为简单起见,我们假设每个点都是唯一的):

2s,4s,5e,7e,10s,11e,22s,29s,34e,36e

如果我们连续开始没有结束那么它是重叠的:2s,4s相邻,所以重叠就在那里

我们将保持"s"的计数,并且每次遇到它时将+1,并且当遇到e时,我们将计数减少1.

algorithm computational-geometry data-structures

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

如何在python中导入matplotlib

我是python的新手,我正在研究图形问题,我想绘制这个图表以便更好地理解它.我知道matplotlib模块应该是为此导入的,但我不知道如何将它添加到项目中.(我是一个java开发人员,它就像在你的类路径中添加jar一样)

当我尝试做的时候

import matplotlib
Run Code Online (Sandbox Code Playgroud)

我收到以下错误:

File "/Library/Python/2.7/site-packages/networkx-1.7rc1-py2.7.egg/networkx/drawing/nx??_pylab.py", line 114, in draw
    raise ImportError("Matplotlib required for draw()")
ImportError: Matplotlib required for draw()
ImportError: No module named matplotlib.pyplot
Run Code Online (Sandbox Code Playgroud)

任何人都可以帮助我吗?我是否需要下载任何东西才能让它在模块中运行?

python module graph-theory matplotlib

13
推荐指数
2
解决办法
9万
查看次数

美元符号正则表达式和新的线字符

我知道美元符号用于匹配字符串末尾的字符,以确保搜索不会停留在字符串的中间,而是继续直到字符串的结尾.

但它如何处理换行符,它是否恰好在新行字符之前匹配,还是将其考虑在内.

我在eclipse正则表达式中检查了它,因为正则表达式匹配的字符串数组 ([A-Za-z ]+)$\n工作,而不是相反([A-Za-z ]+\n)$

regex

13
推荐指数
2
解决办法
3万
查看次数

图论教程

任何人都可以建议我在图论的良好在线教程,即BFS,DFS和其他相关的图形算法?

algorithm graph-theory graph data-structures

12
推荐指数
2
解决办法
9685
查看次数