Order Matters: Semantic-Aware Neural Networks for Binary Code Similarity Detection(AAAI 2020)

​ 二进制代码相似性检测:在没有源代码的情况下检测相似的二进制函数。传统的方法一般使用图匹配算法进行检测,但传统方法准确率低且复杂度高。深度学习的发展为这一领域提供的新的方法,根据控制流图生成CFG,并使用GNN计算图嵌入,既高效又准确。本文提出Semantic-Aware Neural Networks ,取得了不错的成果

阅读更多

Knapsack Problem

最近经常碰到背包问题,所以稍微整理一下

问题描述

一般我们碰到的都是0 1背包问题,如下,我们已有数字$a_1,a_2…a_n$,从中给它们分别赋予0或者1的权重$w_i$,使得最终的和为$W$,即

$$\sum_1^n w_ia_i = W$$

而在这类问题中,当$n$较大时就是一个$2^n$复杂度的NP问题

阅读更多