- 博客(20)
- 收藏
- 关注
RSS订阅原创 子串判断
/*小写英文字母组成的字符串 s一个包含较短小写英文的字符串的数组 p对于p中的每一个较小的字符串判断其是不是s的子串因为contains方法本身就返回一个true或者false，因此直接赋值给bp 布尔数组就行了*/import java.util.*; public class Substr { public boolean[] chkSubStr(Str...
2019-07-31 18:46:00
273
原创 查找和排序
/*查找和排序输入任意用户、成绩的薛烈可以获得成绩从高到低或者从低到高的排列成绩相同时按录入时间先后排列*/import java.util.*;public class Main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); ...
2019-07-31 18:45:28
169
原创 二叉树变换为源二叉树的镜像
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }*/public class Solution { ...
2019-07-30 21:15:18
364
原创 火车进站
火车进站 描述 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 知识点 栈 运行时间限制 0M 内存限制 0 ...
2019-07-30 21:12:40
417
原创 给定数字排序
/* 给定数字0-9各若干个 A、可以任意顺序排列这些数字 B、必须全部使用 C、使得到的数尽可能小（0不可以放到首位） 思路：首先我们有好多个数字 0-9各若干个 尽可能小，而且第一位又不能为0 所以 数字最开头就要是现有的数字中除去0以外的最小数 比如例子中给出的10015558 简单地来说就是把小数往...
2019-07-29 14:30:08
424
原创 写一个函数不用运算符实现加法
比如是如何得出5+17=22这个结果的。实际上，我们可以分成三步的：第一步只做各位相加不进位，此时相加的结果是12（个位数5和7相加不要进位是2，十位数0和1相加结果是1）；第二步做进位，5+7中有进位，进位的值是10；第三步把前面两个结果加起来，12+10的结果是22，刚好5+17=22。对数字做运算，除了四则运算之外，也就只剩下位运算了。位运算是针对二进制的，我们也就以二进制再来分...
2019-07-29 14:29:08
291
原创 在屏幕画一个正方形
/* 屏幕上画一个正方形 输入在一行中给出正方形边长N（3<=N<=20） 和组成正方形边的某种字符c 间隔一个空格 输出字符c画成的正方形 实际行数为列数的一半*/import java.util.*;public class Main{ public static v...
2019-07-28 10:34:49
1839
原创 验证尼科彻斯定理
/* 验证尼科彻斯定理 任何一个整数m的立方都可以写成m个连续奇数之和 例如： 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19*/import java.util.*;public...
2019-07-28 10:34:02
488
原创 设计一个算法完成两个超长正整数的加法
/* 设计一个算法完成两个超长正整数的加法 设计参数： String addend:加数 String augend：被加数 返回值：加法结果*/使用BigInteger()import java.util.*;import java.math.*;public cla...
2019-07-28 10:32:30
1366
原创 编写函数：递归实现n位格雷码
/* 格雷码：任意两个相邻的代码只有一位二进制数不同 要求：编写一个函数 以递归的方式生成N位格雷码 给定一个整数n，返回n位的格雷码 测试案例：输入 1 返回["0","1"] 解题思路：任意两个相邻的代码只有一位二进制数不同，即： ...
2019-07-27 09:16:57
498
原创 交换两个数组
/* 写一个函数 要求：A：函数内不使用任何临时变量 B：直接交换两个数的值 功能：int[]AB 将第零个元素和第一个元素为待交换的值 返回交换后的数组*/import java.util.*;public class Exchange { public int[] exchangeAB(int[]...
2019-07-27 09:15:40
134
原创 给定一个数组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]
题目描述给定一个数组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的i个元素等于A中除了i个元素所以元素乘积因此思路很清晰，双重循环：第一层循环表示将要相乘A的元素；第二层循环表示B中的元素要乘上A的元素（判断条件：i=...
2019-07-27 09:15:01
401
原创 请编写程序统计每种不同的个位数字出现的次数
题目描述 给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入描述: 每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出描述: 对N中每一种不同的个位数...
2019-07-24 14:18:51
3138
原创 java编程动态规划 神奇的口袋
/*神奇的口袋容量：40变出的物品总体积必须是40现在有n个需求物品a1，a2...an如果选出的物品的总体积为40，则可以得到这些物品求有多少种选择方式想到递归 诶~那就对了import java.util.*;public class Main{ static int[] a = new int[100]; static int f(int n,int w...
2019-07-24 14:15:38
429
原创 用两个栈实现队列
/*首先看到这个题回想一下什么是栈 什么是队列栈的特性：先进后出入栈：先进去的在栈底，后入栈的在栈顶出栈：栈顶先出，最后栈底出栈队列的特性：先进先出入队列：先进的在队头，后进的在队尾出队列：队头先出，队尾最后其实用两个栈来实现一个队列就是组合两个栈实现队列把队列正常入栈，出栈的时候先把栈里的内容按顺序搬到另一个栈负负得正，再按顺序出栈的时候就变成了入栈前队列的顺序...
2019-07-23 09:29:32
142
原创 求两个数的最大公倍数
/*正整数A 正整数B最小公倍数（能被A和B整除的最小正整数）方法1 两数相乘法两个数互为质数方法2 找大数法两个数有倍数关系较大的就是两个数的最小公倍数方法3 扩大法如果两个数不互质，也没有倍数关系把两数依次扩大两倍方法4 两数乘积除以两数的最大公约数法那么我们来思考一下这个最小公倍数的条件A.A、B都大于0B.能被A和B整除（n%...
2019-07-22 16:51:22
2934
原创 不要2
/*W*H 网格盒子0-H10-W1每个位置最多放一块蛋糕欧几里得距离不能等于2（x1，y1）（x2，y2）欧几里得距离：{(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)}的算术平方根求最多放几块蛋糕？*/import java.util.*;public class Main{ public static void main(String[] ...
2019-07-21 08:52:14
206
原创 删数
有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述：每组数据为一行一个整数n(小于等于100...
2019-07-20 09:01:47
202
原创 找出n个数中的最小的k个
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int num = sc.nextInt(); ...
2019-07-19 09:10:06
220
原创 求n！的末尾有几个零
Hello 松弟萌~久违了潜心学习，笔记里面写了好多干货决定开始发一发博客不然你们把我小阿giao忘记了可怎么办呀霍~今天我们来求一下N！的末尾有几个零求末尾几个零，最小的末尾带零的数就是10了。2*5 = 10所以每一对2，5就会产生一个0。所以怎么硕呢？开始码import java.util.*;public class Main{ ...
2019-07-18 09:20:43
890
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人