- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Efficient Scheduling of Irregular Network Structures on CNN Accelerators
Efficient Scheduling of Irregular Network Structures on CNN Accelerators个人观点：本文主要思想如何划分fused layer以及划分后的子图在固定的缓冲容量下如何提高每一层的可用内存空间.本文主要受到 An Effective Fusion and Tile Size Model for Optimizing Image Processing Pipelines 这篇文章的影响，将多输入/多输出的节点，转化为pipeline的形式
2020-10-19 11:01:59
1377
5
原创 Xgboost：A Scalable Tree Boosting System
摘要Tree boosting是一种高效、应用广泛的机器学习方法。在本文中，我们描述了一个名为XGBoost的可扩展端到端树增强系统，该系统被数据科学家广泛使用，在许多机器学习难题上取得了最新的成果。我们提出了一种新的稀疏数据稀疏感知算法和加权分位数草图的近似树学习。更重要的是，我们提供了关于缓存访问模式、数据压缩和分片的见解来构建一个可伸缩的树增强系统。通过结合这些见解，XGBoost可以使用比现有系统少得多的资源扩展数十亿个示例1、介绍在本文中，我们描述了XGBoost，一个可扩展的机器学习系统的
2020-09-27 20:49:06
1724
1
原创 Learning to Optimize Tensor Programs
摘要AutoTVM:基于学习的框架来优化张量程序的深度学习工作量。有效实现张量算子，如矩阵乘法和高维卷积，是有效的深度学习系统的关键使能因素。当前的系统依赖于手动优化的库，例如cuDNN，它只支持很窄范围的服务器类GPU。我们使用跨工作负载的有效模型传输进一步加快了搜索速度。实验结果表明，在低功耗CPU、移动GPU和服务器类GPU方面，我们的框架所提供的性能与最先进的手动调优库相媲美。1、介绍张量算子，如矩阵乘法和高维卷积，是DL模型的基本组成部分。可扩展学习系统依靠人工优化的高性能张量运算库，如cu
2020-09-14 21:45:22
1109
原创 跳跃游戏 II
题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步， 然后跳 3 步到达数组的最后一个位置。心理历程感觉就是贪心...
2020-05-04 09:40:44
154
原创 柱状图中最大的矩形（单调栈）
题目描述给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例：输入: [2,1,5,6,2,3]输出: 10心理历程法一：从i开始往两边扩展，找到比heights[i]小的就停下，然后再利用两边的指针做差，乘上heights[i]即可得到最终答案法二：利用单调递增栈，先在原来的序列的首尾加上0，...
2020-05-01 17:02:24
629
原创 最大子序和
题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。心路历程这道题其实很常见的，一道基础题。在算法导论上讲过。就是开局两个常量，一个保存和，一个保存最大值。若和大于0，和就继续加上下一个元素。若小...
2020-04-08 00:09:17
79
原创 第k个排列
题目描述给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：1、“123”2、“132”3、“213”4、“231”5、“312”6、“321”给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例示例一：输入: n ...
2020-04-07 22:40:45
150
原创 旋转矩阵
题目描述给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。示例示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2 ：给定 matrix =[ [ 5,...
2020-04-07 17:06:42
162
原创 删除链表的倒数第N个节点
题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点示例给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.心路历程就先遍历一遍，看链表一共有多少个节点，然后再把最后的结点删去即可代码/** * Definition for singly-linke...
2020-04-07 17:00:06
75
翻译 接雨滴
题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6心路历程做这道题还是费了很多时间，一开始自己的思路不正确。因为以为是先找到左边升序的最高点和右边升序的最高点然后取两者最小然后与中间夹得元素相减得到能够接雨水的值，结果一个实例把我这个想法直接给否了输入：...
2020-04-04 14:24:14
406
转载 生命游戏
题目描述根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位...
2020-04-02 14:35:20
142
翻译 合并两个有序链表
题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：1->2->4, 1->3->4输出：1->1->2->3->4->4心路历程今天tx面试，因此今天只有一篇哦。这个是我觉得在这次面试中最气人的题目。我在这里记下来。我至少说了五遍我的解题思路。但是面试官，你说啥？你说啥？...
2020-04-01 23:46:46
75
原创 最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例示例一：输入: ["flower","flow","flight"]输出: "fl"示例二：输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。心路历程嘿嘿，首先这篇博客为什么没出现在昨天3_31号呢？因为，最昨天的每日一题是排序，...
2020-04-01 00:28:58
95
翻译 括号生成
题目描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。示例给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ]心路历程一开始想的总是暴力搜索，而且是n个指针的暴力搜索。因为想到了数学的概率题，n对括号一共有，2n个位置所以，每个左括号能...
2020-03-31 12:52:36
96
翻译 约瑟夫环问题
题目描述0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3示例示例一: 输入: n = 5, m = 3 输出: 3示例二： 输入: n = 10, m = 17 输出: ...
2020-03-30 18:57:26
115
1
原创 最接近的三数和
题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)心路历程很显然，如果在面试中...
2020-03-30 15:36:04
112
翻译 盛最多水的容器
题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。输入：[1,8,6,2,5,4,8,3,7]输出：49心路历程实话实说，除了暴力搜索...
2020-03-29 15:45:53
102
翻译 环形链表
题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。输入：head = [3,2,0,-4], pos = 1输出：true...
2020-03-28 22:49:23
101
原创 返回数组中第n大的数
题目描述给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例输入: [3, 2, 1]输出: 1解释: 第三大的数是 1输入[1, 2]输出：2解释：第三大的数不存在, 所以返回最大的数 2输入：[2, 2, 3, 1]输出：1解释: 注意，要求返回第三大的数，是指第三大且唯一出现的数。 存在两个值为...
2020-03-28 15:07:37
734
翻译 最长回文序列
最长回文序列这是博主的第一篇CSDN，是一个菜鸡学校的本科生为了找实习，同时提高自己编程能力讲每天刷的两道题就记录在这里了题目表述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。理解很显然这里存在着两种情况一种是单回文，第二种是“双回文”的情况我们在学算法导论的时候学过这样的题目，因此，隐约记得有动态规划算法和马拉车算法，好像还有个中心...
2020-03-27 13:52:01
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人