- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 STL笔试面试题总结（干货）
STL笔试面试题总结一.STL有哪些组件？STL提供六大组件彼此此可以组合套用：1、容器容器就是各种数据结构，我就不多说，看看下面这张图回忆一下就好了，从实现角度看，STL容器是一种class template。2、算法各种常见算法，如sort，search，copy，erase等，我觉得其中比较值得学习的就是sort，next_permutation，partition，...
2018-07-25 08:27:52
24661
2
原创 排序方法总结
一.直接插入排序思想：把数组0下表作为哨兵位，之后的没考虑一位放入哨兵位的值与之前的值进行比较，大于则不进行操作；小于的话，依次向后移动（采用直接赋值的方法），直到找到插入的位置，替换值即可。时间复杂度为O(n^2),属于简单排序。方法一：#include<iostream>using namespace std;/*直接插入排序*/void InsertSo...
2018-07-25 08:43:09
183
原创 程控知识点
一．分组交换优缺点优点：1.线路利用率高，采用动态统计时分复用2.异终端通信。采用存储-转发方式3.数据传输质量好，可靠性高。流量、差控、路由选择4.负荷控制，可是实现流量控制。5.经济性好。通信费用与距离无关。缺点：1.信息传送时延大。存储、排队、转发，时延在数百ms。2.附加的分组头增加了开销。3.协议和控制比较复杂，分组吞吐能力和中级线的速率收到了限制。电路交换与分组交换的比较（；前...
2018-07-24 18:28:29
2147
原创 STL源码剖析之stl_deque的实现（二）
STL中deque（双端队列）是一种非常重要的结构，stack，与queue底层都是借助deque.deque(双端队列)是一种双向开口的连续性空间，双向开口意思是可以在头尾两端做元素的插入和删除操作。deque和vector最大的差异在于deque允许常数时间内对起头端进行元素的插入或移除操作，二者在于deque没所谓的容量（capacity）观念，因为它是动态地以分段连续空间组合而成，随时...
2018-07-24 18:26:21
211
原创 STL源码剖析之stl_heap(三)
Head并不是STL中的容器组件，它是优先级队列（priority queue）的底层实现，优先级队列允许用户以任何次序将任何元素推入容器内，但是取出时一定是从优先权最高的元素开始取，最大二叉堆正是具有这样的特性，适合作为priority queue的底层机制。堆堆分为大堆小堆小堆指的是每个父节点的值都比子节点小，相反为大堆;故可以实现堆结构，但是要在插入时候实现自动调整。调整函数：S...
2018-07-24 18:00:57
255
原创 STL源码剖析之stl_alloc(一)
STL主要研究的六大问题：空间配置器，迭代器，容器，仿函数，算法，容器适配器一级空间配置器源码如下：#if 0#include<new>#define __THROW_BAD_ALLOC throw bad_alloc#else#include<iostream.h>#include<malloc.h>#include<stdlib....
2018-07-21 16:57:00
1112
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人