喵~不知不觉到了CUDA系列学习第五讲，前几讲中我们主要介绍了基础GPU中的软硬件结构，内存管理，task类型等；这一讲中我们将介绍3个基础的GPU算法：reduce，scan，histogram，它们在并行算法中非常常用，我们在本文中分别就其功能用处，串行与并行实现进行阐述。1. Task complexitytask complexity包括step complexity（可以并行成几个操作）...
分类：
编程语言 时间：
2015-06-24 10:59:11
阅读次数：
234
题意：有宽度相同高度不同的长方体挨着放在一起，求能构成的面积最大的长方体
分析：也是思维的转换。这题的主思路不是dp，dp只是起一个辅助作用。具体做法：枚举每个长方体，求以这个长方体的高度为高的最大的长方体面积，不断更新答案。用一个l[i]和r[i]数组表示第i个矩形的左右比它高的远的位置，所以面积 s=a[i]*(r[i]-l[i]+1).但是直接两重循环会超时，这时用了一点dp的思想，这里用...
分类：
其他好文 时间：
2015-06-23 10:17:49
阅读次数：
154
利用RGB-D数据进行人体检测LucianoSpinello, Kai O. Arras摘要 人体检测是机器人和智能系统中的重要问题。之前的研究工作使用摄像机和2D或3D测距器。本文中我们提出一种新的使用RGB-D的人体检测方法。我们从HOG( Histogram of OrientedGradie...
分类：
其他好文 时间：
2015-06-22 20:32:25
阅读次数：
398
分析：很久以前，在《K&R》上面碰到过这个题，只不过比这个复杂一点。。。。
也是水题，没什么说的，注意一下细节，比如输出的格式等，还有就是，一开始用的for循环，每输入一行结束后就直接打印，好郁闷^~_~^
Description
Write a program to read four lines of upper case (i.e., all CAPITAL LETTE...
分类：
其他好文 时间：
2015-06-17 21:41:36
阅读次数：
112
原题
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where...
分类：
其他好文 时间：
2015-06-14 18:36:43
阅读次数：
102
有个问题：在执行计划里运算符的估计行数是42，但是你知道查询的正确行数不是42。你也听说了SQL Server使用统计信息来作此估计的？但我们怎么看懂统计信息，来理解这里的估计是怎么来的？今天我想谈下SQL Server里的统计信息，在直方图（histogram）和密度向量（density vect...
分类：
其他好文 时间：
2015-06-06 13:26:50
阅读次数：
110
Histeq
Enhance contrast using histogram equalization
该函数通过直方图均衡化来增加对比度。Syntax
J = histeq(I,hgram)Description Histeq enhances the contrast of images by transforming the values in...
分类：
其他好文 时间：
2015-06-06 09:11:59
阅读次数：
120
// poj 2559 Largest Rectangle in a Histogram 栈
//
// n个矩形排在一块，不同的高度，让你求最大的矩形的面积(矩形紧挨在一起)
//
// 这道题用的是数据结构做，也可以递推做，目前只会数据结构的
//
// 对于每个高度h，求一个左边界L和右边界R,分别表示的意义是
// L是下标为j的矩形的高度的hj小于当前h的最大的j的值。则根据定义
//...
分类：
其他好文 时间：
2015-06-06 00:33:09
阅读次数：
143
1、HOG特征： 方向梯度直方图（Histogram of Oriented Gradient, HOG）特征是一种在计算机视觉和图像处理中用来进行物体检測的特征描写叙述子。它通过计算和统计图像局部区域的梯度方向直方图来构成特征。Hog特征结合SVM分类器已经被广泛应用于图像识别中，尤其在行人检測中...
分类：
其他好文 时间：
2015-06-03 21:21:01
阅读次数：
173
题目传送门 1 /* 2 题意：宽度为1，高度不等，求最大矩形面积 3 stack(数组模拟)：对于每个a[i]有L[i]，R[i]坐标位置 表示a[L[i]] 7 #include 8 #include 9 #include 10 #include 11 using name...
分类：
编程语言 时间：
2015-06-03 17:31:22
阅读次数：
125
