Java学习
大金牙-小胖
写个博客,装装B,向大牛看齐,做个追风x年。。。。
展开
-
数据结构与算法----Java基本排序(选择排序,插入排序,冒泡排序,希尔排序,快速排序,归并排序,堆排序)
package DataStrcuture; import java.util.Arrays; /** * @Author: JackYe * @CreateDate: 2019/5/22 15:53 * @Description: java中的排序方法 * @Version: 1.0 */ public class JavaSort { public static vo...原创 2019-05-23 20:46:25 · 218 阅读 · 0 评论 -
动态规划之背包问题--最容易理解(阅读量29万)
请点击!!!-----动态规划之背包问题转载 2019-06-26 19:21:18 · 7046 阅读 · 1 评论 -
Java关于树的遍历,判断对称,平衡,子树等常见题型集合
树的前序遍历,中序遍历,后续遍历,层序遍历,递归和非递归 树的重建,给定前序和中序的数组,重建整棵树 判断树是否对称(isSymmetrical),是否平衡(isBanlanced),是否为子树(isSubTree) 给定一个target,求路径上节点值之和为target的路径 树的深度 package DataStrcuture; im...原创 2019-07-02 15:02:29 · 350 阅读 · 0 评论 -
网易2019 --牛牛找工作
题目描述 为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数,分别表示工作的数量N(N&l...原创 2019-07-02 19:54:16 · 308 阅读 · 0 评论 -
经典例题--查找第N个丑数
问题:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路:任何一个丑数(1除外),都能被2,3,5整除,即所有的丑数都是由基础因子2,3,5所组成。构造一个有序数组arraylist,初始值为1,接下来用a,b,c(初始为0)记录乘数的位置。那么result ...原创 2019-07-23 20:58:08 · 1727 阅读 · 0 评论 -
360公司-2019笔试题目
众所周知,集合{1 2 3 … N}有N!种不同的排列,假设第i个排列为Pi且Pi,j是该排列的第j个数。将N个点放置在x轴上,第i个点的坐标为xi且所有点的坐标两两不同。对于每个排列(以Pi为例),可以将其视为对上述N个点的一种遍历顺序,即从第Pi,1个点出发,沿直线距离到达第Pi,2个点,再沿直线距离到达第Pi,3个点,以此类推,最后到达第Pi,N个点,将该路线的总长度定义为L(Pi),那么所...原创 2019-08-13 21:54:32 · 649 阅读 · 0 评论 -
2019京东第二题(分考场)
第一行输入两个数nm n代表了男生和女生的人数其中男生序号[1, n] 女生[n+1, 2n] m代表了接下来输入的行数 每行输入两个数第一个代表了男生的序号第二个代表了女生的序号表示该男生和女生之间会在考试的时候作弊 我们最少把多少人踢出考场才能保证考场上的人不存在作弊行为输出这个最小值并且把踢出的人的序号按照升序排序输出。 package JD; im...原创 2019-08-25 23:11:45 · 322 阅读 · 0 评论