文章目录1.节点 & 链表 基础2.节点 & 链表----初始化代码3.链表类的其他方法1.判断链表是否为空2.计算链表的长度3.遍历链表的信息4.在链表的尾部添加节点5. 在链表中插入节点6.在链表中删除某个节点7.查询某个节点是否存在 1.节点 & 链表 基础一. 节点的概念链表由节点组成，每个节点又包含两个部分，一个是元素区域，一个是指针区域。元素区域存储的是，当前
转载
2023-08-18 13:31:26
41阅读
目录一、链表的Python实现二、一个一个地添加节点，生成链表三、用for循环一次性添加多个节点，生成链表一、链表的Python实现class ListNode:
'''这是链表类'''
def __init__(self,x):
# val属性是当前节点的值
self.val = x
# next属性是下一个节点，默认是None
转载
2023-10-10 09:33:48
82阅读
所有动画演示可以在VisuAlgo这个网站上找到。树 (tree) 是一种非常高效的非线性存储结构。树，可以很形象的理解，有根，有叶子，对应在数据结构中就是根节点、叶子节点，同一层的叶子叫兄弟节点，邻近不同层的叫父子节点，非常好理解。二叉树class Node(object):
def __init__(self, item):
self.item = item # 表示
转载
2023-08-11 17:03:35
80阅读
(好久不更~)前文中，参照tensorflow的方式实现了简单的自动求导。接下来要在自动求导的基底(模板)上搭建简单的bp神经网络。计算图前文曾多次提到计算图，关于什么是计算图，有很多种说法。既然它被称为图，便具有图的基本元素：点和线。如下图：点：节点，用来储存变量。比如输入X，隐含层h，输出y线(箭头)：操作(算符)，用来确定两个节点之间的联系，或者说由前一个节点经过这个操作后可以得到后面的节点
转载
2023-09-04 06:26:01
74阅读
Python实现对双向链表类的封装(添加节点、删除节点、弹出头部节点、往头部插入节点)# 节点类的封装
class Node(object):
def __init__(self,key,val):
self.key = key
self.val=val
self.pre=None
self.nex
转载
2024-04-14 13:51:42
57阅读
树 是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。特点： 1）每个节点有零个或多个子节点； 2）没有父节点的节点称为根节点； 3）每一个非根节点有且只有一个父节点； 4）除了根节点外，每个子节点可以分为多个不相交的子树；树的术语节点的度：一个节点含有的子树的个数称为该节点的度；树的度：一棵树中，最大的节点的度称为树的度；叶节点或终端节点：度为零的节点；父节点：若一个节点含有子节
转载
2024-02-13 08:49:50
76阅读
有关链表的LeetCode做题笔记合集，Python实现
链表定义# Definition for singly-linked list.
class ListNode:
def __init__(self, x):
self.val = x
self.next = None24. 两两交换链表中的节点 Swap Nodes in PairsLeetCode
转载
2024-07-02 08:28:58
31阅读
# Python节点：了解Python编程语言的基础知识
Python是一种简单易学、功能强大的编程语言，广泛应用于数据分析、人工智能、网络开发等领域。无论是初学者还是有经验的开发者，了解Python的基础知识都是非常重要的。本文将介绍Python的基本语法、变量和数据类型、流程控制、函数以及面向对象编程等内容。
## 基本语法
Python的基本语法非常简洁明了，使用缩进来表示代码块，统一
原创
2023-11-23 05:36:34
23阅读
文章目录树树的概念树的分类代码表示二叉树二叉树的三种遍历顺序二叉树练习二叉树的后序遍历二叉树的层序遍历翻转二叉树二叉树的最大深度从前序与中序遍历序列构造二叉树二叉树总结 树一种包括节点（nodes）和边（edges）的拥有层级关系的结构树的形式和家谱非常类似树的概念1、根节点（root）：树的最上层的节点，任何非空的树都有一个节点2、路径（path）：从起始节点到终止节点经历过的边3、父亲（pa
转载
2023-09-06 16:55:03
27阅读
用Python玩转数据结构链表节点类根据在前学过的数据结构，那么必须有节点，Python里面没有指针的说法，所以我们用引用来实现节点类的方法节点类最基本的功能包括：更新数据，查询数据，更新后继节点和查询后继节点。class Node(object):def __init__(self, data):self.data = dataself.next_node = Nonedef get_data(
转载
2023-08-09 14:56:56
166阅读
稍微扩展我的评论，请考虑以下内容class Tree():
def __init__(self):
self.root = None
self.nodes = {}
self.end_arcs = {}
class Arc():
def __init__(self,start,end,data={}):
self.start = start
self.end = end
self.data = d
转载
2023-06-29 09:56:26
126阅读
文章目录一、树与树算法1.树的概念2.树的术语3.树的种类4.树的存储与表示二、二叉树1.概念2.性质三、二叉树的遍历1.概念2.深度优先遍历四、代码实现 一、树与树算法1.树的概念树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一
转载
2023-11-10 11:43:04
78阅读
简述这一节比较重要，讲述树这种数据结构以及一些常用的知识和应用。树这种结构，比 线性结构要复杂和灵活一点，所以可以实现更多的逻辑难题，相比于图的话用的又更多一点，所以需要多多练习。树常见的几种例子：1、生物物种分类体系；2、计算机里面的文件系统；3、HTML文档里面的嵌套标记4、域名体系；相关术语：1、节点Node：里面保存着相应的数据值；2、边Edge：每条边连接两个节点。具有出入方向，每个节点
转载
2024-03-14 07:17:50
25阅读
图(Graph)是一种比线性表和树更为复杂的数据结构。线性结构：是研究数据元素之间的一对一关系。在这种结构中，除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继。树结构：是研究数据元素之间的一对多的关系。在这种结构中，每个元素对下(层)可以有0个或多个元素相联系，对上(层)只有唯一的一个元素相关，数据元素之间有明显的层次关系。图结构：是研究数据元素之间的多对多的关系。在这种结构
转载
2023-08-07 21:03:11
112阅读
树 是一种元素之间存在一对多关系的数据结构，常用于表示族谱关系、组织结构，也可以借助特殊的树型结构实现辅助排序，查找等，根在上，支在下 ，一般以倒悬树的形式显示一、树的定义：树是n（n>=0）个结点的有限集 （1）有且只有一个特定的结点称为根结点 （2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2..Tm，其中每个集合本身又是一棵树，
转载
2024-10-28 00:32:15
76阅读
基于 networkx 的路径查找算法和中心性算法1.工具的形成过程1.1工具的简单理解1.2工具的封装方法2.工具的功能展示2.1单源节点关系查询和关系图绘制2.2单目标节点关系查询和关系图绘制2.3两节点间关系查找3.完整版Python脚本执行3.1Python执行环境3.2数据格式样例3.3完整Python脚本3.4exe封装 1.工具的形成过程1.1工具的简单理解业务场景、设计思路和简单
转载
2023-09-26 13:29:35
96阅读
树是一种重要的数据结构，而二叉树是其中的重点和难点，有关二叉树的基础知识，读者可移步【二叉树基础】查看更多内容。这里，我们重点讲述树的基本结构在python中是如何构建和应用的。1. 二叉树的结点二叉树的结点有三个实例变量：结点值，可以是任意数据类型，但是以整数最为简单；左孩子，为二叉树节点，如果没有则设置为None。右孩子，为二叉树节点，如果没有则设置为None。每个结点在实例化时，都需要设置该
转载
2023-09-05 10:44:29
80阅读
python 标准库并没有实现链表,所以我们得自己实现链表。什么是链表链表是计算机科学中最常用的数据结构之一。它也是最简单的结构之一，也是更高层结构（如堆栈、循环缓冲区和队列）的基础。一般来说，列表是通过引用连接的单个数据元素的集合。C程序员知道这是指针。例如，数据元素可以由地址数据、地理数据、几何数据、路由信息或事务细节组成。通常，链接列表的每个元素都具有特定于列表的相同数据类型单个列表元素称为
转载
2023-09-28 00:37:05
195阅读
Python小案例（八）基于自动节点树进行维度下钻在日常业务中，需要下钻维度查询造成整体波动的细分群体，但是如果维度过多，手动查询就显得繁琐了。这里介绍一种方法，利用自动节点树的方式进行维度下钻，本文参考自《Python数据分析与数据化运营 第2版》。在开始之前，需要配置下绘图环境，这里通过graphviz绘制流向图$ brew install graphviz # mac安装graphviz
$
转载
2023-08-11 11:31:00
92阅读
文章目录1.双向链表的节点 & 链表模型2.双向循环链表节点& 链表---代码表示3.双向循环链表的其他方法1.头部添加节点2.尾部插入节点3.在任意位置插入某个节点4.删除某个位置的节点信息 本篇博文在上一篇博文的基础之上写的，需要有节点、单向链表的基础。 基础有点遗忘的同学，可以回顾一下知识点，参考博文：Python—链表基础（小白入门系列）—节点 & 单向链表 1.双
转载
2023-09-27 09:14:30
86阅读
