(转)八大排序(含动图)

原文:http://blog.csdn.net/u010850027/article/details/49362279   ...

2018-09-08 16:24:20

阅读数 164

评论数 0

全排列Permutation递归方法

#include <iostream> using namespace std; void swap(int &a, int &b) { int temp = a; a = b; ...

2018-09-02 22:17:13

阅读数 102

评论数 0

C++STL之hash_table,hash_map与hash_multimap,hash_set与hash_multiset的使用

hash_table是STL中hash_map 和 hash_set 的内部数据结构,hash_table的插入 / 删除 / 查找的时间复杂度都为O(1), 是查找速度最快的一种数据结构,但是hash_table中的数据是无序的,一般也只有在数据不需要排序, 只需要满足快速查找 / 插入 / 删...

2018-08-30 16:35:44

阅读数 200

评论数 0

C++STL的set与multiset的使用

c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。 set / multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。 c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联...

2018-08-30 16:34:22

阅读数 57

评论数 0

C++STL之map与multimap的使用

/* map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次, 第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候, 在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严...

2018-08-30 16:26:27

阅读数 47

评论数 0

C++STL之优先队列的使用

/* priority_queue 优先级队列是一个拥有权值概念的单向队列queue,在这个队列中, 所有元素是按优先级排列的(也可以认为queue是个按进入队列的先后做为优先级的 优先级队列——先进入队列的元素优先权要高于后进入队列的元素)。在计算机操作系统中, 优先级队列的使用是相当频繁的,进...

2018-08-30 16:21:18

阅读数 68

评论数 0

C++STL之queue的使用

参考别人的哈,特此声明。 /* queue单向队列与栈有点类似,一个是在同一端存取数据,另一个是在一端存入数据,另一端取出数据。 单向队列中的数据是先进先出(First In First Out, FIFO)。在STL中,单向队列也是以别的容器作为底部结构, 再将接口改变,使之符合单向队列的特性就...

2018-08-30 16:17:56

阅读数 57

评论数 0

C++STL之deque的使用

参考别人的哈,特此声明。 #include <deque> /* deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似 deque的实现比较复杂,内部会维护一个ma...

2018-08-30 16:06:39

阅读数 302

评论数 0

C++STL之单向链表slist(前向链表forward_list)的使用

/* forward_list操作,前向链表,就是单向链表 构造、复制与析构 forward_list<Elem> c //默认构造函数;创建一个空forward_list forward_list<Elem&gt...

2018-08-30 15:51:41

阅读数 211

评论数 0

C++STL之list的使用

/* 相对于vector容器的连续线性空间,list是一个双向链表,它有一个重要性质: 插入操作和删除操作都不会造成原有的list迭代器失效,每次插入或删除一个元素就配置或释放一个元素空间。 也就是说,对于任何位置的元素插入或删除,list永远是常数时间。 常用函数 (1) 构造函数 li...

2018-08-30 15:47:02

阅读数 53

评论数 0

C++STL之stack的使用

/* 转载自别人的,特此声明。 栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。 栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。 在STL中,栈是以别的容器作...

2018-08-30 15:20:28

阅读数 88

评论数 0

C++STL之vector的使用

/*vector类称作向量类,它实现了动态数组,用于元素数量变化的对象数组。 像数组一样,vector类也用从0开始的下标表示元素的位置;但和数组不同的是, 当vector对象创建后,数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。 vector类常用的函数如下所示: 1.构...

2018-08-30 15:02:52

阅读数 46

评论数 0

校招笔试面试中Linux常考内容

对Linux只是个人兴趣爱好,在之前稍微接触了一点,学校对这部分内容的学习安排在大三下学期,而自己又要现在准备实习,许多公司对操作系统和Linux的考察又比较多,无论是在笔试中还是面试中;算是自己总结知识和复习吧,从网上各处收集一下各种考点,也方便大家复习查阅 1、在Linux中,常用文件的...

2018-08-29 21:13:45

阅读数 58

评论数 0

C++string类常用的操作函数

#include <iostream> #include <string>//必须包含该C++头文件 using namespace std; int main() { //string对象的初始化...

2018-08-29 21:01:08

阅读数 858

评论数 0

八大排序之基数排序

#include <iostream> using namespace std; void RadixSort(int array[], int length); int FindMaxNumber(int array[], int length);...

2018-08-29 20:58:22

阅读数 45

评论数 0

八大排序之堆排序

#include <iostream> using namespace std; int heapSize = 0; void HeapSort(int array[], int length); void BuildMaxHeap(int arra...

2018-08-29 20:56:49

阅读数 40

评论数 0

八大排序之归并排序

#include <iostream>//自顶向下的方法 using namespace std; void MergeSort(int numbers[], int length); void MergeSortCore(int numbers[]...

2018-08-29 20:55:44

阅读数 50

评论数 0

设计模式之单例模式

(参考某位网友的,特此声明。) 单例模式是一种常用的软件设计模式。 核心结构:只包含一个被称为单例的特殊类; 目的:保证一个类只有一个实例,并提供一个访问他的全局访问点,该实例被所有程序模块共享; 引用场景:有一些对象只需要一个,如:对话框,系统日志,显卡等设备的驱动程序对象、一个PC连接...

2018-08-29 16:34:23

阅读数 40

评论数 0

C语言常用字符串处理函数

#include <iostream> #include <string.h> using namespace std; int main() { //char strArr[100] = &...

2018-08-29 16:25:02

阅读数 137

评论数 0

八大排序之希尔排序

#include <iostream> using namespace std; void ShellSort(int* numbers, int length); int main() { int numbers[100]; in...

2018-08-28 21:18:07

阅读数 49

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