yoer77的博客

三种基础排序算法及其拓展应用排序是在算法竞赛中经常用到的操作，排序的算法有很多，大多数人的入门算法大多都是冒泡排序，插入排序等 O(n2)O(n^2) 的算法，当数据量比较大时，这个复杂度是不能容忍的。我们在竞赛中用到的最多的三种排序算法，分别是归并排序， 快速排序和堆排序，它们的复杂度都是 O(nlogn)O(nlogn) ，这是基于交换的排序算法所能达到的复杂度下限。一、归并排序归并排序是《算法

背包九讲详解0-1背包问题完全背包问题多重背包问题

Nuist 第八届程序设计大赛A: 当然是选择AC它了!题目描述: 听闻第八届程序设计大赛马上就要开始了, 已经报名的童鞋们都纷纷去OJ刷题。 但你的女朋友(tan90°)想知道她写的”A+B问题”是否可以一次AC(Accepted), 所以她请你来写一个程序帮她判断她的程序的输入输出是否正确。 (题外话: 如果你AC此题,你的女朋友会托付我们交给你一个惊喜,所以一定要AC它哟

全排列算法整理本文整理了全排列算法的：递归实现含重复元素的递归实现深搜实现（字典序）含重复元素的深搜实现（字典序）非递归字典序实现——下一个排列（可含重复元素）递归实现我们接触的第一个全排列算法大多都是这个递归的算法。参考了王晓东的《计算机算法设计与分析第三版》： 设 R={r1,r2,...,rn}R={r1,r2,...,rn}R = \{r_1, r...