![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 67
Code-Long
生命不止,奋斗不息
展开
-
冒泡排序及其优化
import javax.swing.JApplet;import javax.swing.JTextArea;import java.awt.Container;public class BubbleSort1 extends JApplet { public void init() { this.setSize(350, 250); JTextArea outputArea原创 2014-04-01 01:13:38 · 466 阅读 · 0 评论 -
台阶问题及其变形(后期优化暂不写)
/**** * 台阶问题*** 一次可以迈一步或两步,不区分左右脚 */public class TaiJie2 { public static int sum(int n) { if (n == 1) return 1; if (n == 2) return 2; return sum(n - 1) + sum(n - 2); } public stat原创 2014-04-01 02:03:05 · 942 阅读 · 0 评论 -
最大公约数与最小公倍数
最大公约数:/*功能:计算两个正整数的最大公约数 *思路:正向遍历算法:【应该从1开始,到两个数的较小数结束,正向遍历全部数据】 *@author 何龙 *@Date:2014-5-3 深夜 */public class GreatestCommonDivisor1 { private int a; private int b; public GreatestCommonDi原创 2014-05-09 10:15:07 · 1081 阅读 · 0 评论 -
产生不相同的随机数
/*要求生成十个不相同的随机数!!! */public class NoSameRandom { public static void main(String args[]) { int n = 10; int a[] = new int[n]; for (int i = 0; i < n; i++) { a[i] = (int) (Math.random() * 10)原创 2014-04-22 15:30:34 · 630 阅读 · 0 评论 -
产生概率可操控的随机数
/** * 功能实现:随机产生1,2,3,4这4个数字, 产生的概率分别是10%,20%,30%,40%; * 本程序可用在通过操控分发数据的概率来影响公平性问题,最常见的就是炸金花类游戏! * * @================ * @Date: 2014-4-15 * @QQ: 471628912 * @author: 何龙 * @================= *原创 2014-04-16 00:21:28 · 960 阅读 · 0 评论 -
产生不相同的随机数(低效率版)
//本程序目的还是生成不相同的随机数,是一种执行效率及低的算法,不过n很大时程序还是可以用的!public class NoSameRandom3 { private static int n = 10; private int a[] = new int[n]; private boolean flag = false; public void csp(int n) { fla原创 2014-04-25 00:22:38 · 508 阅读 · 0 评论 -
母牛生小牛问题
/* 问题描述:若母牛从其出生第四年(3周年后)开始每年都会生一头小母牛, * 按这个规律,第一年只有一头年龄为1岁的母牛,求第n年后有多少牛? */public class Cow1 { public static int f(int n) { if (n <= 3) // 这里是n<=3,而不是n<3; return 1; else return f(n - 1)原创 2014-04-26 00:42:21 · 2503 阅读 · 0 评论 -
台阶问题递归优化
写了母牛生小牛问题的算法,发现递归算法k原创 2014-04-26 01:11:02 · 768 阅读 · 0 评论