枫笺纸-CSDN博客

原创【摸鱼摸鱼】滑动窗口(一)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档滑动窗口一、定义二、解题套路三、Leetcode easy1、存在重复元素 II2、3、总结一、定义滑动窗口定义为在指定在给定窗口大下的数组或字符串上进行操作，从而将嵌套循环降为单循环，降低时间复杂度。二、解题套路滑动窗口的基本套路可以归结为：在给定的数组/字符串中，要求找到连续子空间使得某个条件成立。求解这类问题的方法通常都是先右移右边框架，直到满足条件之后，左边框架开始左移，直到条件不成立，并且每当找到一个符合条件的状态就

2021-10-20 20:52:34 176

原创【数据结构】内部排序

内部排序前言插入排序直接插入排序其他插入排序折半插入排序2-路插入排序二、使用步骤1.引入库2.读入数据总结前言排序是计算机程序设计中一种重要的操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。排序是数据结构最后一个章节，相对来讲比较容易【主要是因为c++有模板】一个排序是稳定的指的是相同大小的两个数，在排序之后它们原先的顺序不变，不稳定的指的是排序之后它们原先的顺序改变。内部排序是指待排序记

2021-03-13 10:05:37 294

原创【数据结构】查找

查找前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport p.

2021-03-11 16:38:48 203

原创【数据结构】图

图前言图的基本概念图的存储方式数组邻接表十字链表图的遍历图的连通性问题最小生成树Prim算法克鲁斯卡尔算法有向无环图及其应用AOV网络AOE网络最短路径总结前言图是一种较线性表和树更为复杂的数据结构。【感觉可以算是数据结构中最难掌握的一种】图的存储方式以及遍历方式相对比较复杂。图的基本概念无向图：如果图中任意两个顶点之间的边都是无向边（简而言之就是没有方向的边），则称该图为无向图（Undirected graphs）。有向图：果图中任意两个顶点之间的边都是有向边（简而言之就是有方向的边），.

2021-03-07 15:13:13 177

原创【数据结构】树

树前言树的定义和基本术语二、使用步骤1.引入库2.读入数据总结前言最害怕的数据结构之一——树，另一个是图。主要是当时递归和链表没学好，遍历或插入的时候总是思路不清，一堆的段错误。但是这两个数据结构在机器学习里有着重要的作用。树这一数据结构，主要常用的就是二叉树、哈夫曼编码等。树的定义和基本术语树是n个结点的有限集，示例图如下：（插播一句最近发现这个网站好好用，有很多关于编程的知识点）二、使用步骤1.引入库代码如下（示例）：import numpy a.

2021-03-06 23:47:32 1198 1

原创【数据结构】数组和广义表

数组和广义表前言一、数组的定义二、使用步骤1.引入库2.读入数据总结前言终于来到了数组和矩阵~也是在数据结构中遇到的最后一个线性结构（？）当时被矩阵压缩搞了好久。矩阵在机器学习中还是挺重要的，上学期的神经网络让我深刻体会到了矩阵和线性代数的重要性。一、数组的定义示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matp

2021-03-03 23:59:42 247

原创【数据结构】串

串串的类型定义串的表示和实现KMP算法总结串的类型定义串的表示和实现c++中的string类型提供了许多函数，可以直接套用KMP算法【重点】大二的时候靠着死记硬背记录下来的算法，现在重新复习发现又不会了QAQ。重新看了一下课本和网上的资料，总结一下，就是先对要匹配的子串进行处理，计算当子串失配时，下一个字符的比较位置。CSDN上有许多博客写得很清楚。难点在于理解next数组的计算思路。一共会有三种不同的情况：当 j 的值为 0 时，next[0]=-1,当j的值为1时，即next.

2021-02-28 21:53:33 79

原创【数据结构】堆栈&队列知识要点复习

堆栈和队列堆栈的类型定义堆栈的表示和实现队列的类型定义队列的表示和实现经典题型堆栈队列总结堆栈的类型定义堆栈的表示和实现栈也有两种存储表示方法：顺序栈和链栈。由于链栈易于实现，这里不予表示。在C++中，有专门的容器来表示堆栈<stack>，因此学会了C++之后可以直接使用函数来实现。堆栈中常用的方法包括了pop【出栈】、push【入栈】、top【取栈顶】这三种。队列的类型定义队列的表示和实现同样我们有强大的C++，C++包含了.

2021-02-05 16:02:41 121

原创【数据结构之链表】力扣刷题二

力扣-链表二前言具体题目430.扁平化多级双向链表61.旋转链表445.两数相加II24.两两交换链表中的节点二、使用步骤1.引入库2.读入数据总结前言今天刷的是关于链表中中等难度的题目具体题目430.扁平化多级双向链表问题描述：戳这里解题思路：中等难度的题目果然比简单的题目上了一个阶层。这道题目想了很久，首先问题描述就比较难理解。其次，这道题目其实就是变相的dfs。一旦遇上儿子节点，就递归进入下一层链表，否则继续遍历当前的链表。解题代码：class Solution {publi.

2021-02-05 14:11:26 191

原创【数据结构之链表】力扣刷题记录一

力扣-链表【一】前言具体题目面试题 02.02. 返回倒数第 k 个节点剑指 Offer 22. 链表中倒数第k个节点面试题 02.03. 删除中间节点二、使用步骤1.引入库总结前言今天开始在力扣上刷有关链表的题目，先从简单的开始~具体题目面试题 02.02. 返回倒数第 k 个节点原问题描述：戳这里.解题思路：快慢指针的问题~ 快指针先走k步，然后快慢指针同时走，直到快指针指向最后一个结点时，慢指针所指内容即为倒数第k个节点。解题代码：

2021-01-27 23:48:46 248

原创【数据结构】线性表知识要点复习

线性表线性表的类型定义线性表的顺序表示线性表的链式表示和实现线性链表创建链表插入节点删除节点打印输出双向链表创建链表插入节点删除节点打印输出循环链表创建链表插入节点删除节点打印输出如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入线性表的类型定义线性表是n

2021-01-26 17:25:37 498

原创【小菜鸡】创建第一篇CSDN

创建第一篇CSDN听说这是一个大标题听说这是一个二级标题功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入听说这是一个大标题wow这真的是一个大标题寒假太长找不到事情做？不如开始尝试写一下CSDN叭！首先要从力扣继续开始刷题

2021-01-22 17:17:13 150

Aria_in_Island的博客