数据结构与算法
文章平均质量分 79
此专栏收录数据结构、算法的知识、题目。
橙子园
落地生根,长成参天大树
展开
-
python 数据结构基础一:线性表单链表的实现
单链表的实现一、前提二、总体工作三、实现1.定义链表结点类2.测试结点类对象的使用3.上面测试原理图(根据赋值原理)4.定义单链表对象类(包含一个异常类)5.测试单链表对象类一、前提需要理解类、实例、赋值原理等概念二、总体工作先定义一个链表结点类(LNode),用于生成链表结点。然后定义一个单链表对象类(LList),用于存储链表结点、操作结点数据。三、实现1.定义链表结点类clas...原创 2019-03-25 15:50:50 · 1052 阅读 · 0 评论 -
leetcode每日一题:判断二分图
题目给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边: graph[i] 中不存在i,并且graph[i]中没有重复的值。示例 1:输入: [[1,3], [0,2], [1,3], [转载 2020-07-16 15:36:51 · 1096 阅读 · 0 评论