- 博客(5)
- 收藏
- 关注
原创 二叉树遍历
二叉树遍历 1.遍历方案 从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此,在任一给定结点上,可以按某种次序执行三个操作: (1)访问结点本身(N), (2)遍历该结点的左子树(L), (3)遍历该结点的右子树(R)。 以上三种操作有六种执行次序: NLR、LNR、LRN、NRL、RNL、RLN。
2012-12-15 22:17:37
209
原创 C++ 文件读取
#include #include void main() { ifstream fin("c:Sample.dat", ios::noctreate); if(!fin) { cerr exit(1); } int x, i=0; while(fin
2012-12-15 22:12:18
259
转载 CUDA3--矩阵乘法,利用共享存储器
http://www.cnblogs.com/Romi/archive/2012/05/17/2506826.html 上篇的方法是在全局存储区中,这样对取数据时速度回很慢,影响性能,而设备中线程对块中的共享存储区中数据读取时速度是很快的,并且在全局存储区中进行读取时,有很多数组元素的重复读取。因此,先将需要计算的数组数据读取到共享存储区中,再利用共享存储区中的数据进行计算,就会提高性
2012-12-15 22:06:51
421
原创 CUDA ---2 分支控制,变量
Control Flow Opteration: Instruction cycle for anthimetic aritinstruction: Fetch | Decode | Execute | Memory control Divergence Exampls ---Example with divergence: IF (threadIdx.x >2) {} 1. T
2012-12-15 21:46:31
480
原创 CUDA --1 基础知识
初学CUDA,做个笔记,鞭策自己。 CUDA--Compute Unified Device Architecture(统一计算设备架构) thread: 并行基本单位 thread block: 互相合作的线程组 Grid: 一组thread block Kernel:在GPU上执行的核心程序 one kernel one grid SPA-streaming process
2012-12-15 18:58:18
470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人