wanghairong2015-优快云博客

转载 Heap 和 priority queue

原文 http://blog.youkuaiyun.com/longhopefor/article/details/38303545主题 STL一、heapheap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。而这个实现机制中的max-heap实际上是以一个ve

2016-11-14 21:06:16 380

原创每日算法_编程之美_重建二叉树

前序的第一个节点为根节点，根节点将中序序列一分为二。小心处理前序和中序的开始和结束节点，递归生成二叉树。下图中a为根节点，1位左子树，2为右子树，每次迭代需重新找到子树的位置。#includeusing namespace std;typedef struct node{public: node(char v) { val=v;

2016-11-07 11:11:45 226

原创每日算法_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 263

原创选择排序（简单选择排序 and 堆排序）

#includeusing 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 212

原创排序算法

排序算法总结1、插入排序1.1 直接插入排序1.2 希尔排序2、选择排序2.1 简单选择排序2.2 堆排序3、交换排序3.1 冒泡排序3.2 快速排序4、归并排序5、基数排序

2016-11-06 18:44:14 197

原创插入排序（直接插入排序 and 希尔排序）

#includeusing namespace std;void print(int a[],int n){for(int i=0;i{cout}cout}//////////////////////////////////////////////////////////////////////////////////////////

2016-11-06 11:58:55 203

原创交换排序（冒泡排序 and 快速排序）

#include#includeusing namespace std;void print(int a[],int n){for(int i=0;i{cout}cout}////////////////////////////////////////////////////////////////////////////////

2016-11-06 11:54:34 275

转载 C++_STL_iterator(迭代器)

http://blog.youkuaiyun.com/wangfengwf/article/details/11580989STL标准库中总共提供了五类不同迭代器类型，每个迭代器类型都针对不同的处理需求提供了相应的功能供开发者根据不同的情况使用。下面分别简单介绍下五类迭代器基本情况。第一类迭代器称为输入迭代器（Input Iterator）。该类迭代器主要用于从容器当中取数

2016-11-06 11:48:40 248

转载 C++_STL_algorithm(算法)

STL中的所有算法(70个) STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。 STL中算法大致分为四类： 1、非可变序列算法：指不直接修改其所操作的容器内容的算法。 2、可变序列算法：指可以修改它们所操作的容器内容的算法。 3、排序算法

2016-11-06 11:44:52 2638

转载 C++_STL_deque

http://blog.youkuaiyun.com/wangfengwf/article/details/11580989deque容器为双端可操作队列，非常类似于向量vector数据结构。仅仅是双端队列可以在容器的两端插入以及删除对应的数据元素，并且提供的操作效率较高。双端队列deque同样也提供了随机访问功能，用户也可以根据需要动态地改变队列的大小。引用头文件

2016-11-06 11:40:32 242

转载 C++_STL_set

http://blog.youkuaiyun.com/wangfengwf/article/details/11580989set集合容器是采用二叉树为基础的数据结构实现。由于删除和插入元素操作都只要修改指针的指向，因此set集合在插入与删除元素操作上效率非常高。set是一种允许随机存取元素的容器，同样是键与值关系的容器，但是要求set集合容器中的元素值必须唯一，不能重复。

2016-11-06 11:39:56 196

转载 C++_STL_map

http://blog.youkuaiyun.com/wangfengwf/article/details/11580989关联容器中set容器适合单个元素值的存取，而map容器则提供了键/值对的存储。map容器有时被称为关联数组。map中的元素提供了键值对操作，键对应用着索引时使用的标号，值对应着键存储的数据，是可供被检索查找的具体数据值。map与set容器相同，其中元素都是以有序的

2016-11-06 11:38:28 229

转载 C++_STL_vector

http://blog.youkuaiyun.com/wangfengwf/article/details/11580989vector向量容器的数据结构的原型为数组类型。只不过该容器通过封装实现vector模板类实现动态数组结构，并提供基于该顺序存储结构的操作接口供开发者调用。引用头文件：#include插入删除操作：vector intValue;

2016-11-06 11:36:37 193

转载 STL容器概述

http://blog.youkuaiyun.com/wangfengwf/article/details/115809891.序列式容器序列式容器在STL中主要包含常见的三种：向量vector、链表list和双端队列deque。1.1 向量vector为一种顺序存储同类型元素的数据结构。它是一种数组方式的思路实现，并且可以随机访问的序列。1.2 链表list是一种实现双向链表数据

2016-11-06 11:31:28 328

原创位运算

1、位运算类型及其含义：含义Pascal语言C语言Java按位与a and ba & ba & b按位或a or ba | ba | b按位异或a xor ba ^ ba ^ b按位取反not a~a

2016-11-05 22:55:21 196

转载 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 418

wanghairong2015的博客