所谓序列（Sequence），就是依次排列的多个对象。比如，每一计算机程序都可以看作一个序列，它由一系列依次排列的指令组成，正是指令之间的次序决定了程序的具体功能。因此，所谓序列，就是一组对象之间的后继与前驱关系。在实际…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1821 把所有点对按升序排序，然后用一个并查集一个一个加进去即可。 代码： #include <cstdio&…

概要 算法理论讲解有专业的书籍和视频资源，本篇文章主要展示算法排序的python语言描述，具体讲解的资源地址参见文末参考引用 冒泡排序(Bubble Sort) # 冒泡排序 def bubbleSort(seq=Non…

leecode刷题（7）– 加一 加一 描述： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，…

题目链接：kuangbin带你飞:基础dp专题hdu1029 这道题放在了基础dp专题，我觉得就是简单的C++的stl运用。 题意就是求出一个数列中出现次数大于等于(N+1)/2的数。用map记录每个数出现的次数，依次遍…

栈和队列在数据结构和算法学习中，是比较容易理解的。但有时候感觉自己掌握了栈和队列，可是在写的时候遇到不同的情况，就不会处理了，因此自己还是想再总结回顾一下。 栈： 是一端受限，一端允许进行操作的线性表。即：先放的后取，后…

本文由作者三汪首发于简书。 历史解题记录已同步更新github. 题目 Problem Description Given an array of integers, return indices of the two …

四、 字典 1 映射类型数据结构介绍 在字典存放的每个元素都是以一对儿键值对。 在 Python 中 字典通常被称为 dict，键 称为 key，值称为 value 字典中不可以存在相同的 key，但是 value 可以…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1509 难得的水题啊~ 我们可以发现，最优解一定是A,B的链中间长出一个C（或者连到C的链）（反证），这样我们可以枚…

【火炉炼AI】机器学习028-五分钟教你打造机器学习流水线 (本文所使用的Python库和版本号: Python 3.6, Numpy 1.14, scikit-learn 0.19, matplotlib 2.2 ) …

一，优先队列 在决定病人接受治疗的次序时，除了他们到达医院的先后次序，更主要的将取决于病情的严重程度。由这类问题可以抽象出本章将要讨论的优先队列（Priority queue）结构。这一结构在很多应用领域都可以派上大用场…

前几天，我才知道有一种简化的数据交换格式，叫做yaml。 我翻了一遍它的文档，看懂的地方不多，但是有一句话令我茅塞顿开。 它说，从结构上看，所有的数据（data）最终都可以分解成三种类型： 第一种类型是标量（scalar…