- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 CUDA作死记录
跟着实验室打酱油,涉及到了CUDA编程,这里记录一些零碎的经验和资料。作为新手踩了不少奇奇怪怪的坑。我们做的事情有点奇怪,本来是在CPU上做图的DFS,现在想移植到CUDA上。GPU其实不太适合用来做这个事情,但是图很大,而且涉及到很多集合求交和求差集等操作,还是有点希望的。递归首先是CUDA上线程的栈空间不算大。随手试了一下,记得是递归40多层就炸了;不过我们的递归深度层数不多,就硬上了递归。直接函数递归会使得编译器无法得知函数使用的寄存器数量,所以局部变量就spill到了全局内存里,会对性能有较大
2021-02-24 23:21:12
396
原创 AVL、Splay和性能分析(伪)
先说明一下,这个玩意是学校数据结构课的作业。完全是赶着ddl写完的,所以后面我都有点不知道自己在写什么。gprof也不太会,瞎弄的。主要放这里做个归档,如果对大家有帮助就更好了。当然,有问题也欢迎大家批评指正。平衡二叉搜索树性能分析问题描述在AVL、Splay和红黑树三种平衡二叉搜索树中至少实现两种,需要支持以下操作:元素插入、删除和查询。在题目中,所有数据均为非负整数。查询时给出一非负整数xxx,需要求出树中满足y≤xy\le xy≤x的最大整数yyy;若树中不存在满足条件的yyy,查询返回-1.
2020-12-23 22:08:49
1272
原创 解决raw.githubusercontent.com无法访问的问题
不是什么原创,就是个人稍微记录一下。Windows上可以这样办:上https://www.ipaddress.com查一下raw.githubusercontent.com的ipv4地址,比如我现在查到的是199.232.68.133。使用管理员权限打开C:/Windows/System32/hosts文件,添加一行199.232.68.133 raw.githubusercontent.com # comments. put the address here 或者管理员权限开或.
2020-05-13 23:38:01
38700
22
原创 关于Knuth Shuffle算法
这个算法是我前几天才听说的,觉得挺有意思,来写一写。好像出处是TAOCP,但我没看过。#(快哭了)有的时候我们需要打乱一个排列的顺序,比方说在机器学习里面我们通常都会对一个数据集进行shuffle。以前我就用过numpy里面的random.shuffle。但是我当时就没有仔细想过类似这样一个shuffle是如何实现的。我们先看一下Knuth Shuffle的C伪代码,非常简短:for (int...
2020-02-02 15:38:13
661
原创 本弱鸡终于开博客啦
RT作为一个被各路大神碾压的蒟蒻,表示没什么好说的...就这样吧。2019.11.15 UPD想不到2017年5月份竟然已经写过这么一篇博客。总之现在已经大一了。第一次期中考试很烂,前半学期也总觉得没干什么事情就过去了,还是要改变这个局面。希望不要让曾经的那些愿望化为泡影。2020.01.01 UPD新的一年了...期末的我果然还是这么菜。炸了微积分,还...
2017-05-20 23:38:43
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人