07 2021 档案

leetcode 刷题

摘要：leetcode 200 岛屿问题给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1 阅读全文

posted @ 2021-07-19 11:00 爱吃西瓜的菜鸟阅读(72) 评论(0) 推荐(0) 编辑

beam_search 和 viterbi算法的区别

摘要：1 beam search beam search 在每次预测的时候是选择概率最高的top_k个路径。要点：是基于贪心算法的思想，当k = 1时就是贪心算法常用于搜索空间非常大的情况，如语言生成任务，每一步选择一个词，而词表非常大，beam search可以大大减少计算量 beam searc 阅读全文

posted @ 2021-07-15 17:04 爱吃西瓜的菜鸟阅读(284) 评论(0) 推荐(0) 编辑