![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实例
文章平均质量分 68
Nlxfzx
这个作者很懒,什么都没留下…
展开
-
几个经典编程题(二)
1:有两个有序整数集合a和b,写一个函数找出它们的交集?import java.util.ArrayList;public class Test { public static void main(String args[]) throws Exception { int[] a = {2, 3, 4, 4, 4, 4, 7, 8, 8, 8, 8, 9原创 2017-08-24 14:12:09 · 540 阅读 · 0 评论 -
求解约瑟夫问题两种方法
1:500个小孩围成一圈,从第一个开始报数:1,2,3,1,2,3,1,2,3,……每次报3的小孩退出 问最后剩下的那个小孩,在以前500人里是第几个???很经典的一个约瑟夫问题,我看了几个大神的算法,用了点时间才搞懂一个大神用的递归思想,非递归算法的求解方法,确实厉害。首先假设这里有10个小孩,我们给他们编号为:0 1 2 3 4 5 6 7 8 9那么第一次原创 2017-08-23 15:25:41 · 1148 阅读 · 0 评论 -
分享java编程题(二)(网易笔试)
1:小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。 输入描述:输入包括一行,四个整数x,原创 2017-08-22 13:30:55 · 517 阅读 · 0 评论 -
分享java编程题(网易笔试)
1:如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列 输入描述:输入包原创 2017-08-21 13:43:41 · 1316 阅读 · 0 评论 -
关于字符串的一个题
求第一个无重复字符,如"total"的第一个无重复字符是o,"teeter"的第一个无重复字符是r,效率要优于O(n的平方)public static Character FirstNonRepeated(String)两个方法,第一个比较好理解:1:public class Test { public static void main(Strin原创 2017-08-25 16:55:35 · 527 阅读 · 0 评论 -
几个经典的编程题
1:一个农夫养了一头牛,三年后,这头牛每年会生出1头牛,生出来的牛三年后,又可以每年生出一头牛……问农夫10年后有多少头牛?n年呢?不难发现,第一年一头牛,第二年1头牛.....所以大概随着年份增长牛的数量:1,1,2,3,5,8......当前年份的牛的数量等于前两年牛的数量之和,所以:import java.util.Scanner;public class Test{原创 2017-08-24 11:12:44 · 1258 阅读 · 0 评论