By @JosonLe at 2017/12/18 废话不多说，直接上。 但不得要说一句，简书Markdown模式真用不惯，文中很多数学公式都显示不出来，不知道在简书中该怎样写，ε=(´ο｀*)))唉 不管了，初次写文望…

大家好！今天给大家讲的是快速排序 解释： 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中…

数据结构概念（20190116） 数据结构 数据元素之间存在一种或多种特定的关系的集合 逻辑结构 集合 有相同性质的一组元素组成的元素集 线性表 元素集的首元素没有前驱，尾元素没有后继，中间元素都有前驱和后继。 树 图 …

JavaScript原有的四种表示’集合’的数据结构，Object、Array、Set、Map。 遍历器（Iterator）是一种接口，为各种不同的数据结构提供统一的访问机制。任何数据结构只要部署…

多重背包问题 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这题目和完全背包问题很类似。…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1271 由于最多只有一个奇数，那么就二分前缀和即可。 代码： #include <cstdio> #in…

冒泡排序   冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1055 这几天脑子不太好尽刷些傻叉的水题。。。区间DP，没什么好说的。。。除了吐槽一下自己因为没删注释性输出而WA了…

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

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

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

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