2018年11月_骑猪去兜风..

原创 C++11中一些常见的特性

C++11标准由国际标准化组织（ISO）和国际电工委员会（IEC）旗下的C++标准委员会（ISO/IEC JTC1/SC22/WG21）于2011年8月12日公布[2]，并于2011年9月出版。2012年2月28日的国际标准草案(N3376)是最接近于C++11标准的草案（仅编辑上的修正）。此次标准为C++98发布后13年来第一次重大修正。一、auto类型说明符 auto类型说明符能够...

2018-11-16 18:21:10 212

原创常见排序算法汇总（C++实现）

目录插入排序冒泡排序快速排序（普通版AND改进版）简单选择排序堆排序二路归并排序希尔排序基数排序排序算法分析 Hash表的实现（拉链法）单链表排序快速排序二分查找外部归并排序法插入排序 #include<iostream> using namespace std; /* 插入排序的细节讲解与复杂度分析时间复杂度O(N ^...

2018-11-08 21:23:31 445

原创栈、队列系列

目录剑指Offer(9)--用两个栈实现队列（用两个队列实现栈）剑指Offer(30)--包含min函数的栈剑指Offer(31)--栈的压入、弹出序列剑指Offer(59)--队列的最大值用数据结构模拟浏览器前进后退的操作剑指Offer(9)--用两个栈实现队列（用两个队列实现栈）思路：当需要输出的时候，如果pop栈中有数据就直接输出栈顶元素，如果没...

2018-11-05 18:42:54 224

原创字符串系列

目录剑指Offer(5)--替换空格剑指Offer(19)--正则表达式匹配剑指Offer(20)--表示数值的字符串剑指Offer(38)--字符串的排列打印一个字符串的全部子序列，包括空字符串剑指Offer(46)--把数字翻译成字符串剑指Offer(48)--最长不重复字符的子字符串剑指Offer(58)--翻转字符串和左旋转字符串剑指O...

2018-11-05 14:20:45 298 1

原创 STL总结

容器容器的定义在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法。容器的种类 1、顺序容器：是一种各元素之间有顺序关系的线性表，是一种线性结构的可序群集。顺序性容器中的每个元素均有固定的位置，除非用删除或插入的操作改变这个位置。顺...

2018-11-04 21:46:18 305 1

hashtable概述 Hash_table可提供对任何有名项（named item）的存取、删除和查询操作。由于操作对象是有名项，所以hash_table可被视为是一种字典结构（dictionary）。 Hash_table使用名为hash faction的散列函数来定义有名项与存储地址之间的映射关系。使用hash faction会带来一个问题：不同的有名项可能被映射到相同的地址，这便是所谓...

2018-11-04 20:25:31 235

原创 deque源码解读

deque概述 vector是单向开口的连续线性空间，deque则是一种双向开口的连续线性空间。所谓双向开口，意思是可以在头尾两端分别做元素的安插和删除动作。vector当然也可以在头尾两端做动作，但是其头部动作效率奇差，无法被接受。 deque和vector的最大差异，一在于deque允许在常数时间内对头尾端进行元素的安插或移除动作。二在于deque没有所有容量概念，因为它是动态地以分段连...

2018-11-04 15:01:19 1079

原创 RB-tree源码

红黑树红黑树的四个性质：（1）每个节点要么红要么黑。（2）根节点黑色。（3）每个叶子节点是黑色。【叶子节点指的是NIL或者NULL的叶子节点】。（4）如果一个节点是红色的，那么它的叶子节点必须是黑色的。（5）任一节点至NULL（树尾端）的任何路径，所包含的黑节点数必须相同。这些性质强制了红黑树的关键性质: 从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。主要原因...

2018-11-03 17:49:45 365

原创二叉树系列

涉及到二叉树的题，大部分是利用递归求解，因为二叉树这种结构看不见、摸不着，只能交给程序一层一层跑，而且主要是因为结构相同。递归求解，最主要的就是要考虑好终止的条件。目录剑指Offer(7)--重建二叉树剑指Offer(8)--二叉树的下一个节点剑指Offer(26)--树的子结构剑指Offer(27)--二叉树的镜像剑指Offer(28)--对称的二叉树剑指Off...

2018-11-02 12:48:40 484

原创数组系列

目录剑指Offer(3)--数组中重复的数字剑指Offer(4)--二维数组中的查找剑指Offer(16)--数值的整数次方剑指Offer(21)--调整数组顺序使奇数位于偶数前面剑指Offer(29)--顺时针打印矩阵剑指Offer(39)--数组中出现次数超过一半的数字剑指Offer(40)--最小的k个数剑指Offer(42)--连续子数组的最大和剑...

2018-11-01 19:33:10 670

wk_bjut_edu_cn的博客