Tag: search

如何在IList <T>上执行二进制search?

简单的问题 – 给定一个IList<T>你如何执行二进制search,而不用自己编写方法,也不要将数据复制到具有内置二进制search支持的types。 我目前的状态如下。 List<T>.BinarySearch()不是IList<T>的成员 List<T>没有等价的ArrayList.Adapter()方法 IList<T>不从IListinheritance,因此使用ArrayList.Adapter()是不可能的 我倾向于认为用内置的方法是不可能的,但我不能相信BCL / FCL中没有这样一个基本的方法。 如果不可能,谁可以给IList<T>最短,最快,最聪明,最漂亮的二进制search实现? UPDATE 我们都知道,在使用二分search之前,一个列表必须被sorting,因此您可以假设它是。 但我认为(但没有validation)这是sorting相同的问题 – 你如何sortingIList<T> ? 结论 似乎没有内置的二进制searchIList<T> 。 可以使用First()和OrderBy() LINQ方法进行search和sorting,但它可能会带来性能问题。 自己实现(作为扩展方法)似乎是你能做的最好的。

在Android操作栏中设置SearchView的样式

我的操作栏中有一个search小部件,如下所示: (1)如何更改“iPhone”文本的颜色? (2)此外,如果您注意到灰色X – 整个search窗口小部件在图标位置时也是该颜色。 我在Holo.Theme.Light和利用我自己的MODS。 如何在我的styles.xml文件中更改这两个窗口小部件的样式(假设这是您对search小部件进行更改的位置)?

MySQL的 – 如何按照相关性? INNODB表

我在INNODB表中有大约20000行叫做'cards',所以FULLTEXT不是一个选项。 请考虑这个表格: id | name | description ———————————————————- 1 John Smith Just some dude 2 Ted Johnson Another dude 3 Johnathan Todd This guy too 4 Susan Smith Her too 5 Sam John Bond And him 6 John Smith Same guy as num 1, another record 7 John Adams Last guy, promise 所以说,用户search“约翰”,我想结果集的顺序是: 7 John […]

在ArrayList中使用自定义对象来search特定的string

我有一个ArrayList与自定义对象。 我想在这个ArrayList中searchstring。 对象的类如下所示: public class Datapoint implements Serializable { private String stateBased; private String name; private String priority; private String mainNumber; private String groupadress; private String dptID; public Datapoint(){ } public String getMainNumber() { return mainNumber; } public void setMainNumber(String mainNumber) { this.mainNumber = mainNumber; } public String getName() { return name; } ..and so […]

线性search和二进制search有什么区别?

线性search和二进制search有什么区别?

Lucene分数结果

在Lucene中,如果你有多个索引每个只覆盖一个分区。 为什么不同索引上的相同search返回不同分数的结果? 来自不同服务器的结果完全匹配。 即如果我search: 名字 – 约翰·史密斯 出生date – 11/11/1934 分区0将返回0.345的分数 分区1将返回0.337的分数 两者都完全匹配名称和DOB。

使用vim按hex代码search

我需要清理一个文件。 我们有一个运行在它上面的xmlparsing器,由于文件中的转义字符(0x1B)而失败。 我如何使用vim来查找文件中的哪个字符,以便我可以删除它? 示例文件: <?php echo "Hello, world.\n"; ?> 转换后: 0000000: 0a3c 3f70 6870 0a65 6368 6f20 2248 656c .<?php.echo "Hel 0000010: 6c6f 2c20 776f 726c 642e 5c6e 223b 0a3f lo, world.\n";.? 0000020: 3e0a 所以我删除一个char :(在这个例子中,'H') 0000000: 0a3c 3f70 6870 0a65 6368 6f20 22 656c .<?php.echo "Hel 0000010: 6c6f 2c20 776f 726c 642e 5c6e 223b […]

7645空或全空全文谓词

我有一个查询运行良好的SQL2005,但将数据库移动到SQL2008给我从标题的错误。 问题的代码是调用CONTAINS,CONTAINSTABLE或FREETEXT与一个空的参数。 但是,我试图只有打电话或join时,有这样的价值 where (@search_term = '' or (FREETEXT(lst.search_text, @search_term))) 要么 left join containstable (listing_search_text, search_text, @search_term) ftb on l.listing_id = ftb.[key] and len(@search_term) > 0 不过,我无法find任何解决方法,这对SQL2008工作。 有任何想法吗? 我知道我可以做dynamicSQL或有两个不同情况下的if语句(selectFTjoin,select没有FTjoin。任何更好的解决方法,不需要这样做?

导入SQL Server的CONTAINS()作为模型定义的函数

我想在我的entity framework模型中导入SQL Server的CONTAINS()函数,以便我可以在我的LINQ查询中使用它。 我已经添加到我的EDM: <Function Name="FullTextSearch" ReturnType="Edm.Boolean"> <Parameter Name="Filter" Type="Edm.String" /> <DefiningExpression> CONTAINS(*, Filter) </DefiningExpression> </Function> 添加创build我的方法存根: [EdmFunction("MyModelNamespace", "FullTextSearch")] public static bool FullTextSearch(string filter) { throw new NotSupportedException("This function is only for L2E query."); } 我试图调用这样的function: from product in Products where MyModel.FullTextSearch("FORMSOF(INFLECTIONAL, robe)") select product 引发以下exception: The query syntax is not valid. Near term '*' […]

如何search巨大的非文本数据集?

在我工作的一个项目中,客户有一个旧的和巨大的(TB级)RDBMS。 所有types的查询都很慢,没有时间修复/重构模式。 我已经确定了需要优化的一组常用查询。 该组分为两部分:全文和元数据查询。 我的计划是从数据库中提取数据,并将其分区到两个不同的存储系统,每个存储系统都针对特定的查询集进行了优化。 对于全文search,Solr是最有意义的引擎。 这是分片和复制function,使它非常适合问题的一半。 对于元数据查询,我不知道要采取什么路线。 目前,我正在考虑使用一个非常规规范化模式的RDBMS,它表示来自“权威”RDBMS的特定数据子集。 然而,我的客户担心这种子系统缺乏分片和复制function,而与已经包含这些function的Solr相比,设置这些function的困难/复杂性更为困难。 在这种情况下,元数据采用整数,date,布尔,位和string(最大大小为10个)的forms。 是否有一个数据库存储系统具有内置的分片和复制function,可能对查询元数据特别有用? 也许一个没有SQL的解决scheme提供了一个好的查询引擎? 请照亮。 添加/回应: Solr可以用于元数据,但是元数据是不稳定的。 所以,我不得不经常去索引。 这会导致search速度非常快。