在java中使用线性搜索进行计数比较
在线性搜索中，计数比较是一种常见的操作。在Java中，可以使用循环结构和条件语句来实现线性搜索和计数比较。
线性搜索是一种逐个比较的方法，它从数据集的开头开始，逐个比较每个元素，直到找到目标元素或遍历完整个数据集。计数比较是在搜索过程中记录目标元素出现的次数。
下面是一个使用线性搜索进行计数比较的示例代码：
public class LinearSearch {
public static int countOccurrences(int[] arr, int target) {
int count = 0;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == target) {
count++;
}
}
return count;
}
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 2, 2};
int target = 2;
int occurrences = countOccurrences(arr, target);
System.out.println("The target element occurs " + occurrences + " times.");
}
}在上述示例代码中，countOccurrences方法接受一个整数数组和目标元素作为参数，使用循环遍历数组中的每个元素，如果当前元素等于目标元素，则计数器加一。最后返回计数器的值。
这种线性搜索和计数比较的方法适用于小规模数据集或无序数据集。如果数据集较大或有序，可以考虑使用其他更高效的搜索算法，如二分搜索。
腾讯云提供了丰富的云计算产品和服务，其中与Java开发相关的产品包括云服务器、云数据库、云存储等。您可以通过访问腾讯云官方网站（https://cloud.tencent.com/）了解更多关于这些产品的详细信息和使用指南。
相关·内容
2回答
有效地在列表中查找重复项
、、、、
下面有一个函数，用于搜索数组中的重复条目，然后返回重复项的列表。我想加快我的代码的速度，谁能建议一个更有效的方法吗？
代码：
def findDupe(array):
dupelist = []
for i in range(len(array)):
for j in range(len(array)):
comp1 = array[i]
comp2 = array[j]
if comp1 == comp2 and i!=j:
if comp2 not in
浏览 6提问于2017-10-03得票数 4
回答已采纳
我正在学习搜索，我想知道线性和BST的平均成功搜索，当每个元素都不可能被搜索的时候。然而，在这种情况下，我还没有找到该做什么的运气：
例如，我有一个包含3个元素(5、4、8)的列表，每个元素被搜索的概率分别为(0.1、0.05、0.05)。如果执行线性搜索或BST，检查成功的元素的平均数量是多少？
浏览 1提问于2022-04-19得票数 0
回答已采纳
% java BinarySearch 1.txt < 2.txt
如果我有两个文本文件(1.txt和2.txt)，其中2.txt包含不在1.txt中的值，那么二进制搜索如何给出这些值？如果BinarySearch的参数是一个键和一个排序数组，我看不出这是如何应用的。
以下是二进制搜索的代码：
import java.util.Arrays;
public class BinarySearch {
// precondition: array a[] is sorted
public static int rank(int key, int[] a) {
浏览 3提问于2012-07-10得票数 0
回答已采纳
2回答
好的，所以在提问之前，我将给出一些背景知识:你可以使用QuickTime java从视频中抓取帧。我的目标是使用搜索方法获取特定的帧，并比较这些帧，看看它们是否相似。我知道对分搜索是非常有效的，但是如果你有1000个帧，每次你要比较两个帧的时候，从时间上抓取一个帧的成本是非常高的。
我的问题是:对于java中的这个问题，有比二进制搜索更快的方法吗？有什么方法可以减少时间成本吗？
浏览 2提问于2012-06-20得票数 1
对于有序列表，二进制搜索时间复杂度为O(logN)。然而，在Elixir中，列表是链表，因此为了获得列表的中间元素，您必须迭代N/2次，这使得整个搜索O(NLogN)。
所以我的问题是：
以上时间复杂性是否正确？
如果它是正确的，二进制搜索将没有意义，在药剂，对吗？你必须迭代这个列表才能得到你想要的，所以最好的是O(N)。
浏览 2提问于2016-07-24得票数 4
回答已采纳
1回答
序列一致性(适用于无数据竞争程序，SC-DRF)是现代编程语言(如Java或C++11)提供的最强的共享内存一致性模型。
在“多处理器编程的艺术”中，作者(M. Herlihy和N. Shavit)在本书的大部分定理中使用了原子寄存器的概念。
正确的说法是，Java中的volatile引用和std::memory_order seq_cst中的C++中的原子引用是(与)原子寄存器(无法区分)吗？如果C++的存储模型保证在标记为std::atomic的整个内存空间上的顺序一致性，是否有可能观察到线性寄存器和原子之间的差异
浏览 1提问于2016-04-28得票数 0
4回答
我的任务是创建两个独立的程序，一个线性搜索程序，我已经完成了，还有一个二进制搜索程序。这些程序还必须计算在搜索过程中进行的比较次数。我的线性搜索程序已经计算了比较的次数，而我的二进制搜索程序不能。二进制搜索的代码如下所示：
using System;
using System.Collections.Generic;
public class Example
{
public static void Main()
{
Console.WriteLine("Input number you would like to search for");
String
浏览 0提问于2012-10-05得票数 5
回答已采纳
我正在创建一个记录器，将输出显示为更大的Java的一部分。不幸的是，在添加之后，我经历了一次减速。我一直把这个问题追溯到Document.insertString()反复打来的电话中。
我做了一个测试，显示出这种放缓：
LogPanel.java
public class LogPanel extends JPanel{
private static final SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
private JEditorPane textPane;
浏览 2提问于2018-02-12得票数 7
2回答
当Java 7和Java 8的哈希映射都使用恒定复杂度算法时，两者有什么不同？根据我的理解，哈希映射通过哈希函数为对象生成哈希键，在恒定时间内进行搜索。
浏览 3提问于2016-03-09得票数 13
回答已采纳
6回答
上周，我无意中发现了，作者在第二页中提到了这一点：
请注意，这将产生整数边权值的线性运行时间。
在第三页上也是如此：
这就产生了整数边权值的线性运行时间和基于比较排序的O(m log n)。
在第8页：
特别是，使用快速整数排序可能会大大加快GPA。
这是否意味着在特殊情况下存在整数值的O(n)排序算法？还是这是图论的专长？
PS:
可能是参考3可能有帮助，因为他们在第一页上说：
已经取得了进一步的改进。图类，如整数边权值3，
但我没有机会接触任何科学期刊。
浏览 14提问于2010-02-28得票数 62
回答已采纳
4回答
在Java语言中，可以使用Array.binarySearch方法通过私有属性搜索对象数组吗？我在想一定有类似于排序技术的东西，即创建一个实现比较器的类并将其传递给Array.sort，但我似乎找不到任何东西(也许有一些东西，而不是compareTo方法，您只是返回搜索中使用的属性)？？
为了清楚起见，我有一个匿名Station对象的数组，这个数组被传递给另一个类，在那里我想在数组中搜索Station的名称，这个名称可以通过getName()返回。
任何帮助都将不胜感激！
浏览 1提问于2010-07-19得票数 0
回答已采纳
我正在创建一个程序，它执行二进制和顺序，并绘制每次搜索的迭代。然而，我正在尝试使用一个内置的java搜索Collections.binarySearch(list,index)，返回值是我正在搜索的值的索引/位置。有没有可能使返回值成为计数器/迭代？
for(int i =0; i < 30; i++){
//java built in search
Integer retVal3 = Collections.binarySearch(list,n[i]);
val3.add(retVal3);
}
浏览 1提问于2019-08-15得票数 1
1回答
二进制搜索的更糟的情况是1 + lg n，但是如果元素在排序数组中或者元素不在排序数组中，那么这种情况会改变吗？我认为应该减少搜索，以确定元素不在数组中，还是搜索保持不变？
浏览 0提问于2017-01-26得票数 2
回答已采纳
准备我的cs理论考试，通过一个实践测试。在这个问题上，我需要说明一个语言在哪个“区域”中属于(RL/DFSA/NFSA)/(CFG/CFL/NPDA)/(NP)/(EXPTIME)/(DL/DTM/NDTM)/(TR)，我意识到我不知道如何证明一种语言会通过(CFG/CFL/NPDA)区域。这里有两个问题(3和5)，我知道它们不可能在那个区域内，因为它们会使无上下文语言的抽水引理失效，我如何确定它们属于哪个区域呢？
编辑:答案是3和5都属于NP，但为什么呢？
浏览 0提问于2011-12-08得票数 0
回答已采纳
2回答
请解释一下如何进行114次比较。以下是截图摘自我的书(第350页，数据结构使用C，第二版。Reema Thareja，牛津大学。新闻)。我的推理是，在最坏的情况下，每个节点只有最少的子节点数(即5)，所以我取了1百万的日志基数5，它达到了9。因此，假设在树的每一层上我们搜索最小键数(即4)，就会有大约36次比较，远未达到114次。
考虑一种情况，在这种情况下，我们必须搜索包含n个键值的未索引和未排序的数据库。执行此操作的最坏情况是运行时间为O(n)。相反，如果数据库中的数据使用B树进行索引，则相同的搜索操作将在O(log )中运行。例如，在一组100万个键上搜索单个键最多需要1,000,00
浏览 6提问于2021-08-31得票数 1
回答已采纳
我一直试图使用搜索键来获取这个二进制搜索程序中的值。如果我将"CCC“作为元素之一，并尝试使用搜索参数搜索it，它将成功地获取，但当我从元素列表中删除"CCC”并将搜索键更改为其他任何元素时，它不会获取任何结果。
static String[] books = {
"Rome", "King Arthur", "The Johnson's", "Romeo and Juliet", "Hoodlums", "Baptist",
浏览 6提问于2020-12-02得票数 0
回答已采纳
在仔细阅读时，我注意到它将前向迭代器作为参数。现在我很困惑，因为我认为它是一个随机访问迭代器，所以二进制搜索实际上是二进制的。
为了满足我的好奇心，我写了一个小程序：
#include <iostream>
#include <vector>
#include <forward_list>
#include <list>
#include <deque>
#include <algorithm>
#include <chrono>
#include <random>
int main()
{
浏览 3提问于2012-11-22得票数 21
回答已采纳
2回答
如果我有一个在Java中通过二维数组迷宫的广度优先搜索返回的点的列表，我如何在这个点列表中找到最短路径？
例如，如果我的潜在目标点是2，4和6，0，并且我有一个指向每个目标点的点列表，我如何找出哪条路线最短？
我在想我可能不得不使用Djikstra的算法或者别的什么，但是我不确定。
非常感谢
浏览 1提问于2016-02-17得票数 0
2回答
我有一个n个元素数组。这些元素是数字。我现在要做的是在我的数组中找到很多。我将不得不做关于sqrt(n)的搜索。
从效率的角度来看，对我来说有什么更好的选择？
线性搜索
数组排序(例如，在线性时间内，当我们使用RadixSort时是可能的)，然后使用二进制搜索- O(logn)搜索元素。
我有一些直觉，但我不知道如何检查和证明它。线性搜索成本是(最坏的情况下)：O(n) * O(sqrt(n))。二进制-排序后的搜索将是O(n) + O(logn) * O(sqrt(n))。
浏览 4提问于2013-01-13得票数 1
回答已采纳
在哈希表中处理冲突的一种方法是通过链接。链接将冲突项存储在链接列表中。但是，当用户使用关键字进行搜索时，哈希表如何识别该项目？
浏览 0提问于2014-09-25得票数 0
1回答
C++ -嵌套的循环优化
、、、、
问题
我有一些代码，我需要为工作优化。给定两个数据集，我需要比较一个数据集中的每个元素和另一个数据集中的每个元素。数据集中的元素是字符串向量。如下所示：{"AB", "BB", "AB", "AA", "AB", ...}，其中有3个可能的值：AB、BB和AA。例如，一个数据集应该是这样的：
AB AA BB BB AA AB
AB AA AA AA BB AB
AA AA AB BB BB BB
而另一个数据集可能是
BB AB AB AA AB AB
AA AA BB BB BB BB
注:向量长度在数据集中和
浏览 3提问于2022-04-18得票数 1
2回答
最近我学到了很多算法，而二进制搜索因其在大量排序的数据中查找条目的效率而受到赞扬。但是，如果数据一开始就没有排序呢？二进制搜索在什么点提供了对顺序搜索的效率提升，二进制搜索必须先对给定的数组进行排序，然后再进行搜索。我感兴趣的是，如果有人在我希望看到一些结果之前对此进行过测试，那么二进制搜索会在什么点通过。
给出一个包含14个元素的数组fooBUFF
1 3 6 3 1 87 56 -2 4 61 4 9 81 7
我假设顺序排序会更有效地找到一个给定的数字，比如说.3，因为二进制搜索需要首先对数组排序，然后搜索数字3。但是：
给定一个包含1000个元素的数组barBUFF
1 2 4 9 -
浏览 2提问于2012-12-08得票数 2
回答已采纳
2回答
目的是评估大型文本语料库中的语义关联，例如“警察”和“犯罪”应该比“警察”和“山”具有更强的语义相关性，因为它们往往在相同的语境中共同发生。
我所读过的最简单的方法是从语料库中提取信息。
许多人使用潜在语义分析来寻找语义相关性。
我遇到过Lucene搜索引擎：
你认为这是适合提取如果-以色列国防军？
在技术和软件工具方面(对Java的偏好)，您建议做我想做的事情吗？
提前感谢！
木兰
浏览 2提问于2011-05-25得票数 1
1回答
为什么朴素算法的时间复杂度不能为o(n)？这是我的Java代码，它给了我预期的结果。请解释一下这是怎么回事。 import java.util.*;
class NaiveAlgo{
public static void main (String args[]){
System.out.print("Enter the Text : ");
Scanner inp1=new Scanner(System.in);
String txt=inp1.nextLine();
int lengthT=txt.le
浏览 5提问于2019-02-07得票数 0
回答已采纳
1回答
Lambda搜索与线性搜索
、、、、
当我调试一个基于lambda的搜索时，我注意到它只是线性地遍历列表，所以我们想知道在C#中对列表进行lambda搜索与在同一列表上编写自己的类型检查线性搜索相比是否有什么好处。
浏览 2提问于2015-09-12得票数 0
回答已采纳
3回答
我试着学习计算搜索中的复数
for ex Liner search(A,v) (assume length[A]>0)
i<-1
while i<=length[A] and A[i]!=v
{
do i <- i+1
}
if i>length[A]
{
then return NIL
}{
else return i
}
我怎么算呢？
i<=length[A]应该是N个比较，也许A[i]!=v也是？
那么i>length[A]是1吗？
有点困惑，希望你能帮上忙。
从CLRS到算
浏览 0提问于2018-03-12得票数 0
我有一个有序的元素列表：
c f g o p q r t w
我需要使用二进制搜索来找到元素f，我做到了。我还在2次比较中使用线性搜索找到了这个元素。现在我需要证明，在这种情况下，线性比二进制更快，我该怎么做呢？谢谢!
浏览 2提问于2014-09-25得票数 0
1回答
以下可数排序的实现有多复杂？
void countSort(vector<int>& input)
{
map<int, int> freq;
for (int x: input) {
freq[x]++;
}
int i = 0;
for (auto p: freq)
{
while (p.second--) {
input[i++] = p.first;
}
}
}
有人告诉我是O(n)。这不是for吗
for (int x: in
浏览 3提问于2022-01-10得票数 0
5回答
我正在使用.NET2.0
我想在字符串列表中搜索混乱的字符串。
string[] wordList = new string[] { "java", "csharp", "fortran", "cobol", "pascal", "perl", "flash" };
string findText = "spclaa";
// do stuff
我要结果是"pascal"，如果没有找到给“对不起，找不到”
更新：
，这不是作业，列表大约是1000
浏览 0提问于2010-11-24得票数 0
回答已采纳
下面是gist 上的类
我已经用不同的文件对它进行了多次测试，即使二进制搜索比较少，所花费的时间也总是更长。出什么问题了？
public static int linerSearch ( String array [], String word, long resultsArray [])
{
int comparisons = 0;
int pos = -1;
//i have started the timer where the search actualy starts
long start = System.nanoTime ();
for (
浏览 1提问于2012-05-06得票数 3
回答已采纳
2回答
.NET中的泛型.NET有一个方法。BinarySearch()是一种搜索大型数据集的有效算法。我想我读过，如果世界上的每个人都列在电话簿上，那么二进制搜索可以在35步内找到任何一个人。在什么情况下，BinarySearch()应该在List上使用，而不是在lambda中使用标准的.Where子句？在从Where切换到BinarySearch之前，数据集应该有多大？还是Where已经在幕后使用了二进制搜索？
浏览 2提问于2016-06-16得票数 4
回答已采纳
可能重复：
编写了一个在0到100范围内生成20个随机整数的程序。按降序排序数组。然后，接受来自用户的整数输入。然后，使用这个数字搜索数组。比较了线性搜索和二进制搜索的性能。
这是我的密码
import java.util.Arrays;
import java.util.Scanner;
public class search {
public static void main(String args[]) {
int[] num = new int[20];
for (int i = 0; i < num.length; i
浏览 0提问于2012-10-21得票数 1
我目前正在学习模式匹配算法，并遇到了这两种算法。我有以下大体的想法：
KMP
将文本与失败数组进行比较以移位字符串O(m)，其中m是模式的长度，以计算失败数组花费O(m)，花费O(n)，time to intelligentlytakes a
黑石
比较上一个代码中的模式坏字符跳转和好后缀跳转需要O(m +字母表大小)来计算表需要O(m +字母表大小)，空格需要O(n)，但通常更好的搜索<代码>F223</代码>
我遇到了下面的问题，它触发了这个问题(对或错)：
如果我们想要在许多不同的文本中重复搜索相同的模式，算法是一个很好的选择。
所以我相信答案是正确的，因为假设
浏览 58提问于2013-04-18得票数 27
这是我所在学院的数据结构和算法课程的一个小测验中的一个问题。
在最坏的情况下，搜索排序链接列表中的元素所需的比较数是多少？
可供选择的办法如下：
a.委员会(n/2)
b.赛伊(原木)
c. n2
d. ceil ((log n) + 1)
e. n
根据答案键，正确的答案是n。
但是我这样想，在一个排序的链接列表中，搜索不需要遍历所有的元素。它可以从当前跳到第二个节点(比如curr->next->next，并保留一个类似于prev = curr->next的前一个指针)，并查看该节点的键是否小于要搜索的键，
如果要搜索的密钥大于当前节点的密钥，则重复此操作。
浏览 1提问于2016-02-25得票数 1
6回答
穷举搜索与排序和二进制搜索
、、、、
这是直接引用的教科书，邀请计算机科学的G.迈克尔.斯奈德和朱迪思. L.格斯汀。
在第3.4.2节的末尾，我们讨论了对未排序的列表使用顺序搜索(而不是排序列表)和使用二进制搜索之间的权衡。如果列表大小是n=100,000，那么在第二种选择在比较数量上更好之前，必须进行多少次最坏情况的搜索？
我不太明白问题是什么。
顺序搜索是顺序( n )和二进制顺序( lgn )，在任何情况下，lgn总是小于n。在这种情况下，n已经给出了，所以我应该找到什么。
这是我的作业之一，但我真的不知道该怎么做。有人能用简单的英语为我解释这个问题吗？
浏览 8提问于2010-10-20得票数 4
2回答
我有一个由许多有理数组成的集合，每个有理数的分子和分母都存储为一个大的(数百或数千位)无符号整数。我希望能够有效地测试集合中任何给定的有理数a/b是否等于集合中的任何其他有理数c/d。
当然，最直接的方法是测试a*d == b*c，但我想要比计算完整产品更有效的方法。
关于我的特定用例的一些注意事项：
我将要测试的数据对实际上相等的可能性很高(因为我已经在预先计算，并首先通过它们的浮点近似来比较它们)，所以如果它们不相等，提前计算不会节省我太多时间。我可以为每个数字预先计算额外的数据，但每个数字只会在少数比较中使用，所以昂贵的预先计算(例如素数分解)可能不会是worthwhile.Occasi
浏览 21提问于2016-11-22得票数 16
我在Python中为问题找到了一个解决方案，它使用“非比较排序算法来获取计数”。它对执行按位操作的代码进行2次递归调用。
def inv_count(a, m=(1 << 32)):
if not m or not a:
return 0
count = 0
ones, zeros = [], []
for n in a:
if n & m:
ones.append(n & ~m)
else:
count += len(ones)
浏览 6提问于2015-07-19得票数 2
回答已采纳
2回答
给定一个整数数组，在最坏的情况下，时间复杂度是多少？
我认为这可以在O(n)中通过使用计数、排序或异或来实现。我说得对吗？
问题并不担心空间的复杂性和答案，O(Nlgn)说.
浏览 1提问于2016-08-30得票数 0
回答已采纳
2回答
是否有一个线性О(n+m)时间算法仅求给定图G(V,E)的最小生成树的值r？我们不想找到MST，只是它的边之和。
我一直在寻找问题的解决方案，但是Kruskal和Prim的算法由于其使用的比较结构(UnionFind(Kruskal)和PQ(Prim))而具有更高的复杂性。此外，他们还找到了MST，这是不想要的，也许还有更快的方法只找到r。
浏览 6提问于2016-02-04得票数 1
回答已采纳
我从互联网上加载数据，并且正在进行分页。
我使用此代码加载更多数据：
recyclerView.addOnScrollListener(new RecyclerView.OnScrollListener() {
@Override
public void onScrollStateChanged(@NonNull RecyclerView recyclerView, int newState) {
super.onScrollStateChanged(recyclerView, newState);
if(!rec
浏览 1提问于2018-11-26得票数 0
回答已采纳
我感兴趣的是在向量中找到第一个(最左边)元素的最有效的方法，它等于中值。找到中位数很简单：
std::nth_element(first, middle, last);
auto median = *middle;
但是，如果输入类似于{2，2，2，2，1}，那么在调用std::nth_element之后，中间元素之前就会出现2s。我必须搜索中间左边的所有值吗？还是保证2s都是相邻的？
另一种问这个问题的方法是，{2，1，2，2，2}在调用上面的std::nth_element之后是可能的，还是{1，2，2，2，2}被保证了？在后一种情况下，我可以从中间搜索左边。在前者中，我必须从第一次到第二
浏览 1提问于2017-10-12得票数 0
回答已采纳
3回答
string[] words = System.IO.File.ReadAllLines("word.txt");
var query = from word in words
where word.Length > "abe".Length && word.StartsWith("abe")
select word;
foreach (var w in query.AsParallel())
{
Console.WriteLine(w);
}
基本上，word.txt
浏览 1提问于2011-05-01得票数 6
回答已采纳
2回答
如何找出一个聚类算法的准确性，给出该算法的真实聚类和预测聚类？
我在网上搜索，但找不到任何有用的资源。我知道如何计算分类算法的准确率。
浏览 0提问于2013-07-29得票数 0
回答已采纳
2回答
最近，我的一位同事问我如何测试两个数组的等价性。他有两个Address来源，并希望断言这两个来源包含完全相同的元素，尽管顺序并不重要。既可以使用Array，也可以使用Java语言中的List或IList，但是因为可以有两个相等的Address对象，所以不能使用Set这样的对象。
在大多数编程语言中，List已经有一个equals方法进行比较(假设在执行比较之前对集合进行了排序)，但是没有关于实际差异的信息；只知道有一些差异，或者没有差异。
输出应该通知在一个集合中但不在另一个集合中的元素，反之亦然。
一种显而易见的方法是遍历其中一个集合(如果其中一个是)，然后在另一个集合上调用contains
浏览 1提问于2015-06-12得票数 0
3回答
在C++中，在执行时间方面，搜索一个大约4到16个元素的小数组的最有效方法是搜索一个与您正在搜索的元素相等的元素？在本例中，搜索的元素是一个指针，因此它相对较小。
(我的目的是防止点云中的点与已经与其共享边缘的点创建边缘。每个点的边缘阵列都很小，但是可以有大量的点。还有，我也很好奇！)
浏览 2提问于2013-09-17得票数 1
回答已采纳
我希望std::map只在搜索时使用比较器，例如rest操作(包括插入操作)必须使用默认操作。有可能吗？
浏览 0提问于2020-03-17得票数 0
回答已采纳
2回答
我遇到了一个问题，在这个问题中，用户会得到一本空的菜谱，他们可以输入和排序菜谱。
我知道，如果一本书是空的，它有一个食谱，两个食谱(上升/降序)。它们可以使用二进制搜索。
但是当用户输入第三个菜谱时，它可以是“cookie、甜甜圈、火鸡”(按顺序排列)或“cookie、甜甜圈、苹果”，但没有排序。如果没有排序，我必须使用线性搜索。
到目前为止，这就是我所拥有的
public void sortBook(int choice, boolean ascend) {
RecipeBookComparator comparing = new RecipeBookComparator(choice
浏览 0提问于2013-12-19得票数 0
回答已采纳
1回答
给定排序的数据，搜索解决方案是显而易见的。对于未排序的数据，明智的选择是排序然后搜索，或者只是线性搜索。
这个问题涉及的是，如果数据有些排序，但不能重新组织(写操作需要扇区擦除，扇区不能放进ram)，该怎么办？
详情如下：
数据记录是用时间戳顺序记录的。然而，时间戳时钟，不时地重置到时代之前，它是同步的，或简单地调整回来，因为夏时制等。
搜索结果应该是具有与指定时间最近的时间戳的日志记录。当在特定的时间戳上执行对记录的二进制搜索时，可以在不连续的日志数据块上着陆，并转向错误的方向。
除了一种粗暴的线性方法外，我们还能在这里利用一个启发式吗？例如，对局部极小值免疫的单纯形搜索？
更新：
我们可以
浏览 0提问于2013-04-09得票数 8
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
