coordinate_blog-CSDN博客

原创 Hash表的理论基础与具体实现（详细教程）

字典通常可以用三种数据类型表示：线性表，跳表，Hash表。Hash表又称为散列表，使用一个散列函数把字典的数对映射到一个散列表的具体位置。如果数对p的关键字是k，散列函数为f，那么在理想情况下，p在散列表中的位置为f(k)。暂时假定散列表的每一个位置最多能够存储一个记录。为了搜索关键字为k的数对，先要计算f(k)，然后查看在散列表的f(k)处是否已有一个数对。如果有，便找到该数对。如果没有，字...

2018-05-13 20:08:52 2024

原创 torch.autograd.backward中的参数问题

torch.autograd.backward(variables, grad_variables=None, retain_graph=None, create_graph=False)计算给定变量的梯度和计算图的叶子。该图使用链式法则进行差分。如果varibales不是标量（即它们的数据具有多于一个元素）并且需要计算梯度，则该函数另外需要指定grad_variables。它应该是一个匹配vari

2017-12-30 19:53:30 6218

原创 YOLOv2源码分析（六）

文章全部YOLOv2源码分析我们再次回到了parse_network_cfg函数 //parse_network_cfg else if(lt == ACTIVE){ l = parse_activation(options, params); }接着看后面这个parse_activation函数0x01 parse_activa

2017-12-27 14:36:00 3731 3

原创 YOLOv2源码分析（五）

0x01 make_convolutional_layer终于又回到了make_convolutional_layer这个函数//make_convolutional_layer if(binary){ l.binary_weights = calloc(l.nweights, sizeof(float)); l.cweights = calloc(l.nwe

2017-12-22 17:47:46 2632 3

原创 YOLOv2源码分析（四）

