2018年06月_weixin_41353540

转载 C++ STL std::copy 详解

C++ STL std::copy 详解如果要把一个序列（sequence）拷贝到一个容器（container）中去，通常用std::copy算法，代码如下：[cpp] view plain copy std::copy(start, end, std::back_inserter(container)...

2018-06-09 16:41:11 38926 1

转载 generate

STL 之generate和generate_n作用：用来生成元素，并将其填充到一个序列中。定义：[cpp] view plain copy #include <algorithm> template <class forwardItr, class function> void generate(forwardItr first, forwardItr last, f...

2018-06-08 17:06:40 427

转载 C++11的Lambda表达式

这是C++11的Lambda表达式，用来定义匿名函数。在这代码中，auto mid = [&]{ return v.begin() + v.size() / 2; };等价于定义了函数mid，其参数个数为0个，&表示直接引用外部变量，函数体是：return v.begin() + v.size() / 2;具体详见C++ —— Lambda表达式...

2018-06-08 17:05:10 500

转载 C++11 列表初始化、序列生成器 Generator

int a[] = {1,3,5,7,9};std::for_each(std::begin<int>(a), std::end<int>(a), [&](int n) {cout << n;});//这样会把13579输出来。二、C++11扩大了初始化列表的适用范围，使其可用于所有内置类型和用户定义的类型。无论是初始化对象还是某些时候为对象赋新值，...

2018-06-08 16:51:53 3203

转载 C++：vector中的resize()函数 VS reserve()函数

C++：vector中的resize()函数 VS reserve()函数2016年10月27日 16:07:42阅读数：2716 http://www.cplusplus.com/reference/vector/vector/vector/写代码的时候无意错用了这两个函数导致测试的时候，程序运行崩溃...

2018-06-08 15:33:19 356

转载 C++成员函数后面跟冒号冒号

冒号后面跟的是赋值，这种写法是C++的特性。A( int aa, int bb ):a(aa),b(bb){}相当于A( int aa, int bb ){a=aa;b=bb;}

2018-06-08 15:05:22 3978

原创 git polar problem

1、c++中set容器定义对象时，参数列表中显式调用greater无法被识别sort 排序中第三个参数。 std::greater<double>() 需要加 #include<functional> 功能的头文件2、（1）第一个是要排序的数组的起始地址。（2）第二个是结束的地址（最后一位要排序的地址）（3）第三个参数是排序的方法，可以是从大到小也可是从...

2018-06-08 12:14:48 157

The pairwise sorting network is a sorting network discovered and published by Ian Parberry in 1992 in Parallel Processing Letters.[1] The pairwise sorting network has the same cost (number of comparat...

2018-06-06 21:48:43 782

转载 CUDA（六）. 从并行排序方法理解并行化思维——冒泡、归并、双调排序的GPU实现

在第五讲中我们学习了GPU三个重要的基础并行算法： Reduce, Scan 和 Histogram，分析了其作用与串并行实现方法。在第六讲中，本文以冒泡排序 Bubble Sort、归并排序 Merge Sort 和排序网络中的双调排序 Bitonic Sort 为例，讲解如何从数据结构课上学的串行并行排序方法转换到并行排序，并附GPU实现代码。在并行方法中...

2018-06-05 10:53:45 462

转载双调排序

双调序列双调序列(Bitonic Sequence)是指由一个非严格增序列X和非严格减序列Y构成的序列，比如序列（23,10,8,3,5,7,11,78）。定义:一个序列a1,a2,…,an是双调序列(Bitonic Sequence)，如果： (1)存在一个ak(1≤k≤n), 使得a1≥…≥ak≤…≤an成立；或者 (2)序列能够循环移位满足条件(1)Batcher定理将任意一个长为2n的双调...

2018-06-05 10:49:05 556

西电_西风的博客