草庐IT

图算法的PHP实现

全部标签

javascript - 如何实现 *object* 以改进我的时钟示例 javascript 程序

这项工作的目标是理解和玩弄我听说过的一些对象概念的意义。关于赏金有很多不同的方式/方法可以做到这一点。我的tries不是很干净:为了添加第二个时钟和另一个时区,我必须编辑3个不同的地方。这不太好(见答案底部)。我怎样才能做些更有用的事情?开头:后期编辑:最初的问题是关于在jquery和mootools之间进行选择,现在已经做出选择;我们的目标是通过使用mootools来改善这一点。我写了一个小示例/演示来玩javascript和svg:varcx=128;varcy=128;varslen=120;varmlen=116;varhlen=80;varselem;varmelem;var

javascript - JavaScript 中的不可变哈希和数组实现?

javascript中是否有简单的不可变哈希和数组实现?我不需要最好的速度,比克隆更好的合理速度就可以了。另外,如果有简单的Java或一些其他语言的实现可以容易理解并移植到JavaScript,那也很好。更新:目标不仅仅是卡住散列(或数组),而是高效地实现更新操作——不可变散列的更新应该返回一个新的不可变散列。而且它应该比“克隆原始文件并更新它”更有效。原生JS类型的更新复杂度为O(1),克隆复杂度为O(n),特殊不可变数据结构(我要求的)为0(log(n))UPDATE2:JavaScript已经有了Array/Hash:是的,但它们是可变的,我需要类似但不可变的东西,基本上可以通过

javascript - 绘制具有厚度/宽度的线的算法

我正在寻找一种绘制具有一定粗细的线条的快速算法。线条不必抗锯齿,速度优先。像这样相当简单的东西就足够了:用例是一个Javascript游戏,蠕虫会留下痕迹。(HTML5Canvas明显画线,但是getImageData()很慢,碰撞检测也很慢)在过去的2.5小时内,我找不到执行此操作的任何东西。是的,我知道关于SO的问题几乎相同,实际上有很多,但没有一个有可行的解决方案。我目前唯一的解决方案是沿着Bresenham线画圆,这不是很有效。一些代码(伪代码、JS或至少一篇文章的链接)会很棒。 最佳答案 http://members.ch

javascript - 什么是最好的 javascript 自动建议搜索算法

假设我有一个对象:varnames=["john","jane","al","mary","zane"...1000+Names]我想创建一个自动建议来搜索这些名称。最有效的方法是什么?我读过创建一个trie或三元数据结构是最好的,但我不确定如何在js中实现这些。有什么想法吗? 最佳答案 trie将是一个很好的解决方案。您的数据集看起来像这样:{"j":{"a":["jacob","jane",..],{"o":["john","joesph",..],..};您将逐个字符地索引尽可能深的层次(以便最内层的数组可能有20-30个条目

javascript - 自动放置流程图形状的算法

我的团队需要使用HTML5Canvas或D3库(或其他更合适的工具,欢迎提出建议)用JavaScript构建流程图生成器。流程图将从JSON文档中定义的有向图生成。我的问题如下:我们可以使用哪种标准算法来促进流程图中形状(图中节点)的自动放置,以最大限度地减少重叠连接的数量及其长度? 最佳答案 对于这类问题,力导向算法并不是最优的。我宁愿建议使用分层图绘制(http://en.wikipedia.org/wiki/Layered_graph_drawing)算法。这种算法的一个很好的JS实现是Dagre(https://github

javascript - 如何实现 twitter bootstrap Accordion ?

我正在尝试实现TwitterBootstrap折叠插件(http://twitter.github.io/bootstrap/2.3.2/javascript.html#collapse),但我似乎无法让它工作。认为我的开发环境有问题,我设置了一个JSfiddle,但我仍然遇到同样的问题。这是jsfiddle:http://jsfiddle.net/qdqrT/1/这是直接从Bootstrap示例中复制的HTML。CollapsibleGroupItem#1Animpariaturcliche...CollapsibleGroupItem#2Animpariaturcliche...C

YMatrix + PLPython替代Spark实现车联网算法

PySpark算法开发实战一、PySpark介绍Spark是一种快速、通用、可扩展的大数据分析引擎,PySpark是Spark为Python开发者提供的API。在有非常多可视化和机器学习算法需求的应用场景,使用PySpark比Spark-Scala可以更好地和python中丰富的库配合使用。使用Python开发Spark需要使用到pyspark,pyspark是Spark为Python开发者提供的API。pyspark使用Py4J库,使得Python可以使用JVM对象。二、运行环境搭建操作系统CentOSLinuxrelease7.8.2003(Core)Java1.8.0_151Python

javascript - 使用 Backbone-Relational 实现多对多关系

我有一个简单的应用程序,它定义了两个类,Person和PersonGroup,其中存在多对多关系。一个人可以没有组,也可以分配给所有组,以及介于两者之间的任何组。backbonerelational.org上的示例建议对多对多关系使用中间模型,但是我无法让这种模式与获取(反序列化)和保存(序列化)一起使用。我想做的是使用Backbone反序列化类似于以下的JSON:{People:[{"ID":1,"Name":"John"},{"ID":2,"Name":"Bob"},{"ID":3,"Name":"Tim"},],PeopleGroups:[{"ID":1,"Name":"Owne

javascript - 关于实现 Stack Overflow 风格评论的想法

我非常喜欢StackOverflow评论UI,我正在考虑在我自己的网站上实现同样的功能。我查看了代码,看起来这里的主要工具是WMD,与JQueryTextAreaResizer起到辅助作用。WMD在客户端将Markdown转换为HTML。这非常好,因为它有助于预览,但我在将其发送到服务器时遇到了挑战。如果存在验证错误(比如用户在评论表单的其他部分输入了无效的电子邮件地址,或者他可能没有输入他的名字),那么服务器会通过重新显示带有错误消息的表单来响应,并且预填充的表单字段。只是现在评论文本是HTML,而不是Markdown,因为服务器甚至都没有看到Markdown。但我希望它是Markd

javascript - 如何通过javascript实现CTRL或SHIFT+<letter>的快捷键组合?

ASP.NET2.0web应用程序,如何实现CTRL+Letter的快捷键组合,最好通过JavaScript,使web应用程序更符合人体工程学?如何通过JavaScript捕获多键键盘事件? 最佳答案 简短的回答是,您使用Javascript捕获keydown事件,并使用该事件触发功能。相关文章:http://www.openjs.com/scripts/events/keyboard_shortcuts/http://udayms.wordpress.com/2006/03/17/ajax-key-disabling-using-