0x01 backward_convolutional_layervoid backward_convolutional_layer(convolutional_layer l, network net){ int i, j; int m = l.n/l.groups; //每组卷积核的个数 int n = l.size*l.size*l.c/l

2017-12-21 17:03:20 2629 6

原创 YOLOv2源码分析（三）

接着上一讲没有讲完的make_convolutional_layer函数0x01 make_convolutional_layer //make_convolutional_layer l.forward = forward_convolutional_layer; l.backward = backward_convolutional_layer; l.update

2017-12-20 10:13:30 3292 17

原创 YOLOv2源码分析（二）

0x01 parse_network_cfg我们继续前面没有说完的parse_network_cfg //parse_network_cfg node *n = sections->front; if(!n) error("Config file has no sections"); 我么先要了解一下list结构typedef struct list{ int s

2017-12-19 10:03:45 4255 3

原创 YOLOv2源码分析（一）

0x00 写在开头写这一系列文章主要是想解析yolov2的具体实现，因为在作者的论文中有很多地方没有进行详细表述，所以不看源代码的话很难知道幕后具体做了什么。另一点是学习一下别人写一个网络的思路，因为你要知道作者的代码相当于自己写了一个小型框架（函数的接口设计的可能不是非常好）。0x01 从main函数开始int main(int argc, char **argv){ //test_re

2017-12-18 11:35:47 6464 22

原创 tf.identity的作用

还是从一个例子开始讲起x = tf.Variable(0.0)x_plus_1 = tf.assign_add(x, 1)#对x进行加1操作#tf.control_dependencies的作用是:在执行y=x前，先执行x_plus_1with tf.control_dependencies([x_plus_1]): y = xinit = tf.initialize_al...

2017-12-14 15:40:26 9160 4

原创 Leetcode 1420：生成数组（超详细的解法！！！）

给你三个整数 n、m 和 k 。下图描述的算法用于找出正整数数组中最大的元素。请你生成一个具有下述属性的数组 arr ：arr 中有 n 个整数。1 <= arr[i] <= m 其中 (0 <= i < n) 。将上面提到的算法应用于 arr ，search_cost 的值等于 k 。返回上述条件下生成数组 arr 的方法数，由于答案可能会很...

2020-04-23 21:46:25 2077

原创 Leetcode 1419：数青蛙（超详细的解法！！！）

给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 “croak” ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以 croakOfFrogs 中会混合多个 “croak” *。*请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。**注意：**要想发出蛙鸣 “croak”，青蛙必须依序输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。如果没有...

2020-04-22 17:53:33 2978 2

原创 Leetcode 1418：点菜展示表（超详细的解法！！！）

给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客户的姓名，tableNumberi 是客户所在餐桌的桌号，而 foodItemi 是客户点的餐品名称。请你返回该餐厅的点菜展示表 *。*在这张表中，表中第一行为标题，其第一列为餐桌桌号 “T...

2020-04-22 16:53:49 1170

原创 Leetcode 1417：重新格式化字符串（超详细的解法！！！）

给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。请你返回重新格式化后的字符串；如果无法按要求重新格式化，则返回一个空字符串。示例 1：输入：s = "a0b1c2"输出："0a1b2c"解释："0a1b2c" 中任意两个相邻字符的类型都不同。 "...

2020-04-22 10:23:30 819

原创 Leetcode 1416：恢复数组（超详细的解法！！！）

某个程序本来应该输出一个整数数组。但是这个程序忘记输出空格了以致输出了一个数字字符串，我们所知道的信息只有：数组中所有整数都在 [1, k] 之间，且数组中的数字都没有前导 0 。给你字符串 s 和整数 k 。可能会有多种不同的数组恢复结果。按照上述程序，请你返回所有可能输出字符串 s 的数组方案数。由于数组方案数可能会很大，请你返回它对 10^9 + 7 取余后的结果。示例 1：输入...

2020-04-21 11:22:16 1513

原创 Leetcode 1415：长度为n的开心字符串中字典序第k小的字符串（超详细的解法！！！）

一个「开心字符串」定义为：仅包含小写字母 ['a', 'b', 'c'].对所有在 1 到 s.length - 1 之间的 i ，满足 s[i] != s[i + 1] （字符串的下标从 1 开始）。比方说，字符串 “abc”，“ac”，“b” 和 “abcbabcbcb” 都是开心字符串，但是 “aa”，“baa” 和 “ababbc” 都不是开心字符串。给你两个整数 n 和 k...

2020-04-21 10:27:24 2136

原创 Leetcode 1414：和为K的最少斐波那契数字数目（超详细的解法！！！）

给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。斐波那契数字定义为：F1=1F_1 = 1F1=1F2=1F_2 = 1F2=1Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn=Fn−1+Fn−2，其中n>2n > 2n>2。数据保证对于给定的 k ，一定能找到可行解。示例 ...

2020-04-21 08:15:52 1161

原创 Leetcode 1413：逐步求和得到正数的最小值（超详细的解法！！！）

给你一个整数数组 nums 。你可以选定任意的正数 startValue 作为初始值。你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums 数组中的值。请你在确保累加和始终大于等于 1 的前提下，选出一个最小的正数作为startValue。示例 1：输入：nums = [-3,2,-3,4,2]输出：5解释：如果你选择 startValue = 4...

2020-04-20 18:56:48 777

原创 Leetcode 1411：给Nx3网格图涂色的方案数（超详细的解法！！！）

你有一个 n x 3 的网格图 grid ，你需要用红，黄，绿三种颜色之一给每一个格子上色，且确保相邻格子颜色不同（也就是有相同水平边或者垂直边的格子颜色不同）。给你网格图的行数 n 。请你返回给 grid 涂色的方案数。由于答案可能会非常大，请你返回答案对 10^9 + 7 取余的结果。示例 1：输入：n = 1输出：12解释：总共有 12 种可行的方法：示例 2：输入：n...

2020-04-20 16:43:25 1838

原创 Leetcode 1409：查询带键的排列（超详细的解法！！！）

给你一个待查数组 queries ，数组中的元素为 1 到 m 之间的正整数。请你根据以下规则处理所有待查项 queries[i]（从 i=0 到 i=queries.length-1）：一开始，排列 P=[1,2,3,...,m]。对于当前的 i ，请你找出待查项 queries[i] 在排列 P 中的位置（下标从 0 开始），然后将其从原位置移动到排列 P 的起始位置（即下标为 0 处...

2020-04-20 10:41:00 489

原创 Leetcode 1410：HTML实体解析器（超详细的解法！！！）

「HTML 实体解析器」是一种特殊的解析器，它将 HTML 代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。HTML 里这些特殊字符和它们对应的字符实体包括：**双引号：**字符实体为 " ，对应的字符是 " 。**单引号：**字符实体为 ' ，对应的字符是 ' 。**与符号：**字符实体为 & ，对应对的字符是 & 。**大于号：**字符实体为 > ，...

2020-04-19 10:10:08 741

原创 Leetcode 1408：数组中的字符串匹配（超详细的解法！！！）

给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按任意顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。示例 1：输入：words = ["mass","as","hero","superhero"...

2020-04-18 16:46:28 1662

原创 Leetcode 1406：石子游戏 III（超详细的解法！！！）

Alice 和 Bob 用几堆石子在做游戏。几堆石子排成一行，每堆石子都对应一个得分，由数组 stoneValue 给出。Alice 和 Bob 轮流取石子，Alice 总是先开始。在每个玩家的回合中，该玩家可以拿走剩下石子中的的前 1、2 或 3 堆石子。比赛一直持续到所有石头都被拿走。每个玩家的最终得分为他所拿到的每堆石子的对应得分之和。每个玩家的初始分数都是 0 。比赛的目标是决出最高...

2020-04-09 09:07:02 1315

原创 Leetcode 1405：最长快乐字符串（超详细的解法！！！）

如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数 a，b ，c，请你返回任意一个满足下列全部条件的字符串 s：s 是一个尽可能长的快乐字符串。s 中最多有a 个字母 'a'、b 个字母 'b'、c 个字母 'c' 。s中只含有 'a'、'b' 、'c' 三种字母。如果不存在这样的字符串 s ...

2020-04-08 17:06:26 1403

原创 Leetcode 1404：将二进制表示减到1的步骤数（超详细的解法！！！）

给你一个以二进制形式表示的数字 s 。请你返回按下述规则将其减少到 1 所需要的步骤数：如果当前数字为偶数，则将其除以 2 。如果当前数字为奇数，则将其加上 1 。题目保证你总是可以按上述规则将测试用例变为 1 。示例 1：输入：s = "1101"输出：6解释："1101" 表示十进制数 13 。Step 1) 13 是奇数，加 1 得到 14 Step 2) 14 是偶数...

2020-04-08 09:27:56 908

原创 Leetcode 1403：非递增顺序的最小子序列（超详细的解法！！！）

给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素得到。注意，题目数据保证满足所有约束条件的解决...

2020-04-07 11:28:43 987

原创 Leetcode 1402：做菜顺序（超详细的解法！！！）

一个厨师收集了他 n 道菜的满意程度 satisfaction ，这个厨师做出每道菜的时间都是 1 单位时间。一道菜的「喜爱时间」系数定义为烹饪这道菜以及之前每道菜所花费的时间乘以这道菜的满意程度，也就是 time[i]*satisfaction[i] 。请你返回做完所有菜「喜爱时间」总和的最大值为多少。你可以按任意顺序安排做菜的顺序，你也可以选择放弃做某些菜来获得更大的总和。示例...

2020-04-07 10:28:42 1404

原创 Leetcode 1401：圆和矩形是否有重叠（超详细的解法！！！）

给你一个以 (radius, x_center, y_center) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2)，其中 (x1, y1) 是矩形左下角的坐标，(x2, y2) 是右上角的坐标。如果圆和矩形有重叠的部分，请你返回True，否则返回False。换句话说，请你检测是否存在点 (xi, yi) ，它既在圆上也在矩形上（两者都包括点落在边界上的情况）。示例 ...

