
算法
文章平均质量分 66
ftl111
这个作者很懒,什么都没留下…
展开
-
求1000以内的素数
求1000以内的素数:package com.zrrd;public class SuShu { public static void main(String[] args) { //求1000以内的素数 System.out.print(1+"\t"); System.out.print(2+"\t"); int co...原创 2018-03-29 23:08:49 · 2376 阅读 · 0 评论 -
IPV4地址转换为整数
将IPV4地址转换为整数package com.ftl;import java.util.Scanner;public class Test1 { //求出 IPV4 IP地址所对应的整数,比如 192.168.199.1 对应整数3194598946 public static void main(String[] args) { Test1 test1=new Test1(...原创 2018-03-27 14:56:58 · 4108 阅读 · 0 评论 -
水仙花数
求解所有的水仙花数public static void main(String[] args) { //求100~~1000的所有的水仙花数 //什么是水仙花数:形如abc=a*a*a+b*b*b+c*c*c for (int i = 100; i <1000; i++) { //先将3得到的三位数拆分出来 int a=i/100; int b=(i%100)/...原创 2018-03-27 15:26:17 · 174 阅读 · 0 评论 -
求解吸血鬼数一(正向求解)
求解吸血鬼数的正向求解思路: 1.从1000到9999将所有的四位数都遍历一遍 2.将遍历的数拆分成四个一位数 3.由四个一位数进行组合,得到每组两个的两位数 4.两个两位数进行相乘判断乘积是否与未拆分前的数相等package xiaocheshi.com.ftl;import java.util.Arrays;import javax.swing.plaf.bas...原创 2018-03-27 15:46:13 · 237 阅读 · 0 评论 -
求解吸血鬼数二(逆向思维)
求解吸血鬼数二(逆向思维)的思路: 1.不在对所有的四位数进行遍历了,先找出两个两位数 2.将两个两位数进行相乘,得到一个乘积 3.将两个两位数的所有位上的数值提出来组成一个数组 4.将得到的乘积的位上的所有数值提出来组成一个数组 5.对生成的两个数组进行排序 6.比较两个排序后的数组是否相等(若相等,则为吸血鬼数...原创 2018-03-27 16:31:44 · 224 阅读 · 0 评论 -
十大经典排序算法
出处:http://www.cnblogs.com/guoyaohua/p/8600214.html最近几天在研究排序算法,看了很多博客,发现网上有的文章中对排序算法解释的并不是很透彻,而且有很多代码都是错误的,例如有的文章中在“桶排序”算法中对每个桶进行排序直接使用了Collection.sort()函数,这样虽然能达到效果,但对于算法研究来讲是不可以的。所以我根据这几天看的文章,整理了一个较为...转载 2018-03-27 17:40:38 · 714 阅读 · 1 评论 -
求两个正整数的最大公约数和最小公倍数
求两个正整数的最大公约数和最小公倍数package xiaocheshi.com.ftl;import java.util.Scanner;public class Multiple { public static void main(String[] args) { // 输入两个正整数m和n,求其最大公约数和最小公倍数。 Scanner scanner=new Scanne...原创 2018-03-28 14:04:53 · 674 阅读 · 0 评论 -
微信扫码登录的简易流程
微信扫码登录的简易流程:原创 2018-04-17 18:07:03 · 1151 阅读 · 0 评论 -
Java逻辑题总结
Java逻辑题总结 1.一个11L的杯子一个7L的杯子怎么量出2L的水? [java] view plain copy 11L装满,往7L的倒,把7L倒满,剩4L,吧7L的倒空; 4L倒进7L里,11L装满再往7L倒,倒满,剩8L; 7L清空,8L倒进去,...转载 2018-04-05 21:34:07 · 1606 阅读 · 0 评论 -
java面试逻辑题
java面试逻辑题 ...转载 2018-04-05 22:07:46 · 5552 阅读 · 2 评论 -
关于青蛙跳台阶的问题
该问题和斐波那契额数列问题(大兔子生小兔子的问题)其实是一个问题,是最基本的递归问题package com.ftl;import java.util.Scanner;public class TiaoTaiJie { //一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 public static void main(String[] args...原创 2018-03-27 11:28:57 · 216 阅读 · 0 评论 -
贪心算法问题
算法笔记:贪心法一、概念1. 贪心法(Greedy Algorithm)定义 求解最优化问题的算法通常需要经过一系列的步骤,在每个步骤都面临多种选择; 贪心法就是这样的算法:它在每个决策点作出在当时看来最佳的选择,即总是遵循某种规则,做出局部最优的选择,以推导出全局最优解(局部最优解->全局最优解)2. 对贪心法的深入理解 (1)原理:一种启发式策略...转载 2018-03-27 09:09:50 · 15023 阅读 · 2 评论 -
输出1000以内的完全数
输出1000以内的完全数:package com.zrrd;public class WanShu { public static void main(String[] args) { //一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。 /* * 思路: * 现将1000以内的所有的数先遍历一遍, * 对...原创 2018-03-29 23:13:13 · 6420 阅读 · 0 评论 -
求阶层的和
求阶层的和:package com.zrrd;import java.util.Scanner;import javax.swing.JCheckBox;public class JieCengHe { public static void main(String[] args) { //求1+2!+3!+...+20!的和 /* * 思路: * 先写阶层...原创 2018-03-29 23:49:47 · 783 阅读 · 0 评论 -
找出一定范围内多个连续整数,使其立方之和恰好等于另一个整数的立方
找出一定范围内多个连续整数,使其立方之和恰好等于另一个整数的立方:package com.ftl;import java.util.Iterator;public class LiFangShu { public static void main(String[] args) { // 找出一定范围内多个连续整数,使其立方之和恰好等于另一个整数的立方 //例:3^3+4^3+5...原创 2018-03-30 22:59:32 · 921 阅读 · 0 评论 -
打印出杨辉三角
打印出杨辉三角:package com.ftl;public class YangHuiSanJiao { public static void main(String[] args) { //打印出一个杨辉三角 //杨辉三角第一行有一个元素第二行有两个元素,····第n行有n个元素 //先创建一个十行十列的二维数组 int[][] arr=new int[10][10];...原创 2018-03-31 18:35:04 · 476 阅读 · 0 评论 -
输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组
输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组:package com.ftl;import java.util.Scanner;public class Demo4 { public static void main(String[] args) { // 题目:输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。 System.out...原创 2018-03-31 18:35:27 · 4871 阅读 · 1 评论 -
有n个人围成一圈,顺序排号。 从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
题目:有n个人围成一圈,顺序排号。 从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。package com.ftl;import java.util.Scanner;public class Demo6 { public static void main(String[] args) { // 题目:有n个人围成一圈,顺序排号。 // ...原创 2018-03-31 18:37:26 · 1421 阅读 · 0 评论 -
输入三个整数x,y,z,请把这三个数由小到大输出
输入三个整数x,y,z,请把这三个数由小到大输出。package com.zrrd;import java.util.Scanner;public class Sort { public static void main(String[] args) { // 输入三个整数x,y,z,请把这三个数由小到大输出。 Scanner scanner=new Scanner(Syste...原创 2018-03-31 23:34:39 · 4213 阅读 · 0 评论 -
题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下:每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。
题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的, 加密规则如下:每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。package com.ftl;import java.util.Scanner;public class Demo6 { //题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密...原创 2018-03-31 23:43:31 · 29968 阅读 · 2 评论 -
有1、2、3、4、5个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
有1、2、3、4、5个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?package com.ftl;import java.util.ArrayList;public class Count1 { public static void main(String[] args) { // 有1、2、3、4、5个数字,能组成多少个互不相同且无重复数字的三位数?都是多少...原创 2018-03-31 23:47:26 · 10143 阅读 · 0 评论 -
瓶盖递归 1块钱买一瓶水,三个瓶盖是换一瓶汽水,问20块钱能买 多少瓶汽水(不能借)
瓶盖递归 1块钱买一瓶水,三个瓶盖是换一瓶汽水,问20块钱能买 多少瓶汽水(不能借)package com.ftl;import java.util.Scanner;public class Water { public static void main(String[] args) { // 瓶盖递归 1块钱买一瓶水,三个瓶盖是换一瓶汽水,问20块钱能买 多少瓶汽水(不能借) ...原创 2018-04-01 20:23:32 · 9787 阅读 · 1 评论 -
输出1000以内的丑数
题目:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。package com.ftl1;public class UglyNumber { public static void main(String[] args) { // 把只包含因子2、3和5的数称...原创 2018-04-13 15:26:18 · 2770 阅读 · 0 评论