C++
达瓦里氏吨吨吨
待万事以俱诚。
展开
-
剑指offer思路总结
统一格式前注:‘’‘’标题对应《剑指offer》题号时间复杂度空间复杂度思路:包括解题思路和编程中的技巧教训:编程过程中需要注意的地方以及存在的惯性错误‘’‘’1.赋值运算符函数(略)2.实现Singleton模式(略)3.数组中重复的数字:时间复杂度:O(n);空间复杂度:O(1);思路:从0~n-1获得启发,各个数字值应当与所在数组下标一致,不一致则调换,当调换...原创 2019-06-16 00:46:26 · 1147 阅读 · 0 评论 -
编程之美思路总结
统一格式前注:‘’‘’标题对应《编程之美》题号时间复杂度空间复杂度思路:包括解题思路和编程中的技巧教训:编程过程中需要注意的地方以及存在的惯性错误‘’‘’2.2 关于阶乘的问题1.给定一个整数N,问N的阶乘N!末尾有多少个0?思路:首先思考N!=K10M ,其中k不能被10整除,则N!末尾就有M个0。再根据质因数分解,N!=(2x)(3y)(5z),因为10=25,所以M只...原创 2019-06-18 14:00:32 · 1147 阅读 · 0 评论 -
【刷题】刷题常用STL函数整理合集
本文归纳总结刷题常用到STL容器以及一些标准算法,主要包括:part1.序列容器stringvectorqueuedequestackpart2.关联容器setmapunordered_map以及这些容器的常用操作:如插入、删除、查找、访问方式(迭代器or下标,C++11关键字auto了解吗?顺序访问or随机访问)、初始化等。一、序列容器常用容器: vector、d...原创 2019-07-15 23:26:49 · 4107 阅读 · 1 评论 -
笔试IO处理收集
场景1.求a+b的和#include <iostream>using namespace std;int main() { int a,b; while(cin >> a >> b)//注意while处理多个case cout << a+b << endl;}场景2.给出N阶方阵所有的数,求方...原创 2019-08-02 23:03:29 · 233 阅读 · 0 评论 -
Leetcode刷题收集
1.s.substr(pos, n)#一种构造string的方法2.unordered_map<char, int> m{{‘I’, 1}, {‘V’, 5}, {‘X’, 10}, {‘L’, 50}, {‘C’, 100}, {‘D’, 500}, {‘M’, 1000}};构造字典3.erase函数#一种删除vector中指定元素的方法4.产生指定范围内的随机数...原创 2019-07-22 11:05:44 · 98 阅读 · 0 评论 -
C++智能指针原理
参考文献1.C++智能指针2.C++智能指针简单剖析3.智能指针 auto_ptr 详解4.C++智能指针详解5.请你介绍一下C++的智能指针——牛客网一.什么是智能指针?为什么要有智能指针?在C++程序里,使用new关键字开辟的内存必须被手动delete掉,不然就会导致内存的泄漏,但是,当程序非常冗长,你能保证自己每一个手动开辟的内存块都释放了吗?在delete之前,倘若程序因为...原创 2019-08-20 20:22:29 · 349 阅读 · 0 评论 -
侯捷STL学习笔记
参考文献1.侯捷-STL与泛型编程笔记(第一讲、容器概述——0.概述)2.侯捷-STL与泛型编程笔记(第二讲、源码分析——0.源码)3.STL"源码"剖析-重点知识总结一、简介C++ 标准库(STL大部分属于C++标准库)—— STL和标准库的关系STL 标准模板库标准库以header files形式呈现(头文件)C++标准库的header files不带副档名,如:#inclu...原创 2019-08-22 20:40:34 · 2758 阅读 · 0 评论 -
关于make_heap和priority_queue
参考文献1.stl里关于heap的函数与priority_queue的区别2.C++中两种实现堆的方式:make_heap和priority_queue3.[STL]heap和priority_queue大家都知道,priority_queue是用堆实现的,可以通过重载()运算符选择使用最大堆或最小堆。以前一直觉得stl里面的heap相关的函数都是多余的,因为一般的heap操作都可以用p...原创 2019-09-09 21:25:13 · 755 阅读 · 0 评论