wanber

算法刷题

ElasticSearch(1) Java(19) JavaWeb(5) Netty系列(1) Python基础(3) 分布式系列(1) 前端全栈(6) 数据库(2) 未归档(29) 机器学习(4) 消息队列(6) 精读JDK源码(3) 面经(4) 项目(1)

/ 注册

全部文章 / 算法刷题（共43篇）

201803-1跳一跳

问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2...

2018-09-03

0 600

湖大oj多项式加法

题目描述一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为0。输入两组数对，每组以0 0作为结束，实现对两个多项式的加法并按降幂输出结果数对输入每行输入一个数对，以空格为分隔符，以0 0结束输出每行输出一个数对，以空格为...

2018-07-17

0 663

贪心算法之硬币问题

有1元，5元，10元，50元，100元，500元的硬币个C1，C2，C3，C4，C5，C6枚，用这些硬币来支付A元，最少需要多少枚硬币？ #include<iostream> using namespace std; int main() { const int v[6]={1...

2018-07-17

0 485

POJ1852-Ants

描述一群蚂蚁在长度为1厘米的水平杆上行走，每根杆的速度恒定为1厘米/秒。当一只行走的蚂蚁到达极的一端时，它会立即脱落。当两只蚂蚁相遇时，它们会转身向相反方向开始行走。我们知道蚂蚁在杆子上的原始位置，不幸的是，我们不知道蚂蚁行走的方向。你的任务是计算所有蚂蚁从杆上掉下来所需的最早和最晚时间。输...

2018-07-16

0 615

POJ No.2386 Lack Counting

Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N &...

2018-07-16

0 497

三角形

有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大周长，若无法组成三角形则输出0. #include<iostream> #include<algorithm> using namespace std; int main() { int...

2018-07-16

0 548

蛇形填数

#include<iostream> #include<string.h> using namespace std; int main() { int n,x,y,temp; cin>>n; int a[n][n]; memset(a,0,sizeof(...

2018-06-30

0 520

舍伍德求中间值（Sherwood 型线性时间选择算法）

① 先判断是否需要进行随机划分即（ kϵ（ 1， n） ? n>1?）； ② 产生随机数 j，选择划分基准，将 a[j]与 a[l]交换； ③ 以划分基准为轴做元素交换，使得一侧数组小于基准值，另一侧数组值大于基准值； ④ 判断基准值是否就是所需选择的数，若是，则输出；若不是对子数组重复步骤...

2018-06-09

0 641

单源最短路径小总结

Dijkstra: #Dijkstra算法只能解决有向无负权图单源最短路径#其基本思想是每次找出距离已经访问过的集合最短边连接的点，以该点为基准进行松弛 #Dijkstra算法只能解决有向无负权图单源最短路径 #其基本思想是每次找出距离已经访问过的集合最短边连接的点，以该点为基准进行松弛 impor...

2018-06-09

0 576

跳跃最大长度

【问题描述】给一个非负整数数组。假设你最初的位置为0，数组中每一个元素的值代表你能跳跃最大的长度，判断是否能达到数组的最后一个位置【输入形式】第一行数组长度第二行输入一个非负整数数组【输出形式】布尔类型的值【样例输入】 5 1 2 3 1 4 【样例输出】 ...

2018-05-30

0 547