ChangYuanD

摘要： 题目描述 给定一个整数数组，求是否可以把这个数据划分为和相等的两个部分。 输入输出样例 输入是一个一维整数数组，输出是一个布尔值，表示是否有满足题目条件的划分方式 Input: [5, 1, 5，11] Output: true 满足题目条件的划分方式：[5, 1, 5]和[11] 思路： 本题等价 阅读全文

摘要： 1、线程 之前的向量加法和乘法例子中，都是采用N个块，每个块1个线程，或者1个块，N个线程来进行GPU的并行计算。但现实中一般都是一次并行启动多个块，每个块里面多个线程（最多为maxThreadPerBlock）。如果maxThreadPerBlock=512，需要并行的任务为N，可以这样调用内核： 阅读全文

摘要： 1、CUDA程序结构 CUDA程序是在主机或者设备上执行的函数的组合。不显示并行性的函数在CPU上执行，显示数据并行性的函数在GPU上执行，GPU在编译期间要隔离这些函数。CUDA代码基本上与C代码相同，只是添加了一些开发数据并行性所需的关键字。 ２、CUDA　C中的双变量加法程序 编写一个将两个变 阅读全文

摘要： 1、CPU和GPU的硬件结构和架构 CPU具有复杂的控制硬件和较少的数据计算硬件，复杂的控制硬件在性能上提供了CPU的灵活性和一个简单的编程接口，但就功耗而言，这是昂贵的。GPU具有简单的控制硬件和更多的数据计算硬件，使其具有并行计算的能力，这种结构使得它更节能。 一般来说任何硬件架构的性能都是根据 阅读全文

摘要： 1、SIFT简介 SIFT，即尺度不变特征变换（Scale-invariant feature transform，SIFT），是用于图像处理领域的一种描述。这种描述具有尺度不变性，它对物体的尺度变化，刚体变换，光照强度和遮挡都具有较好的稳定性。算法实现特征匹配主要有三个流程： 提取特征点：搜索高斯 阅读全文

摘要： 问题描述 背包问题是一种组合优化的 NP 完全问题：有 N 个物品和容量为 W 的背包，每个物品都有自己的体积 w 和价值 v，求拿哪些物品可以使得背包所装下物品的总价值最大。如果限定每种物品只能选择 0 个或 1 个，则问题称为 0-1 背包问题；如果不限定每种物品的数量，则问题称为无界背包问题或 阅读全文

摘要： 1、为什么要使用Gamma变换 人眼对外界光源的感光值与输入光强不是呈线性关系的，而是呈指数型关系的。在低照度下，人眼更容易分辨出亮度的变化，随着照度的增加，人眼不易分辨出亮度的变化。而摄像机感光与输入光强呈线性关系。如图1所示： 图 1 摄像机感光、人眼感光和输入光线的关系 为能更有效的保存图像亮 阅读全文

摘要： 1、图像特征 特征是某一类对象区别于其他类对象的相应（本质）特点或特性， 或是这些特点和特性的集合。特征是通过测量或处理能够抽取的数据。对于图像而言， 每一幅图像都具有能够区别于其他类图像的自身特征，有些是可以直观地感受到的自然特征，如亮度、边缘、纹理和色彩等；有些则是需要通过变换或处理才能得到的， 阅读全文

摘要： 1、图像相关知识 1.1、模拟图像和数字图像 模拟图像又称连续图像，它通过某种物理量（如光、电等）的强弱变化来记录图像亮度信息，所以是连续变换的，容易受干扰。 数字图像亮度用离散数值表示。 1.2、数字图像的表示 计算机采用0/1编码的系统，数字图像也是利用0/1来记录信息，我们平常接触的图像都是8 阅读全文

摘要： 看递归的时候懂了，看for循环的时候也懂了，看到for循环和递归一起就蒙了，看了一个下午才看懂，通过LeetCode里面的几道题目详细记录一下整体思路。 1、题目描述 给定一个无重复数字的整数数组，求其所有的排列方式。 输入输出样例 输入是一个一维整数数组，输出是一个二维数组，表示输入数组的所有排列 阅读全文