沉浮一香蕉

数据结构与算法

python学习(6) 剑指offer(28) 华为机试算法题(6) 安卓开发(11) 开发常用IDE的安装和使用(10) 数据仓库与并行计算(4) 数据库(1) 数据挖掘(18) 未归档(3) 美团机试(4) 题解(3)

/ 注册

全部文章 / 数据结构与算法（共44篇）

分蛋糕 201703-1

问题描述　　小明今天生日，他有 n块蛋糕要分给朋友们吃，这 n块蛋糕（编号为1到 n）的重量分别为 a 1, a 2, …, an。小明想分给每个朋友至少重量为 k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最...

2022-03-17

0 456

学生排队 201703-2

问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始...

2022-03-17

1 561

中间数 201612-1

问题描述　　在一个整数序列 a 1, a 2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。...

2022-03-17

0 384

工资计算 201612-2

问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为 S元，则他应交的个人所得税按如下公式计算：　　1）个人所得税起征点为3500元，若 S不超过3500，则不交税，3500元以...

2022-03-17

0 528

最大波动 201609-1

问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入的第一行包含了一个整数 n，表示小明拿到的...

2022-03-17

0 362

火车购票 201609-2

问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或...

2022-03-17

0 501

折点计数 201604-1

问题描述　　给定 n个整数表示一个商店连续 n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。　　给定 n个整数 ...

2022-03-17

0 443

数位之和 201512-1

问题描述　　给定一个十进制整数 n，输出 n的各位数字之和。输入格式　　输入一个整数 n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出 13...

2022-03-17

0 420

消除类游戏 201512-2

问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有 n行 m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。　　现在给你...

2022-03-17

0 481

日期计算 201509-2

问题描述　　给定一个年份 y和一个整数 d，问这一年的第 d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不是100的整数倍；　　2）年份是400的整数倍。输入格式　...

2022-03-17

0 320