问题标签 [sequences]

我正在实现复杂的算法，其中部分是对有序数字序列的数组进行排序。整个算法应该是nlog(n) 复杂度，所以这部分应该相同或更好，但我不知道该怎么做。

有一个例子。有一个序列数组：

最后的排序应该是：

有一些重要的注意事项：

• 排序是字典式的
• 序列是有序的，但不能保证连续性
• 还有空序列
• 有很多相同的序列
• 序列的长度从 0 到数百，仅此而已
• 数组可以有 100k 长，可能不会再长了
• 最终实现将在 C++ 中，但现在可能并不重要

你能建议我最好的排序方法吗？非常感谢

我的 asp.net 应用程序使用一些序列来生成表主键。数据库管理员已将缓存大小设置为 20。现在该应用程序正在测试中，并且每天都会添加一些记录（例如每个用户测试会话 4 条记录）。我发现新的测试会话记录总是使用新的缓存部分，就好像前一天缓存的数字已经过期，每天丢失十分之一的密钥。我想了解这是否是由于我在我的应用程序中可能犯的一些错误（处理 tableadapter 或其他），或者它是否是通常的行为。处理 oracle 序列时需要考虑哪些编程最佳实践？

由于应用程序不必承担繁重的工作（例如每天 20-40 条新记录），我正在考虑是否可以设置更小的缓存大小或根本不设置。序列缓存调整大小是否意味着重置当前索引？

提前感谢您的任何提示

我正在运行将数字列表作为字符串的列表理解，因此例如列表看起来像这样

并尝试这样的列表理解：

我得到一个 TypeError: 非序列迭代。

列表不应该是您应该能够迭代的第一件事吗？什么是序列？

很难找到我正在寻找的基本问题的答案。

谢谢。

我当前正在进行的 iPad 项目需要一系列事件；大致是这样写的：

→ 用户点击滚动视图顶部浮动面板中的按钮
→ 浮动面板动画关闭
→ 模型重新加载一些数据
→ 滚动视图显示新数据
→ 滚动视图滚动到新的内容偏移
→ 新浮动面板打开

这不仅仅是一个简单的动画。在需要暂停的序列中途，模型需要进行一些后台处理，然后在完成后报告，之后可以恢复序列。此外，浮动面板的动画是通过使用方便的 UIView animateWithDuration:animations:completion: 方法实现的。

当我在 stackoverflow 和其他网络上搜索排序解决方案时，唯一弹出的是 Core Animation。然而，这不是 CA 的情况。

像这样进行排序和计时方法调用的最佳方法是什么？

干杯，EP。

我的输入文件有以下条目：

我怎样才能只捕获末尾有字符串的行，例如第 5 行。另外需要注意的是，在每一行中都有两个转义序列“\t”“\n”。所以在第 1-5 行中不要认为在 "," 之后有转义字符 "\n"，但实际上它是 "\t""\n"。我确实有以下 awk 代码：awk '{if ($0~/[A-Z0-9_]$/) print$NF}'，但是，这假设有字母，最后有多少 undescore。实际上，名称可以以任何特殊字符结尾。我已经测试过，因此我必须加上下划线“_”。那么除了这个还有其他方法吗。我可以有一些东西吗awk '{if ($NF!~/an expression that maps ,\n\t/}'

谢谢

考虑我们有一个按顺序到达的数字序列（总共 N 个数字）。如何开发一个单程（即在序列到达期间）O(N) 算法来找到最小非零幅度的数字（及其在序列中的位置）？请注意，标准简单算法在这里不起作用，因为初始数字可能为零。

我有一个整数数组，我们从第三方提供商那里获得。这些是连续的，但由于某种原因它们错过了一个数字（抛出异常，它被吃掉并且循环继续丢失该索引）。这使我们的系统有些痛苦，我试图确保我们得到的数组确实是连续的。

这些数字从不同的偏移量开始（有时是 1000，有时是 5820，其他是 0），但无论从哪里开始，它都意味着从那里开始。

验证数组是否连续的最快方法是什么？尽管它现在看起来是一个必需的步骤，但我也必须确保它不会花费太长时间来验证。我目前从第一个索引开始，拿起数字并添加一个并确保下一个索引包含该等。

编辑：系统失败的原因是人们使用系统的方式可能并不总是按照最初选择的方式返回令牌 - 长篇大论。不幸的是，数据在到达我们的层之前无法更正。

在 PostgreSQL 中有两种类型的序列：

• 用户使用 CREATE SEQUENCE 创建的序列
• 数据库生成的序列来支持 SERIAL 类型的列

INFORMATION_SCHEMA.SEQUENCES 返回两种类型的序列。

什么SQL 语句可以获取用户为特定模式创建的序列列表（不包括数据库生成的序列）？

PS：我使用的是 PostgreSQL 9

我怎样才能得到不同名字的计数？

只是count(Name) where Name = somename...

我想首先我必须在这里选择所有带有 |> Seq.distinctBy(fun x -> x.Name) 的名称，然后使 Seq.Count() 不同的选择，其中名称将是名称之一，然后合并所有选择.. . 真是奇怪的方式。

或者我可以稍后将它用作对象，并为每个不同的名称使用 int ref 计数器关闭...

我知道我的解释可能有些混乱，所以请询问您是否无法理解。我想知道有没有办法在闭包或 linq2sql 中使用 Count(Name) where Name = OneOfNames ？

给定一个谓词“p”，它告诉我们一个解决方案是否足够好。一个成本函数“f”，它告诉一个可能的解决方案有多好，一个函数在一系列可能的解决方案中搜索“最佳”（即最低成本）解决方案。取消评估的惯用方式如何 - 如果谓词确保当前解决方案“足够好” - 看起来像。

即类似的东西：