标签: bidirectional

Java是否有反向查找的HashMap?

我的数据是以"密钥"格式组织的,而不是"键值".它就像一个HashMap,但我需要在两个方向上进行O(1)查找.这种类型的数据结构是否有名称,Java标准库中是否包含这样的名称?(或者可能是Apache Commons?)

我可以编写自己的类,基本上使用两个镜像映射,但我宁愿不重新发明轮子(如果这已经存在但我只是没有找到合适的术语).

java hashmap map bidirectional reverse-lookup

95
推荐指数
5
解决办法
5万
查看次数

如何实现高效的双向哈希表?

Python dict是一个非常有用的数据结构:

d = {'a': 1, 'b': 2}

d['a'] # get 1
Run Code Online (Sandbox Code Playgroud)

有时你也想按值索引.

d[1] # get 'a'
Run Code Online (Sandbox Code Playgroud)

哪种方法是实现此数据结构的最有效方法?有官方推荐的方法吗?

python hashtable bidirectional

65
推荐指数
4
解决办法
3万
查看次数

Automapper:使用ReverseMap()和ForMember()进行双向映射

我有这种情况,我想将实体映射到viewmodel并返回.我必须使用ForMember()显式指定映射,因为它们的属性不共享完全相同的名称.这是我的类看起来如何的简短示例:

public class PartTwo {
    public int Integer { get; set; }
}

public class PartTwoViewModel {
    public int PartInteger { get; set; }
}
Run Code Online (Sandbox Code Playgroud)

我想用这种方式使用它们:

Mapper.CreateMap<PartTwo, PartTwoViewModel>()
    .ForMember(dst => dst.PartInteger, opt => opt.MapFrom(src => src.Integer))
    .ReverseMap();

var partTwoViewModel = new PartTwoViewModel() { PartInteger = 42 };
var partTwo = Mapper.Map<PartTwoViewModel, PartTwo>(partTwoViewModel);
Assert.AreEqual(partTwoViewModel.PartInteger, partTwo.Integer);
Run Code Online (Sandbox Code Playgroud)

但它与PartInteger属性不匹配.(整数为0.)

有没有办法让这项工作?(当两个类的属性具有相同的名称时.)我是否必须在方法ForMember()中设置某种选项?

.net bidirectional automapper

58
推荐指数
2
解决办法
4万
查看次数

AutoMapper双向映射

如果我想进行双向映射,是否需要创建两个映射?

Mapper.CreateMap<A, B>() and Mapper.CreateMap<B, A>()

bidirectional automapper

25
推荐指数
4
解决办法
5681
查看次数

双向搜索的终止标准

根据我所做的大部分读数,当"向前"和"向后"边界首先相交时,称双向搜索算法终止.然而,在人工智能:现代方法的第3.4.6节中,Russel和Norvig说:

通过检查目标测试以查看两个搜索的边界是否相交来实现双向搜索; 如果他们这样做,就找到了解决方案.重要的是要意识到找到的第一个解决方案可能不是最优的,即使这两个搜索都是广度优先的; 需要进行一些额外的搜索,以确保跨越差距没有捷径.

我已经考虑了这个陈述很长一段时间了,但我找不到这种行为的例子.任何人都可以提供一个示例图,其中双向BFS或A*搜索的前向和后向边界之间的第一个交叉点不是最短路径吗?

编辑:显然,BFS无法在加权图中找到最短路径.听起来这段摘录指的是无向图上的双向BFS.或者,我有兴趣在加权图上看到使用双向A*的反例.

algorithm search graph breadth-first-search bidirectional

23
推荐指数
4
解决办法
8926
查看次数

ValueError:Tensor必须来自与Tensor流中具有Bidirectinal RNN的Tensor相同的图形

我正在使用张量流中的双向动态RNN进行文本标记.在加工输入维度后,我尝试运行一个Session.这是blstm设置部分:

fw_lstm_cell = BasicLSTMCell(LSTM_DIMS)
bw_lstm_cell = BasicLSTMCell(LSTM_DIMS)

(fw_outputs, bw_outputs), _ = bidirectional_dynamic_rnn(fw_lstm_cell,
                                                        bw_lstm_cell,
                                                        x_place,
                                                        sequence_length=SEQLEN,
                                                        dtype='float32')
