把我当成一棵树吧-CSDN博客

原创 cuda 报错Unresolved extern function 错误

个人博客中有本文原文https://whatghost.github.io/2020/07/18/cuda-rdc-compile/如果喜欢可以访问个人博客WhatGhost.github.io，会有更多分享内容Unresolved extern function错误编译过程中遇到Unresolved extern function xxxxxx 错误，一般导致这个错误的原因是在__global__和一些__device__函数放在了分开编译的不同文件中，并且在__global__中调用了这些__de

2020-07-18 18:24:31 1658

原创 leetcode 365题水壶问题

个人博客中有本文原文https://whatghost.github.io/2020/03/21/leetcode-365/如果喜欢可以访问个人博客WhatGhost.github.io，会有更多分享内容leetcode 365题水壶问题题目有两个容量分别为 x升和 y升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升的水？如果可以，最后请用以上水壶中...

2020-03-21 18:06:04 274

原创 cuda 函数前缀 host device global __noinline 和 forceinline 简介

个人博客中有本文原文https://whatghost.github.io/2020/03/16/cuda-func-excu-space-specifiers/如果喜欢可以访问个人博客WhatGhost.github.io，会有更多分享内容cuda 函数前缀 host device global __noinline 和 forceinline 简介这些函数前缀在官方的文档里被称为函数执行...

2020-03-16 12:20:14 9458

原创 leetcode 1071 字符串最大公因子问题

个人博客中有本文原文https://whatghost.github.io/2020/03/12/leetcode-1071/如果喜欢可以访问个人博客WhatGhost.github.io，会有更多分享内容leetcode 1071题字符串最大公因子问题题目对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。...

2020-03-12 16:32:06 190

原创 leetcode 322 零钱兑换问题

Leetcode 322题零钱兑换问题个人博客中有本文原文https://whatghost.github.io/2020/03/12/leetcode-322/如果喜欢可以访问个人博客WhatGhost.github.io，会有更多分享内容题目及实例给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组...

2020-03-12 16:30:10 169 1

原创 cuda unified memory简介和 cuda深拷贝问题

个人博客中有本文原文https://whatghost.github.io/2020/03/12/cuda-unified-memory/如果喜欢可以访问个人博客WhatGhost.github.io，会有更多分享内容cuda unified memory简介和 cuda深拷贝问题unified memoryunified memory 是cuda6.0以后的版本增加的一个编程模型统一...

2020-03-12 16:26:58 770

原创 Cuda C 混合编译

Cuda C 混合编译1 extern “C”在用CUDA的.cu文件和C的.c文件混合编译时，最后用gcc对之前步骤生成的目标.o文件混合编译时经常会报错例如我门又如下三个文件c语言的main.c文件#include "cuda_fun.h"int main(){ cuda_fun();}cuda_fun.h头文件是函数的声明，这里省略cuda_fun.cu#i...

2020-03-06 14:03:07 3028 1

原创 cuda 学习——julia 集计算

cuda 学习——julia 集计算最近在学习 cuda ，正在看《 cuda by examples 》一书，感觉也是受益很多之前在 B 站上也看了 NVIDA 的视频，结合起来还是很不错的在这里记录一下学习的心得和笔记关于 julia 集关于 julia 集， julia 集合是一个在复平面上形成分形的点的集合可以由下式得到 f(x)=x2+cf(x)=x2+c ...

2018-08-27 21:56:58 1889 2

原创 c++的trim，split实现

str.erase(std::remove(str.begin(), str.end(), 'a'), str.end());删除字符串中所有等于a的字符串trim实现string& trim(string &s) { if (s.empty()) //如果是空字符串直接返回 { return s; } s....

2018-03-22 09:39:21 257

原创并查集c++实现

并查集种数据结构用来表示集合信息，用以实现如确定某个集合含有哪些元素、判断某两个元素是否存在同一个集合中、求集合中元素的数量等问题。其内部用一颗树来实现，其中每个结点记录其父节点编号，根节点的父节点编号为-1，【例】12343-122判断两个元素是否处于同一棵树时可以判断其根节点是否相同，若相同则处于同一集合对于集合A，B的合并，我们使树B的根节点指向A的根节点作为A的孩子之一。同时为了节省查找时...

2018-03-10 23:05:18 149

原创 stack&&queue&&deque&&priority_queue用法详解

栈和是一种容器适配器，专门设计用于在LIFO上下文（后进先出）中操作，其中元素仅从容器的一端插入和提取。而队列则是FIFO，其元素从队列尾部进入，头部出栈的元素从被称作“栈顶”的位置弹出/放入，容器只允许在栈顶一段进行操作，如图所示在c++中使用栈和队列需要#include<stack>或#include<queue>其包含以下成员函数size() ...

2018-03-10 19:51:48 140

原创大整数类c++实现

在日常使用c++的过程中，经常会遇到数字太大越界的情况，对于这样的大整数运算，我们可以用模拟比算的方法来实现，但是这样每次运算都要实现这样的算法会带来一定的不方便，我们希望能像int这样的内置类型一样使用大整数，所以我们实现一个大整数struct感谢刘汝佳老师的算法竞赛入门经典一书struct BigInteger { static const int BASE = 100000000; st...

2018-03-09 00:04:30 4694

转载 map,set,vector,string笔记整理(C++)

最近在复习三月份的ccf，搜寻到了一些比较好的博客和笔记，在此放置一下传送门vectorC++ vector 容器浅析setC++ STL set容器常用用法mapC++中的STL中map用法详解stringC++ string的用法和例子在此感谢做出这些笔记的大佬们...

2018-03-08 23:47:26 210

原创 algorithm笔记

c++提供了算法库，我们只需要#include<algorithm>即可使用现成的函数进行计算1.find()函数返回第一个值等价于给定值的元素。template <class InputIterator, class T>InputIterator find (InputIterator first,InputIterator last,const T& va...

2018-03-06 23:34:24 246

原创使用sstream读取字符串中的数字(c++)

先介绍以前常用的方法(stoi或atoi)在以往的c++编程中当我们输入整行以空格作为分割的数字时由于整行读入的字符串，我们会采用空格切分字符串，在进行处理stoi需要包含头文件#include<string>atoi需要包含头文件#include<sctdlib>stoi(string)参数是一string类型，当字符串不合法时，会报错atoi(char*)参数是char...

2018-03-06 20:58:59 11652

原创约瑟夫问题的数学解(C++)

约瑟夫问题一般的解法即用循环模拟报数，但是此这样的方法时间复杂度为O(mn)，m为报的数，n为人数，在规模较大时旺旺效率并不好，我们可以用数学方法来讲问题进行简化，用O(n)的复杂度解决问题初始的约瑟夫问题设为F(n),我们假设从第0人开始报数，第一个出去的人即第m-1个人，淘汰一人之后我们可以看作是一个n-1人的约瑟夫问题，但是其初始报数位置并不是从头开始，而是从第m%n处开始，我们可以将序号平...

2018-03-01 16:14:06 360

zdlnlhmj的博客