自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Dablelv的博客专栏

The blog world of Dablelv

原创 *** glibc detected *** malloc(): memory corruption

*** glibc detected*** malloc(): memory corruption: 0x09eab988 ***发现是由于memset越界写引起的。在Linux Server上不好模拟出来:不过若是先malloc,再越界memset,再free此内存块,然后malloc新内存块...

2015-05-14 09:22:17

阅读数 5700

评论数 0

原创 C++ 临时对象

C++中临时对象又称无名对象。临时对象主要出现在如下场景。 1.建立一个没有命名的非堆(non-heap)对象,也就是无名对象时,会产生临时对象。 2.构造函数作为隐式类型转换函数时,会创建临时对象,以值的方式传递,用作实参传递给函数。

2015-05-11 23:20:41

阅读数 2454

评论数 4

原创 利用OpenMP实现埃拉托斯特尼(Eratosthenes)素数筛法并行化

1.算法简介1.1筛法起源筛法是一种简单检定素数的算法。据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛法(sieve of Eratosthenes)。

2015-05-09 12:24:23

阅读数 3396

评论数 0

原创 Linux 进程虚拟地址空间布局

正确的理解C/C++程序的内存分区,是合格程序猿的基本要求。 网络上流形两大版本内存分区,分别为: 1. 五大内存分区:堆、栈、全局/静态存储区、自由存储区和常量存储区。 2. 五大内存分区:堆、栈、全局区/静态区、字符串常量区和代码区。

2015-05-09 01:36:54

阅读数 8252

评论数 4

原创 二路归并排序简介及其并行化

一、归并排序简介 1.算法思想 归并排序属于比较类非线性时间排序,比较类排序中性能最佳,应用较为广泛。 归并排序是分治法(Divide and Conquer)的一个典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并...

2015-05-08 17:46:29

阅读数 6650

评论数 2

原创 基数排序简介及其并行化

基数排序号称线性时间排序算法中性能最好,速度最快的排序算法。本文将简要概括其算法思想,串行代码及其并行化。

2015-05-08 10:10:34

阅读数 4515

评论数 2

原创 常见排序算法分类

排序算法分为两大类:   比较类非线性时间排序:交换类排序(快速排序和冒泡排序)、插入类排序(简单插入排序和希尔排序)、选择类排序(简单选择排序和堆排序)、归并排序(二路归并排序和多路归并排序)。   非比较类线性时间排序:计数排序、基数排序、桶排序。   请记住:两类排序

2015-05-08 00:49:21

阅读数 2083

评论数 0

原创 C++ new 的三种面貌

1.new的三种面貌C++中使用new来产生一个存在于heap(堆)上对象时,实际上是调用了operator new()函数和placement new()函数。在使用new创建堆对象时,我们要清楚认清楚new的三种面貌,分别是: (1)new operator; (2)operator ...

2015-05-05 00:19:17

阅读数 2049

评论数 1

提示
确定要删除当前文章?
取消 删除