- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 一个带有min函数的栈
题目：定义栈的数据结构,要求添加一个 min函数,能够得到栈的最小元素。要求函数 min、 push 以及 pop 的时间复杂度都是 O(1)。一个经典的利用空间换取时间的算法。对于栈来说，push和pop的复杂度都为O(1)。但是对于min来说，如果需要O(1)的复杂度，一定是从特定的数据结构中获得的min，而不是通过算法而来。在这个问题中，数据结构的重要性大于算法。
2013-11-12 11:59:29
895
原创 win7+CUDA4.0+VS2008
准备好cuda4.0 64位toolkit,sdk,驱动。注意在安装vs2008时，一定要选择安装64位编译器。如果已经安装了，可在进入维护界面，升级，在VC++里，勾上64编译器。 安装好toolkit,sdk后，跟CUDA3.2一样设置环境变量，注销。编译一个例子，不出意外的话，会报错缺少cutil64。因为CUDA4.0不在包括cutil32和和cutil64，所以我们得人工编译生成。 在......SDK/C/Common中，打开vs2008工程，在32位和64位下，分别在deb
2011-04-30 09:16:00
1984
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人