自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 C++ Primer 学习笔记-第二章

C++ Primer 学习笔记-第二章一、基本内置类型类型含义最小尺寸bool布尔类型未定义char字符8位int整型16位long长整型32位float单精度浮点数6位有效数字double双精度浮点数10位有效数字此外,void 为空类型,即当函数不返回任何值时以空类型作为返回类型。1,内置类型的机器实现计算机以比特序列来存储数据,每个比特非 0 即 1 ,例如:0001101101111011100111…比特

2022-02-26 23:38:35 421

原创 C++ Primer 学习笔记-第一章

C++ Primer 学习笔记-第一章1,输入输出流cin :标准输入,是一个istream类型的对象cout :标准输出,是一个ostream类型的对象cerr :输出警告和错误信息,是一个ostream类型的对象clog :输出程序运行时的一般性信息,是一个ostream类型的对象2,向流写入数据<< 输出运算符: << 运算符接受两个运算对象,左侧的运算对象必须是一个ostream对象,右侧的运算对象是要打印的值。此运算符将给定的值写到给定的ostream对象

2022-02-26 23:38:10 465

原创 N数之和(力扣 二三四数之和总结)

学习笔记六 N数之和题目分析本类题可分为两类,一种是利用哈希表直接进行查找,另一种是利用双指针进行双向查找。哈希表力扣01.两数之和力扣454.四数相加需要利用哈希表时的题目特征:1,多个数不来自于同一个数组,这样不需要考虑同一数组中重复选择数字的问题。2,如果数字是来自同一个数组,那么不超过两个。由于利用哈希表时是借助其键值对 key 的值进行查找,因此通常使用 target - nums[ i ] 的方式进行,这就限定了操作数只能有两个。双指针力扣15.三数之和力扣18.

2022-02-26 23:35:37 376

原创 反转链表有学问(递归,循环多方法总结)

学习笔记五 反转链表本题来自:力扣206. 反转链表题目描述对于一个如图所示的链表,将其翻转过来。注意,要在原链表身上进行操作,不能新建链表。方法一:循环第一种思路是最容易想到的,我们只需要两两交换相邻的节点指向,从头遍历到尾即可。首先考虑特殊情况,在链表内没有节点时,或者只有一个节点时不需要反转。if (head == nullptr || head->next == nullptr) return head;先定义一个 cur 指针,指向头结点,cur 是我们要操作的中心

2022-02-26 23:34:51 483

原创 KMP算法应用(力扣459.重复的子字符串)

#学习笔记四 KMP算法应用本题来自:力扣459.重复的子字符串##题目描述给定一个非空的字符串 s ,判断 s 是否能通过它的一个子串重复多次获得。这时候肯定有同学会问了,连要比较的短串是什么都不知道,怎么用KMP呢?##编程思路还是和 KMP算法实现过程一样,我们需要一个 next 数组来记录目前的最长前后缀。以一个简单例子入手:abcabcabc可以发现,该字符串的最长前后缀是 abcabc,而该字符串减去这个最长前后缀正好就是循环的子字符串。这究竟是不是巧合?我们发现,如果

2022-02-26 09:38:14 242

原创 KMP算法精讲(力扣28.实现strStr())

学习笔记三 KMP算法介绍本题来自:力扣28.实现strStr()##题目描述简单来说,题目要求是从一个字符串 haystack 中找到另一个字符串 needle 出现的第一个位置。如果按暴力解法,题目解答很容易想到是 O(m * n) 的时间复杂度。那么,有没有一种解法,它的时间复杂度可以降到 O(m + n) 呢?有!这就是我们接下来要介绍的 KMP 算法##KMP的主要思想**KMP的主要思想是:**当出现字符串不匹配时,可以知道一部分之前已经匹配的文本内容,避免从头再去做匹配了。这也

2022-02-26 09:37:26 147

原创 螺旋矩阵旋起来 (力扣59.螺旋矩阵2解析)

螺旋矩阵旋起来本题来自:力扣59.螺旋矩阵2.题目解读螺旋矩阵问题是面试常考问题之一,通过编程来模拟过程可以有效检验出应试者对代码的掌控能力,以及对边界条件的清晰认识。对于这个问题,切记不要一上来就沉浸于代码中。事实上,这道题只要理清了思路,每一部分的代码写起来是大同小异的。下面来看具体思路:思路一:模拟一个完整的loop一个完整的圈由四条边组成,那么处理相邻两条边的交点便是关键,到底应该将交点分配给哪一条边呢?无论是左开右闭还是左闭右开都是可以的,只要选择使用一种即可。很多同学没有想

2022-02-22 16:04:15 122

原创 深入理解二分法(力扣704.二分查找)

小何的学习笔记一 深入理解二分法文章目录小何的学习笔记一 深入理解二分法二分法的使用前提二分法的两种区间定义一、左闭右闭区间二、左闭右开区间二分法的使用前提二分法是进行查找最基础的方法。由于实现方法是使用 left,right 两个指针,每次将搜索区间缩小一半,因此它是一种时间复杂度为 O(logn) 的方法。在使用二分法时,一定要注意以下几点:数组应该是分段有序的,这样有利于缩小搜索区间。如果数组中存在重复元素,那么二分法返回的下标便不是唯一的,根据区间的不同定义可以返回下标的左界和右界。

2022-02-21 10:45:27 382

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除