- 博客(13)
- 收藏
- 关注
原创 【CCF 2015-03-02】数字排序
一.问题描述 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。 输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出...
2019-03-16 17:17:06 179
原创 【CCF 2016-09-02】火车购票问题
一.问题描述 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安...
2019-03-15 19:44:23 221
原创 【CCF 2017-12-2】游戏问题
一.问题描述 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加...
2019-03-14 15:27:34 170
原创 【CCF 2018-03-2】碰撞的小球问题
一.题目描述 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方...
2019-03-12 16:40:48 721
原创 【CCF 2018-03-1】跳一跳问题
一.问题描述和要求 问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中...
2019-03-12 16:19:54 280
原创 【CCF 2018-09】买菜与卖菜问题
一.卖菜问题 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个...
2019-03-11 20:32:55 543
原创 【CCF 2018-12】小明上学与小明放学问题
一.小明上学问题 题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g ...
2019-03-11 16:44:30 889
原创 sort库函数自定义排序
一.基本概念1.sort库函数包含在头文件#include<algorithm>中。是不稳定的排序,此排序方法类似于快排,时间复杂度为n * log2(n)。2.使用方式sort(first, last,cmp) 其中first是要排序序列的起始地址,last是终止地址,cmp是排序的规则。自定义cmp函数后即可对待排序序列按规定规则排序。若不想使用第三个参数,也可使用...
2019-02-15 15:06:47 647
原创 【剑指offer】替换空格
一.题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。二.实现思路利用java语言,直接利用java语言中的replace函数,就可以很简单的实现替换。不用考虑覆盖和移动位置的问题。三.代码实现public class Solution { publi...
2019-02-03 22:23:46 101
原创 【剑指offer】二维数组中的查找
一.问题描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。二.思路解析1.可以直接遍历二维数组中每一个元素,从而查找数组中是否含有指定整数,但是这种方法并没有利用数组已经排好序这个条件。2.总体思路:先定位到数组第0行的最后一个元素(边角...
2019-01-25 21:45:17 118
原创 LeetCode第九题【回文数】
一.题目判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此...
2018-08-06 21:46:17 216
原创 LeetCode第一题【两数之和】
一.前言 一直觉得自己的代码能力不是很强,也想利用这段时间好好提升一下自己的算法和编程能力~今天是打卡第一天,希望自己能坚持下去吧~二.题目 两数之和:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为...
2018-08-05 17:34:35 287
原创 list集合的逆序遍历与排序去重
一.我的使用情景在做一个小学生四则运算系统时需要显示各个用户的做题记录,与最好成绩。在没有使用数据库,而是将这些信息先写入文档,然后在需要的时候将这些信息从文档中读取出来存到list集合中。由于没办法通过sql语句进行筛选,逆序这些操作,所以只能通过list集合实现逆序遍历与排序去重只保留同一用户最好成绩这样的操作。二.在jsp页面逆序遍历list集合1.使用foreach循环逆序遍历集合: ...
2018-04-11 17:12:55 2064
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人