
Java算法
ysk_xh_521
这个作者很懒,什么都没留下…
展开
-
Java八大排序算法之希尔排序
插入排序之希尔排序,直接贴一个简单的demo。package com.ysk.charu;public class xierpaixu { public void shellsort() { int a[] = { 49, 38, 65, 97, 76, 2, 1, 5, 3, 9 }; double d1 = a.length; int te原创 2017-08-19 20:31:10 · 10608 阅读 · 0 评论 -
Java八大排序算法之直接插入排序
插入排序之直接插入排序,记录一个简单的demo。package com.ysk.charu;public class zhijiecharu { public void insert() { int a[] = { 49, 38, 65, 97, 76, 1, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17,原创 2017-08-20 09:05:41 · 10534 阅读 · 1 评论 -
Java八大排序算法之选择排序
Java选择排序之简单选择排序直接贴一个简单的Demopackage com.ysk.xuanze;public class jiandanxuanze { public void slectsort() { int a[] = { 49, 38, 65, 97, 76, 1, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54,原创 2017-08-20 09:32:00 · 9368 阅读 · 0 评论 -
java八大排序算法之冒泡排序
Java排序交换排序算法之冒泡排序直接贴一个简单的Demopackage com.ysk.jiaohuan;public class maopao { public void maopao(){ int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23原创 2017-08-20 09:30:47 · 10123 阅读 · 0 评论 -
Java兔子生兔子问题
1、古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少对?public class Inc { public static void main(String args[]) { for (int i = 1; i < 24; i++) { System.out.原创 2017-08-24 16:57:44 · 10688 阅读 · 0 评论 -
阿里一道抽奖游戏算法题水解。
1.一个抽奖游戏,有7个连续整数的球(比如1,2,3,4,5,6,7),连续随机抽取3个,如果连续抽取的两个球是连续的,则中奖,问中奖几率多大?思路首先顺着遍历,找出所有两个相邻的连续数,第三个数比前两个数都大。 第三个数的位置可能在首位,可能在末尾。 然后逆着遍历,找出所有两个相邻的连续数,第三个数比前两个数都小。 第三个数的位置可能在首位,可能在末尾。 以上遍历一共找出120种情况,放原创 2017-08-22 14:10:43 · 9259 阅读 · 1 评论 -
Java设计模式之代理模式
静态代理直接上代码。 汽车移动的接口package com.ysk.proxy;public interface Moveable { void move();}汽车类实现移动接口package com.ysk.proxy;import java.util.Random;public class Car implements Moveable{ @Override pub原创 2017-08-31 19:29:39 · 1702 阅读 · 0 评论 -
计蒜客编程之求最大子数列
在一个数组中找出和最大的连续几个数。(至少包含一个数)例如:数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。样例输入3 1 1 -2 样例输出2水解。。。import java.util.*;publi原创 2017-09-19 10:37:40 · 492 阅读 · 0 评论