L_smartworld的博客

先介绍下本人的情况，本人研究生双非院校本科也是普通二本，也无实习无项目非科班出生。刷了将近半年的题和自学了相关知识点，最终拿到海康、大华、同花顺、深信服、CVTE、紫光展锐、华为offer。 ...

回溯法第一波总结，已经总结了回溯法的基本操作，及程序描述套路。第二波讲一讲一些具体情况。分别从力扣上以下八道题进行总结。 17.电话号码的字母组合 题目： 给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 解题思路： 如下图所示...

基础知识： 智能指针的设计与实现: 1.智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同一指针。 2.每次创建类的新对象时，初始化指针并将引用计数置为1； 3/当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相应的引用计数； 4.对一个对象进行赋值时，赋值操作符减少左操作数所指对象的引用计数（如果引用计数为减至0，则删除对象），并增加右操作数所指对象的引用计数； 5.调用析构函数时，构造函数减少引用计数（如果引用计数减至0，则删除基础对象）。 6.所有的智能指

下面是力扣1-150中的技巧类题： 博客链接： 6.Z字形变换：https://blog.youkuaiyun.com/L_smartworld/article/details/106526031 7.整数反转：https://blog.youkuaiyun.com/L_smartworld/article/details/106528082 8.字符串转换整数 (atoi)：https://blog.youkuaiyun.com/L_smartworld/article/details/106541552 14.最长公共前缀：h.

基础知识： 递归：这里的递归主要是DFS，就是以相同的操作，去操作每一个元素。 贪心：贪心算法主要是将所求的结果最大化或者最小化。 图论：https://blog.youkuaiyun.com/L_smartworld/article/details/107504915 分治：分治就是将问题分成一块一块，然后进行解决。典型分治算法利用就是快排和归并排序。 以下是力扣1-150中的题目： 博客链接： 递归： ...

基础知识： 双指针一般是快慢指针向后移动，或者左右指针向中间移动。双指针：双指针法的判定条件都是while(left<right) 下面是力扣1-150中双指针的题： 博客链接： 9.回文数：https://blog.youkuaiyun.com/L_smartworld/article/details/106544060 11.盛最多水的容器：https://blog.youkuaiyun.com/L_smartworld/article/details/106549754 15...

基础知识： 栈：FILO，先进后出https://blog.youkuaiyun.com/L_smartworld/article/details/105862717 队列：FIFO，先进先出https://blog.youkuaiyun.com/L_smartworld/article/details/105841702 哈希表：主要用于统计和查询https://blog.youkuaiyun.com/L_smartworld/article/details/105296110 1.自建数组作为哈希表...

基础知识： 二分法查找是用在有序数组中。注意事项：哇，这个真的很关键，栽了好几次。当你条件设为while (left <= right)时，当你用mid = (right + left) / 2时，(right + left)可能会溢出。另一个当你条件设为while (left < right)时，当left == right时，才返回mid，那么将找不到mid。所以在不考虑left + right溢出的情况下，还是while (left <= right)和mid = (...

基础知识： 突然发现看了这么久的C++知识点，突然一写发现连拷贝构造函数和赋值函数都写不来了。重新看了书，梳理了语法规范和注意事项，现在整理一下。 构造函数： 构造函数主要是进行成员变量的初始化，有成员列表初始化和构造函数体内的赋值初始化。写法如下： //构造函数名和类名相同，可以有多个 class example{ public: example(int x, int* y):a(x),b(y){}//成员列表初始化 //example(int x, i...

基础知识： dp问题归根结底是寻找规律，总结出在各种不同情况下的数学表达式。是一种自下向上的设计，先解决子问题，然后将所有子问题的解决方式联合起来，最终解决问题。一般的思维步骤如下： 1.判断是否为DP问题。两个条件：1.最优子结构；2.重叠子问题。解释下两个条件的含义，最优子结构指的是在计算f（n）的时候，f（n-1）子结构已经达到的题目要求的最优状态。重叠子问题是指在解决f（n）的时候，需要用到f（n-1）的结果。 2.写出状态转移方程。这个步骤是DP问...

基础知识： 总结第一波：https://blog.youkuaiyun.com/L_smartworld/article/details/106429270 总结第二波：https://blog.youkuaiyun.com/L_smartworld/article/details/107124243 下面是力扣1-150题中的回溯题目： 博客索引： 17.电话号码的字母组合：https://blog.youkuaiyun.com/L_smartworld/article/details/106602102 ...

基础知识： 链表的基础知识主要涉及以下几方面，双指针及多指针的使用，建立临时头结点，使用数据结构对链表进行存储，时候在进行操作。 博客链接： 2.两数相加：https://blog.youkuaiyun.com/L_smartworld/article/details/106495075 19.删除链表的倒数第N个节点：https://blog.youkuaiyun.com/L_smartworld/article/details/106603145 21.合并两个有序链表：https:/...

基础知识： 所有的题都是建立在二叉树的前序遍历，中序遍历，后序遍历（它们的递归版与非递归版），及层次遍历。搜索二叉树及平衡二叉树。搜索二叉树是指按照中序遍历，它是从小到大排序的(所以考搜索二叉树基本考中序遍历)。平衡二叉树是指根节点的左右子树总结点相差不能超过1。 参考代码：（上面的遍历方式标准版） #include <iostream> #include <vector> #include <string> #include <stack...

回溯总结 回溯的一般套路： function1() { 初始化好变量或者数据结构 调用function2 } function2() { 1.判断边界条件 2.判断结束条件 3.遍历所有情况（需要前面先分析好） 4.恢复当前操作 } 所谓回溯法就是，下一步有很多种情况可以选择，应该根据题目，选择题目所要求...