问题标签 [sequencing]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
jquery - 对 2 行 jQuery 进行排序
我有以下几行 jQuery:
我不想settings.stop.apply(this);
运行直到上面的行是($placeholder.after( $this.show() ).remove();
),现在发生的事情settings.stop
是运行到早。
使用 jQuery,我怎样才能对这两行进行排序,直到第一行完成才继续?
haskell - Levenshtein 距离的 Haskell 尾递归性能问题
我正在玩在 Haskell 中计算Levenshtein 距离,并且对以下性能问题感到有点沮丧。如果您为 Haskell 实现最“正常”的方式,如下所示(dist),一切正常:
但是,如果你稍微弯曲你的大脑并将其实现为 dist',它的执行速度会快得多(大约 10 倍)。
我已经尝试seq
了第一个版本中的所有常用技巧,但似乎没有什么可以加快速度。这对我来说有点不满意,因为我希望第一个版本更快,因为它不需要评估整个矩阵,只需要评估它需要的部分。
有谁知道是否有可能让这两个实现类似地执行,或者我只是在后者中获得尾递归优化的好处,因此如果我想要性能,就需要忍受它的不可读性?
谢谢,猎户座
algorithm - 将来自多个片段的序列拼凑在一起的算法
我正在开发一个实时嵌入式系统。我正在尝试创建详细的时序分析。我收集了运行时数据,记录了每个中断的开始和停止时间。每次爆发的数据看起来像这样
我的输出通道的带宽有限,而且我的高精度计时器很快就会溢出一个字,所以我在大约 150 微秒的突发时间内收集数据,然后随着时间的推移将其逐出。从这些数据中,我能够收集每次中断所花费的时间,以及调用和抢占的数量。
我想做的是将典型帧的完整执行序列放在一起,大约 2 毫秒长。
我突然想到,这几乎就像一个基因测序问题。我有几千个片段,每个片段占总帧的 7%。我应该能够将它们排列起来——匹配覆盖框架相同部分的部分——这样我就可以在整个期间构建一个单一的事件序列。会有一些帧到帧的变化,但我希望这些可以在最佳匹配类型的算法中得到解释。
所以我的问题是:有哪些算法可以进行这种排序?有没有不针对 DNA 或 Protiens 的现有工具?
postgresql - 在 Postgresql 中对带有标识符的列重新排序
以下代码工作并创建一个带有序列号的临时表,该序列号为每个新名称重新启动:
然而,我的目标是将新的序列号永久插入到电话表中。如何将新的序列号从结果表传输到电话表?我遇到了 MySql 的以下内容,但无法将其转换为 Postgresql。
任何人都可以帮忙吗?
mysql - 如何将序列号重置为连续?
我有一个 mysql 表,其中每一行在“序列”列中都有自己的序列号。但是,当一行被删除时,它会留下一个空白。所以...
……变成……
有没有一种巧妙的方法来“重置”排序,所以它在一个 SQL 查询中再次变得连续?
顺便说一句,我确信这个过程有一个技术术语。任何人?
更新:“序列”列不是主键。它仅用于确定记录在应用程序中的显示顺序。
python - Python 递归函数超出递归限制。如何将其转换为迭代
我创建了一个读取 ID 对列表的函数(即 [("A","B"),("B","C"),("C","D"),...] 和序列ID 从头到尾包括任何分支。
每个有序 ID 的列表都保存在一个名为 Alignment 的类中,该函数使用递归来处理分支,方法是创建一个新的对齐,从分支从主列表拆分的 ID 开始。
我发现使用某些输入可以达到 Python 设置的最大递归限制。我知道我可以使用 sys.setrecursionlimit() 来增加这个限制,但是由于我不知道有多少分支组合是可能的,所以我想避免这种策略。
我已经阅读了几篇关于将递归函数转换为迭代函数的文章,但我无法确定处理这个特定函数的最佳方法,因为递归发生在函数的中间并且可能是指数的。
你们中的任何人都可以提供任何建议吗?
谢谢,布赖恩
代码贴在下面:
编辑:我应该指出,提供的 ID 只是我用于测试此算法的一个小样本。实际上,ID 的序列可能长达数千,其中包含许多分支和分支的分支。
解决方案:感谢 Andrew Cooke。新方法在调用堆栈上似乎更简单、更容易。我确实对他的代码做了一些小的调整,以更好地适应我的目的。我在下面包含了完整的解决方案:
更改摘要:交换链接和 have_successors 以创建从开始到结束的列表添加if line in known: known.remove(line)
以扩展,以便仅保留从字符串到列表的完整系列更改行变量,以便处理单个 ID 中的多个字符。
更新:所以我刚刚发现我首先遇到所有这些问题的原因是对我提供的 ID 列表中的循环引用进行了处理。既然循环引用是固定的,任何一种方法都可以按预期工作。- 再次感谢你的帮助。
javascript - 使用 JavaScript 动画图像序列
我有一个包含不同角度对象图像的序列。我希望当用户拖动鼠标时对象被假旋转,我已经实现了这一点。
但我想要的是,当鼠标离开图像区域时,它会将图像序列动画化回默认位置。
例如,我有 30 个 JPEG,其中 1.jpg 是 -180°,而 30.jpg 是 180°。自然地,15.jpg 是 0° 处居中的默认图像。
因此,如果用户一直旋转到 (-)180°,它将在 3 秒后旋转回 0°。但我希望动画尽可能流畅。我该怎么做呢?
jquery - 使用jQuery按顺序执行动作
我在我的页面上使用fullscreenr jQuery 插件。首先,我隐藏图像,然后使用 waitforimage 插件对其运行 fullscreenr,最后使用 fadeIn 显示它:
我的问题是,不知何故,有些事情不太正常。这在我的开发盒上运行良好,但是当我尝试在网络上加载页面时,fadeIn 在图像完全加载之前开始。
我尝试向 fullscreenr 函数添加回调,但结果相同。我能做些什么来确保它正常工作?我也尝试使用 $bg.load() 来加载 fullscreenr,但没有运气。
谢谢!
python - Scrapy 论坛抓取,项目管道和请求处理器之间的同步策略
免责声明这个问题很难直接回答,需要对scrapy和程序排序有很好的了解才能回答。我很难将问题缩小为更容易直接回答的问题。
AFAIK 无法从项目管道处理程序返回请求。我正在尝试解析论坛中某个类别的所有帖子。我遍历论坛的策略如下:
- 建立一个类别中所有页面的列表,并将它们发送给下载器进行检索。
- 检索每个页面中的所有主题并将它们发送到项目管道。
- 等待所有页面项目被处理(插入到关系数据库中),然后开始遍历每个主题。
我无法弄清楚如何对第 3 步进行排序。我正在使用以下两个对象(最后列出)来协助排序逻辑。category::process_page
是用于遍历主题页面的请求处理程序。
在类别类中:
阶段 1 的结束表示已收到所有主题页面。第 2 阶段的结束意味着项目管道已经处理了所有主题的基础工作。
主题类,代表特定主题列表页面中的所有主题,阶段 1 的结束表示页面中的所有主题已发送到数据库。一旦页面中的每个主题都被添加到数据库中,页面就会从类别中删除 - 一旦所有页面都完成,爬虫应该继续下载所有主题。
那么,如何通过在项目管道中运行的逻辑阻止下载器,以便它可以等待类别阶段 2 结束?是否有一些机器可以解决这个问题?也许我可以从项目管道中重新启动下载器逻辑?
可能有很多方法可以做到这一点,但我是 Python 新手和 C++/C 系统程序员。
注意我最初的设计是在 3-4 种不同的蜘蛛中完成的。第一个检索论坛层次结构,第二个下载所有主题,第三个检索所有帖子,第四个标记需要更新的主题。但是,这个问题肯定有更自然的解决方案,我想将最后 3 只蜘蛛合二为一。
我会接受一个答案,即勺子提供逻辑以启动蜘蛛而不诉诸 bash(能够从 gui 驱动蜘蛛会很好),然后我可以构建一个驱动程序并坚持我的初始设计。
bioinformatics - 在一个区域中查找 RNA 和信息
我想在大约 10 KB 的序列中找到新的和已知的 RNA 和转录本。如果该序列在 ensembl 和 UCSC 浏览器中没有得到很好的注释,那么使用生物信息学工具最简单的方法是什么?剪接 EST 和 RNA 测序数据是一种选择吗?我是生物信息学的新手,您的建议对我很有用。
提前致谢