浅谈归并排序 排序算法有很多，今天让我说一说： 冒泡选择和插入，希尔基数和堆桶； 还有快排很好写，STL大法没得说。 还有一个叫归并，时间稳定不爆锅。 —— 一个会说相声的博主的引言 相比于一些复杂度不太稳定的排序算法（比如快排，最坏的时候会退化成$O(n^2)$级别的）或者时间稳定但是本来就是$O ...
分类：
编程语言 时间：
2019-10-11 19:59:42
阅读次数：
79
第二道构造题 不把金华考生当人系列。 题解OJ上有，这里不赘述 关键是此题代码如果写的好只需50行，写的不好可能要200行。 这里给出100行的丑陋代码（懒人必备STL vector，省了很多代码） c include using namespace std; define go(i,a,b) fo ...
分类：
其他好文 时间：
2019-10-11 12:26:38
阅读次数：
72
pat，pta，树，dfs，图论，stl，map，排序，lca ...
分类：
其他好文 时间：
2019-10-11 00:47:43
阅读次数：
92
STL：c++标准模板库，对常见的数据结构进行封装，包含一些通用类型的算法。string类：一、构造（常用四个）string（）string（conststring&str）拷贝string（constchar*）C风格string（size_tn,charc)单个字符赋值n次strings1;strings2;s1="hello";s2=‘!‘;str
分类：
其他好文 时间：
2019-10-11 00:31:40
阅读次数：
114
stl_iterator_base.h : 迭代器类型萃取、特性； 几个特别的迭代器标签tag：input_iterator_tag、output_iterator_tag、forward_iterator_tag、bidirectional_iterator_tag、random_access_i... ...
分类：
其他好文 时间：
2019-10-10 13:02:14
阅读次数：
149
stl_slist.h ： slist：单链表模板容器，； _Slist_node_base：单链表基类，只一个指向_Slist_node_base类型的_M_next成员指针，以表示指向下一个node节点； 一些辅助工具函数： __slist_make_link：在指定节点prev_node后插入... ...
分类：
其他好文 时间：
2019-10-10 12:59:35
阅读次数：
88
utility： stl_relops.h ： 内部提供了重载模板operator!=、operator>、operator=，而这几个模板函数内部使用到了operator==以及operator其中T*为 申请到的空间地址，第二个参数为实际分配到的空间大小；最大可申请大小为INT_MAX / si... ...
分类：
其他好文 时间：
2019-10-10 12:58:02
阅读次数：
93
stl_construct.h : 提供多种构造器、销毁器模板函数； 构造器construct提供了给定值构造和默认构造方式，通过调用重载函数_Construct实现； 销毁器destroy提供了销毁指针和迭代器的方式，通过调用重载函数_Destroy实现； _Construct：通过“放置”new... ...
分类：
其他好文 时间：
2019-10-10 12:56:57
阅读次数：
138
stl_exception.h : 异常处理，通过宏提供可继承于标准exception或简易异常基类_Exception作为整个STL的异常基类； stdexcept ： __Named_exception命名异常基类，继承于stl_exception.h中的异常基类，_M_name：最大256字节... ...
分类：
其他好文 时间：
2019-10-10 12:49:12
阅读次数：
89
stl_vector.h ： vector：可随机访问元素的序列容器，从后插入或删除在常量时间内完成，从首部或中间则需线性时间内完成； _Vector_alloc_base：vector分配基类模板；模板参数分别为数据类型T，分配器类型_Allocator，以及一个bool标识_IsStatic(用... ...
分类：
其他好文 时间：
2019-10-10 12:48:58
阅读次数：
107
