C++实现银行家算法
设计一个n个并发进程共享m个系统资源的程序实现银行家算法。要求包含： (1) 能显示当前系统资源的占用和剩余情况； (2) 进程提出资源请求，如何可以满足则分配，如果不可以满足则阻塞。 (3) 将银行家算法和随机算法进行比较。 银行家算法 在避免死锁的方法中，所施加的限制条件较弱，有可能获得
...
C++之valarray
valarray使用： valarray类似vector，也是一个模板类，其主要被用来对一系列元素进行高速的数字计算。 但是它和vector还是有区别的： 1、valarray定义了一组在两个相同长度和相同类型的valarray类对象之间的数字计算，例如xarr = cos(yarr) + sin
...
C++之多态性
多态性概述： 多态是指同样的消息被不同类型的对象接收时导致不同的行为。消息是指对类的成员函数调用，不同的行为是指不同的实现。 例如：浮点数和整型数，则要先将整形数转换为浮点数，然后在进行运算。 面向对象的多态可以分为4类：重载多态，强制多态，包含多态和参数多态。 对函数的重载都属于重载多态，接
...
C++之array
array是序列容器的一种，它类似一般数组，是在连续的内存上来存储数据，并且array的长度是固定的不可改变的。 这里需要的注意的是：array中元素可以被修改，但是不能在array上进行数据插入和删除。 那么问题来了为什么要使用array呢？ array相比较于一般数组，它提供了更好、更安全的接
...
C++实现字母表全排序
全排列具体说明： 例如abc会有abc,acb,bac,bca,cab,abc六种情况 采用递归的方法： 先看a作为字母表首位时会有bc和cb两种排序 然后b作为字母表首位时会有ac和ca两种排序 最后是c作为字母表首位时会有ab和ba两种排序 这里就用到了swap（）进行交换。为了每次确保不
...
STL之priority_queue
优先级队列是一个拥有权值概念的单向队列，在这个队列中，所有元素是按优先级排 的。 优先队列容器也是一种从一端入队，另一端出对的队列。不同于一般队列的是，队列中最大的元素总是位于队首位置，因此，元素的出对并非按照先进先出的要求，将最先入队的元素出对，而是将当前队列中的最大元素出对。 C++ STL
...
STL之heap
STL中并没有把heap作为一种容器组件，heap的实现亦需要更低一层的容器组件（诸如list,array,vector）作为其底层机制。Heap是一个类属算法，包含在algorithm头文件中。虽然STL中关于heap默认调整成的是大顶堆，但却可以让用户利用自定义的compare_fuction
...