0%

header.png

在 AI 算法岗里,TOP-K 是经常被问到的问题。总共有多少种解决办法?每种办法对应的优化思路是怎样的?每种办法的运用场景是什么?所以并不是单纯的知道怎样求解就行,我们更应该理解每种方法的原理,融会贯通。那为什么 TOP-K 问题这么受欢迎呢?因为在 AI 领域里,类似 max pooling、mAP 计算这些都会经常涉及,而且在考查它的同时,也相当于考查了排序、查找、大小堆、分治法等等,再加上它是多知识的融合,也很考查解题人的思维活跃性。以上,足见其重要性!

阅读全文 »

header.png

RSA 说它是 “地球最重要的算法”,应该也不过分。它是 1978 年由 R.Rivest、A.Shamir 和 L.Adleman 提出的一种用数论构造的、也是迄今为止理论上最为成熟、完善的公钥密码体制,它已经得到了广泛的应用。

阅读全文 »

header.png

KMP 算法是由 D.E.Knuth、J,H,Morris 和 V.R.Pratt 一同提出,因此它也被称为 Knuth-Morria-Pratt 算法。该算法在 “ 字符串匹配问题 ” 中,相较于 Brute-Force(暴力)算法有很大的改进。它的核心思想就是通过一个 next() 数组(包含了模式串的局部匹配信息),利用匹配失败后的信息,尽量减少模式串与主串的匹配次数,以达到快速匹配的目的。

阅读全文 »

header.png

(Linear List)是一种比较复杂的数据结构。在树中,节点会存在明显的分层关系,但是图中却不会受到这种限制。它是由顶点和顶点之间的关系组成的集合。通常,图中的顶点数量或者一个顶点与其他顶点之间的连线的个数不会受限制。

阅读全文 »

header.png

2020 遇到了一句很喜欢的话,它出自诗人北岛的《过节》。

“玻璃晴朗,橘子辉煌。”

而我更喜欢在后面加上一句:

“生有热烈,藏与俗藏!”

阅读全文 »

在云计算时代,安全问题可谓是层出不穷。由此而衍生出的同态加密技术可以解决各种保护隐私的计算问题。它通过对数据进行加密处理,并允许任何人直接在加密后数据上进行处理(加减乘除等计算),生成加密结果,但是只有解密密钥的所有者才能进行解密进而得到所需的数据。但是由于 HE 需要进行大量的计算,导致其对性能的要求很高,这也是 HE 方案很大的不足。这篇论文就介绍了一种基于 CUDA 的 SHE (Somewhat Homomorphic Encryption)实现方案。

阅读全文 »

header.png

(tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由 n ($n \geq 0$)个有限节点组成一个具有层次关系的集合。在任意一棵非空树中,它都满足如下特点:

  • 有且仅有一个特定的称为根(Root)的结点;
  • 当 $n >1$ 时,其余结点可分为 m($m >0$)个互不相交的有限集 $T_1,T_2,…,T_m$,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree);
阅读全文 »