摘要：
问题：在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1& 阅读全文
摘要：
问题： 给你 k 枚相同的鸡蛋，并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ，满足 0 <= f <= n ，任何从 高于 f 的楼层落下的鸡蛋都会碎，从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作，你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔下（满 阅读全文
摘要：
问题： 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例： 输入: [ [1,3,1], [1,5 阅读全文
摘要：
问题：在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有 三种不同的销售方式 ： 一张 为期一天 的通行证售价为 costs[0] 美元；一张 为期七天 的通行证售价为 c 阅读全文
摘要：
问：四个人玩牌，去掉大小王，一个人拿牌的组合有多少种可能 方法一：DFS # 牌的组合数.常识：13*4+2=54 张牌。每一类大小可以拿的张数有:0, 1, 2, 3, 4。问：四个人玩牌，一个人拿牌的组合数有多少种 count = 0 card_num = 0 def num_conbinati 阅读全文
摘要：
方法一、暴力法 方法二、前缀和 + HashMap 求解和的方式往往能够分解成sum-k方式，查找此key是否在该dict中，count累加计数 # prefix sum nums = [1,1,1,1] k, count = 2, 0 dic = {0:1} # 和为key的前缀和有value个 阅读全文
摘要：
一个文本卷积模块 def cnn(): import numpy as np result = [] n, dim = 10, 30 kernels = [np.random.randint(0,2,(i, dim)) for i in range(3,6)] # 生成3个长度不同的一维卷积核 da 阅读全文
摘要：
博客地址：http://blog.csdn.net/wangxinginnlp/article/details/52944649 资料：https://arxiv.org/abs/1409.0473 说明：基于注意力机制的神经机器翻译（Attention-based NMT）的论文，首次将注意力机制 阅读全文
摘要：
前缀型动态规划 def longest_common_seq(s1, s2): if not s1 or not s2: return m, n = len(s1), len(s2) # dp[i][j] = max(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]),当前字 阅读全文
摘要：
前缀、序列型动态规划 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5 阅读全文