package cn.magicdu.algorithm; import java.util.LinkedList; import java.util.List; /** * 出圈问题,数到某个数字的倍数就出圈,打印最后剩下的元素的原来位置 * * @author xiaoduc * */ public class Circle { public static void main(String[] args) { System.out.println("剩下元素原来的位置"+cycle…

1. 冒泡排序 package cn.magicdu.algorithm; public class BubbleSort { public static void main(String[] args) { int[] arr = { 5, 7, 8, 4, 3, 9, 7, 6 }; bubbleSort(arr); } /** * 冒泡排序 * @param arr */ private static void bubbleSort(int[] arr) { int temp=0; for…

package cn.magicdu.algorithm; public class CircleNumber { public static void main(String[] args) { for(int i=10;i<10000;i++){ if(isCircleNumber(i)){ System.out.println(i); } } } /** * 判断是否是回文数字 * @param num * @return */ private static boolean isCircl…

package cn.magicdu.algorithm; /** * 九九乘法口诀表 * * @author xiaoduc * */ public class NineNineMulitTable { public static void main(String[] args) { print99(); } /** * 打印九九乘法口诀,只用一次循环,两个循环变量 */ public static void print99(){ for(int i=1,j=1;j<=9;i++){ Syst…

package cn.magicdu.algorithm; /** * 打印素数 * * @author xiaoduc * */ public class Prim { public static void main(String[] args) { for(int i=1;i<=100;i++){ if(isPrime(i)){ System.out.println(i); } } } /** * 判断是否是素数 * @param num * @return */ private stati…

数组的特点 1,  数组是一块连续的空间,下标描述空间的位置. 2,  下标从0开始,最大下标为数组长度—1.(*.length-1) 3,  数组元素都是变量.(就是每个下标对应的内容).变量的类型为定义数组时的类型. 4,  数组创建后,会对每个数组进行初始化. Int ——>0 Double——>0.0 引用类型——>null 5,  数组创建后,长度不能改变. 只用数组简单写出一个学生管理系统 public class Student { // 定义学号数组 static int…

预防死锁 (1) 摒弃"请求和保持"条件 基本思想:规定所有进程在开始运行之前,要么获得所需的所有资源,要么一个都不分配给它,直到所需资源全部满足才一次性分配给它. 优点:简单.易于实现且很安全 缺点:资源被严重浪费,进程延迟运行 (2) 摒弃"不剥夺"条件 基本思想:当一个已经保持了某些资源的进程,再提出新的资源请求而不能立即得到满足时,必须释放它已经保持了的所有资源,待以后需要时再重新申请.这意味着某一进程已经占有的资源,在运行过程中会被暂时地释放掉,也可认为是…

本文描述了基于线性表的简单算法及其代码[Java实现] 1-1 删除单链表中所有重复元素 // Example 1-1 删除单链表中所有重复元素 private static void removeRepeat(LinkList L) { Node node = L.head.next; // 首结点 while (node != null) // 一重循环,遍历L中的每一个元素 { // Object data=p.data; Node p = node; // q结点的前驱 Node q =…

JAVA经典算法40题 [程序1]   题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:   兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); }…

最近因为要准备实习,还有一个蓝桥杯的编程比赛,所以准备加强一下算法这块,然后百度了一下java基础算法,看到的都是那50套题,那就花了差不多三个晚自习的时间吧,大体看了一遍,做了其中的27道题,有一些实在是没啥意思,也就不做了.下面我贴出源码,如果大家嫌复制太麻烦,也可以在此篇下留言或是私信给我邮箱,我会发给你们. 所以题可以参考http://blog.sina.com.cn/s/blog_60fafdda0100wb21.html,我还借鉴了它的函数命名,表示感谢,让我想函数名是最头疼的了.…