- 博客(38)
- 收藏
- 关注
RSS订阅原创 剑指offer-机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？public class Soluti...
2019-04-09 10:34:53
217
原创 Git
1.使用的是CentOS7自带的git，版本为1.8.3.1,指令 git -- version2.创建版本库首先，选择一个合适的地方，创建一个空目录第二步，通过git init命令把这个目录变成Git可以管理的仓库，当前目录下多了一个.git的目录3.把文件添加到版本库所有的版本控制系统，其实只能跟踪文本文件的改动，比如TXT文件，网页，所有的程序代码等等，...
2019-04-09 10:33:57
220
原创 Eclipse设置VM参数
步骤：1、选中已经写好的项目2、Run->Debug configurations->Java Application 双击3、Arguments->VM arguments4、在VM arguments 里面就可以对虚拟机的内存参数进行设置5、设置完成后，Apply->Debug6、过程结束设置页面如图：参数解释：1，堆是存储对象实例的...
2019-04-09 10:33:41
8770
原创 剑指offer-旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解法一：直接遍历数组，但时间复杂度为O(n)import java.util.ArrayList;p...
2019-04-09 10:33:27
171
原创 腾讯笔试题-微信红包
题目描述春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。测试样例：[1,2,3,2,2],5返回：2import java....
2019-04-09 10:32:54
440
原创 剑指offer-从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路：按顺序遍历链表，利用栈保存节点的值，之后再输出package jianzhioffer;import java.util.ArrayList;import java.util.Stack;public class PrintListReverse { public static class ...
2019-04-09 10:32:29
166
原创 二叉树的基本遍历方法
包括二叉树的前、中、后序递归及非递归遍历方法，层序遍历方法/* * 二叉树的前、中、后、层序遍历 * author：xc 2019/4/8 14:33 */package jianzhioffer;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class ...
2019-04-09 10:30:59
201
原创 jdk+tomcat环境配置
因为之前电脑换了个固态硬盘，所以配置好的环境全部都要重新弄，于是我干脆把下下来的盘格式化了，然后今天重新安装，记录一下过程和遇到的问题安装jdk1.官网下载jdk: http://www.oracle.com/technetwork/java/javase/downloads/index.html 当前版本为1.82.如果想下其他旧版本但却不知道怎么办，百度一下3.环境变量的配
2017-05-14 17:19:25
462
原创 错误票据
某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N接着读入N行数据。 每行数据长度不等，是
2017-04-06 21:43:36
792
原创 第39阶台阶
小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。 注意：不要提交解答过程，或其它的辅助说明文
2017-04-06 19:19:47
654
原创 振兴中华
标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线
2017-04-06 19:13:06
475
原创 选择排序
选择排序选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。基本选择排序排序算法即解决以下问题的算法：
2017-03-25 17:07:39
977
原创 冒泡排序
冒泡排序冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。时间复杂度若文件的初始状态是正序的
2017-03-25 16:10:15
688
原创 八皇后
题目原文：Write an algorithm to print all ways of arranging eight queens on a chess board so that none of them share the same row, column or diagonal.译文：经典的八皇后问题，即在一个8*8的棋盘上放8个皇后，使得这8个皇后无法互相攻击( 任意2
2017-03-25 15:54:30
588
原创 插入排序
插入排序import java.util.Scanner;public class insert { private static int array[]; private static int n; public static void insertSort(int array[],int n){ for(int i=1;i<n;i++) { int temp=arr
2017-03-25 15:40:23
761
原创 排序
问题描述 编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。 输入格式：输入只有一行，即三个整数，中间用空格隔开。 输出格式：输出只有一行，即排序后的结果。 输入输出样例样例输入9 2 30样例输出30 9 2 import java.util.Scanner;public class Main{ public static v
2016-12-05 23:23:48
509
原创 出现次数最多的整数
算法训练 出现次数最多的整数 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并
2016-12-05 23:14:38
1365
原创 周期字串
算法提高 周期字串 问题描述 右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。 我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcabcabc’周期为3，因为它是由4个循环’
2016-12-04 21:58:12
937
1
原创 10进制转16进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输
2016-12-02 22:48:41
797
原创 P1103
算法训练 P1103 编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为： 要求：（1）定义一个结构体类型来描述复数。 （2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 （3）必须使用结构体指针的方法把函数的计算结果返回。 说明：用户输入：运算符号(+,-,*,/) a b c d. 输出：a+bi，输出时不管a,b是小于0或等
2016-12-01 18:52:34
413
原创 递归求二项式系数值
算法训练 6-1 递归求二项式系数值样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。mport java.util.Scanner;public class Main{ public static void main(String[] ar
2016-11-30 22:09:34
1570
原创 5-1最小公倍数
算法训练 5-1最小公倍数问题描述 编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。例：数据规模和约定输入数据中每一个数的范围。 例：两个数都小于65536。import java.util.Scanner;public class Main{
2016-11-30 22:07:39
626
原创 字母图形
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出
2016-11-29 20:12:18
576
原创 杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 1 1 1 1 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一
2016-11-29 19:18:53
699
原创 特殊回文数
问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出8999989899899988
2016-11-29 09:09:34
440
原创 特殊的数字
问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。import java.util.Scanner;public class Main{ public static void main(String[] arg
2016-11-28 22:06:13
409
原创 闰年判断
问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按
2016-11-28 21:50:04
847
原创 查找整数
问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2
2016-11-28 21:48:14
526
原创 回文数
问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。import java.util.Scanner;public class Main{ public static void main(String[] args) { int n1,n2,n3,n4; for(int
2016-11-28 21:46:04
488
1
原创 数列特征
问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 。i
2016-11-28 21:44:43
478
原创 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535import java.util.Scanner;public class lab7 { public static void main(String[]
2016-11-27 22:22:26
482
原创 十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式问题描述 给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n（1）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 输出n行，每行为输入对应的八进制正
2016-11-26 22:36:30
888
原创 数列排序
基础练习 数列排序 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出import java.util.Scanner;pub
2016-11-25 19:14:43
630
原创 01字串
问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011以下部分省略>方法一：public class Main {
2016-11-24 22:02:42
593
原创 蓝桥杯入门训练试题
圆的面积问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。 对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，
2016-11-23 21:51:01
622
原创 1002. 写出这个数 (20)
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san w
2016-11-22 10:03:58
458
原创 1001. 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科
2016-11-21 19:36:40
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人