数据结构
Grayson Zhang
热爱学习
展开
-
十大排序算法
排序算法 1.冒泡排序 每一次操作仅交换相邻两个位置的数,每一次遍历将最大的数送到数组末尾 def BubbleSort(lst: list): n = len(lst) for border in range(n-1, 0, -1): for cur in range(border): if lst[cur] > lst[cur+1]: lst[cur], lst[cur+1] = lst[cur+1], lst原创 2022-01-04 19:17:27 · 142 阅读 · 0 评论 -
动态规划模版
动态规划模版 一、 适用条件 1.最优化原理(最优子结构性质) 最优化原理可这样阐述:一个最优化策略具有这样的性质,不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。简而言之,一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。 2.无后效性 将各阶段按照一定的次序排列好之后,对于某个给定的阶段状态,它以前各阶段的状态无法直接影响它未来的决策,而只能通过当前的这个状态。换句话说,每个状态都是过去历史的一个完整总结。这就是无后向性,又称为无后效性原创 2020-12-21 10:37:44 · 139 阅读 · 0 评论 -
简述单链表(头结点、头指针、插入、删除)
线性表——单链表 前言 单链表是采用链式存储结构的线性表 一、存储结构 1.**结点** (1)数据域(存储数据元素信息) (2).指针域(存储直接后继存储位置) 二、使用步骤 1.引入库 代码如下(示例): import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings warnings.filterwarnings('ignore') im原创 2020-10-25 11:33:10 · 1747 阅读 · 0 评论