标签: search

高维数据中最近的邻居?

我曾问一个问题,几天就回来了如何找到一个给定矢量最近的邻居.我的矢量现在是21维,在我继续前进之前,因为我不是来自机器学习领域,也不是数学领域,我开始问自己一些基本问题:

  • 欧几里德距离是否是首先找到最近邻居的一个很好的指标?如果没有,我的选择是什么?
  • 此外,如何确定确定k邻居的正确阈值?是否有一些分析可以用来计算出这个值?
  • 以前,我被建议使用kd-Trees,但维基百科页面清楚地表明,对于高维度,kd-Tree几乎相当于蛮力搜索.在这种情况下,有效找到百万点数据集中最近邻居的最佳方法是什么?

有人可以澄清一些(或所有)上述问题吗?

language-agnostic algorithm search machine-learning nearest-neighbor

155
推荐指数
6
解决办法
6万
查看次数

SVN存储库搜索

是否有任何好的软件可以让我通过我的SVN存储库搜索代码片段?我找到了'FishEye',但成本是1,200,远远超出我的预算.

svn search code-search-engine

154
推荐指数
7
解决办法
12万
查看次数

如何延迟AngularJS即时搜索?

我是AngularJS的新手,我有一个性能问题似乎无法解决.我有即时搜索,但它有点滞后,因为它开始搜索每个keyup().

JS:

var App = angular.module('App', []);

App.controller('DisplayController', function($scope, $http) {
$http.get('data.json').then(function(result){
    $scope.entries = result.data;
});
});
Run Code Online (Sandbox Code Playgroud)

HTML:

<input id="searchText" type="search" placeholder="live search..." ng-model="searchText" />
<div class="entry" ng-repeat="entry in entries | filter:searchText">
<span>{{entry.content}}</span>
</div>
Run Code Online (Sandbox Code Playgroud)

JSON数据甚至不是那么大,只有300KB,我认为我需要做的是在搜索上等待用户完成输入的延迟约1秒,而不是在每次击键时执行操作.AngularJS在内部执行此操作,在阅读了此处的文档和其他主题后,我找不到具体的答案.

我很感激有关如何延迟即时搜索的任何指示.谢谢.

search timeout filter delay angularjs

147
推荐指数
8
解决办法
14万
查看次数

如何使用UISearchDisplayController/UISearchBar过滤NSFetchedResultsController(CoreData)

我正在尝试在基于CoreData的iPhone应用程序中实现搜索代码.我不知道该怎么办.该应用程序已经有一个带有谓词的NSFetchedResultsController,用于检索主TableView的数据.在改变太多代码之前,我想确保自己走在正确的道路上.我很困惑,因为很多例子都是基于数组而不是CoreData.

以下是一些问题:

  1. 我是否需要第二个NSFetchedResultsController只检索匹配的项目,或者我可以使用与主TableView相同的项目吗?

  2. 如果我使用相同的,它是否像清除FRC缓存然后更改handleSearchForTerm:searchString方法中的谓词一样简单?谓词是否必须包含初始谓词以及搜索词,还是记得它首先使用谓词来检索数据?

  3. 我如何回到原始结果?我只是将搜索谓词设置为nil吗?难道不会杀掉用于首先检索FRC结果的原始谓词吗?

如果有人使用FRC搜索任何代码示例,我将不胜感激!

iphone search core-data uisearchbar uisearchdisplaycontroller

145
推荐指数
6
解决办法
5万
查看次数

使用git,我如何在所有分支中搜索字符串?

使用git,如何在所有本地分支中的所有文件中搜索给定的字符串?

Github具体:是否可以在所有github分支上执行上述搜索?(在我的远程github repo上有几个远程分支,理想情况下我不需要为此搜索降低...)

git search branch github

145
推荐指数
6
解决办法
5万
查看次数

如何在PHP中的多维数组中使用key => value进行搜索

是否有任何快速方法可以获得在多维数组中找到键值对的所有子数组?我不能说阵列有多深.

简单示例数组:

$arr = array(0 => array(id=>1,name=>"cat 1"),
             1 => array(id=>2,name=>"cat 2"),
             2 => array(id=>3,name=>"cat 1")
);
Run Code Online (Sandbox Code Playgroud)

当我搜索key = name和value ="cat 1"时,该函数应该返回:

array(0 => array(id=>1,name=>"cat 1"),
      1 => array(id=>3,name=>"cat 1")
);
Run Code Online (Sandbox Code Playgroud)

我想这个函数必须递归才能达到最深层次.

php arrays recursion search

143
推荐指数
8
解决办法
29万
查看次数

什么.NET集合提供最快的搜索

我有60k项需要根据20k查找列表进行检查.是否有一个集合对象(如List,HashTable)提供了一个异常快速的Contains()方法?或者我必须自己写吗?换句话说,默认Contains()方法是扫描每个项目还是使用更好的搜索算法.

foreach (Record item in LargeCollection)
{
    if (LookupCollection.Contains(item.Key))
    {
       // Do something
    }
}
Run Code Online (Sandbox Code Playgroud)

注意.查找列表已经排序.

.net c# collections search

136
推荐指数
5
解决办法
12万
查看次数

如何计算二进制搜索复杂度

我听说有人说由于二进制搜索将搜索所需的输入减半,因此它是log(n)算法.由于我不是来自数学背景,所以我无法与之相关.有人可以更详细地解释一下吗?是否必须对对数系列做些什么?

algorithm search binary-search time-complexity

135
推荐指数
6
解决办法
22万
查看次数

Google Instant如何运作?

关于新谷歌即时搜索究竟如何运作的任何想法?它似乎只是对旧搜索的AJAX调用,但很难简化Google.有人有猜测吗?

编辑:我知道每个按键都会发送AJAX,但它是否具有预测性?或者你认为这只是一个常规的谷歌搜索?

ajax search google-search google-instant

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

如何搜索"R"材料?

"谷歌"非常有用......除非你的语言被称为"R",在这种情况下它会吐出大量无关紧要的东西.

任何人都有"R"的搜索引擎技巧?有一些专门的网站,如下面的那些,但你怎么能告诉谷歌你的意思是"R"的语言?如果我正在寻找特定的东西,我将使用特定于R的术语,如"cbind".还有其他这样的伎俩吗?

search r r-faq

130
推荐指数
10
解决办法
1万
查看次数