2017年01月_qingcunsuiyue

09月 07月 05月 04月 03月 01月

原创设计一个类，只能生成该类的一个实例

只能生成一个实例的类是实现了Singleton(单例)模式的类型。解题思路：根据题目的要求，1.必须把构造函数设为私有函数，防止他人创建实例。2.在类中创建静态私有的实例，在需要时创建该实例，直到程序结束才销毁。3.提供一个静态的公有的函数用于创建/获取静态私有对象。在系统的日志输出，GUI应用必须是单鼠标，MODEM的联接需要一条且只需要一条电话线，操作系统只能有一个窗口管理器，

2017-01-05 23:34:49 3992

原创二叉树的相关面试题 <三>---------二叉树的镜像

题目：输入一个二叉树，输出它的镜像。解题思路：求树的镜像就是遍历树的同时交换非叶子节点的左右节点。前序遍历，当当前节点的左右子树节点不为空时，交换左右节点。原图为：镜像和原图对比图为：

2017-01-03 23:34:57 535

原创银行家算法

#includeusing namespace std;#include#include#define M 3 //资源数#define N 5 //进程数struct DijkstraNode{ int num;//进程名 int max[M];//进程对某类资源的最大需求 int allocation[M];//已分配的 int need[M];//尚需求的 bool

2017-01-03 19:27:37 1777

原创排序（二）非比较排序

七大排序那篇博客讲的排序都是比较排序，这篇博客要写的内容是不需要通过比较就可以排序。1.计数排序2.基数排序

2017-01-02 22:48:45 412

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 设计一个类，只能生成该类的一个实例

原创 二叉树的相关面试题 <三>---------二叉树的镜像

原创 银行家算法

原创 排序（二）非比较排序

空空如也

空空如也

原创设计一个类，只能生成该类的一个实例

原创二叉树的相关面试题 <三>---------二叉树的镜像

原创银行家算法

原创排序（二）非比较排序