前言: 感悟来自于leetcode做题时暴力解法的超时经历 信息标记 记录访问得到的信息： 我对你有所访问，必须留下点印记。否则下次我还需要对你重新访问来获取这个信息； 我将...
发简信
IP属地：江苏
-
做题总结/场景设计：空间换时间的方法
-
谈谈空间配置器（allocator）
空间配置器是STL用来分配和管理空间的类型；STL allocator将对象的构造、析构与内存的配置和释放分开 。对象的构造和析构由construct（placement n...
-
引用可以类比为常量指针
一个简单的例子: 输出结果是：8 1 通过输出结果，我们可以得到以下结论： 引用在内存中也会分配空间，空间中存放的是绑定对象的地址。借用C++ primer plus中的说...
-
C++ Primer P471右值引用
C++ Primer（第五版）第471页在右值引用这一小节提到，可以将一个const的引用（左值引用）绑定到一个右值上。 那么为什么常量引用会有这一特性？ 为了解释这一疑问，...
-
智能指针和异常
使用异常处理的程序能够在异常发生之后令程序流程继续。这种程序需要在异常发生后资源能够被正常回收，一个简单的确保资源被释放的方法是使用智能指针。 函数退出有两种可能，第一种是正...
-
C++ erase()函数使用时的注意点
遇见的场景 删除vector容器指定元素时； erase()函数的用法 vector::erase()：从指定容器删除指定位置的元素或某段范围内的元素。 具体用法如下： it...
-
Segmentation Fault段错误
遇见的场景 在刷Leetcdoe题的时候，测试用例报错 runtime error: applying non-zero offset 1844674407370955161...
-
Leetcode中等题162.寻找峰值C++
题目及链接如下： 162. 寻找峰值[https://leetcode-cn.com/problems/find-peak-element/] 难度中等342收藏分享切换为英...
-
C++面试自己总结1.C和C++的区别？C++的特性？面向对象编程的好处？ 答：c++在c的基础上增添类，C是一个结构化语言，它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过...
-
new和delete或new[]和delete[]为什么要配对使用？
new和delete或new[]和delete[]为什么要配对使用？ 内容源自《C++ Primer》第五版，以及程序喵大人wx公众号。 链接：https://mp.weix...
-
Leetcode第8题：字符串转换成整数（atoi）整数越界判断
Leetcode第8题：字符串转换成整数（atoi） 链接：https://leetcode-cn.com/problems/string-to-integer-atoi/[...
-
DP经典小偷问题：Leetcode198小偷打家劫舍本来在做了几天的动态规划（Dynamic Programming，DP）,这道EZ难度的动规题应该是手到擒来的。但实际在做的时候，突然有个小的地方纠结了一下。所以还是决定记录...
-
-
动态规划DPLeetcode354俄罗斯套娃信封问题https://leetcode-cn.com/problems/russian-doll-envelopes/ 在看labuladong的算法书的时候，里面提到了这道信封嵌...
-
动态规划DPLeetcode53&152
53. 最大子序和[https://leetcode-cn.com/problems/maximum-subarray/] 难度简单 给定一个整数数组nums，找到一个具有最...
-
Leetcode49 字母异位词分组
刚看到题的想法就是用一个vector存储每个字符串字母与出现次数的哈希映射；哈希映射统计每个字符串中每个字母出现的次数，所有字母出现次数都相等的字符串肯定为异位词分组。类似于...
-
Leetcode双指针问题
1. 双指针的用法 双指针主要用来遍历数组，利用双指针可以不开辟新的内存空间。两个指针指向不同的元素，协同地完成任务。 一个在前的指针quick，另一个在后的指针l...
