原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html 题目传送门 - CF1009G 题意 给定一个长度为 $n$ 的字符串 $s$ 。并给定 $m$ 条限制，第 $i$ 条限制声明了第 $i$ 个位置的字符可以取的值。如果没有声明表示可以任 ...
分类：
其他好文 时间：
2018-08-05 22:41:09
阅读次数：
250
快速排序（Quicksort），又称划分交换排序（partition-exchange sort），一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n)算 ...
分类：
其他好文 时间：
2018-07-22 22:22:13
阅读次数：
190
编程十大算法 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可 ...
分类：
编程语言 时间：
2018-04-23 21:41:18
阅读次数：
210
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架 ...
分类：
编程语言 时间：
2018-03-11 12:07:21
阅读次数：
201
正文之前 快速排序（英语：Quicksort），又称划分交换排序（partition exchange sort），一种排序算法，最早由东尼 霍尔提出。在平均状况下，排序n个项目要 O ( n log n )次比较，在最坏情况下则需要 O ( n 2)次比较，但这种状况并不常见。事实上，快速排序通常 ...
分类：
编程语言 时间：
2018-02-23 10:55:47
阅读次数：
216
题意 N个人抢M个椅子，M个椅子排成一排 ，第i个人只能坐[1,Li]∪[Ri,M]，问最多能坐多少人 $i$人连边向可以坐的椅子构成二分图，题意即是求二分图最大完美匹配，由霍尔定理，答案为$max(|X| \omega(X))$，$X$为人的集合，$\omega(X)$可以表示为$[1,l] \c ...
分类：
其他好文 时间：
2018-02-20 17:32:28
阅读次数：
190
题意 给一张$n\times m$二分图，带点权，问有多少完美匹配子集满足权值和大于等于$t$ 这里有一个结论：对于二分图$\mathbb{A}$和$\mathbb{B}$集合，如果子集$A \in \mathbb{A}，B \in \mathbb{B}$，且$A,B$分别是完美匹配的子集，那么$A ...
分类：
其他好文 时间：
2018-02-20 17:29:04
阅读次数：
255
霍尔效应实验思考题:为什么制备霍尔元件的材料通常是半导体而不是金属？急！！！ 霍尔效应实验思考题:为什么制备霍尔元件的材料通常是半导体而不是金属？急！！！ 要得到大的霍尔电压，关键是要选择霍尔系数大（即迁徙率高，电阻率ρ=1/σ亦较高）的材料，就金属而言，µ和ρ均很低，因而其霍尔系数很小，不能用来制 ...
分类：
其他好文 时间：
2018-01-14 11:09:02
阅读次数：
153
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架 ...
分类：
编程语言 时间：
2018-01-13 14:17:56
阅读次数：
223
给公司的同事做了一个算法的分享，这是一些总结的资料。 我只是讲了快速排序、堆排序、归并排序、二分查找等简单的c#实现，蚂蚁算法及算法在生活中的意义！ 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比 ...
分类：
编程语言 时间：
2017-12-19 00:50:48
阅读次数：
210
