今天是算法和数据结构专题的第32篇文章，我们来聊聊拓扑排序的问题。 拓扑排序是图论当中一个非常简单也非常常用的算法，它有很多的功能。它可以用来检测有向图当中是否存在环，也可以用来解决存在依赖的调度问题。下面我们就来看看这个算法的庐山真面目吧。 算法场景 拓扑排序是英文音译 ...

本来A*就可以搞定的题，为了怕以后卡复杂度，找了个这么个方法 现阶段水平不够就不补充算法分析部分了 本题难度爆表，低级图论和高级数据结构的大综合 直接上代码了，以后学的多了再回过头来看方法 200多行幸亏没出什么调不出来的错误，唉，菜啊 ...

　　在紧张的备考日语的过程中抽时间刷一下北京大学的python数据结构。查缺补漏。 　　 　　 早就已经知道的C语言要想使用一个变量必须先初始化，Python的变量机制是引用数据对象，例如赋值语句‘a = 0’是创建a这个变量然后指向数值0，变量可以指向任意一个数据对象，变量 ...

2020/5-20 一个有趣的问题数组数组的基本操作（在Python中就是list呗） 读取操作更新元素插入元素删除元素辨析：Python中方法对上述代码补充如下： 一个有趣的问题 list = [] list[0] = 1 报错，说是索引超出了范围range ...

Python数据结构之单链表 单链表有后继结点，无前继结点。 以下实现： 创建单链表 打印单链表 获取单链表的长度 判断单链表是否为空 在单链表后插入数据 获取单链表指定位置的数据 获取单链表指定元素的索引 删除单链表指定位置的元素 更新单链表指定 ...

最近忙着准备各种笔试的东西，主要看什么数据结构啊，算法啦，balahbalah啊，以前一直就没看过这些，就挑了本简单的《啊哈算法》入门，不过里面的数据结构和算法都是用C语言写的，而自己对python相对比较熟悉，而且感觉用python实现数据结构相对容易一点。就把这个月来学到的一些，整理一下做个 ...

一、映射概念 数据结构：以某种方式组合起来的数据元素的集合。 映射：以键值对方式组合起来的数据元素的集合。 二、映射特点 值存储在键内，键值一一对应。 键可以是数、字符串或元组。 键不可修改不可重复，值可以重复。 三、python内置映射——dict 字典定义 形如：{key1 ...

栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称为栈顶。栈被称为一种后入先出（LIFO，last-in-first-out）的数据结构。 由于栈具有后入先出的特点，所以任何不在栈顶的元素都无法访问。为了得到栈底的元素，必须先拿掉上面的元素。 对栈的两种主要操作是将一个元素压入栈 ...