godweiyang

分类

ACM(40) 未归档(163) 随笔(1)

/ 注册

TA的专栏 205篇文章 0人订阅

算法码上来

205篇文章 7818人学习

全部文章（共204篇）

摸鱼一年半，我终于摸出了一篇顶会论文来自专栏

就在今天中午，在我失眠了两个晚上之后，ACL 2020 终于发送了录取通知邮件。庆幸的是，我这篇水文竟然也中了。其实这篇能中我是根本没想到的，在经历了一年多的摸鱼失败之后，在去年最后一个季度我才拍脑袋想了这个诡异的 idea 。然后搞了一两个月交了论文，苦苦等到二月份，没想到 review ...

经验学术读研论文

2020-04-06

2 6346

【每日算法Day 88】超越妹妹教你如何做这道排序题来自专栏

<figcaption> 每日一图：我老婆可爱不？ </figcaption> 题目链接 LeetCode 面试题 16.16. 部分排序[1] 题目描述给定一个整数数组，编写一个函数，找出索引 m 和 n，只要将索引区间 [m, n] 的元...

2020-04-01

0 667

【每日算法Day 87】今天我脱单了，所以大家不用做题了！来自专栏

想啥呢，我哪来的女朋友？今天是愚人节，还是给我老老实实做题吧。题目链接 LeetCode 1111. 有效括号的嵌套深度[1] 题目描述题面太长晦涩不想看，请直接跳到最后一段。有效括号字符串仅由 "(" 和 ")&q...

2020-03-31

0 693

【每日算法Day 86】面试经典题：把数字翻译成字符串来自专栏

题目链接 LeetCode 面试题46. 把数字翻译成字符串[1] 题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一...

2020-03-31

0 584

【每日算法Day 85】图解算法：一行代码解决约瑟夫环的变体来自专栏

题目链接 LeetCode 390. 消除游戏[1] 题目描述给定一个从到排序的整数列表。首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。我们不断...

2020-03-30

0 687

【每日算法Day 84】面试必考题：Trie（字典树/前缀树）的实现来自专栏

题目链接 LeetCode 208. 实现 Trie (前缀树)[1] 题目描述实现一个 Trie （前缀树），包含 insert, search, 和 startsWith 这三个操作。示例1 Trie trie = new Trie...

2020-03-29

0 670

【每日算法Day 83】邻居小孩一年级就会的乘法表，你会吗？来自专栏

题目链接 LeetCode 668. 乘法表中第k小的数[1] 题目描述几乎每一个人都用乘法表。但是你能在乘法表中快速找到第小的数字吗？给定高度、宽度的一张的乘法表，以及正整数，你需要返回表中第小的数字。示例1 ...

2020-03-28

0 861

【每日算法Day 82】面试经典题：求第K大数，我写了11种实现，不来看看吗？来自专栏

题目链接 LeetCode 215. 数组中的第K个最大元素[1] 题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例1 输入： [3,2,1,5,6...

2020-03-27

0 1329

【每日算法Day 81】面试经典题：关于丑数，你真的理解为什么这么算吗？来自专栏

题目链接 LeetCode 面试题 17.09. 第 k 个数[1] 题目描述有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。示例1 ...

2020-03-26

0 1062

【每日算法Day 80】所有人都会做的入门题，高级解法来了！来自专栏

题目还是昨天的题，昨天已经介绍了三种解法了，今天介绍一个最快的方法。题目链接 LeetCode 面试题 08.01. 三步问题[1] 题目描述三步问题。有个小孩正在上楼梯，楼梯有阶台阶，小孩一次可以上阶、阶或阶。实现一种方法，计算小孩有多少种上楼梯的...

2020-03-24

0 669