摘要：
最近总是在python中遇到类似map<int,map<string,int>>mp的表达式，python中应如何表达这一内容呢？ ###(一) 嵌套字典的生成 两个维度的字典 from collections import defaultdict d = defaultdict(defaultdi 阅读全文
摘要：
给你一个 m * n 的矩阵 seats 表示教室中的座位分布。如果座位是坏的（不可用），就用 '#' 表示；否则，用 '.' 表示。 学生可以看到左侧、右侧、左上、右上这四个方向上紧邻他的学生的答卷，但是看不到直接坐在他前面或者后面的学生的答卷。请你计算并返回该考场可以容纳的一起参加考试且无法作弊 阅读全文
摘要：
leetcode 5298 给你一个方程，左边用 words 表示，右边用 result 表示。 你需要根据以下规则检查方程是否可解： 每个字符都会被解码成一位数字（0 - 9）。每对不同的字符必须映射到不同的数字。每个 words[i] 和 result 都会被解码成一个没有前导零的数字。左侧数字 阅读全文
摘要：
原始对偶方法 原始对偶方法利用的就是上一节课中讲到的互补松弛定理。我们首先找到对偶问题的一个可行解 y，并尝试找到一个原问题的可行解 x，使得 x 和 y 满足互补松弛定理。如果我们找到了这样的 x，那么 x 和 y 就分别是原问题和对偶问题的最优解；否则我们就需要调整 y，让它变得更好，继续尝试， 阅读全文
摘要：
最大流 在图网络中，找到从源点到汇点的最大流量 基本思路：对任一一个可行流，求出其残余网络，在残余网络中，找到一条增广路径，确定该路径的流量（min(c(i,j)）f，每条边的流量减去f，建立反向边，流量为f。 因此我们可以用dfs找一条路径，对路径上流量进行修改，建立反向边，形成新的残余网络。再进 阅读全文
摘要：
给你一个 m * n 的网格，其中每个单元格不是 0（空）就是 1（障碍物）。每一步，您都可以在空白单元格中上、下、左、右移动。 如果您 最多 可以消除 k 个障碍物，请找出从左上角 (0, 0) 到右下角 (m-1, n-1) 的最短路径，并返回通过该路径所需的步数。如果找不到这样的路径，则返回 阅读全文
摘要：
二维Vector的push_back()对象只能是一维的Vector<int>，不能是单个元素。 如果想要像数组一样操作二维vector，必须要指明空间大小 vector< vector<int> >mp(3); for(int i=0;i<3;i++) mp[i].resize(4); for(i 阅读全文
摘要：
本文结合原理和源代码分析Google提出的Transformer机制 首先看一些Transformer的整体结构： inputs:[batch_size,maxlen] #maxlen表示source文本的最大长度 经过一次Embedding,首先根据隐藏节点的数目将inputs的维度变成[batc 阅读全文
摘要：
stackoverflow上的回答： global_step指的是图表中看到的批次数。每次提供一批时，权重都会朝着使损失最小化的方向进行更新。global_step只是跟踪到目前为止看到的批次数量。在minimize()参数列表中传递变量时，变量将增加一。看一看optimizer.minimize( 阅读全文
摘要：
一、tf.range()生成数字序列 range()函数用于创建数字序列变量，有以下两种形式： range(limit, delta=1, dtype=None, name='range') range(start, limit, delta=1, dtype=None, name='range') 阅读全文