lei_h11的博客

在第五讲中我们学习了GPU三个重要的基础并行算法： Reduce, Scan 和 Histogram，分析了 其作用与串并行实现方法。 在第六讲中，本文以冒泡排序 Bubble Sort、归并排序 Merge Sort 和排序网络中的双调排序 Bitonic Sort 为例， 讲解如何从数据结构课上学的串行并行排序方法转换到并行排序，并附GPU实现...

前言之前对于CUDA的学习基本上就是不会就查，拿来就用的状况，对一些基础算法的了解不是特别深，之前在面试的时候还有被问到scan扫描算法计算数组的前缀和，表示还没有详细的了解以致只能尴尬地说不清楚，是真的贼尴尬啊，后来去学了些视频课，才逐渐有了一些些基础。（说起来之前还不知道有step complexity 和 work complexity这两种复杂度呢）1、step and work co...

前言之前对于CUDA的学习基本上就是不会就查，拿来就用的状况，对一些基础算法的了解不是特别深，之前在面试的时候还有被问到scan扫描算法计算数组的前缀和，表示还没有详细的了解以致只能尴尬地说不清楚，是真的贼尴尬啊，后来去学了些视频课，才逐渐有了一些些基础。（说起来之前还不知道有step complexity 和 work complexity这两种复杂度呢）1、step and work co...

文章目录分糖果问题题目代码一种消息接收并打印的结构设计题目代码随时找到数据流的中位数题目代码在两个长度相等的排序数组中找到上中位数及在两个排序数组中找到第K小的数题目代码两个有序数组间相加和的topK问题题目代码出现次数的topK问题题目代码KMP算法题目代码分糖果问题题目一群孩子做游戏，请根据游戏得分分发糖果，要求如下：1、不管每个孩子得分多少，起码分到一个糖果2、任意两个相邻的孩子之...

文章目录最大的leftMax与rightMax之差的绝对值题目代码路径数组变为统计数组题目代码正数数组的最小不可组成和题目代码一种字符串和数字的对应关系题目代码1到n中1出现的次数题目代码从N个数中等概率打印M个数和判断一个数字是否为回文数题目代码在有序旋转数组中找到最小值以及在有序旋转数组中找到一个数题目代码最大的leftMax与rightMax之差的绝对值题目给定一个长度为N（N>...

文章目录最大的leftMax与rightMax之差的绝对值题目代码路径数组变为统计数组题目代码正数数组的最小不可组成和题目代码一种字符串和数字的对应关系题目代码1到n中1出现的次数题目代码从N个数中等概率打印M个数和判断一个数字是否为回文数题目代码在有序旋转数组中找到最小值以及在有序旋转数组中找到一个数题目代码最大的leftMax与rightMax之差的绝对值题目给定一个长度为N（N>...

文章目录写在代码之前丢棋子问题题目代码画匠问题题目代码邮局选址问题题目代码写在代码之前这三题是书中的最后三题，把它们写在一块是因为三个问题的解法中都有对动态规划解法和对动态规划的四边形不等式优化的解法。问题是在与看了一些动态规划的四边形不等式优化讲解之后还是没有特别理解，在此做个小记录，后面有时间再进一步分析。丢棋子问题题目一座大楼有0~N层，地面算第0层，最高一层为第N层，已知棋子从第...

文章目录边界都是1的最大正方形大小题目代码不包含本位置值的累乘数组题目代码数组的partition调整题目代码最短通路值题目代码数组中未出现的最小正整数题目代码数组排序之后相邻数的最大差值题目代码边界都是1的最大正方形大小题目给定一个N×N的矩阵matrix，在这个矩阵中，只有0和1两种值，返回最大正方形的边长长度。如：0 1 1 1 10 1 0 0 10 1 ...

文章目录计算数组小和题目代码自然数数组的排序题目代码奇数下标都是奇数或者偶数下标都是偶数题目代码子数组的最大累加和问题题目代码在数组中找到一个局部最小的位置题目代码数组中子数组的最大累乘积题目代码计算数组小和题目数组小和定义如下：数组s=[1,3,5,2,4,6],在s[0]的左边小于等于s[0]的数的和为0，在s[1]的左边小于或等于s[1]的数的和为1，在s[2]的左边小于等于s[2]...

