YAFree
·
不错不错，楼主时好人
发简信
IP属地：江苏
-
最大的矩形问题（201312-3）
试题编号： 201312-3试题名称： 最大的矩形时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述在横轴上放了n个相邻的矩形，每个矩形的...
-
KMP算法原理及实现
引言 串或字符串，属于线性结构，自然的可以利用向量（Vector）或者链表（List）等序列结构加以实现，通常具有如下两种特性： 结构简单：组成串的字符集合本身规模不大，...
-
归并排序算法（以int型数组为例）核心思想 归并排序的构思朴实却亦深刻，作为一个算法既古老又仍不失生命力。在排序算法的发展历史上，归并排序具有特殊的低位，它是第一个可以在最坏环境情况下依然保持o(nlogn)...
-
快速排序算法（以int型数组为例）快速排序的本质思想是分而治之 一个待排序列，怎么 让它变得有序呢？我们先来看看一个有序的序列所具有的特征：当前指向的位置上的元素，一定不大于它右边位置的元素，也一定不小于...
-
跳一跳问题（201803-1）
试题编号： 201803-1试题名称： 跳一跳时间限制： 1.0s内存限制： 256.0MB 问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱...
-
买菜 问题（201809-2）试题编号： 201809-2试题名称： 买菜时间限制： 1.0s内存限制： 256.0MB 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过...
-
碰撞的小球问题（201803-2）
试题名称：碰撞的小球时间限制： 1.0s内存限制： 256.0MB 问题描述： 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积...
-
基于贪心策略的排序算法
排序的本质就是消除序列中的逆序对，关于逆序对的介绍参考逆序对,利用贪心的思想，消除相邻两个项的逆序对，复杂度为O(n^2),代码如下： 改进版 记录下最右侧逆序对位置记录，复...
-
