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.csdn.net/L_smartworld/article/details/1065260317.整数反转：https://blog.csdn.net/L_smartworld/article/details/1065280828.字符串转换整数 (atoi)：https://blog.csdn.net/L_smartworld/article/details/10654155214.最长公共前缀：h.

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

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

基础知识：栈：FILO，先进后出https://blog.csdn.net/L_smartworld/article/details/105862717队列：FIFO，先进先出https://blog.csdn.net/L_smartworld/article/details/105841702哈希表：主要用于统计和查询https://blog.csdn.net/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.csdn.net/L_smartworld/article/details/106429270总结第二波：https://blog.csdn.net/L_smartworld/article/details/107124243下面是力扣1-150题中的回溯题目：博客索引：17.电话号码的字母组合：https://blog.csdn.net/L_smartworld/article/details/106602102...

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

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

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