mhywoniu的博客

智能指针实现文章目录智能指针实现Shared_ptr实现1. 原理2. 代码实现3. 测试Shared_ptr实现1. 原理shared_ptr指针中存放 对象的指针，并且存放一个 refCount的指针 来对当前对象被引用的数量进行记录。即：private: T* data; int* refCount;需要实现的为：模板类即模板函数声明默认构造函数构造函数复制构造函数赋值操作符重载 operator=析构函数解引用操作符 * 重载指针操作符 -> 重载2.

算法训练基础篇（30 天）基础永远是最重要的，先把最最基础的这些搞熟，磨刀不误砍柴工。数组，队列，栈链表树与递归哈希表双指针思想篇（30 天）这些思想是投资回报率极高的，强烈推荐每一个小的专题花一定的时间掌握。二分滑动窗口搜索（BFS，DFS，回溯）动态规划提高篇（31 天）这部分收益没那么明显，并且往往需要一定的技术积累。出现的频率相对而言比较低。但是有的题目需要你使用这些技巧。又或者可以使用这些技巧可以实现**「降维打击」**。贪心分治位运算KMP &am

算法训练基础篇（30 天）基础永远是最重要的，先把最最基础的这些搞熟，磨刀不误砍柴工。数组，队列，栈链表树与递归哈希表双指针思想篇（30 天）这些思想是投资回报率极高的，强烈推荐每一个小的专题花一定的时间掌握。二分滑动窗口搜索（BFS，DFS，回溯）动态规划提高篇（31 天）这部分收益没那么明显，并且往往需要一定的技术积累。出现的频率相对而言比较低。但是有的题目需要你使用这些技巧。又或者可以使用这些技巧可以实现**「降维打击」**。贪心分治位运算KMP &am

文章目录十六进制字符串 与十进制整数的转换 与 取模十六进制字符串 与十进制整数的转换 与 取模思路：首先是将十六进制的字符串转换成整数那么可以写出如下的函数：//将十六进制数转换为十进制数字，可能会溢出int converHexToInteger(const string& str){ int ans = 0; int hexBase = 16; for (int i=0...

文章目录题目分析代码实现题目列车排座2题目描述：有n位乘客乘坐一列列车，列车一共会依次经过105个站点，从1到105编号。我们已知每一位乘客的上车站点和下车站点，但是不知道这些乘客的订票顺序。当一位乘客订票时，他会在当前还空余的座位中选择一个他喜欢的位置，但是我们不知道乘客的喜好，所有他具体订哪个位置我们是不知道的。现在你需要计算列车最少需要安排多少座位，可以使得无论乘客的订票情况和顺...

文章目录leetcode组合类问题的解析LC 39. 组合总和LC 40. 组合总和IILC 216. 组合总和IIILC 377. 组合总和IVLC 77. 组合leetcode组合类问题的解析LC 39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates ...

大数问题的分析与解决文章目录大数问题的分析与解决技术思路1. 容量换算2. 拆分海量数据去重HashSetBitSet布隆过滤器Trie 字典树海量数据排序外部排序BitMap / BitSetTrie 字符串问题1：查找十亿个正整数中重复出现的一个数问题2： 分割10亿个不重复的整数，查找中位数问题3：从亿个数中找出前K个最大的数问题4：对含有亿个正整数的文件，怎么将数字进行排序问题5: 20...

最大最小堆的原理及C++实现文章目录最大最小堆的原理及C++实现参考资料堆的原理实现及测试参考资料B站浙大数据结构课程-堆的原理与实现堆排序算法说明堆的原理最大堆，每个节点都比其左右子节点大。且是完全二叉树。从根节点到任意节点路径上结点序列的有序性。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aAZWCKdN-1585570018776)(最大最小...

文章目录HashTable 哈希/散列表1. 基本思想2. 哈希函数3. 解决哈希冲突的方法3.1 分离链接法（拉链法）3.2 线性探测法3.3 平方探测法3.4 双散列4. 扩充再散列rehashHashTable 哈希/散列表1. 基本思想哈希表也叫散列表，用于存储key-value键值对，通过将key映射到表中的一个位置来以常数的时间实现插入、删除和查找的技术。使用哈希/散列函数将要...