12 2020 档案
摘要：https://blog.csdn.net/weixin_36888577/article/details/79937886 1 基本用法： //升序队列 priority_queue <int,vector<int>,greater<int> > q; //降序队列 priority_queue
阅读全文
摘要：1 快速排序 快速排序（Quick Sort）的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 稳定性问题 首先大家应该都知道快速排序是一个不稳定排序算法，那么到底什么才是排序的稳
阅读全文
摘要：剑指offer38 打印字符串的全排列 我的方法 // sort algorithm example #include <iostream > // std::cout #include <algorithm> // std::sort #include <vector> // std::vecto
阅读全文
摘要：https://blog.csdn.net/u010141928/article/details/72878386 1. string类型，直接赋值，例如：string str="abcd"; 2. 对于char数组型变量，在声明时可以直接赋值，例如：char str[]="abcde"; 当然也可
阅读全文
摘要：https://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777416.html 总结 用法1：常量 取代了C中的宏定义，声明时必须进行初始化(!c++类中则不然）。const限制了常量的使用方式，并没有描述常量应该如何分配。如果编译器知道了某
阅读全文
摘要：https://blog.csdn.net/guoyunfei123/article/details/89003369 总结 explicit关键字的作用就是防止类构造函数的隐式自动转换. 首先, C++中的explicit关键字只能用于修饰只有一个参数的类构造函数, 它的作用是表明该构造函数是显示
阅读全文
摘要：总结： 1、c++中null定义为int 0（C中是void *）； 2、nullptr并非整型类别，甚至也不是指针类型，但是能转换成任意指针类型。nullptr的实际类型是std:nullptr_t。 3、c++中null具有int 和void*的二义性，在调用同时具有这两种重载函数的时候会出错
阅读全文
摘要：剑指offer 27CodingInterviewChinese2/MirrorOfBinaryTree.cpp at master · zhedahht/CodingInterviewChinese2 (github.com) 递归 void MirrorRecursively(BinaryTre
阅读全文
摘要：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ 补记：应注意： sort(first,last,cmp): 中的cmp在编写自定义比较的时候，相等情况应当返回false，不然会出bug。 https
阅读全文
摘要：C++ STL vector添加元素（push_back()和emplace_back()）详解 (biancheng.net) 总结： 1、push_back() 在底层实现时，会优先选择调用移动构造函数，如果没有才会调用拷贝构造函数。 2、push_back() 向容器尾部添加元素时，首先会创建
阅读全文
摘要：空类型指针（void *)的理解_手写的从前66的博客-CSDN博客_空类型指针 void指针是空类型指针，它不指向任何类型，即void指针仅仅是一个地址，所以空类型指针不能进行指针运算，也不能进行间接引用（因为指针运算和间接引用都需要指针的类型信息）。 例如： void * p; //仅仅表示p存
阅读全文
摘要：vector扩容原理说明_yangshiziping的博客-CSDN博客_vector扩容 扩容原理概述 新增元素：Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素； 对vector的任何操作，一旦
阅读全文
摘要：C++正则 C++正则表达式_HesseSummer的博客-CSDN博客_c++正则表达式 或者cspSolution/正则.md at master · HesseSummer/cspSolution (github.com) 总述 正则是一种规则，它用来匹配（进而捕获、替换）字符串。这种规则需要
阅读全文
