05 2019 档案
摘要：1. 把内存变成硬盘，把需要读的数据塞到里面去，加快了io。 Optimizing PyTorch training code 如何给你PyTorch里的Dataloader打鸡血 轻轻松松为你的Linux系统创建RAM Disk 把内存当硬盘，提速你的linux系统 Linux创建使用内存硬盘（R
阅读全文
摘要：A PyTorch Tools, best practices & Styleguide 中文版：PyTorch代码规范最佳实践和样式指南 This is not an official style guide for PyTorch. This document summarizes best p
阅读全文
摘要：FLOPS：注意全大写，是floating point operations per second的缩写，意指每秒浮点运算次数，理解为计算速度。是一个衡量硬件性能的指标。 FLOPs：注意s小写，是floating point operations的缩写（s表复数），意指浮点运算数，理解为计算量。可
阅读全文
摘要：作者：guan-yuan 项目地址：awesome-AutoML-and-Lightweight-Models 博客地址：http://www.lib4dev.in/info/guan-yuan/awesome-AutoML-and-Lightweight-Models/163359611 awes
阅读全文
摘要：深感递归之优雅与清晰，特将几道递归解答再次总结之！ 112. Path Sum 路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回
阅读全文
摘要：注：将树的题目都总结于此。部分经典的详细解答都会有单独博客分析。 103. Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层次遍历 107. Binary Tree Level Order Traversal II 二叉树的层次遍历 II 199.
阅读全文
摘要：1. 原始题目 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k
阅读全文
摘要：class queue.PriorityQueue(maxsize=0) 优先级队列构造函数。 maxsize 是个整数，用于设置可以放入队列中的项目数的上限。当达到这个大小的时候，插入操作将阻塞至队列中的项目被消费掉。如果 maxsize 小于等于零，队列尺寸为无限大。 最小值先被取出( 最小值条
阅读全文
摘要：前序--中序--后序--层序 遍历的递归与迭代算法实现。递归版本很简单直观。前三种迭代版本用栈实现。层序遍历用队列实现。 给定一个二叉树，返回它的 前序 遍历。 示例: 前序：[1,2,3] 中序：[1 3 2] 后序: [3 2 1] 1. 前序遍历： 竟然又找到了一行代码解决方案！: 递归： 递
阅读全文
摘要：1. 原始题目 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux /
阅读全文
摘要：1. 原始题目 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 示例 2： 示例
阅读全文
摘要：1. 原始题目 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 2. 思路 归并排序。这道题两个递归解决。非常简洁。快慢指针+归并排序。 3. 解题 leetcode上有说可以将结点的所有数都保存下来再排序。排好序后再放到链表节点中。这种做法快，但
阅读全文
摘要：1. 原始题目 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 示例 1： 示例 2： 2. 思路 就是单纯插入排序，前面的序列看作已经
阅读全文
摘要：1. 原始题目 给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 示例 2: 2. 思路 这道题不难，但是考察的点比较多。包括快慢指针、反转链表等知识
阅读全文
摘要：1. 原始题目 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 2. 分析
阅读全文
摘要：104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 111. 二叉树的最小深度 给定一个二叉树，找
阅读全文
摘要：1. 原始题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 2. 解法 一道easy题目，解法非常亮眼，尤其是异或方法，全部摘自leetcod
阅读全文
摘要：1. 原始题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 2. 思路 考虑第i个位置的元素。如果i个元素之前的和+第i个位置的元素<第i个位置的元素大小，那么前面的序列都可以舍掉。否则将第i个元素加进来。 eg：考虑[1, -2，
阅读全文
摘要：1. 题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 2. 解题 思路：博客。简言之就是先交换数组的行位置。然后交换非对角线上的元素。
阅读全文
摘要：1. 原始题目 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 注意： 你可以假设 k 总是有效的，1 ≤ k ≤ 输入数组的大小，且输入数组不为空。 进阶： 你能
阅读全文
摘要：1. 原始题目 给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。 找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。 示例:
阅读全文
摘要：1. 原始题目 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 2. 思路 方法1：将字符串分别排序后判定是否是异位次 方法2：将字符串利用字母表计数后判定是否是异位次 3. 解题 首先复习几个知
阅读全文
摘要：1. 原始题目 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围
阅读全文
摘要：1. 原始题目 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 2. 思路 找规律。如果该数不是快乐
阅读全文
摘要：转载自：Chris Choy's blog Universal Correspondence Network In this post, we will give a very high-level overview of the paper in layman’s terms. I’ve rece
阅读全文
摘要：1. 原始题目 给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 示例： 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 2. 思路 双指针滑动窗口。[i，j]左闭又闭区间表示当前子串。如果当前子串
阅读全文
摘要：1. 原始题目 给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 说明： 字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺序。 示例 1: 示例
阅读全文
摘要：1. 原始题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 思路 双指针法。[i，j]左闭又闭区间为当前子串，如果j+1位置的元素没有重复则继续加入，否则i+1直到没有重复元素。那么如何确定是否重复呢，有两种方法，第一种是循环判断在字串
阅读全文
摘要：1. 题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 示例: 2. 思路 双指针法。i和j指针分别是连续数组的两端。如果这个数组的值大于等于s则左指针+1，否则右指针+1。 3. 解法
阅读全文
摘要：数组操作大多利用指针来控制范围，将一些经典解法总结于此。 1. leetcode 75. Sort Colors 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、
阅读全文
摘要：1. 原始题目 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答
阅读全文
摘要：1. 原始题目 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 2. 思路 由于数组是已经排序的，所以可以利用这一条件。因为要求每
阅读全文