Run Code Online (Sandbox Code Playgroud)

这是运行部分:

  with tf.Graph().as_default():
    # Placehoder Settings
    x_place, y_place = set_placeholder(BATCH_SIZE, EM_DIMS, MAXLEN)

    # BLSTM Model Building
    hlogits = tf_kcpt.build_blstm(x_place)

    # Compute loss
    loss = tf_kcpt.get_loss(log_likelihood)

    # Training
    train_op = tf_kcpt.training(loss)

    # load Eval method
    eval_correct = tf_kcpt.evaluation(logits, y_place)

    # Session Setting & Init
    init = tf.global_variables_initializer()
    sess = tf.Session()
    sess.run(init)

    # tensor summary setting
    summary = tf.summary.merge_all()
    summary_writer = tf.summary.FileWriter(LOG_DIR, sess.graph)

    # Save
    saver …
Run Code Online (Sandbox Code Playgroud)

python bidirectional deep-learning tensorflow recurrent-neural-network

23
推荐指数
2
解决办法
3万
查看次数

如何建立双向SSH隧道

是否可以通过SSH隧道执行以下操作...

  1. Host-1建立与远程服务器的SSH连接
  2. 我希望登录远程服务器并在Host-1上通过SSH执行命令

Host-1是我无法直接访问的设备.Host-1设置为通过cron自动建立与远程服务器的SSH连接.在Host-1与远程服务器建立SSH连接的任何时候,我希望登录远程服务器以便通过SSH对Host-1进行维护.

我正在寻找一个如果可能的话如何工作的例子.

linux ssh bidirectional remote-server ssh-tunnel

22
推荐指数
1
解决办法
1万
查看次数

如何转换RGB - > YUV - > RGB(双向)

我想要一对转换算法,一个从RGB到YUV,另一个从YUV到RGB,它们是彼此相反的.也就是说,往返转换应保持值不变.(如果您愿意,将YUV替换为Y'UV,YUV,YCbCr,YPbPr.)

这样的事情存在吗?如果是这样,它是什么?

发布的解决方案(如何在C/C++中执行RGB-> YUV转换?,http://www.fourcc.org/fccyvrgb.php,http://en.wikipedia.org/wiki/YUV)只是反转(当省略钳位到[0,255]时,两个3x3矩阵是反转的).但是省略这种钳位可以产生负亮度,这会对YUV空间中的图像处理造成严重破坏.保持钳位使转换非线性,这使得定义逆变得棘手.

c c++ rgb yuv bidirectional

15
推荐指数
3
解决办法
5万
查看次数

用于OneToMany双向映射的Hibernate和H2"参照完整性约束违规"

所以我有两个简单的豆子--FatKid和汉堡包.现在,由于我不知道的原因,我不仅要查看有人吃过的所有汉堡包,还要吃谁吃了哪个汉堡包.在代码上!

FatKid.java

import java.util.List;
import javax.persistence.CascadeType;
import javax.persistence.Column;
import javax.persistence.Entity;
import javax.persistence.GeneratedValue;
import javax.persistence.GenerationType;
import javax.persistence.Id;
import javax.persistence.JoinColumn;
import javax.persistence.OneToMany;
import javax.persistence.Table;

@Table
@Entity
public class FatKid {

    private int id;
    private String name;
    private List<Hamburger> hamburgers;

    @Id
    @GeneratedValue(strategy = GenerationType.AUTO)
    @Column(name = "FATKID_ID")
    public int getId() {
        return id;
    }
    public void setId(int id) {
        this.id = id;
    }

    @Column
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }

    @OneToMany(cascade = CascadeType.ALL) …
Run Code Online (Sandbox Code Playgroud)

hibernate foreign-keys h2 bidirectional one-to-many

14
推荐指数
1
解决办法
4万
查看次数

如何使用双向BFS查找最短路径?

如何使用双向BFS查找最短路径?假设有一个6x6网格.起点在(0,5),终点在(4,1).使用双向bfs的最短路径是什么?没有路径成本.它是无向的.

algorithm breadth-first-search bidirectional path-finding shortest-path

12
推荐指数
1
解决办法
2万
查看次数