- 博客(4)
- 收藏
- 关注
RSS订阅转载 POJ 3061 Subsequence 二分或者尺取法
题目大意：给定长度为n的整列整数a[0],a[1],……a[n-1]，以及整数S，求出总和不小于S的连续子序列的长度的最小值。思路:方法一：首先求出各项的和sum[i]，这样可以在O(1)的时间内算出区间上的总和，这样，枚举每一个起点i，然后二分搜索出结果大于sum[i]+tot的最小下标。（tot是题目中的S）总的时间为O(nlogn）方法二：
2014-03-11 10:34:01
539
转载 多线程pthread 和 cpu affinity头文件问题
为了提高多线程程序的性能，有时候需要将线程绑定到固定的cpu core上。在这个过程中一不小心就会产生编译的问题，但是明明头文件都定义了，却依然编译通不过。不巧我就遇到了，google也基本搜不到这个问题的解决方案，没办法，只能自己解决了。下面这个程序就会出现这种问题：[cpp] view plaincopy#incl
2014-03-11 08:45:43
10964
1
转载 cuda程序的编译运行
Cuda的编译运行 至今没有找到有现成的IDE可以一键编译运行cuda程序的，也只有用命令行或者makefile来编译了。 命令行编译看起来很复杂，makefile又不会写。 目前找到了这么一个可行的办法：修改sdk的makefile。 cuda安装后，会有一些自带的例子。samples里面的源代码，已带有
2014-03-10 16:01:10
3585
转载 基于微信开发的十大火爆应用
微信已成生态，这早已不是秘密。如何从这个生态上赚到钱，同时又能找到避免被腾讯“微创新”的方法是无数创业者努力的方向。为大家分析盘点十大基于微信开发的火爆应用，让我们一起看看这批创业者是如何追赶这张移动互联网时代的船票的？ 10、微擎——发动微信创业者商业模式的引擎。名思义就是微信引擎的意思。创始团队早早看到了微信应用开发市场的潜力，为了减少开发者的难度，打造了一个微信开发素材与原型平
2014-03-10 15:21:32
799
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人