数据结构与算法
文章平均质量分 79
此专栏收录数据结构、算法的知识、题目。
橙子园
落地生根,长成参天大树
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
python 数据结构基础一:线性表单链表的实现
单链表的实现一、前提二、总体工作三、实现1.定义链表结点类2.测试结点类对象的使用3.上面测试原理图(根据赋值原理)4.定义单链表对象类(包含一个异常类)5.测试单链表对象类 一、前提 需要理解类、实例、赋值原理等概念 二、总体工作 先定义一个链表结点类(LNode),用于生成链表结点。然后定义一个单链表对象类(LList),用于存储链表结点、操作结点数据。 三、实现 1.定义链表结点类 clas...原创 2019-03-25 15:50:50 · 1152 阅读 · 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 · 1176 阅读 · 0 评论
分享