java算法题目
文章平均质量分 61
脚踏实地,慢慢来
这个作者很懒,什么都没留下…
展开
-
求两个正整数的最大公约数
package com.leetcode.maxdivisor;import java.util.Scanner;/** * 求两个正整数的最大公约数。 * 辗转相除法 * 假设用f(x,y)表示x与y的最大公约数, * 取k=x/y,b=x%y,则x=ky+b, * 如果一个数能够同时整除x和y,则必能同时整除b和y; * 比如 3*8=24; * 8=2*3+2; * ...原创 2018-04-03 19:59:53 · 392 阅读 · 0 评论 -
冒泡法
package com.leetcode.sort;/** *冒泡法:就是只比较相邻两个数,并且进行交换。 * * 5,3,8,6,4 从最后一个数4,开始往前排 * 5 3 8 4 6 * 5 3 4 8 6 * 5 3 4 8 6 * 3 5 4 8 6 * 第一次排序结束,比较了4次.所以比较的次数是length-i (此时i是1) 。把最小的数3,上升到了第一个位置...原创 2018-04-03 20:21:11 · 141 阅读 · 0 评论 -
选择排序
package com.leetcode.sort;public class SelectSort {/** * 选择排序: * 思想: * 每一趟从待排序的数据元素中选择最小的一个元素作为首元素。 * 5 2 8 4 9 1 * * 第一轮排序: *从第一个数开始,即从下标为i=0的数开始 * 2 5 8 4 9 1 第一次比较 2跟5进行交换 * 2 5 8 4 ...原创 2018-04-03 20:21:51 · 142 阅读 · 0 评论 -
sum=1!+2!+3!+4!+...+10!
package com.leetcode.exercise;/** * * sum=1!+2!+3!+4!+...+10! * =1+2*1+3*2*1+4*3*2*1+... * */public class forTest { public static void main(String args[]) { int i, j, mul, sum = 0; for ...原创 2018-04-03 20:58:16 · 2562 阅读 · 0 评论 -
截取字符串。输入字符串和按照多大字节进行截取,输出结果:按照字节截取的字符串。注意:汉字占两个字节,所以输入的汉字不能截取为半个汉字!!!例子:输入“我ABC爱北京”,字节输入6,结果为:“我ABC”
注意:匹配中文:[\u4e00-\u9fa5]package com.leetcode.substr;import java.util.Scanner;public class split { static String scStr; static int scInt; public static void main(String[] args) { System.out.pri...原创 2018-04-04 17:15:12 · 160 阅读 · 0 评论