zhuhongde的博客

统一格式前注： ‘’‘’ 标题对应《剑指offer》题号 时间复杂度 空间复杂度 思路：包括解题思路和编程中的技巧 教训：编程过程中需要注意的地方以及存在的惯性错误 ‘’‘’ 1.赋值运算符函数（略） 2.实现Singleton模式（略） 3.数组中重复的数字： 时间复杂度：O(n)； 空间复杂度：O(1)； 思路：从0~n-1获得启发，各个数字值应当与所在数组下标一致，不一致则调换，当调换...

统一格式前注： ‘’‘’ 标题对应《编程之美》题号 时间复杂度 空间复杂度 思路：包括解题思路和编程中的技巧 教训：编程过程中需要注意的地方以及存在的惯性错误 ‘’‘’ 2.2 关于阶乘的问题 1.给定一个整数N，问N的阶乘N！末尾有多少个0？ 思路：首先思考N！=K10M ，其中k不能被10整除，则N！末尾就有M个0。 再根据质因数分解，N！=（2x）（3y）（5z），因为10=25，所以M只...

本文归纳总结刷题常用到STL容器以及一些标准算法，主要包括： part1.序列容器 string vector queue deque stack part2.关联容器 set map unordered_map 以及这些容器的常用操作： 如插入、删除、查找、访问方式（迭代器or下标，C++11关键字auto了解吗？顺序访问or随机访问）、初始化等。 一、序列容器 常用容器： vector、d...

场景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阶方阵所有的数，求方...

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.产生指定范围内的随机数...

参考文献 1.C++智能指针 2.C++智能指针简单剖析 3.智能指针 auto_ptr 详解 4.C++智能指针详解 5.请你介绍一下C++的智能指针——牛客网 一.什么是智能指针？为什么要有智能指针？ 在C++程序里，使用new关键字开辟的内存必须被手动delete掉，不然就会导致内存的泄漏，但是，当程序非常冗长，你能保证自己每一个手动开辟的内存块都释放了吗？在delete之前，倘若程序因为...

参考文献 1.侯捷-STL与泛型编程笔记（第一讲、容器概述——0.概述） 2.侯捷-STL与泛型编程笔记（第二讲、源码分析——0.源码） 3.STL"源码"剖析-重点知识总结 一、简介 C++ 标准库（STL大部分属于C++标准库）—— STL和标准库的关系 STL 标准模板库 标准库以header files形式呈现（头文件） C++标准库的header files不带副档名，如：#inclu...

参考文献 1.stl里关于heap的函数与priority_queue的区别 2.C++中两种实现堆的方式:make_heap和priority_queue 3.[STL]heap和priority_queue 大家都知道，priority_queue是用堆实现的，可以通过重载（）运算符选择使用最大堆或最小堆。以前一直觉得stl里面的heap相关的函数都是多余的，因为一般的heap操作都可以用p...