文章目录最长的可整合子数组的长度题目代码不重复打印排序数组中相加和为给定值的所有二元组和三元组题目代码未排序正数数组中累加和为给定值的最长子数组长度题目代码未排序数组中累加和为给定值的最长子数组系列问题题目代码未排序数组中累加和小于或等于给定值的最长子数组长度题目代码最长的可整合子数组的长度题目可整合数组的定义：如果一个数组在排序之后，每相邻两个数差的绝对值都为1，则该数组为可整合数组。如[...

文章目录打印矩阵题目代码找到无序数组中最小的k个数题目代码需要排序的最短子数组长度题目代码在数组中找到出现次数大于*N/K*的数题目代码在行列都排好序的矩阵中找数题目代码打印矩阵题目转圈打印矩阵（螺旋打印）；旋转矩阵，将矩阵调整成顺时针转动90度之后的形式；之字形打印矩阵；给定一个矩阵，按照“之”字形的方式打印这个矩阵。代码按照书中的方式分别实现了三种打印的方式，书中给出的方法与剑指...

文章目录不用任何比较判断找出两个数中较大的数题目代码只用位运算不用算术运算实现整数的加减乘除运算题目代码整数的二进制表达中有多少个1题目代码在其他数都出现偶数次的数组中找到出现奇数次的数题目代码在其他数都出现k次的数组中找到只出现一次的数题目代码后记不用任何比较判断找出两个数中较大的数题目给定两个32位整数a和b，返回a和b中较大的数。要求：不用任何比较判断代码#include<...

文章目录0左边必有1的二进制字符串数量题目代码拼接所有字符串产生字典顺序最小的大写字符串题目代码找到字符串的最长无重复字符子串题目找到被指的新类型字符题目代码最小包含子串的长度题目代码回文最少分割数题目代码字符串匹配问题题目代码0左边必有1的二进制字符串数量题目给定一个整数N，求由”0“字符与”1“字符组成的长度为N的所有字符串中，满足”0“字符的左边必有”1“字符的字符串数量。举例：N...

文章目录数组中两个字符串的最小距离题目代码添加最少字符使字符串整体都是回文字符串题目代码括号字符串的有效性和最长有效长度题目代码公式字符串求值题目代码数组中两个字符串的最小距离题目给定一个字符串数组strs，再给定两个字符串str1和str2，返回在strs中str1和str2的最小距离，如果str1和str2为NULL，或不在strs中，返回-1。进阶题目：如果查询发生的次数较多，如何把...

文章目录替换字符串中连续出现的制定字符串题目代码字符串的统计字符串题目代码判断字符数组中是否所有的字符都只出现过一次题目代码在有序但含有空的数组中查找字符串题目代码字符串的调整和替换翻转字符串题目代码替换字符串中连续出现的制定字符串题目给定三个字符串str、from和to，把str中所有from的子串全部替换成to字符串，对连续出现from的部分要求只替换成一个to字符串，返回最终的结果字符...

文章目录判断两个字符串是否互为变形词题目代码字符串中数字子串的求和题目代码去掉字符串中连续出现k个0的子串题目代码判断两个字符串是否互为旋转词题目代码将整数字符串转成整数值题目代码判断两个字符串是否互为变形词题目给定两个字符串s1和s2，如果s1和s2中出现的字符种类一样且每种字符出现的次数也一样，那么s1和s2互为变形词。请事先函数判断两个字符串是否互为变形此。代码用一哈希表来进行记录...

文章目录龙与地下城游戏题目代码数字字符串转换为字母组合的种数题目代码表达式得到期望结果的组成种数题目代码排成一条线的纸牌博弈问题题目代码跳跃游戏题目代码数组中的最长连续序列题目代码龙与地下城游戏题目给定一个二维数组map，含义是一张地图。游戏规则如下：1、骑士从左上角出发，每次只能向右或向下走，最后到达右下角见到公主。2、地图中每个位置的值表示骑士的遭遇。如果是负数，此处有怪兽，要让骑士...

文章目录汉诺塔问题题目代码最长公共子序列问题题目代码最长公共字串问题题目代码最小编辑代价题目代码字符串的交错组成题目代码汉诺塔问题题目给定一个整数n，代表汉诺塔游戏中从小到大放置的n个圆盘，假设开始时所有的圆盘都放在左边的柱子上，想按照汉诺塔游戏的要求把所有的圆盘都放到右边的柱子上，实现函数打印最优移动轨迹。进阶题目可参考原书代码#include<iostream>#in...

文章目录斐波那契系列问题的递归与动态规划题目代码矩阵的最小路径和题目代码换钱的最少货币数题目代码换钱的方法数题目代码最长递增子序列题目代码斐波那契系列问题的递归与动态规划题目给定整数N，返回斐波那契数列的第N项。补充题目1：给定整数N，代表台阶数，一次可跨越1个或2个台阶，返回有多少种走法。补充题目2：假设农场成熟母牛每年生一只小母牛，永远不会死。第一年农场有1只成熟母牛，从第二年开始，...

文章目录调整搜索二叉树两个错误的节点题目代码判断t1树是否包含t2树全部的拓扑结构题目代码先序、中序和后序数组两两结合重构二叉树题目代码在二叉树中找到一个节点的后继节点题目代码在二叉树中找到两个节点的最近公共祖先题目代码二叉树节点间的最大距离问题题目代码统计完全二叉树的节点数题目代码调整搜索二叉树两个错误的节点题目一颗二叉树原本是搜索二叉树，但其中两个节点调换了位置，使得这棵而出书不再是搜索...