
算法学习
文章平均质量分 54
qishun2xiao
之前一直没有发什么博客,总感觉少了点什么,现在把以前学习的一些干货拿出来晒一晒(一直用的映像笔记,感觉非常不错,这些也是之前自己保存的,有些是网上参考的,大部分是自己的一些总结、感悟)~~~~~
展开
-
桶排序、冒泡排序、快速排序 -- 算法学习 小结篇
// 桶排序 简单数组实现 开销大 桶小时 速度快 Scanner scanner = new Scanner(System.in); System.out.println("请输入排序的人数:"); intn = scanner.nextInt(); System.out.p原创 2017-08-17 14:42:29 · 300 阅读 · 0 评论 -
相反数(当前数取反后与原数相加) -- 漫漫算法路 刷题篇
时间限制:1秒 空间限制:32768K 为了得到一个数的”相反数”,我们将这个数的数字顺序颠倒,然后再加上原先的数得到”相反数”。例如,为了得到1325的”相反数”,首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1. 输入描述: 输入包括一个整数n,(1原创 2017-09-22 15:49:22 · 880 阅读 · 0 评论 -
魔法币 -- 漫漫算法路 刷题篇
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要原创 2017-09-22 14:34:13 · 662 阅读 · 0 评论 -
美团点评2018笔试 -- JAVA 进阶
刚刚参加了美团点评2018招聘 提前批的笔试有两个编程题 具体的题目记不太清了 不过大致的意思就是输入一个序列长度N 并依次填充序列 最后给定一个值K,在序列的任意长度子序列中 只要有各项和是K的倍数,则输出子序列的长度。如输入 5(长度) / { 1,2,3,4,5 } (序列P) / 5(K) 符合题意的子序列有:{ 5 }、{ 1,2,3,4 }、{ 2,3},{原创 2017-08-31 21:27:45 · 2490 阅读 · 0 评论 -
美团点评2018提前批笔试题1 最长子序列 -- JAVA 进阶
刚刚参加了美团点评2018招聘 提前批的笔试 有两个编程题 具体的题目记不太清了 不过大致的意思就是输入一个序列长度N 并依次填充序列 最后给定一个值K,在序列的任意长度子序列中 只要有各项和是K的倍数,则输出子序列的长度。如输入 5(长度) { 1,2,3,4,5 } (序列P) 5(K) 符合题意的子序列有:{ 5 }、{ 1,2,3,4 }、{ 2,3},{ 1,2原创 2017-09-01 10:23:42 · 547 阅读 · 0 评论 -
老师分试卷 美团点评2018提前批笔试题 -- JAVA 进阶
老师不想自己改试卷,于是让大家互相改试卷。 把全班同学分为k组,每组有s(k)个同学, 老师先选择一个组i,将这个组的所有试卷s(i)份都收上来放在讲台上 然后再选择一个组j,从讲台上拿s(j)份试卷随机分给j组的同学,然后把j组的所有试卷收上来,放在讲台上试卷的最下方 ……重复上述过程, 最后把剩余的试卷随机分给i组的s(i)个同学。 但是这样分配试卷是有缺陷的,比如: 1.有可能出原创 2017-09-01 10:41:04 · 758 阅读 · 0 评论 -
小猴子摘桃子问题 -- JAVA 算法学习
小猴子下山,沿着下山的路有一排桃树,每棵树都结了一些桃子。小猴子想摘桃子,但是有一些条件需要遵守,小猴子只能沿着下山的方向走,不能回头,每颗树最多摘一个,而且一旦摘了一棵树的桃子,就不能再摘比这棵树结的桃子少的树上的桃子。那么小猴子最多能摘到几颗桃子呢?举例说明,比如有5棵树,分别结了10,4,5,12,8颗桃子,那么小猴子最多能摘3颗桃子,来自于结了4,5,8颗桃子的桃树。原创 2017-08-21 19:55:08 · 4838 阅读 · 2 评论 -
Java实现汉诺塔 -- JAVA 算法学习
呐 下图这个就是汉诺塔啦~小时候可是经常玩呢,大家都知道它的解决规则与步骤啦~那怎嚰用用代码来描绘一下呢~publicclassHanoiTest { privatestaticintcount=0; publicvoidhanoi(intn,charx,chary,charz){原创 2017-08-17 15:02:10 · 324 阅读 · 0 评论 -
实现回文字符串判断 -- JAVA 算法学习
大一的时候老师上课的经典例子就是回文字符串判断,我觉得经典,也保留了下来。很简单的判断,即字符串从前往后输出和从后往前输出都是一样的结果。是不是想到了什么,没错,就是栈(FIFO),用这个就可以很好的解决这个问题啦~publicclassHuiWenString { publicString isHuiWen(Stringstring){原创 2017-08-17 15:17:35 · 384 阅读 · 0 评论 -
大富翁游戏 -- JAVA 算法学习
由于正在找工作当中,所以就在牛客网上面找点题目做做看。packagecom.yp;importjava.util.Scanner;publicclassDafuwen { privatestaticintn; publicintgame1(){ System.o原创 2017-08-20 17:17:29 · 7502 阅读 · 0 评论 -
数串 -- JAVA 算法学习
题目描述设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。import java.util.ArrayList;import java.util.Arrays;import java.util.Collec原创 2017-08-22 15:33:18 · 666 阅读 · 0 评论 -
句子反转 -- JAVA 算法学习
题目描述给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello”import java.util.ArrayList;import java.util.List;import java.util.Scanner;imp原创 2017-08-22 19:37:04 · 1883 阅读 · 0 评论 -
合法IP地址的判断、关于给定字符串,求最大不重复子串 -- JAVA 算法题
写一个算法判断某个字符串是不是一个合法的IP地址。给定一字符串只包含数字,请写一个算法,找出该字符串中的最长不重复子串(不重复是指子串中每一元素不同于子串中其他元素)如: “120135435”最长不重复子串为 "201354"原创 2017-08-29 19:12:06 · 855 阅读 · 0 评论 -
拼凑钱币 --漫漫算法路 刷题篇
给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。原创 2017-08-30 09:52:28 · 937 阅读 · 0 评论 -
最大矩形面积 --漫漫算法路 刷题篇
给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。输入描述:输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)原创 2017-08-30 14:39:51 · 1349 阅读 · 0 评论 -
最长公共子字符串 -- 漫漫算法路 刷题篇
给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度。输入描述:输入为两行字符串(可能包含空格),长度均小于等于50.输出描述:输出为一个整数,表示最长公共连续子串的长度。示例1输入abcdeabgde输出2思想 :即创建一个二维数组 两个下标分别表示两个字符串比较后原创 2017-08-30 15:50:02 · 953 阅读 · 0 评论 -
字符串大小写分开打印 -- 漫漫算法路 刷题篇
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出移位后的字符串。示例1输入AkleBiCeilD输出kleieilABC原创 2017-08-30 21:09:11 · 307 阅读 · 0 评论 -
复杂算法的复制 -- 漫漫算法路 刷题篇
题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)/*public class RandomListNode { int label; RandomListNode next = null; Rand原创 2017-12-03 22:08:01 · 286 阅读 · 0 评论