![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小张摸鱼之路
文章平均质量分 85
枫笺纸
默默无闻小菜鸡
展开
-
【数据结构】内部排序
内部排序前言插入排序直接插入排序其他插入排序折半插入排序2-路插入排序二、使用步骤1.引入库2.读入数据总结前言 排序是计算机程序设计中一种重要的操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列。排序是数据结构最后一个章节,相对来讲比较容易【主要是因为c++有模板】 一个排序是稳定的指的是相同大小的两个数,在排序之后它们原先的顺序不变,不稳定的指的是排序之后它们原先的顺序改变。 内部排序是指待排序记原创 2021-03-13 10:05:37 · 293 阅读 · 0 评论 -
【数据结构】查找
查找前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport p.原创 2021-03-11 16:38:48 · 203 阅读 · 0 评论 -
【数据结构】图
图前言图的基本概念图的存储方式数组邻接表十字链表图的遍历图的连通性问题最小生成树Prim算法克鲁斯卡尔算法有向无环图及其应用AOV网络AOE网络最短路径总结前言图是一种较线性表和树更为复杂的数据结构。【感觉可以算是数据结构中最难掌握的一种】图的存储方式以及遍历方式相对比较复杂。图的基本概念无向图: 如果图中任意两个顶点之间的边都是无向边(简而言之就是没有方向的边),则称该图为无向图(Undirected graphs)。有向图: 果图中任意两个顶点之间的边都是有向边(简而言之就是有方向的边),.原创 2021-03-07 15:13:13 · 176 阅读 · 0 评论 -
【数据结构】树
树前言树的定义和基本术语二、使用步骤1.引入库2.读入数据总结前言 最害怕的数据结构之一——树,另一个是图。主要是当时递归和链表没学好,遍历或插入的时候总是思路不清,一堆的段错误。但是这两个数据结构在机器学习里有着重要的作用。 树这一数据结构,主要常用的就是二叉树、哈夫曼编码等。树的定义和基本术语树是n个结点的有限集,示例图如下:(插播一句 最近发现这个网站好好用,有很多关于编程的知识点)二、使用步骤1.引入库代码如下(示例):import numpy a.原创 2021-03-06 23:47:32 · 1181 阅读 · 1 评论 -
【数据结构】数组和广义表
数组和广义表前言一、数组的定义二、使用步骤1.引入库2.读入数据总结前言终于来到了数组和矩阵~也是在数据结构中遇到的最后一个线性结构(?)当时被矩阵压缩搞了好久。矩阵在机器学习中还是挺重要的,上学期的神经网络让我深刻体会到了矩阵和线性代数的重要性。一、数组的定义示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matp原创 2021-03-03 23:59:42 · 247 阅读 · 0 评论 -
【数据结构】串
串串的类型定义串的表示和实现KMP算法总结串的类型定义串的表示和实现c++中的string类型提供了许多函数,可以直接套用KMP算法【重点】大二的时候靠着死记硬背记录下来的算法,现在重新复习发现又不会了QAQ。重新看了一下课本和网上的资料,总结一下,就是先对要匹配的子串进行处理,计算当子串失配时,下一个字符的比较位置。CSDN上有许多博客写得很清楚。难点在于理解next数组的计算思路。一共会有三种不同的情况:当 j 的值为 0 时,next[0]=-1,当j的值为1时,即next.原创 2021-02-28 21:53:33 · 79 阅读 · 0 评论 -
【数据结构】堆栈&队列知识要点复习
堆栈和队列堆栈的类型定义堆栈的表示和实现队列的类型定义队列的表示和实现经典题型堆栈队列总结堆栈的类型定义堆栈的表示和实现 栈也有两种存储表示方法:顺序栈和链栈。由于链栈易于实现,这里不予表示。 在C++中,有专门的容器来表示堆栈<stack>,因此学会了C++之后可以直接使用函数来实现。堆栈中常用的方法包括了pop【出栈】、push【入栈】、top【取栈顶】这三种。队列的类型定义队列的表示和实现同样我们有强大的C++,C++包含了.原创 2021-02-05 16:02:41 · 121 阅读 · 0 评论 -
【数据结构之链表】力扣刷题二
力扣-链表二前言具体题目430.扁平化多级双向链表61.旋转链表445.两数相加II24.两两交换链表中的节点二、使用步骤1.引入库2.读入数据总结前言今天刷的是关于链表中中等难度的题目具体题目430.扁平化多级双向链表问题描述:戳这里解题思路:中等难度的题目果然比简单的题目上了一个阶层。这道题目想了很久,首先问题描述就比较难理解。其次,这道题目其实就是变相的dfs。一旦遇上儿子节点,就递归进入下一层链表,否则继续遍历当前的链表。解题代码:class Solution {publi.原创 2021-02-05 14:11:26 · 191 阅读 · 0 评论 -
【数据结构之链表】力扣刷题记录一
力扣-链表【一】前言具体题目面试题 02.02. 返回倒数第 k 个节点剑指 Offer 22. 链表中倒数第k个节点面试题 02.03. 删除中间节点二、使用步骤1.引入库总结前言今天开始在力扣上刷有关链表的题目,先从简单的开始~具体题目面试题 02.02. 返回倒数第 k 个节点原问题描述: 戳这里.解题思路: 快慢指针的问题~ 快指针先走k步,然后快慢指针同时走,直到快指针指向最后一个结点时,慢指针所指内容即为倒数第k个节点。解题代码:原创 2021-01-27 23:48:46 · 244 阅读 · 0 评论