Sui Xin's Blog

以牛客网《剑指Offer》题目为准，共66道

随着服务器的入门门槛越来越低，使用自己的服务器搭建一个梯子或者放一些自己的网站（博客）也越来越简单。下面主要总结一下使用服务器搭建梯子的方法。

ERNIE-GEN 是面向生成任务的预训练-微调框架，首次在预训练阶段加入span-by-span 生成任务，让模型每次能够生成一个语义完整的片段。在预训练和微调中通过填充式生成机制和噪声感知机制来缓解曝光偏差问题。此外, ERNIE-GEN 采样多片段-多粒度目标文本采样策略, 增强源文本和目标文本的关联性，加强了编码器和解码器的交互。

论文链接：https://arxiv.org/abs/2001.11314
开源地址：https://github.com/PaddlePaddle/ERNIE/tree/repro/ernie-gen

准备数据的步骤

在 Paddle 静态图中，准备数据需要三步。

Step1. 自定义 Reader 生成数据

该步骤由用户自己定义一个数据读取方法，比如从一个指定的文件夹不断的加载图片。根据返回的数据形式不同，可分为 Sample 级和 Batch 级的 Reader。

模型的测试评价与训练的 fluid.Program 不同。在测试评价中:

1. 测试评价不进行反向传播，不优化更新参数。

2. 测试评价执行的操作可以不同。

   • 例如 BatchNorm 操作，在训练和测试时执行不同的算法。

   • 测试评价模型与训练模型可以是完全不同的模型。

     Read more »

LoD (Level-of-Detail) Tensor 是 Paddle 的高级特性，是对 Tensor 的一种扩充。关于 LoDTensor 的官方介绍请见 LoDTensor 基本概念 和 LoDTensor Api。

题目描述

给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

题目描述

给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。

示例：

输入：A = [4,5,0,-2,-3,1], K = 5
输出：7
解释：
有 7 个子数组满足其元素之和可被 K = 5 整除：
[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]

对于被除数 $a$ 和除数 $n$，若有 $a=nq+r,\ q\in\mathbb{Z},\ |r|<|q|$

则余数 $r=a-nq$

不同的编程语言对于商 $q$ 的求法不同

题目描述

运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。

获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。
写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。