- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 图片转tensor
tfms = transforms.Compose([transforms.Resize(224), transforms.ToTensor(), transforms.Normalize([0.485, 0.456, 0.406], [0.229, 0.224, 0.225]),])img = tfms(Image.open('img.jpg')).unsqueeze(0)print...
2019-11-27 10:04:12
1660
原创 HarDNet总结
HarDNet可以看作DenseNet的简化版。作者的创新点：提出了CIO（Convolutional Input Output）来衡量访问DRAM的traffic，DRAM也就是内存（SRAM在CPU中的寄存器中使用），CIO为每一个卷积层输入特征图参数和输出特征图参数的加和。作者通过这一指标精心设计了HarDNet，在保证acc的前提下能够降低CIO并且提高MACs，MACs是类似于a...
2019-11-20 18:36:53
3006
原创 Leetcode 70. 爬楼梯
Description假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 ...
2019-11-17 08:56:12
120
原创 LeetCode 191. 位1的个数
Description编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。示例 2：输入：00000000000000000000...
2019-11-16 21:20:22
180
原创 LeetCode 33. 搜索旋转排序数组（两次二分）
Description假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7...
2019-11-15 16:08:15
193
原创 LeetCode 50. Pow(x, n)（模拟二进制）
Description实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25来源：力扣（LeetCode）链接：htt...
2019-11-14 17:49:22
214
原创 剑指offer 数值的整数次方（模拟二进制）
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0Solutionclass Solution: def Power(self, base, exponent): if base == 0: return 0.0 if ...
2019-11-14 12:12:42
83
原创 算法实习面试经历
第一次面试的是一个十几个人的小公司，公司在创业孵化基地，面试之前也是很紧张，拿着简历和一瓶水，以及推模型的几张A4纸，以及平板和笔，拿着平板是因为介绍项目比赛时候，万一忘记细节可以向面试官拿出平板展示以前写的比赛项目经历。见了面试官后人很亲切，二十多岁的中科院小伙，说面试内容很简单，让我大概介绍一下做过的项目，我就对着以前做过的项目洋洋洒洒的说了半天，也不知道面试官听懂了没有，估计是没听懂。后来面...
2019-11-14 11:29:12
2112
原创 LeetCode 215. 数组中的第K个最大元素
Description在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。来源：力...
2019-11-12 17:25:54
247
原创 LeetCode 264. 丑数 II
Description编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem...
2019-11-12 11:09:44
208
原创 LeetCode 295. 数据流的中位数（大小堆）
Description中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数...
2019-11-10 22:21:41
287
原创 LeetCode 110. 平衡二叉树（后序遍历）
Description给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,nu...
2019-11-09 22:23:46
176
原创 二叉树前、中、后序迭代遍历
前序遍历class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution: def InOrder(self, pRoot, k): node = pRoot ...
2019-11-09 21:42:48
204
原创 Docker常用命令
docker pull ubuntu 下载Ubuntu镜像docker images 查看本地所有镜像docker ps 查看运行中的容器docker ps -a 显示所有容器，包括未运行的docker rm 容器ID 删除停止运行的容器docker rmi 镜像ID 删除镜像docker run -i -t 镜像ID /bin/bash 开启容器并创建伪终端（退出容器，后台不运行）...
2019-11-09 15:04:05
106
原创 LeetCode 111. 二叉树的最小深度
Description给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.来源：力扣（LeetCode）链接：https://leet...
2019-11-06 16:45:45
191
原创 剑指 Offer 55 - I. 二叉树的深度
Description给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://lee...
2019-11-06 16:37:15
161
原创 LeetCode 113. 路径总和 II
Description给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...
2019-11-06 14:42:56
139
原创 LeetCode 112. 路径总和
Description给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 ...
2019-11-05 17:48:19
139
原创 LeetCode 82. 删除排序链表中的重复元素 II
Description给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3来源：力扣（LeetCode）链接：https://...
2019-11-05 16:46:29
201
原创 LeetCode 83. 删除排序链表中的重复元素
Description给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。Solution设置头节点和next节点，这个题与删除所有重复元素的剑指offer的一个题目类似。# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = ...
2019-11-05 16:20:51
316
原创 LeetCode 142. 环形链表 II
Description给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-l...
2019-11-05 16:02:33
173
原创 LeetCode 141. 环形链表
Description给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle著作权归领扣网络所有。商业转载请联系官方授权，非商业转...
2019-11-05 15:38:14
180
原创 LeetCode 160. 相交链表
Description编写一个程序，找到两个单链表相交的起始节点。Solution 1暴力法，遍历A链表的每一个节点在B链表中依次判断是否是公共节点。Solution 2hashmap，遍历A链表将每个节点保存在hashmap中，再遍历B链表每个节点判断是否在hashmap中出现过。Solution 3快慢指针class Solution(object): def getI...
2019-11-04 17:28:01
216
原创 LeetCode 21. 合并两个有序链表
Description将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted...
2019-11-04 16:50:24
92
原创 LeetCode 206. 反转链表
Description反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLSolution使用nextNode缓存下一个节点。# Definition for singly-linked list.# class ListNode:# def __...
2019-11-04 15:30:57
194
原创 SVM使用对偶、核函数、软间隔的动机
使用对偶问题动机SVM可以通过QP即二次规划求解，通过QP求解时问题的求解复杂度是与是与输入特征的维度相关的，在对原来的X进行使用核函数做升维度后，此时的维度会非常的大。例如使用二次多项式核函数时，映射后的维度为原始维度的平方倍数量级，如果使用高斯核函数则映射后的维度为无穷维。所以此时再使用QP解原始的SVM最小化问题效率会非常低下，这就引出了通过解SVM的对偶问题来解原始最优化问题，而原始SV...
2019-11-04 11:08:36
546
原创 LeetCode 287. 寻找重复数（二分变形）
Description给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间...
2019-11-02 09:40:22
428
原创 LeetCode 17. 电话号码的字母组合
Description给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].Solution与Leetcode 784. 字母大小写全排列相同。集合中选择元素组合即...
2019-11-01 16:14:55
122
原创 Leetcode 784. 字母大小写全排列（集合中选择元素进行组合）
Description给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"]输入: S = "3z4"输出: ["3z4", "3Z4"]输入: S = "12345"输出: ["12345"]Solution...
2019-11-01 15:56:24
292
原创 LeetCode 103. 二叉树的锯齿形层次遍历（双栈层次遍历）
Description给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]Soluti...
2019-11-01 14:56:41
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人