godweiyang

未归档

ACM(40) 随笔(1)

/ 注册

全部文章 / 未归档（共163篇）

每日算法系列【LeetCode 面试题 17.05】字母与数字来自专栏

题目描述给定一个放有字符和数字的数组，找到最长的子数组，且包含的字符和数字的个数相同。返回该子数组，若不存在这样的数组，返回一个空数组。示例1 输入： ["A","1","B",&quo...

2020-02-22

0 549

2019.2.4时GitHub超过15个粉丝就可以领取3000元啦！来自专栏

前言看了标题，你可能会觉得这又是个诈骗或者广告，但是这次确实是在送钱。白嫖一时爽，一直白嫖一直爽。怎么回事呢，官网在这：https://www.namebase.io/airdrop，原话是这么说的： The Handshake Organization raised mon...

2020-02-22

0 547

每日算法系列【LeetCode 685】冗余连接 II 来自专栏

题目描述在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。输入一个有向图，该图由一个有着个节点（节点值不重复）的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于...

2020-02-21

0 555

每日算法系列【LeetCode 684】冗余连接来自专栏

题目描述在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着个节点（节点值不重复）的树及一条附加的边构成。附加的边的两个顶点包含在到中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对，满足，表示连接...

2020-02-21

0 585

每日算法系列【LeetCode 1006】笨阶乘来自专栏

题目描述通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替...

2020-02-20

0 395

每日算法系列【LeetCode 287】寻找重复数来自专栏

题目描述给定一个包含个整数的数组，其数字都在到之间（包括和），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。说明不能更改原数组（假设数组是只读的）。只能使用额外的的空间。时间复杂度小于。数组中只...

2020-02-19

0 687

收藏！编码器中如何融入结构信息？这几篇论文一定不要错过来自专栏

引言编码器已经成为了很多 NLP 模型中的基本结构。不管你是做机器翻译，还是做句法分析，不管你是需要得到单词的上下文表示，还是需要得到句子的表示，你都需要一个强有力的编码器。输入一个句子，编码器最终输出每个单词的表示或者整个句子的表示。而近些年来 NLP 领域用的比较多的编码器有 CN...

2020-02-18

0 935

每日算法系列【EOJ 3031】二进制倒置来自专栏

题目描述给定一个整数、将的 334 位二进制表示形式（不包括开头可能的值为 0 的位，表示为 1 位 0）前后倒置，输出倒置后的二进制数对应的整数。例如：，其二进制表示为（330 个 0）1010 ，倒置后为 0101 ，对应输出就是 5 。题目链接 http...

2020-02-18

0 829

十大经典排序算法整理汇总（附代码）来自专栏

前言本文整理并总结了十大经典的排序算法（冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、计数排序、基数排序、桶排序、堆排序）的时间复杂度、空间复杂度等性质。本文并不会详细讲解每种排序算法的原理，网上有很多很好的教程，大家可以自己去搜了看。最后我还亲自手写了十种排序算法...

2020-02-17

0 648

每日算法系列【LeetCode 658】找到 K 个最接近的元素来自专栏

题目描述给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。示例1 输入： [1,2,3,4,5], k=4, x=3...

2020-02-15

0 881