2020-04-06 17:52:44 1903 1

原创 Leetcode 1400：构造K个回文字符串（超详细的解法！！！）

给你一个字符串 s 和一个整数 k 。请你用 s 字符串中所有字符构造 k 个非空回文串。如果你可以用 s 中所有字符构造 k 个回文字符串，那么请你返回 True ，否则返回 False 。示例 1：输入：s = "annabelle", k = 2输出：true解释：可以用 s 中所有字符构造 2 个回文字符串。一些可行的构造方案包括："anna" + "elble"，"a...

2020-04-06 17:26:42 1393

原创 Leetcode 1399：统计最大组的数目（超详细的解法！！！）

给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。示例 1：输入：n = 13输出：4解释：总共有 9 个组，将 1 到 13 按数位求和后这些组分别是：[1,10]，[2,11]，[3,12]，[4,13]，[5]，[6]，[7...

2020-04-06 11:35:18 853

原创 Leetcode 1397：找到所有好字符串（超详细的解法！！！）

—给你两个长度为 n 的字符串 s1 和 s2 ，以及一个字符串 evil 。请你返回好字符串的数目。好字符串的定义为：它的长度为 n ，字典序大于等于 s1 ，字典序小于等于 s2 ，且不包含 evil 为子字符串。由于答案可能很大，请你返回答案对 10^9 + 7 取余的结果。示例 1：输入：n = 2, s1 = "aa", s2 = "da", evil = "b"输出：5...

2020-04-06 10:35:45 1795 3

原创 Leetcode 1396：设计地铁系统（超详细的解法！！！）

请你实现一个类 UndergroundSystem ，它支持以下 3 种方法：1.checkIn(int id, string stationName, int t)编号为 id 的乘客在 t 时刻进入地铁站 stationName 。一个乘客在同一时间只能在一个地铁站进入或者离开。2.checkOut(int id, string stationName, int t)编号为 i...

2020-04-02 15:24:14 1613 1

原创 Leetcode 1395：统计作战单位数（超详细的解法！！！）

n 名士兵站成一排。每个士兵都有一个独一无二的评分 rating 。每 3 个士兵可以组成一个作战单位，分组规则如下：从队伍中选出下标分别为 i、j、k 的 3 名士兵，他们的评分分别为 rating[i]、rating[j]、rating[k]作战单位需满足： rating[i] < rating[j] < rating[k] 或者 rating[i] > rati...

2020-04-02 10:43:24 724

原创 Leetcode 1394：找出数组中的幸运数（超详细的解法！！！）

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回 -1 。示例 1：输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2 。示例 2：输入：arr...

2020-03-29 16:24:14 941 1

原创 Leetcode 820：单词的压缩编码（超详细的解法！！！）

给定一个单词列表，我们将这个列表编码成一个索引字符串S与一个索引列表A。例如，如果这个列表是["time", "me", "bell"]，我们就可以将其表示为S = "time#bell#"和indexes = [0, 2, 5]。对于每一个索引，我们可以通过从字符串S中索引的位置开始读取字符串，直到"#"结束，来恢复我们之前的单词列表。那么成功对给定单词列表进行编码的最小字符串长度是多少呢...

2020-03-28 20:16:25 1460

原创 Leetcode 914：卡牌分组（超详细的解法！！！）

给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字X，使我们可以将整副牌按下述规则分成1组或更多组：每组都有X张牌。组内所有的牌上都写着相同的整数。仅当你可选的X >= 2时返回true。示例 1：输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]示例 2：输入：[1,1,1,2,2,2...

2020-03-27 15:41:42 524

原创 Leetcode 876：链表的中间结点（超详细的解法！！！）

给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val...

2020-03-26 16:25:52 477

原创 Leetcode 365：水壶问题（超详细的解法！！！）

有两个容量分别为x升和y升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好z升的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的z升水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1: (From the famous “Die Hard” example)输入: x = 3, y = 5, z = 4...

2020-03-26 15:56:13 2274

原创 Leetcode 1391：检查网格中是否存在有效路径（超详细的解法！！！）

给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是：1 表示连接左单元格和右单元格的街道。2 表示连接上单元格和下单元格的街道。3 表示连接左单元格和下单元格的街道。4 表示连接右单元格和下单元格的街道。5 表示连接左单元格和上单元格的街道。6 表示连接右单元格和上单元格的街道。你最开始从左上角的单元格 (0,0...

2020-03-25 12:22:08 881

原创 Leetcode 1392：最长快乐前缀（超详细的解法！！！）

「快乐前缀」是在原字符串中既是非空前缀也是后缀（不包括原字符串自身）的字符串。给你一个字符串 s，请你返回它的最长快乐前缀。如果不存在满足题意的前缀，则返回一个空字符串。示例 1：输入：s = "level"输出："l"解释：不包括 s 自己，一共有 4 个前缀（"l", "le", "lev", "leve"）和 4 个后缀（"l", "el", "vel", "evel"）。...

2020-03-24 21:26:40 1815 1

原创 Leetcode 1390：四因数（超详细的解法！！！）

给你一个整数数组 nums，请你返回该数组中恰有四个因数的这些整数的各因数之和。如果数组中不存在满足题意的整数，则返回 0 。示例：输入：nums = [21,4,7]输出：32解释：21 有 4 个因数：1, 3, 7, 214 有 3 个因数：1, 2, 47 有 2 个因数：1, 7答案仅为 21 的所有因数的和。提示：1 <= nums.length &lt...

2020-03-24 17:06:40 634