数据结构
nuc_baixu
这个作者很懒,什么都没留下…
展开
-
Shell Sort
希尔排序介绍 希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是:对于n个待排序的数列,取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列,所有距离为gap的倍数的记录放在同一个组中;然后,对各组内的元素进行直接插入转载 2017-08-16 15:22:21 · 197 阅读 · 0 评论 -
Hash Table
Hash表 Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。 1.Hash表的设计思想 对于一转载 2017-08-14 21:05:09 · 179 阅读 · 0 评论 -
C++11 实现单例模式
#ifndef SINGLETON_H #define SINGLETON_H #include #include #include using namespace std; namespace Common { template class CSingleton { public: static inline T* Instance(原创 2017-08-29 11:03:07 · 292 阅读 · 0 评论 -
C++ 单例模式
C++设计模式——单例模式 问题描述 现在,不管开发一个多大的系统(至少我现在的部门是这样的),都会带一个日志功能;在实际开发过程中,会专门有一个日志模块,负责写日志,由于在系统的任何地方,我们都有可能要调用日志模块中的函数,进行写日志。那么,如何构造一个日志模块的实例呢?难道,每次new一个日志模块实例,写完日志,再delete,不要告诉我你是这么干的。在C++中,可以构造一个日志模块的原创 2017-08-29 11:25:02 · 207 阅读 · 0 评论