- 博客(11)
- 收藏
- 关注
RSS订阅原创 CUDA编程学习（三）
一个线程需要两个内置的坐标变量（blockIdx，threadIdx）来唯一标识。他们都是dim3类型的变量。其中blockIdx指明线程在grid上的位置，而threadIdx指明线程在block上的位置。threadIdx包含三个值：threadIdx.x , threadIdx.y , threadIdx.z.逻辑顺序：X>Y>Z (X先变)dim3 grid(3,2);dim3 block(5,3)即块：（0,0) (1,0) (2,0) (0,1) (1..
2021-03-25 14:21:32
3212
原创 LeetCode每日一题331
序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_/ \3 2/ \ / 4 1 # 6/ \ / \ / \# # # #例如，上面的二叉树可以被序列化为字符串 “9,3,4,#,#,1,#,#,2,#,6,#,#”，其中 # 代表一个空节点。给定一串以逗号分隔的序列，验证它是否是正确的二叉树的前序序列化。编写一个在不重构树的条件下的可行算法。每
2021-03-12 11:45:28
101
原创 Cuda编程学习（二）
GPU计算基础知识：1.cuda编程模型是一个异构模型，需要cpu和gpu协同工作。2.cuda中，host和device是两个重要的概念，host指代cpu及其内存，device指代gpu及其内存。3.cuda程序中，既包含host程序，又包含device程序，他们分别可以在cpu和gpu上运行。4.host和device之间可以相互通信，这样他们之间可以进行数据拷贝。cuda程序执行流程：1.分配host内存，并将数据初始化。2.分配device内存，并从host将数据拷贝在device上
2021-02-19 22:07:52
530
1
原创 cuda编程学习（一）
基于cuda编程可以利用GPUs的并行计算引擎来更高效地解决比较复杂的计算问题。GPU需要与CPU协同计算。可以看作是CPU的协处理器，因此，在说GPU并行计算时，其实指的是基于CPU+GPU的异构计算架构。异构计算架构中，GPU与CPU通过PCle总线连接在一起协同工作。CPU所在位置被称为主机端（host），GPU所在位置称为设备端（device）。为什么使用GPU计算？GPUs的并行计算引擎强大，大幅加快计算速度。机器学习以及人工智能需要训练模型，需要大量的计算，特别是稠密矩阵向量计算，G
2021-02-19 15:12:59
315
3
原创 LeetCode每日一题561
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1：输入：nums = [1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：(1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3(1, 3), (2, 4) -> min(1, 3) +
2021-02-16 19:12:35
79
原创 LeetCode每日一题1423
几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。示例 1：输入：cardPoints = [1,2,3,4,5,6,1], k = 3输出：12解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会最大化你的可获得点数。最优策略是
2021-02-06 16:04:45
156
原创 LeetCode每日一题1208
给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果 s 中没有子字符串可以转化成 t 中对应的子字符串，则返回 0。示例 1：输入：s
2021-02-05 15:05:12
107
原创 2015年 C/C++ 蓝桥杯省赛 1-3
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1.方程: a^2 + b^2 + c^2 = 1000，这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你
2021-02-04 15:27:17
940
原创 leetcode每日一题
给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75提示：1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。思路：遍历整个数组长为k的子数组，求和去平均数。可以采用上一次遍历的和值减去上一次的首段再加上新的尾部来计算。class Solution {
2021-02-04 15:02:06
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人