This is bill

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

摘要： C++中临时对象又称无名对象。临时对象主要出现在如下场景。1.建立一个没有命名的非堆（non-heap）对象，也就是无名对象时，会产生临时对象。 Integer inte= Integer(5); //用无名临时对象初始化一个对象2.构造函数作为隐式类型转换函数时，会创建临时对象，... 阅读全文

摘要： 1.算法简介1.1筛法起源筛法是一种简单检定素数的算法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛法（sieve of Eratosthenes）。1.2筛法过程具体做法是：给出要筛数值的范围 n，找出 n√以内的素数p... 阅读全文

摘要： 导读正确的理解C/C++程序的内存分区，是合格程序猿的基本要求。 网络上流形两大版本内存分区，分别为：1. 五大内存分区：堆、栈、全局/静态存储区、自由存储区和常量存储区。 2. 五大内存分区：堆、栈、全局/静态存储区、字符串常量区和代码区。且不论以上两种分区孰是孰非，孰优孰劣，我认... 阅读全文

摘要： 一、归并排序简介1.算法思想归并排序属于比较类非线性时间排序，号称比较类排序中性能最佳者，在数据中应用中较广。 归并排序是分治法（Divide and Conquer）的一个典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表... 阅读全文

摘要： 基数排序号称线性时间排序算法中性能最好，速度最快的排序算法。本文将简要概括其算法思想，串行代码及其并行化。一、基数排序算法简介1. 算法思想 基数排序属于“分配式排序”（distribution sort），是非比较类线性时间排序的一种，又称“桶子法”（bucket sort）... 阅读全文

摘要： 此篇博客不讨论排序算法的思想，时间复杂度，空间复杂度，实现代码。只介绍常见排序算法有哪些，并按照什么进行分类。 排序算法分为两大类： 比较类非线性时间排序：交换类排序（快速排序和冒泡排序）、插入类排序（简单插入排序和希尔排序）、选择类排序（简单选择排序和堆排序）、归... 阅读全文

摘要： 浅谈new operator、operator new和placement newC++中使用new来产生一个存在于heap（堆）上对象时，实际上是调用了operator new函数和placement new函数。new即new operator，是C++保留的关键字，我们无法改变... 阅读全文

摘要： 一个原则是：应该尽量少的使用parallelfor, 因为parallel for也需要时间开销。即: （1）如果外层循环次数远远小于内层循环次数，内层循环较多时，将parallel for加在内层循环。示例代码：int a=0;int b=0;inline void openmpTest2(... 阅读全文

摘要： 1. 问题 C++如何实现不能被继承的类，即终结类。Java中有final关键字修饰，C#中有sealed关键字修饰，而C++目前还没有类似的关键字来修饰类实现终结类，需编程人员手动实现。2. 解决方法 基本思路：由于任何派生类的对象在创建的时候，都必需在派生类的构造函数中调用父类的构造函数。所... 阅读全文