流918

算法

Elasticsearch(1) hadoop(1) Hadoop权威指南(2) hbase(1) IDEA的使用(1) java基础知识(5) linux一些问题(2) scala(1) spark(4) storm(2) zookeeper(3) 剑指offer(3) 未归档(81) 网络通信(3) 设计模式(2)

/ 注册

全部文章 / 算法（共24篇）

ccf考试201803_2之碰撞的小球

问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当两...

2019-03-09

1 579

ccf考试201803_1之跳一跳

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

2019-03-08

0 490

ccf考试201809_3元素选择器

代码评分：40 总结:（1）还是那个意思，如果在较短的时间内拿到差不多的分数就够了，其他时间可以放在第4题上面试试能不能也拿几十分。 import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; pu...

2019-03-08

0 425

ccf考试201812_4之数据中心

样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明　　下图是样例说明。代码评分：20 总结：(1)这个题目的难度就在于kruskal算法的编写以及优化。可以看出，我们只需要直接找出kruskal的最小生成树，然后找出树中最大的边即可。（...

2019-03-07

0 575

ccf考试201809_2之买菜

问题描述　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d...

2019-03-07

0 658

ccf考试201809_1之卖菜

问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平...

2019-03-07

0 372

ccf考试201812_3之 CIDR合并

代码评分：60 总结：考场中这种代码的工程量很大，需要不断地调试很费时间，不如得一部分分数就放手 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class test2 { ...

2019-03-06

0 637

ccf考试201812_2之小明放学

题目背景　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述　　一次放学的时候，小明已经...

2019-03-06

0 861

ccf考试201812-1之小明上学

题目背景　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。...

2019-03-06

0 712

brent算法为什么比floyd算法快

问题：用一个算法，实现判断是否会出现如下的有环的单链表一、floyd 以龟兔赛跑来解释这一算法，寻找单链表中是否含有一个圈。一、思想：龟和兔子同时出发，龟走一步，兔子走两步，兔子比龟快，所以兔子一定可以追上龟，就好像在环形跑道中跑的快的运动员会从后面超过跑得慢的运动员。 //头...

2019-01-21

0 810