2014年08月_自由不死

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月

原创火车车厢重排问题

问题描述：一列货运火车从出发站出发时火车上一共有n节车厢，编号分别是1到n。运货的各节车厢是在入轨上时是随机的顺序，火车头在出轨处，现在要将各节车厢按编号从大到小挂到车头上，其中在入轨与出轨之间有k条缓冲铁轨，将通过缓冲铁轨完成本次的火车车厢的重排。具体规则：一、车厢从入轨的前部（即右端）只可以移动到一个缓冲铁轨的顶端或出轨的右端。二、缓冲铁轨的顶端的车厢只可以移动到出轨的最

2014-08-19 22:19:57 12054

原创基数排序

在箱子排序中，虽然时间复制度只有(n),但如果其箱子序列较大的话将会导致程序的空间复杂度较大，所以对于对于属性值跨度比较大的序列可以采用基数排序法。概述：具体的做法是并不直接对这些数排序，而是采用一些基数来分解这些数，例如：用基数10来分解3725可以得到3、7、2和5。而利用60来分解可以得到1、2、5。然后再根据每一位基数从低位到高位对原数据进行排序，即若最长的基数有m位，直到

2014-08-19 22:11:25 985

原创箱子排序

概述：先根据被排序对象的属性值的最小值到最大值建立并编号一连串连续有序的箱；然后遍历一遍需要被排序的对象序列，每遍历到一个对象都根据其属性值找到并装入对应编号的箱子直到遍历完毕，这样会使不同属性值的对象在不同序号的箱子中，而相同属性值的对象则在同一编号的箱子中；最后再遍历一遍箱子序列并删掉对象个数为0的空箱子，则剩余的箱子序列即为有序的对象序列。建议数据结构：如果有需要对于箱子序列最好

2014-08-19 22:05:41 3515

原创排列组合的递归

令E={e1,e2,…,en}表示n个元素的集合，；Ei为E中移去元素ei后的集合，perm(X)表示集合X中元素的排列方式。Ei*perm(X)表示在集合X的每个排列方式的前面都加上ei后所得的排列方式。则集合E的排列组合等于： n= 1;perm(E) = {e1}; n> 1;perm(E) = e1*perm(E1)+e2*perm(E2)+……+en*pe

2014-08-19 21:45:10 777

原创 STL算法分类记忆

STL算法主要是我们强大的标准库中以迭代器或数值或函数对象为参数预先定义好的一系列算法操作。在STL算法分类中首先要提的就是两个普遍存在的后缀： _if _copy 其中这两个后缀的作用分别是：一、对于_if，如果算法存在两种形式，参数的个数相同，其中一种形式的参数要求传递一个值，而另一种形式则会要求传递一个函数或仿函数（函数对

2014-08-14 15:17:17 1196

转载堆(heap)的定义及其算法分析

堆(heap)是与二叉查找树类似的ADT。但又不同于二叉查找树，主要体现在两个方面。第一，可将二叉查找树看着是有序的，而堆是有序的，这一概念较弱。不过，为使优先队列操作有效执行，这完全满足要求。第二，二叉查找树有多种不同形状，而堆总是完全二叉树。堆是完全二叉树，可以为空，或者：（1）根包含的查找关键字大于或等于各个孩子的查找关键字。（2）根包含作为子树的堆

2014-08-13 20:39:24 2200

原创利用标准库算法求解排列组合

以前求序列的排列时，最常用的方法就是递归回溯，现在发现其实像这样有特定算法的重复性工作是可以在STL标准库中找到答案的。在STL的变序性算法中，有两个用于排列元素的算法分别如下：bool next_permutation(Iterator beg,Iterator end)bool prev_permutation(Iterator beg,Iterator end)这

2014-08-13 11:32:52 1459

原创成员函数的函数配接器

在STL标准库中除了提供常规的函数配接器外，还提供了两个针对成员函数的函数配接器，其主要功能是通过这些配接器，你可以针对每一个元素直接去调用其成员函数。这样的成员函数配接器有两个，分别是：mem_fun_ref(op)调用对象的成员函数opmem_fun(op)调用对象指针的成员函数op这两个函数配接器都是去调用对象中的成员函数op，对于这两个成员函数，以前是只能调用对象的

2014-08-11 22:15:50 820

原创函数配接器

STL中的函数配接器，是指能够将仿函数和另一个仿函数或某个值或某一个一般函数结合起来形成一个新的仿函数。在STL中函数配接器一共有四个,分别是：bind1nd(op ,value) 相当于构成op(value,param),即把value结合成op的第一个参数bind2nd(op ,value)相当于构成op(param,value),即把value结合成op的第二个参数

2014-08-11 21:22:49 1284

转载 ptr_fun学习笔记

ptr_fun是将一个普通的函数适配成一个functor,添加上argument type和result type等类型，其实现如下（例子里面是binary_function，unary_function同理)： C++代码 templateclass _Arg1, class _Arg2, class _Result> inline

2014-08-11 20:44:33 2974 1

转载 C++矩阵运算库推荐

最近在几个地方都看到有人问C++下用什么矩阵运算库比较好，顺便做了个调查，做一些相关的推荐吧。主要针对稠密矩阵，有时间会再写一个稀疏矩阵的推荐。Armadillo：C++下的Matlab替代品地址：http://arma.sourceforge.net/许可证：MPL 2.0目前使用比较广的C++矩阵运算库之一，是在C++下使用Matlab方式操作矩阵很好的

2014-08-07 20:06:30 1458

原创 C++数值类型极限值的获取

C/C++中基本类型的数值极限值一般来说都是与具体平台有关的，在程序设计的过程中为了写出与平台无关的程序则必须通过合理科学的方法去获取各种类型的极值，常用的获取方法有两种：一种是传统的C语言所采用的预处理器常数，另一种方法则是通过标准库中所提供的模版类numeric_limits下面先详解其用法后再评其优劣：一、传统C语言的预处理器常数在C++中这些C语言的预处理器常数任然可以用，一般

2014-08-07 17:15:26 5658

原创智能指针auto_ptr详解

概述：C++中有很多种智能指针，auto_ptr就是其中的一种，该智能指针主要是为了解决“因程序异常退出发生的内存泄漏”这类问题的。我们先来看下面的问题代码#include#include#includeusing namespace std;//一般指针的处理方式templateclass OldClass{public: OldClass(T a) { ptr

2014-08-06 22:06:01 1018