Tag: search

检查对象列表是否包含具有特定属性值的对象

我想检查我的对象列表是否包含具有特定属性值的对象。 class Test: def __init__(self, name): self.name = name # in main() l = [] l.append(Test("t1")) l.append(Test("t2")) l.append(Test("t2")) 我想要一个检查列表是否包含名称为t1的对象的方式。 如何做呢？ 我发现https://stackoverflow.com/a/598415/292291 ， [x for x in myList if xn == 30] # list of all matches any(xn == 30 for x in myList) # if there is any matches [i for i,x in enumerate(myList) if […]

什么是最好的自动完成/build议algorithm，数据结构

我们看到谷歌，Firefox的一些AJAX页面显示可能的项目列表，而用户input字符。 有人能给出好的algorithm，实现自动完成的数据结构吗？

文本search虽然Xcode中的所有.xib文件？

这似乎是这样一个基本的任务，但我很难过。 在Xcode中，如何执行文本search（XML内容）项目中的所有.xib文件？ 例如，我们所有的.xib文件都在第二行包含这个string： com.apple.InterfaceBuilder3.CocoaTouch.XIB 。 所以我认为search该string的所有项目文件将返回所有.xib文件，但Xcode坚持“0发生”。 我仔细检查了项目查找选项看起来是正确的。 我必须失去一些明显的东西。 （或Xcode是以某种方式硬编码跳过.xib文件。） 我试图find所有引用特定类的.xib文件（而文本search看起来是最直接的方式）。 谢谢！

在Unix中查找所有具有特定扩展名的文件？

我有一个文件/System/Library/Java/JavaVirtualMachines/1.6.0.jdk/Contents/Home 我试图find我的硬盘上的其他地方是否有* .jdk。 所以我做一个search命令： find . -name "*.jdk" 但它没有find任何东西。 甚至连我所知道的我都没有。 怎么来的？

searchstring的有效方法

假设有一个文本stream（或Java中的Reader），我想检查一个特定的string。 文本stream可能非常大，所以一旦findsearchstring，我想返回true，并尝试避免将整个input存储在内存中。 天真地，我可能会尝试做这样的事情（在Java中）： public boolean streamContainsString(Reader reader, String searchString) throws IOException { char[] buffer = new char[1024]; int numCharsRead; while((numCharsRead = reader.read(buffer)) > 0) { if ((new String(buffer, 0, numCharsRead)).indexOf(searchString) >= 0) return true; } return false; } 当然这不能检测给定的searchstring，如果它发生在1k缓冲区的边界上： search文本：“stackoverflow” 数据stream缓冲区1：“abc ……… stack” stream缓冲区2：“溢出……. xyz” 我怎样才能修改这段代码，使它正确地在缓冲区的边界上find给定的searchstring，但没有将整个stream加载到内存中？ 编辑：注意当为一个stringsearchstream时，我们试图最小化从stream中读取的数量 （以避免networking/磁盘中的延迟），并保持内存使用恒定，而不pipestream中的数据量如何。 string匹配algorithm的实际效率是次要的，但很明显，find使用这些algorithm中更高效的解决scheme将是很好的。

如何在vi中包含正斜杠search和replace

我有一个包含stringusrbin的文件。 我想searchusrbin并用/usr/bin/replace它。 我试过:%s/usrbin/usr/bin/g ，但是显示错误E488: Trailing characters 。 如何在search和replace中包含正斜杠？

selectselect2后触发一个动作

