08 2013 档案
树状数组算法计算数组的元素之和
摘要:最近在研究怎样使算法效率提高的问题,涉及到一个数组的元素求和问题,假设一个数组A[ARRAY_SIZE],求数组里面所有元素的和。我以前所能想到的就是o(n)的算法,遍历数组,使用一个变量sum依次加上数组的元素。但是,假设这个数组的元素经常变化呢?假设我们要求这个数组的前X项的和呢?难道还是要一... 阅读全文
posted @ 2013-08-23 19:53 晓O(∩_∩)O~ 阅读(336) 评论(0) 推荐(0)
我的第一个CUDA程序
摘要:最近在学习CUDA框架,折腾了一个多月终于把CUDA安装完毕,现在终于跑通了自己的一个CUDA的Hello world程序,值得欣喜~ 首先,关于CUDA的初始化,代码和解释如下,这部分主要参考GXW的文章://init the CUDA device bool initCUDA(){ int deviceCount; cudaGetDeviceCount(&deviceCount); //Get the CUDA GPU count if (deviceCount==0) { fprintf(stderr, "There is no device.\n"); re 阅读全文
posted @ 2013-08-21 16:45 晓O(∩_∩)O~ 阅读(480) 评论(0) 推荐(0)