繁凡さん的博客

C转C++ ？这一篇就够了有C语言的基础，看完这一篇包你熟练掌握C++

内部排序,外部排序若待排序记录都在内存中，称为内部排序；若待排序记录一部分在内存，一部分在外存，则称为外部排序。注：外部排序时，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂得多。排序算法的稳定性根据相同元素排序前后的顺序是否改变来确定一、归并排序递归实现 - > 自上向下非递归排序 - > 自下向上时间复杂度：O(NlogN)O(NlogN)O(NlogN)先分再合/* 将序列对半拆分直到序列长度为1*/void MergeSort_UptoDo

一.总述　　unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列进行排序。二.函数原型unique函数的函数原型如下：1.只有两个参数，且参数类型都是迭代...

map在STL的头文件中<map>中定义了模版类map和multimap，用有序二叉树表存储类型为pair<const Key, T>的元素对序列。序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，multimap则允许有重复的Key值。可以将map看作是由Key标识元素的元素集合，这类容器也被称为“关联容器”，可以通过一个Key值来...

C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。一般来说bitset会让你的算法复杂度 /32下面是具体用法构造函数bitset常用构造函数有四种，如下bitset<4> bitset1;　　//无参构造，长度为４，默认每一位为０bitset<8> bitset2(12);　　/...

在描述算法复杂度时，经常用到O(1),O(n),O(logn),O(nlogn)O(1), O(n), O(logn), O(nlogn)O(1),O(n),O(logn),O(nlogn)来表示对应复杂度程度, 不过目前大家默认也通过这几个方式表示空间复杂度 。那么，O(1),O(n),O(logn),O(nlogn)O(1), O(n), O(logn), O(nlogn)O(1),O(n)...

向上取整函数 ceil()向下取整函数 floor()舍尾取整函数 trunc()这三个函数都在头文件 math.h 中floor(x)返回的是小于或等于x的最大整数。ceil(x)返回的是大于x的最小整数。trunc(x)返回的是x舍取小数位后的整数。floor()是向负无穷舍入，floor(-5.5) == -6；ceil()是向正无穷舍入，ceil(-5.5) == -5t...

目录：1.介绍1.1 特性2. 模版2.1 迭代器3. 功能函数3.1 构造函数3.2 容量操作3.2.1 size3.2.2 empty3.3 元素操作3.3.1 find3.3.2 insert3.3.3 at3.3.4 erase3.3.5 clear3.3.6 swap3.3.7 示例代码C++11 unordered_map详细介绍1.介绍最近使用到一个c++的容器——unorde...

目录stringstream一.概述二.应用（1）数据类型的转换（2）用于长句子中空格为界分割单词（3）stringstream的清空（`ss.clear();`与`ss.str("");`的区别）三.C++中stringstream的使用方法和样例（转）itoa函数与atoi函数一.概述二.itoa函数—将整型值转换为字符串（1）可以用itoa函数将10进制数转换成二进制数并用字符串输出atoi...

目录一.汉诺塔详解1.详解2.完整代码二.汉诺塔公式：ans=2^n^-11.例题：P1760 通天之汉诺塔三.变式1：牛牛的汉诺塔四.变式2：P4285 [SHOI2008]汉诺塔一.汉诺塔详解1.详解汉诺塔汉诺塔在汉诺塔游戏中，有三个分别命名为A、B、C得塔座，几个大小各不相同，从小到大一次编号得圆盘，每个原盘中间有一个小孔。最初，所有得圆盘都在A塔座上，其中最大得圆盘在最下面，然后...

目录位运算1.快速幂2.给定一个数组A, 长度为n，求下面这段程序的值3.数数字4.数数字 25.nim博弈问题：6.树状数组7.判断一个数x是不是2的某次方神殿位运算程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制...

按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、线性基位运算简介及实用技巧（一）：基础篇

排序目录：一.sort()二.stable_sort()三.merge()1.merge函数的作用：2.为什么引入归并排序merge()函数3.代码4.例题P1309 瑞士轮一.sort()cppreference中的详细解释二.stable_sort()stable_sort()遇见大小相同的值不会改变他们的位置cppreference中的详细解释三.merge()cpprefer...