Tag: search

使用git，我怎么能search所有分支的string？

使用git，我怎么能search所有本地分支的所有文件中给定的string？ Github的具体情况：是否有可能在所有Github分支上执行上述search？ （在我的远程github回购有几个远程分支，理想情况下，我不会为这次search降下..）

二叉search树在哈希表上的优势

二叉search树比哈希表有什么优势？ 哈希表可以在Theta（1）时间内查找任何元素，添加一个元素也是一样容易的……但我不确定相反的优势。

给定一个二维数组按从左到右和从上到下的顺序sorting，search目标数字的最佳方法是什么？

最近我接受了这个面试问题，我很好奇这是一个很好的解决scheme。 说我给了一个二维数组，其中所有数字中的数字从左到右，从上到下依次递增。 search和确定目标号码是否在arrays中的最佳方法是什么？ 现在，我的第一个倾向是利用二进制search，因为我的数据是sorting的。 我可以确定一个数字是否在O（log N）时间的单行中。 然而，这是2个方向，把我扔掉。 我认为可能的另一个解决scheme是从中间的某个地方开始。 如果中间值小于我的目标，那么我可以确定它是在matrix的左边的中间部分。 然后我再进行诊断并再次检查，减less了目标可能在的方格的大小，直到我磨练了目标数字。 有没有人有解决这个问题的好主意？ 示例数组： 从左到右，从上到下排列。 1 2 4 5 6 2 3 5 7 8 4 6 8 9 10 5 8 9 10 11

Eclipse：快速search文件名

在Eclipse中工作的时候，我意识到我记得类的名字，但是忘记了这个类是哪个包。 使用search不是很方便。 太多的点击和按键。 我想知道，有没有简化这个过程的插件？ 例如，如果在资源pipe理器的顶部有一个文本编辑框，它可以根据input的文本过滤显示包和.java文件。 任何人都知道这样的事情？

广度优先search在寻找最短path时如何工作？

我已经做了一些研究，我似乎失去了这个algorithm的一小部分。 我明白广度优先search是如何工作的，但是我不明白它究竟是如何使我走到一个特定的path，而不是告诉我每个单独的节点可以在哪里走。 我想解释我的困惑最简单的方法是提供一个例子： 举个例子，假设我有这样一个图表： 我的目标是从A到E（所有的边缘都没有加权）。 我从A开始，因为那是我的起源。 我排队A，然后立即出队A并探索它。 这产生B和D，因为A连接到B和D.因此，我排列B和D. 我将B出队并探索，发现它导致了A（已经探索过）和C，所以我排队C.然后我出队D，并且发现它导致了E，我的目标。 然后我把C出列，并且发现它也导致了E，我的目标。 从逻辑上讲，我知道最快的path是A-> D-> E，但是我不确定广度优先search是如何帮助的 – 我应该如何loggingpath，以便在完成时可以分析结果并查看那么最短path是A-> D-> E？ 另外请注意，我实际上并没有使用树，所以没有“父”节点，只有孩子。

如何计算二进制search的复杂性

我听到有人说，由于二进制search所需的input减半，所以它是log（n）algorithm。 由于我不是来自math背景，我不能与之相关。 有人可以更详细地解释一下吗？ 它是否必须对对数级数做些什么？

如何在两个sorting数组的并集中find第k个最小的元素？

这是一个功课问题。 他们说这需要O(logN + logM) ，其中N和M是数组的长度。 我们来命名数组a和b 。 显然，我们可以忽略所有的a[i]和b[i] ，其中i> k。 首先我们来比较a[k/2]和b[k/2] 。 令b[k/2] > a[k/2] 。 所以我们也可以丢弃所有的b[i] ，其中i> k / 2。 现在我们有a[i] ，其中我<k和所有b[i] ，其中我<k / 2find答案。 你下一步怎么做？

使用jQuery查找元素ID包含特定文本的所有元素

我试图find元素ID包含特定文本的页面上的所有元素。 然后我需要根据它们是否隐藏来过滤find的元素。 任何帮助是极大的赞赏。

骑士的最短path棋问题

我一直在为即将到来的编程大赛练习，而我偶然发现了一个我完全不解的问题。 但是，我觉得这是一个我现在应该学习的概念，而不是交叉我的手指，它永远不会出现。 基本上，它处理棋盘上的骑士棋子。 给你两个input：开始位置和结束位置。 目标是计算并打印骑士可以到达目标位置的最短path。 我从来没有处理过最短path的事情，我甚至不知道从哪里开始。 我用什么逻辑来解决这个问题？ PS如果它有任何相关性，他们希望你补充骑士的正常移动能力，同时允许它移动到骑士的移动path创build的广场的四个angular落，如果在董事会的中心。

Vim：全局search和replace，从光标位置开始

当我search /\vSEARCHTERM Vim从光标位置向下开始search，并且会绕到顶端。 但是，当search和replace使用 :%s/\vBEFORE/AFTER/gc Vim从文件的顶部开始。 有没有办法让Vim从光标位置开始search和replace，并且一旦到达最后，就会绕到顶端？