![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
疯语小咖
编程和LaTeX小白,正在寻求offer的路上拼命往前奔跑,更学习笔记,和网友共勉
展开
-
【C++学习笔记】回溯法——电话号码的字母组合
回溯属于递归的一种,在递归过程中,从某一分支的子问题回到父问题进入父问题的另一子问题分支。原创 2023-11-12 09:57:39 · 199 阅读 · 0 评论 -
【C++学习笔记】数据结构——实现 Trie (前缀树)
是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。建立 TrieNodeTrieNode 结构节点。随着数据的不断插入,根据需要不断创建 TrieNode 节点。(发音类似 "try")或者说。原创 2023-10-21 16:20:09 · 203 阅读 · 0 评论 -
【C++学习笔记】栈的应用——最小栈
设立新类:最小栈原创 2023-10-10 23:52:52 · 184 阅读 · 0 评论 -
【C++学习笔记】栈的应用——判断由括号组成的字符串是否有效
右括号比左括号的ASCII码大1或者大2。原创 2023-10-10 22:44:50 · 290 阅读 · 0 评论 -
【C++学习笔记】深度优先搜索——岛屿数量
DFS深度优先遍历求解岛屿数量原创 2023-10-10 19:39:16 · 90 阅读 · 0 评论 -
【C++学习笔记】队列和广度优先搜索——打开转盘锁
BFS宽度优先搜索原创 2023-10-10 17:44:47 · 90 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——二叉树的层序遍历
二叉树的层序遍历。原创 2023-09-12 03:03:26 · 48 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——旋转链表,将链表每个节点向右移动 k 个位置
题目内容:给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置。原创 2023-09-10 22:04:50 · 207 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——设计双链表
head为虚拟头结点,head->next为第一个头结点。原创 2023-09-10 18:30:09 · 87 阅读 · 0 评论 -
【C++学习笔记】数组和字符串——反转字符串中的单词 III
题目内容:给定一个字符串s,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。原创 2023-09-10 16:04:15 · 81 阅读 · 0 评论 -
【C++学习笔记】滑动窗口&双指针——长度最小的子数组
使用滑动窗口的思想,时间复杂度为O(N)。原创 2023-09-06 21:08:12 · 48 阅读 · 0 评论 -
【C++学习笔记】双指针——给定一个二进制数组 nums , 计算其中最大连续 1 的个数。
题目内容:给定一个二进制数组nums, 计算其中最大连续1的个数。原创 2023-09-06 17:00:33 · 160 阅读 · 1 评论 -
【C++学习笔记】双指针——移除元素,返回移除后数组的新长度
快指针遍历原数组,当值不相等时,慢指针往前移动,相等时,不移动。原创 2023-09-06 12:45:13 · 110 阅读 · 1 评论 -
【C++学习笔记】两数之和——找出满足相加之和等于目标数 target 的两个数
注意题目下标是从1开始。原创 2023-09-06 11:50:05 · 251 阅读 · 1 评论 -
【C++学习笔记】数组拆分,返回min(ai, bi) 最大总和
给定长度为 2n 的整数数组 nums,进行数组拆分,返回最大总和。原创 2023-09-06 10:16:48 · 143 阅读 · 1 评论 -
【C++学习笔记】数组与字符串——反转字符串
使用双指针,从两端向中间迭代数组。原创 2023-09-03 09:45:49 · 71 阅读 · 0 评论 -
【C++学习笔记】数组与字符串——求vector<string>各个字符串的最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。原创 2023-08-31 16:26:47 · 97 阅读 · 0 评论 -
【C++学习笔记】二维数组——对角线遍历
对角线遍历 C++代码实现分类讨论,i % 2 == 1时,为奇数对角线,i从0开始奇数,表示对角线遍历记号。时间复杂度:平方阶原创 2023-08-31 15:34:17 · 583 阅读 · 0 评论 -
【C++学习笔记】数组与字符串——零矩阵
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。题目来源:题目内容:输入:[1,1,1],[1,0,1],[1,1,1]输出:[1,0,1],[0,0,0],[1,0,1]原创 2023-08-31 12:40:38 · 129 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——旋转二维矩阵图像(顺时针旋转90°)
利用标准库函数和位运算实现矩阵旋转。原创 2023-08-31 09:34:27 · 749 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——合并所有重叠的区间
新建二维数组vec,vec里面的元素表示一个区间范围(用vec[row][0]和vec[row][1]来框定范围)初始值为interval的第一个元素,即第一个区间;然后用interval的第二个区间和第一个区间进行比较,以此类推,获得vec的最终结果值。vec可以直接初始化。原创 2023-08-31 07:46:46 · 191 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——二分法搜索插入位置
使用二分法,时间复杂度为 O(log n)。注意求mid时,避免整型溢出。原创 2023-08-31 06:30:54 · 98 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——寻找数组的中心索引
C++代码实现:寻找数组的中心索引原创 2023-08-31 06:03:52 · 72 阅读 · 0 评论 -
【C++学习笔记】数据结构与算法——浅识选择排序之时间复杂度
听左神数据结构与算法课的笔记原创 2023-08-27 06:32:48 · 95 阅读 · 0 评论 -
【C++每日一练】在子类中重写父类的calculate方法,乘法改为除法
刷C++基础入门题刷了三次,中间老间歇性懒惰,目前还差30道把基础知识点浅过一下。在子类中重写父类的calculate方法。原创 2023-01-13 04:20:07 · 202 阅读 · 0 评论 -
【C++每日一练】编写函数实现两数交换(引用方式)
C++编写函数实现两数交换(引用方式)原创 2023-01-12 16:33:29 · 246 阅读 · 0 评论 -
【每日一练】New和Delete知识点之创建一维和二维动态数组
输入n,创建n个元素数组;将数组中的元素初始化为 n、n+1、... 、2n - 1,并输出数组中的元素。原创 2023-01-10 19:44:54 · 600 阅读 · 0 评论 -
【每日一练】选择排序和冒泡排序的相同点与区别以及C++代码实现
最近购买了牛客网和力扣三个月的会员,逼迫自己拼一把。目前刷了一天,今天开始第二天刷题,决定更新个专栏【每日一练】,记录自己的刷题过程,自己弄不清楚的整理成笔记,发布成文章,便于自己再次梳理和巩固所学内容。原创 2023-01-10 07:28:44 · 263 阅读 · 0 评论