- 博客(6)
- 收藏
- 关注
原创 essaySummary(10.4)
1、WET: Write Efficient Loop Tiling for Non-Volatile Main Memory1.1、本文提出了一种对矩阵乘法运算进行多层次的循环分片来有效地降低NVM主存的写次数1.2、本文列举了普通的矩阵乘法分片以及分治法的乘法分片,其目的都是为了让子矩阵的大小拟合L1缓存,以追求最大速度,却没有考虑到写次数。文章提出的WET方法使用双层次的分块,外层分块大小用于拟合LLC,内存分块大小拟合L1。1.3、在结果方面,写次数能有效地降低,并且不影响其原来的性能(甚至还
2021-10-10 22:26:54
88
原创 leetcode1738
题目大意:给你一个二维矩阵 matrix 和一个整数 k,矩阵大小为 m x n 由非负整数组成。矩阵中坐标 (a, b)的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j](下标从 0 开始计数)执行异或运算得到。请你找出 matrix 的所有坐标中第 k 大的值(k 的值从 1 开始计数)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problem
2021-05-22 16:49:20
112
原创 leetcode1442
题目大意:给你一个整数数组 arr,现需要从数组中取三个下标 i、j和 k ,其中 (0 <= i < j <= k < arr.length)。a 和 b 定义如下:a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1]b = arr[j] ^ arr[j + 1] ^ ... ^ arr[k]请返回能够令 a == b 成立的三元组 (i, j , k) 的数目。来源:力扣(LeetCode)链接:https://leetcode-cn
2021-05-22 16:48:34
109
原创 leetcode1035
题目大意:在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足:nums1[i] == nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。以这种方法绘制线条,并返回可以绘制的最大连线数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problem
2021-05-22 16:47:56
111
原创 leetcode810
题目大意:黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字,Alice 先手。如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败。 (另外,如果只剩一个数字,按位异或运算得到它本身;如果无数字剩余,按位异或运算结果为 0。)换种说法就是,轮到某个玩家时,如果当前黑板上所有数字按位异或运算结果等于 0,这个玩家获胜。假设两个玩家每步都使用最优解,当且仅当 Alice 获胜时返回 true。来源:力扣(LeetCode)
2021-05-22 16:47:26
93
原创 leetcode692
题目大意:给一非空的单词列表,返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。以 O(n log k) 时间复杂度和 O(n) 空间复杂度解决。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/top-k-frequent-words/解决思路:首先使用HashMap记录每个单词的编号,然后统计每个单词的数目,最后按照题目意思排序即可。时间复杂度:O(n log k
2021-05-22 16:46:14
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人