自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 变态跳台阶_牛客网

题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路: 一共有n个台阶,除最后一个台阶(第n个台阶)是必须要跳的,其余n-1个台阶都有跳或者不跳两种情况,所以共有2^(n-1)种结果。 代码实现: public class...

2020-02-13 22:46:06

阅读数 7

评论数 0

原创 小易的升级之路_牛客网

题目:小易的升级之路 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3…bn.如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能值增加bi...

2019-12-04 18:23:44

阅读数 10

评论数 0

原创 数字分类_牛客网

题目描述:数字分类 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和, 即计算n1-n2+n3-n4…; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确...

2019-12-03 15:09:27

阅读数 10

评论数 0

原创 二叉树平衡检查_牛客网

题目描述:二叉树平衡检查 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1。给定指向树根结点的指针 TreeNode* root,请返回一个bool,代表这棵树是否平衡。 代码实现: /* 二叉树平衡检查 实现一个函数,检查二叉树...

2019-12-03 15:06:05

阅读数 10

评论数 0

原创 字符集合_牛客网

题目描述:字符集合 输入一个字符串,求出该字符串包含的字符集合。 输入描述: 每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。 输出描述: 每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。 示例1 输入:abcqweracb...

2019-12-01 13:13:58

阅读数 21

评论数 0

原创 合并两个排序的链表_牛客网

题目描述:合并两个排序的链表 输入两个单调递增的链表,输出两个链表合成后的链表, 当然我们需要合成后的链表满足单调不减规则。 class ListNode { int val; ListNode next = null; ListNode(int val) { ...

2019-12-01 13:05:49

阅读数 9

评论数 0

原创 微信红包_牛客网

题目描述:微信红包 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 若没有金额超...

2019-11-30 23:57:29

阅读数 14

评论数 0

原创 成绩排序_牛客网

成绩排序(查找和排序) 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 示例: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter ...

2019-11-29 12:34:58

阅读数 26

评论数 0

原创 子串判断_牛客网

题目描述:子串判断 现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p,请设计一个高效算法,对于p中的每一个较短字符串,判断其是否为s的子串。 给定一个string数组p和它的大小n,同时给定string s,为母串,请返回一个bool数组,每个元素代表p中的对应字符串是否...

2019-11-29 12:27:58

阅读数 21

评论数 0

原创 统计同成绩学生人数_牛客网

题目描述:统计同成绩学生人数 读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入描述: 测试输入包含若干测试用例,每个测试用例的格式为 第1行: N 第2行: N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数 当读到N=0时输入结束。其中N不超过1000,成绩分...

2019-11-25 14:38:27

阅读数 23

评论数 0

原创 洗牌_牛客网

题目描述:洗牌 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第 2n 张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一...

2019-11-25 14:33:10

阅读数 21

评论数 0

原创 另类加法_牛客网

题目:另类加法 请编写一个函数,将两个数字相加。不得使用+或其他算数运算符。 给定两个int A 和 B 。请返回 A+B 的值。 测试样例: 1,2 返回:3 分析: 异或 运算结果与两数相加结果相同(不包含进位),与 运算结果和两数相加的进位相同,于是可以通过异或运算和位运算...

2019-11-24 17:29:35

阅读数 16

评论数 0

原创 跟奥巴马一起编程_牛客网

题目:跟奥巴马一起编程 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入描述: 输入在一行中给出正方形边长...

2019-11-21 20:56:06

阅读数 45

评论数 0

原创 超长正整数相加_牛客网

题目:超长正整数相加 请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String augend:被加数 返回值:加法结果 分析:由题目可知数字超过了Long型的最大范围,而Java中有一个类是专门用来处理很大数据的类,为 BigIntege...

2019-11-21 20:21:43

阅读数 17

评论数 0

原创 生成格雷码_牛客网

题目:生成格雷码 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。 测试样例:1 返回:[“0”,“1”] 分析: 递归的思路就是...

2019-11-20 00:07:29

阅读数 20

评论数 0

原创 无缓存交换_牛客网

题目: 请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值。给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回交换后的数组。 测试样例: [1,2] 返回: [2,1] 分析:若不使用任何临时变量,可采用异或的方式实现。 源代码: import java...

2019-11-19 23:42:59

阅读数 17

评论数 0

原创 构建乘积数组_牛客网

题目:构建乘积数组 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]*A[1]*…*A[i-1]*A[i+1]*…*A[n-1]。不能使用除法。 分析: B[0] = A[1] * A[2] * A[3] * A[4] *…*...

2019-11-19 16:44:14

阅读数 11

评论数 0

原创 机器人走方格_牛客网

题目:有一个X*Y的网格,一个机器人只能从格点且只能向右或向下走,要从最上角走到右下角。设计一个算法,计算机器人有多少种算法。给定两个正整数int x,int y,请返回机器人的走法数目。保证x+y小于等于12。 分析:定义一个二维数组存放机器人的走法数目。 当机器人位于第一行时,不管走到...

2019-11-18 18:19:02

阅读数 15

评论数 0

原创 数字颠倒_牛客网

题目:输入一个整数,将这个整数以字符串的形式逆序输出,程序不考虑负数的情况,若数字含有0,则逆序形式也为0。 首先输入一个整数,将其转换为字符串,然后可通过以下两种方法将其按逆序输出. 方法一:通过for循环倒序遍历字符串进行输出。 import java.util.Scanner; pu...

2019-11-17 15:17:39

阅读数 29

评论数 0

原创 末尾0的个数_牛客网

题目:输入一个正整数n,求n!(即阶乘)末尾有多少个0。 最简单的思路就是输入一个正整数,先求出它的阶乘,然后求其末尾有多少个0,但是这种方法会产生溢出,所以在此给出另一种方法。 我们在计算n的阶乘时,实际上就是把所有小于等于n的正整数分解成质因数,然后再将其乘到一起,那么末尾0的个数实际上就...

2019-11-17 15:08:37

阅读数 15

评论数 0

原创 删除公共字符_牛客网

题目:输入两个字符串,从第一个字符串中删除第二个字符串中所有的字符。 输入描述: “They are students” “aeiou” 输出描述: Thy r stdnts 源代码: import java.util.ArrayList; import java.util.Sca...

2019-11-10 19:47:31

阅读数 49

评论数 0

原创 合法括号序列判断_牛客网

题目:对于一个字符串,设计一个算法,判断其是否为一个合法的括号串。 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。 测试样例: “(()())”,6 返回:true 测试样例: “()a()()”,7 返回:false 测试样例: “()(()(...

2019-11-10 19:40:29

阅读数 13

评论数 0

原创 字符串中找出连续最长的数字串_牛客网

题目:读入一个字符串str,输出字符串str中连续最长的数字串。 输入描述:一个测试输入包含一个测试用例,一个字符串str,长度不超过255。 输出描述:在一行内输出str中连续最长的数字串。 示例1 输入: abcd12345ed125ss123456789 输出: 1234567...

2019-11-10 19:34:44

阅读数 14

评论数 0

原创 java中"=="和equals的区别

java中"=="和equals的区别 在初学java时,你是否碰到过下面的代码: String str1=new String("hello"); String str2=new String("hello"); System.out....

2019-11-09 17:43:08

阅读数 20

评论数 0

原创 下面代码将输出什么内容:public class SystemUtil{public static boolean isAdmin(String userId){return ...

下面代码将输出什么内容:() public class SystemUtil{ public static boolean isAdmin(String userId){ return userId.toLowerCase()=="admin"; ...

2019-11-09 16:06:56

阅读数 52

评论数 0

原创 MySQL表的增删改查(基础练习)

新増数据(Create) 语法: 在这里插入代码片 INSERT [INTO] table_name [(column [, column] …)] VALUES (value_list) [, (value_list)] … value_list:value,[,value] …...

2019-10-27 12:22:42

阅读数 38

评论数 0

原创 直接插入排序法

直接插入排序: 每次选择无序区间的第一个元素,在有序区间内选择合适的位置插入。 import java.util.Arrays; public class Sort { public static void insertSort(int[] array){ for...

2019-10-07 11:49:43

阅读数 15

评论数 0

原创 十进制转十六进制

十进制转十六进制,计算公式如下例: 1958转十六进制: 1958%16=6,1958/16=122; 122%16=10也就是A,122/16=7; 7<16;即1958的十六进制为7A6。 代码实现: public class Practice { public static S...

2019-10-07 10:06:04

阅读数 16

评论数 0

原创 利用公式 Pi/4=1-1/3+1/5-1/7+1/9-... 计算Pi的值(n表示一共有多少项)

利用公式 Pi/4=1-1/3+1/5-1/7+1/9-… 计算Pi的值(n表示一共有多少项) 要计算Pi的值,可先计算Pi/4的值,最后再乘以4即可。观察等号右边,可发现分母的值为2*i+1,并且所有偶数项前面均为+,奇数项前面均为-,所以我们将其分开计算即可。 代码实现: public cl...

2019-10-07 09:20:34

阅读数 465

评论数 0

原创 利用公式e=1+1/1!+1/2!+1/3!+1/4!+...+1/n!, 计算自然对数的底e(n表示一共有多少项)

利用公式e=1+1/1!+1/2!+1/3!+1/4!+…+1/n!, 计算自然对数的底e(n表示一共有多少项)。 public class Practice { public static long factorial(int n){//递归实现阶乘 if(n==0||n...

2019-10-06 12:57:40

阅读数 1730

评论数 0

原创 数组拷贝(copyOf)

数组拷贝(copyOf): 复制指定的数组,用零截取或填充(如有必要),以便复制具有指定的长度。 数组拷贝时,若原数组的长度大于等于新数组长度,直接截取newLength个数拷贝给新数组;若原数组的长度小于新数组长度,则先将原数组的数全部拷贝给新数组,再用0填充剩余部分。首先先建一个长度为new...

2019-10-06 12:23:17

阅读数 13

评论数 0

原创 数组的二分查找

前提:数组有序 public static int binarySearch1(int[] array,int value){ //左闭右开[0,array.length) int left=0; int right=array.length; while(left...

2019-10-06 12:08:02

阅读数 11

评论数 0

原创 java程序结构、逻辑控制及方法的定义和使用

程序结构 顺序执行 顾名思义,程序按照其书写顺序执行。 条件执行 1.if 需注意所有括号内的条件判断必须为布尔类型。 2.switch switch(数字|枚举|字符|字符串){ case 内容1 : { 内容满⾜时执⾏语句; [break;] } case 内容2...

2019-10-05 17:57:29

阅读数 15

评论数 0

原创 打印九九乘法表

设置两个变量 i 和 j ,用 i 控制行,j 表示一行有多少个算式。 public class Practice { public static void main(String[] args) { for(int i=1;i<=9;i++){ ...

2019-10-05 16:57:37

阅读数 13

评论数 0

原创 在屏幕上输出以下图案:* *** ***** ******* ********* ******* ***** *** *

在屏幕上输出以下图案: * *** ***** ******* ********* ******* ***** *** * 可以将它分成两部分打印,先打印前5行,再打印剩余4行。 对于每一行,先打印空格,再打印*,一行打印结束换行。 public cl...

2019-10-05 16:35:54

阅读数 281

评论数 0

原创 递归实现汉诺塔问题

三个盘子的实现过程如下图所示: 代码实现: public class Hanoi {//递归实现汉诺塔问题 public static void HanoiTower(int n,String source, String assist,String dest){ ...

2019-10-05 14:29:43

阅读数 21

评论数 0

原创 快速排序

快速排序 1.在排序区间中选择一个基准值(pivot); 2.遍历整个待排序区间,将比基准值小的(可能包含==)放在左面,比基准值大的放在右面; 3.分治的思想: 对左右的小区间分别用同样的方式处理直到区间长度等于1(有序)或者长度等于0(没有数)。 实现: public static...

2019-09-26 23:49:08

阅读数 7

评论数 0

原创 堆的向下调整

堆(heap)的概念 逻辑上是一颗完全二叉树; 物理上保存在数组中; 满足任意结点的值都大于其子树中结点的值称为大堆/大根堆/最大堆; 反之则为小堆/小根堆/最小堆; 堆的作用:快速找集合中最大值。 堆的向下调整 前提: 左右子树已经是一个堆,才能调整 说明: ar...

2019-09-24 18:52:19

阅读数 59

评论数 0

原创 求二叉树中结点个数

求二叉树中结点个数 1.遍历的思想 1)记录的位置独立于遍历过程之外 2)每次都需要重置记录变量 2.汇总的思想 1)三部分:根+左子树+右子树 2)整棵树的结果:汇总(左子树,右子树) public class BinaryTree { private static ...

2019-09-17 18:31:00

阅读数 179

评论数 0

原创 二叉树的前序遍历,中序遍历和后序遍历

public class BinaryTree { private static class Node{ private char val; private Node left=null; private Node right=...

2019-09-17 18:07:42

阅读数 9

评论数 0

提示
确定要删除当前文章?
取消 删除