流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篇）

（10）矩形覆盖

1.问题我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 2.思路当target = n 上图中，如果填充第一个2n（绿色）的如图所示，那么就变成了RectCover(n-1)问题下图中，如果填充第一个2n（绿...

2019-04-21

0 625

（9）变态跳台阶

1.问题一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2.思路 1.JumpFloorII(0)=1 2.JumpFloorII(1)=1 3.JumpFloorII(2)=JumpFloorII(0)+JumpFloorII...

2019-04-21

0 492

（8）跳台阶

1.问题一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2.思路 1:第一个阶台阶：return JumpFloor(0)表示从第0阶台阶跳上来 2.第二阶台阶：return JumpFloor(0)+JumpFloor...

2019-04-21

0 524

（7）斐波那契数列

1.问题大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 2.思路当前的数据等于前两个数据值和。即return Fibonacci(n-1) + Fibonacci(n-2)即可 3.代码 package test...

2019-04-20

0 477

（6）旋转数组最小数字

1.问题把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 2.思路...

2019-04-20

0 524

（2）替换空格

1.题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2.思路正则表达式进行字符串的替换 3.代码 package test1_10; import java.util....

2019-04-01

0 570

（1）二维数组的查找

1.题目在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 2.思路 1.对第一列的数据遍历，发现index的数据小于target，index+1行的...

2019-04-01

0 544

ccf考试201712_2之游戏

问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍...

2019-03-13

0 895

ccf考试201812_1之URL映射

问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输入 5 1 5 4 8 20 样例输出 1 样例说明　　相...

2019-03-13

0 466

ccf考试201803_3之URL映射

问题描述　　URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。　　...

2019-03-13

0 626