- 博客(16)
- 收藏
- 关注
转载 Heap 和 priority queue
原文 http://blog.csdn.net/longhopefor/article/details/38303545 主题 STL 一、heap heap并不属于STL容器组件,它分为 max heap 和min heap,在缺省情况下,max-heap是优先队列(priority queue)的底层实现机制。 而这个实现机制中的max-heap实际上 是以一个ve
2016-11-14 21:06:16
346
原创 每日算法_编程之美_重建二叉树
前序的第一个节点为根节点,根节点将中序序列一分为二。 小心处理前序和中序的开始和结束节点,递归生成二叉树。 下图中a为根节点,1位左子树,2为右子树,每次迭代需重新找到子树的位置。 #include using namespace std; typedef struct node { public: node(char v) { val=v;
2016-11-07 11:11:45
200
原创 每日算法_leet049
问题描述: Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return: [ ["ate", "eat","tea"], ["nat","tan"], ["bat"] ]
2016-11-06 20:01:05
221
原创 选择排序(简单选择排序 and 堆排序)
#include using namespace std; int arr[10]={1,3,7,2,4,9,6,8,0,5}; ////////////////////////////////////////////////////////////// //简单选择排序 void selectSort(int a[],int n) { for(int i=0;i<n;
2016-11-06 18:49:42
186
原创 排序算法
排序算法总结 1、插入排序 1.1 直接插入排序 1.2 希尔排序 2、选择排序 2.1 简单选择排序 2.2 堆排序 3、交换排序 3.1 冒泡排序 3.2 快速排序 4、归并排序 5、基数排序
2016-11-06 18:44:14
171
原创 插入排序(直接插入排序 and 希尔排序)
#include using namespace std; void print(int a[],int n) { for(int i=0;i { cout }cout } //////////////////////////////////////////////////////////////////////////////// //////////
2016-11-06 11:58:55
180
原创 交换排序(冒泡排序 and 快速排序)
#include #include using namespace std; void print(int a[],int n) { for(int i=0;i { cout }cout } ////////////////////////////////////////////////////////////////////// //////////
2016-11-06 11:54:34
243
转载 C++_STL_iterator(迭代器)
http://blog.csdn.net/wangfengwf/article/details/11580989 STL标准库中总共提供了五类不同迭代器类型,每个迭代器类型都针对不同的处理需求提供了相应的功能供开发者根据不同的情况使用。下面分别简单介绍下五类迭代器基本情况。 第一类迭代器称为输入迭代器(Input Iterator)。该类迭代器主要用于从容器当中取数
2016-11-06 11:48:40
212
转载 C++_STL_algorithm(算法)
STL中的所有算法(70个) STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含,中则定义了一些模板类,用来声明函数对象。 STL中算法大致分为四类: 1、非可变序列算法:指不直接修改其所操作的容器内容的算法。 2、可变序列算法:指可以修改它们所操作的容器内容的算法。 3、排序算法
2016-11-06 11:44:52
2602
转载 C++_STL_deque
http://blog.csdn.net/wangfengwf/article/details/11580989 deque容器为双端可操作队列,非常类似于向量vector数据结构。仅仅是双端队列可以在容器的两端插入以及删除对应的数据元素,并且提供的操作效率较高。双端队列deque同样也提供了随机访问功能,用户也可以根据需要动态地改变队列的大小。 引用头文件
2016-11-06 11:40:32
223
转载 C++_STL_set
http://blog.csdn.net/wangfengwf/article/details/11580989 set集合容器是采用二叉树为基础的数据结构实现。由于删除和插入元素操作都只要修改指针的指向,因此set集合在插入与删除元素操作上效率非常高。set是一种允许随机存取元素的容器,同样是键与值关系的容器,但是要求set集合容器中的元素值必须唯一,不能重复。
2016-11-06 11:39:56
169
转载 C++_STL_map
http://blog.csdn.net/wangfengwf/article/details/11580989 关联容器中set容器适合单个元素值的存取,而map容器则提供了键/值对的存储。map容器有时被称为关联数组。map中的元素提供了键值对操作,键对应用着索引时使用的标号,值对应着键存储的数据,是可供被检索查找的具体数据值。map与set容器相同,其中元素都是以有序的
2016-11-06 11:38:28
211
转载 C++_STL_vector
http://blog.csdn.net/wangfengwf/article/details/11580989 vector向量容器的数据结构的原型为数组类型。只不过该容器通过封装实现vector模板类实现动态数组结构,并提供基于该顺序存储结构的操作接口供开发者调用。 引用头文件:#include 插入删除操作: vector intValue;
2016-11-06 11:36:37
165
转载 STL容器概述
http://blog.csdn.net/wangfengwf/article/details/11580989 1.序列式容器 序列式容器在STL中主要包含常见的三种:向量vector、链表list和双端队列deque。 1.1 向量vector为一种顺序存储同类型元素的数据结构。它是一种数组方式的思路实现,并且可以随机访问的序列。 1.2 链表list是一种实现双向链表数据
2016-11-06 11:31:28
295
原创 位运算
1、位运算类型及其含义: 含义 Pascal语言 C语言 Java 按位与 a and b a & b a & b 按位或 a or b a | b a | b 按位异或 a xor b a ^ b a ^ b 按位取反 not a ~a
2016-11-05 22:55:21
179
转载 OKHttp源码解析
转自:http://frodoking.github.io/2015/03/12/android-okhttp/ Android为我们提供了两种HTTP交互的方式:HttpURLConnection 和 Apache HTTP Client,虽然两者都支持HTTPS,流的上传和下载,配置超时,IPv6和连接池,已足够满足我们各种HTTP请求的需求。但更高效的使用HTTP可以让您的应用运行更快
2016-11-04 11:16:34
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人