我正在使用select2库进行search。 selectsearch结果后有什么办法可以触发一个动作吗？ 例如打开一个popup窗口，或简单的js警报。 $("#e6").select2({ placeholder: "Enter an item id please", minimumInputLength: 1, ajax: { // instead of writing the function to execute the request we use Select2's convenient helper url: "index.php?r=sia/searchresults", dataType: 'jsonp', quietMillis: 3000, data: function (term, page) { return { q: term, // search term page_limit: 10, id: 10 }; }, results: function […]

怎么了O（1）？

在讨论涉及散列和searchtypes的algorithm时，我一直注意到O（1）的一些非常奇怪的用法，通常是在使用由语言系统提供的字典types的情况下，或者使用使用数组的字典或散列数组types指数表示法 基本上，O（1）是指以一个固定的时间和（通常）固定的空间为界。 一些相当基本的操作是O（1），虽然使用中间语言和特殊的虚拟机往往扭曲在这里思考的人（例如，如何摊销垃圾收集器和其他dynamic的过程，否则会O（1）活动）。 但是忽略了延迟的分期，垃圾收集等等，我还是不明白，除非是在非常特殊的条件下，假设某些涉及某种search的技术可以是O（1）。 虽然我之前已经注意到了这个问题，但是在Pandincus问题中出现了一个例子，“在C＃.NET中使用O（1）时间获取项目的'正确'集合？ 。 正如我在那里提到的那样，我所知道的唯一的集合提供了O（1）访问作为保证边界，它是一个固定边界数组，具有整数索引值。 假定数组是通过映射到使用O（1）操作来定位具有该索引的单元的随机存取存储器来实现的。 对于涉及某种search以确定不同types索引（或具有整数索引的稀疏数组）的匹配单元的位置的集合，生活并不那么容易。 特别是，如果有碰撞和拥塞是可能的，访问不完全是O（1）。 如果集合是灵活的，则必须认识并分摊扩展拥塞缓解（例如，高的碰撞发生率或树不平衡）的基础结构（例如树或散列表）的成本。 我永远不会想到把这些灵活和dynamic的结构说成是O（1）。 然而，我认为他们提出的O（1）解决scheme没有任何必须保持​​的条件，以确保（1）访问得到保证（以及有恒定的可以忽略的小）。 问题：所有这些准备工作都是一个问题。 O（1）的休闲是什么？为什么盲目接受？ 即使接近于常数，即使O（1）可能会不理想地大，是否认识到呢？ 或者是（1）简单地将计算复杂性概念挪用于非正式使用？ 我感到困惑。 更新：答案和评论指出了我自己定义O（1）的地方，而且我已经修复了这个问题。 我仍然在寻找好的答案，有些评论线索比他们的答案更有趣，在一些情况下。

自动展开并关注SearchView

我正在开发一个应用程序，用户在ActionBar按下“search”图标，并在屏幕顶​​部显示一个SearchView 。 我的问题是， SearchView没有焦点也没有扩大，所以用户必须按下searchSearchview上的searchbutton，使其扩大和带出键盘。 这应该如何解决？

ElasticSearch作为主要数据存储的可靠性如何，可以抵御写入损失，数据可用性等因素

我正在开发一个项目，要求提供一个通用仪表板，用户可以在其中进行不同types的分组，筛选和向下钻取。 为此，我们正在寻找一个允许切片和骰子数据的search商店。 将有多个数据源，并将其存储在search存储中。 源数据可能需要一些预先计算，这可以通过中间组件完成。 我已经浏览了几个博客，了解ES是否可以可靠地用作主数据存储。 它主要取决于我们正在寻找的用例。 关于用例的一些信息我们有： 每年大约有3亿条logging，1-2 KB。 假设存储1年的数据，我们现在有300 GB的数据，但随着数据的增长，用例可能会高达400-500 GB。 截至目前还不确定，我们将如何推动数据，但是大致上，每5分钟可以达到2-3百万条logging。 search请求很低，但需要复杂的查询，可以search过去6周到6个月的数据。 文档将在文档中的几乎所有字段中被索引。 有些博客表示，它足够可靠，可以用作主数据存储 – http://chrisberkhout.com/blog/elasticsearch-as-a-primary-data-store/ http://highscalability.com/blog/2014/1/6/how-hipchat-stores-and-indexes-billions-of-messages-using-el.html https://karussell.wordpress.com/2011/07/13/jetslide-uses-elasticsearch-as-database/ 有些博客说，ES有一些限制 – https://www.found.no/foundation/elasticsearch-as-nosql/ https://www.found.no/foundation/crash-elasticsearch/ http://www.quora.com/Why-should-I-NOT-use-ElasticSearch-as-my-primary-datastore 有没有人使用Elastic Search作为数据的唯一事实，而没有像PostgreSQL，DynamoDB或RDS这样的主存储？ 我曾经看过ES有一些问题，比如分裂的大脑和索引腐败，那里可能会有数据丢失的问题。 所以我想知道是否有人使用过ES，并且遇到过数据上的麻烦 谢谢。