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