快速排序（英语：Quicksort），又称划分交换排序（partition exchange sort），简称快排，一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序n个项目要O(nLogn)次比较。在最坏状况下则需要O(n^2)次比较，但这种状况并不常见。事实上，快速排序O(nLogn)通常明 ...
分类：
编程语言 时间：
2019-01-09 17:28:28
阅读次数：
196
AS5600使用简介——（程序员版） 本文由 "“智御电子”" 提供，同时提供范例教程，以便电子爱好者交流学习。 前言： 最近由于工作需要接触到AS5600这颗磁角度传感器，以前就对相关的磁应用感到各种高大上（例如霍尔传感器，磁流体等）。既然接触到了，就开始搜索相关资料，发现有用的资料并不多，仅限官 ...
分类：
其他好文 时间：
2019-01-08 23:39:14
阅读次数：
872
题意 一共 $n$ 只球队，两两之间会进行一场比赛，赢得一分输不得分，给出每只球队最后的得分，问能否构造每场比赛的输赢情况使得得分成立。多组数据 $T\le 10，n\le 5\times 10^4$ 分析 容易想到一个网络流的模型：把每场比赛看成点，连向对应的两只队伍。实际上可以把每只队伍的拆成 ...
分类：
其他好文 时间：
2019-01-05 18:18:10
阅读次数：
168
题意 给你一个长为 $n$ 的串，字符集为 $a,b,c,d,e,f$ 。你可以将整个串打乱之后重新放置，但是某些位置上有一些限制：必须放某个字符集的字符。问字典序最小的串，如果无解输出 "Impossible"。 $n\le 10^5$ 分析 每次贪心地选择字典序最小的字符判断，判断后面是否可以完 ...
分类：
其他好文 时间：
2019-01-05 12:11:07
阅读次数：
218
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架 ...
分类：
编程语言 时间：
2019-01-04 22:00:46
阅读次数：
265
欧拉道路与欧拉回路 欧拉道路：通过图G中每条边一次且仅一次的道路称作该图的欧拉道路。 欧拉回路：通过图G中每条边一次且仅一次的回路称作该图的欧拉回路。 欧拉图：存在欧拉回路的图称为欧拉图。 欧拉在1736年给出了欧拉道路/回路存在的必要条件，在1873年希尔霍尔策首次给出了刻画欧拉图的充要条件。 定 ...
分类：
其他好文 时间：
2018-11-07 20:44:43
阅读次数：
219
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架 ...
分类：
编程语言 时间：
2018-10-16 15:51:48
阅读次数：
160
"题面" 题目大意: 给你$m$张椅子，排成一行，告诉你$n$个人，每个人可以坐的座位为$[1,l]\bigcup[r,m]$，为了让所有人坐下，问至少还要加多少张椅子。 Solution: 为什么加椅子？我们可以在最左边或最右边一直加直到人人都有座位。 首先这道题目抽象成二分图很简单，然后我们可以 ...
分类：
其他好文 时间：
2018-08-23 19:37:44
阅读次数：
174
"题面戳我" Solution 二分图是显然的，用二分图匹配显然在这个范围会炸的很惨，我们考虑用霍尔定理。 我们任意选取穿$l,r$的号码鞋子的人，那么这些人可以穿的鞋子的范围是$l,r+d$，这个时候我们可以根据霍尔定理得出满足人人有鞋子穿的时候的式子是 令$sum[i]$表示穿$i$号鞋子的人数 ...
分类：
其他好文 时间：
2018-08-23 19:21:24
阅读次数：
167
