java
一叶之修
内疚学习法
展开
-
蓝桥杯 算法提高 校门外的树 java
记录当时写算法的点滴问题描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把...原创 2018-08-04 00:56:36 · 934 阅读 · 0 评论 -
蓝桥杯 算法提高 开灯游戏
题目描述有9盏灯与9个开关,编号都是1~9。 每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。 具体如下: 第一个开关控制第二,第四盏灯; 第二个开关控制第一,第三,第五盏灯; 第三个开关控制第二,第六盏灯; 第四个开关控制第一,第五,第七盏灯; 第五个开关控制第二,第四,第六,第八盏灯; 第六个开关控制第三,第五,第九盏灯; 第七个开关...原创 2018-08-30 00:37:40 · 1606 阅读 · 0 评论 -
leetcode 20. 有效的括号(Valid Parentheses)
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false...原创 2018-08-30 00:44:22 · 308 阅读 · 0 评论 -
leetcode 36. 有效的数独(Valid Sudoku)
判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 '.' 表示。示例 1:输入:[ ["5","3",".",".","...原创 2018-08-30 00:58:16 · 83 阅读 · 0 评论 -
leetcode 14. 最长公共前缀(14. Longest Common Prefix)
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入原创 2018-08-30 01:02:56 · 91 阅读 · 0 评论 -
leetcode 67. 二进制求和(Add Binary)
easy understand method 给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101" 思路:并不是1ms解法,普通做法,提原创 2018-08-30 01:08:41 · 130 阅读 · 1 评论 -
leetcode 37. 解数独(Sudoku Solver)
编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 '.' 。 你可以假设给定的数独只有唯一解...原创 2018-08-30 01:14:12 · 225 阅读 · 0 评论 -
leetcode 206. 反转链表(Reverse Linked List) java beat 100%
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 原题链接 建议递归和非递归都实现一下 非递归 public ListNode ...原创 2018-09-08 13:58:07 · 169 阅读 · 0 评论 -
leetcode 96. 不同的二叉搜索树(Unique Binary Search Trees) java beat 100%
给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 ...原创 2018-09-16 00:37:44 · 303 阅读 · 0 评论 -
寒冬作业 洗牌
顺便扩展了一下代码的功能,我觉得洗牌只洗一次太单调了,干脆写了个函数,可以连续洗n次的,只需要改变下参数就可以了,同时也发现了个小规律,按照老师这样要求的洗牌方式,每洗牌8次都会变成原来的顺序 public class CardSort { public static void main(String[] args) { // TODO Auto-genera...原创 2018-09-10 19:51:46 · 247 阅读 · 0 评论 -
寒冬作业 洗牌2
问题1的链接 注:代码仅供参考,需要拿来交作业的,请大幅度需改我设置的变量名,和一些无关紧要的代码行的顺序,另外加多一些中文的输出说明,不过还是建议没思路的同学能看懂后,自己敲一遍 荷官洗牌public class 荷官洗牌 { public static void main(String[] args) { int[] card = n...原创 2018-09-20 23:20:12 · 428 阅读 · 0 评论 -
寒冬作业 回环日期
题目如上 仅供参考,大家如果要拿来提交实验报告,请大幅度修改变量名和我的一些中文,建议看懂后,自己实现、比如 变量名 s 改成 str, t 改成 count 类似的修改,还有输出的“---------”可以去掉以防被东哥发现 = =当日期为7位的时候,最后3位可以是前一位表示月份,也可以是前两位表示月份,这2种情况都要讨论 public class ...原创 2018-10-07 14:57:05 · 275 阅读 · 0 评论 -
leetcode 771. 宝石与石头(Jewels and Stones) java
暴力 O(n^2) 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输...原创 2018-10-31 08:34:44 · 186 阅读 · 2 评论 -
蓝桥杯 算法提高 种树
题目描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!)。 最终市政府给园林部门...原创 2018-08-30 00:34:07 · 358 阅读 · 0 评论 -
蓝桥杯 算法提高 选择排序
递归 算法提高 选择排序 Description 选择排序Input 输入描述: 排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…<a[i[n]] i[k]为这个新顺序。 选择排...原创 2018-08-28 01:08:12 · 292 阅读 · 0 评论 -
蓝桥杯 算法训练 调和数列问题
水题一道,暴力解决 算法训练 调和数列问题 时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述 输入一个实数x,求最小的n使得,1/2+1/3+1/4+…+1/(n+1)>=x。 输入的实数x保证大于等于0.01,小于等于5.20,并且恰好有两位小数。你的程序要能够处理多组数据,即不停地读入x,如果x不等于0.00,则计算答案,否则退出程序。...原创 2018-08-27 23:38:29 · 566 阅读 · 0 评论 -
蓝桥杯 算法训练 筛选号码 java
记录当时写算法题的点滴算法训练 筛选号码Description 有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。 问最后留下的是原来第几号的那位。 举个例子,8个人围成一圈: 1 2 3 4 5 6 7 8 第1次报数之后,3退出,剩下:...原创 2018-08-04 00:47:07 · 571 阅读 · 0 评论 -
蓝桥杯 算法训练 区间k大数查询 java
记录 2018 7问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行...原创 2018-08-04 01:21:20 · 908 阅读 · 0 评论 -
蓝桥杯 基础练习 杨辉三角形 java
摘要:题目描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:1111211331给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出1111211331publicclassMain{publicstaticvoidmain(题目描述杨辉三角形又称原创 2018-08-04 01:25:46 · 784 阅读 · 1 评论 -
蓝桥杯 基础练习 特殊回文数 java
记录算法点滴 基础练习 特殊回文数题目描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入 输入描述: 输入一行,包含一个正整数n。输入样例:52输出 输出描述: 按从小到大的顺序输出满足条件的整数,每个整数占一行。...原创 2018-08-04 23:37:44 · 433 阅读 · 0 评论 -
快速排序 算法 基础实现 java
记录算法点滴 个人系统学习算法时敲的,可能有点基础,但注释比较详细,有需要的参考下哦~ /** * 快速排序 O(nlogn) * @author 叶 * */public class 快速排序 { public static void main(String[] args) { // TODO Auto-generated method s...原创 2018-08-04 23:43:46 · 222 阅读 · 0 评论 -
归并排序 算法 基础实现 java
记录算法点滴 本人当时系统学习时敲的,比较基础的实现,不过注释比较全,有需要的小伙伴可以参考下,点波关注,嘻嘻~ /** * 归并排序 * @author 叶叶叶 * */public class 归并排序 { public static void main(String[] args) { } static void ...原创 2018-08-04 23:46:59 · 143 阅读 · 0 评论 -
蓝桥杯 算法提高 扫雷 java
算法提高 扫雷Description 扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0<n,m<=100Input 输入描述: 输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数n和m,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘...原创 2018-08-27 22:40:58 · 687 阅读 · 0 评论 -
蓝桥杯 算法提高 分分钟的碎碎念 java
算法提高 分分钟的碎碎念Description 以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中最长的一条因果链。 将念头从1到n编号,念头i来源于念头from[i],保证from[i]<i,f...原创 2018-08-27 22:53:58 · 319 阅读 · 0 评论 -
算法提高 Torry的困惑(提高型)
素数筛选法 题目描述Torry从小喜爱数学。一天,老师告诉他, 像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉 老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这 个数模上50000的值...原创 2018-08-27 23:03:40 · 448 阅读 · 0 评论 -
蓝桥杯 算法训练 阿尔法乘积 java
问题描述 计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来计算的: 4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*2 → ...原创 2018-08-27 23:12:21 · 507 阅读 · 0 评论 -
蓝桥杯 算法提高 笨小猴 java
又是一道质数题 算法提高 笨小猴Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这...原创 2018-08-27 23:24:04 · 303 阅读 · 0 评论 -
蓝桥杯 算法提高 特殊的质数肋骨
不一样的质数题 算法提高 特殊的质数肋骨Description 农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数。 例如有四根肋骨的数字分别是:7 3 3 1,那么全部肋骨上的数字 7331是质数;三根肋...原创 2018-08-27 23:35:03 · 990 阅读 · 1 评论 -
寒冬作业 排序
要求的斐波那契步长我没弄 /** * 选择 插入 冒泡 希尔 斐波那契排序 * 冒泡排序效率似乎总是最差 * 接近有序的数组,插入排序的时间复杂度提为O(n) * @author 叶叶叶 * */public class SortN { static int N1 = 10; static int N2 = 1000; static int N3 = 10000;...原创 2018-11-13 21:46:02 · 175 阅读 · 0 评论