首页 \ 问答 \ 堆如何知道要排序的内容?(How does Heap know what to sort by?)

堆如何知道要排序的内容?(How does Heap know what to sort by?)

如果这个问题听起来含糊不清,我道歉。 我目前使用Javascript来创建一个A *寻路算法。 我有一个对象列表,每个对象都有一个属性f ,我希望使用minheap数据结构对列表进行排序。

我不明白的是如何修改基于排序的内容。 我提到的对象有多个属性,比如hg 。 有没有我不知道的符号? 我使用npm下载了堆包

到目前为止我所拥有的是:

var Heap = require('heap');
var heap = new Heap();
.
.
.
heap.push(start) // start is an object, specifically a Cell inside a grid

if(!heap.empty){
  // where I am having trouble
}

我试图替代的代码(出于性能原因)是:

var winner = 0;
for (var i = 0; i < openSet.length; i++) {
    if (openSet[i].f < openSet[winner].f) {
        winner = i;
    }
}

我将不胜感激任何指导。 谢谢。


My apologies if this question sounds vague. I am currently using Javascript to create an A* pathfinding algorithm. I have a list of Objects that each have an attribute f and I would like to use the minheap data structure to sort through a list.

What I don't understand is how to modify what to base the sorting on. The Objects I mentioned have multiple attributes, like h and g for instance. Is there a notation that I am not aware of? I downloaded the heap package using npm.

So far what I have is:

var Heap = require('heap');
var heap = new Heap();
.
.
.
heap.push(start) // start is an object, specifically a Cell inside a grid

if(!heap.empty){
  // where I am having trouble
}

And the code I am trying to substitute (for performance reasons) is:

var winner = 0;
for (var i = 0; i < openSet.length; i++) {
    if (openSet[i].f < openSet[winner].f) {
        winner = i;
    }
}

I would appreciate any guidance. Thank you.


原文:https://stackoverflow.com/questions/47404800
更新时间:2023-11-27 13:11

最满意答案

如果您只是要合并结果,可以使用union http://dev.mysql.com/doc/refman/5.7/en/union.html

(SELECT `Price` FROM `".$this->symbol."Trades` ORDER BY `ts` DESC LIMIT 1) 
UNION 
(SELECT `Price` FROM `".$this->symbol."Trades` WHERE `ts` >= DATE_SUB(NOW(), INTERVAL 1 DAY) ORDER BY `ts` ASC LIMIT 1)

if you have just to merge the results, you can use the union http://dev.mysql.com/doc/refman/5.7/en/union.html

(SELECT `Price` FROM `".$this->symbol."Trades` ORDER BY `ts` DESC LIMIT 1) 
UNION 
(SELECT `Price` FROM `".$this->symbol."Trades` WHERE `ts` >= DATE_SUB(NOW(), INTERVAL 1 DAY) ORDER BY `ts` ASC LIMIT 1)

相关问答

更多

相关文章

更多

最新问答

更多
  • 获取MVC 4使用的DisplayMode后缀(Get the DisplayMode Suffix being used by MVC 4)
  • 如何通过引用返回对象?(How is returning an object by reference possible?)
  • 矩阵如何存储在内存中?(How are matrices stored in memory?)
  • 每个请求的Java新会话?(Java New Session For Each Request?)
  • css:浮动div中重叠的标题h1(css: overlapping headlines h1 in floated divs)
  • 无论图像如何,Caffe预测同一类(Caffe predicts same class regardless of image)
  • xcode语法颜色编码解释?(xcode syntax color coding explained?)
  • 在Access 2010 Runtime中使用Office 2000校对工具(Use Office 2000 proofing tools in Access 2010 Runtime)
  • 从单独的Web主机将图像传输到服务器上(Getting images onto server from separate web host)
  • 从旧版本复制文件并保留它们(旧/新版本)(Copy a file from old revision and keep both of them (old / new revision))
  • 西安哪有PLC可控制编程的培训
  • 在Entity Framework中选择基类(Select base class in Entity Framework)
  • 在Android中出现错误“数据集和渲染器应该不为null,并且应该具有相同数量的系列”(Error “Dataset and renderer should be not null and should have the same number of series” in Android)
  • 电脑二级VF有什么用
  • Datamapper Ruby如何添加Hook方法(Datamapper Ruby How to add Hook Method)
  • 金华英语角.
  • 手机软件如何制作
  • 用于Android webview中图像保存的上下文菜单(Context Menu for Image Saving in an Android webview)
  • 注意:未定义的偏移量:PHP(Notice: Undefined offset: PHP)
  • 如何读R中的大数据集[复制](How to read large dataset in R [duplicate])
  • Unity 5 Heighmap与地形宽度/地形长度的分辨率关系?(Unity 5 Heighmap Resolution relationship to terrain width / terrain length?)
  • 如何通知PipedOutputStream线程写入最后一个字节的PipedInputStream线程?(How to notify PipedInputStream thread that PipedOutputStream thread has written last byte?)
  • python的访问器方法有哪些
  • DeviceNetworkInformation:哪个是哪个?(DeviceNetworkInformation: Which is which?)
  • 在Ruby中对组合进行排序(Sorting a combination in Ruby)
  • 网站开发的流程?
  • 使用Zend Framework 2中的JOIN sql检索数据(Retrieve data using JOIN sql in Zend Framework 2)
  • 条带格式类型格式模式编号无法正常工作(Stripes format type format pattern number not working properly)
  • 透明度错误IE11(Transparency bug IE11)
  • linux的基本操作命令。。。