2017b

Текущая версия на 10:30, 16 сентября 2016

GUI

import java.awt.BorderLayout;
import java.awt.FlowLayout;
import java.awt.GridLayout;

import javax.swing.Box;
import javax.swing.BoxLayout;
import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.JScrollBar;
import javax.swing.JTextField;


public class Main {

        public static void main(String[] args) throws InterruptedException {
                JFrame myWindow = new JFrame("Это супер заголовок");
                myWindow.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
                myWindow.setSize(300, 400);
                myWindow.setVisible(true);
                myWindow.setLocation(300, 500);
                
                
//              myWindow.getContentPane().setLayout(new GridLayout(3, 4, 10, 20));
//
//              JPanel panel = new JPanel();
//              panel.setLayout(new GridLayout(2, 2));
//              JTextField t1 = new JTextField();
//              JTextField t2 = new JTextField();
//              JTextField t3 = new JTextField();
//              JTextField t4 = new JTextField();
//              panel.add(t1);
//              panel.add(t2);
//              panel.add(t3);
//              panel.add(t4);
//              
//              myWindow.getContentPane().add(panel);
//              
//              for (int i = 0; i < 10; i++) {
//                      JButton b = new JButton("Число " + i);
//                      myWindow.getContentPane().add(b);
//              }

//              myWindow.getContentPane().setLayout(null);
//              JButton t1 = new JButton();
//              t1.setSize(100, 200);
//              t1.setLocation(20, 50);
//              myWindow.getContentPane().add(t1);
                
                Box box = Box.createVerticalBox();
                JButton t1 = new JButton("Mamma");
                JButton t2 = new JButton("Pappa");
                JButton t3 = new JButton("Ja");
                JButton t4 = new JButton("Semia");
                box.add(t1);
                box.add(Box.createVerticalStrut(100));
                box.add(t2);
                box.add(Box.createVerticalGlue());
                box.add(t3);
                box.add(Box.createVerticalGlue());
                box.add(Box.createVerticalGlue());
                box.add(t4);    
                
                myWindow.setContentPane(box);
        }

}

Stack

public class Main {
        public static void main(String[] args) {
                IStack st1 = new Stack(10);
                IStack st2 = new StackDrugoi(10);
                for (int i = 0; i < 10; i++) {
                        st1.push(i);
                        st2.push(i*i);
                }
                for (int i = 0; i < 10; i++) {
                        System.out.println(st1.pop());
                }
                for (int i = 0; i < 10; i++) {
                        System.out.println(st2.pop());
                }
        }

}

public class Stack implements IStack {
        int[] arr;
        int size;
        
        public Stack(int N) {
                size = 0;
                arr = new int[N];
        }
        
        public void push(int num) {
                arr[size] = num;
                size++;
        }       
        
        public int pop() {
                size--;
                return arr[size];
        }
}

public interface IStack {
        public void push(int num);
        public int pop();
}

Рекурентные соотношения

import java.util.Scanner;

public class Main {
        public static int f (int n) {
                if (n == 0) {
                        return 1;
                }
                if (n == 1) {
                        return 1;
                }
                
                return f(n-1) + f(n-2);
        }
        
        public static int A (int n, int m) {
                if (n == 0) {
                        return 1;
                }
                if (m == 0) {
                        return 1;
                }
                
                return A(n-1, m) + A(n, m-1);
        }
        
        public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                int a = sc.nextInt();
                int b = sc.nextInt();
                System.out.println(A(a, b));
        }
}

Сортировка массива по своему правилу

import java.util.Arrays;
import java.util.Comparator;
import java.util.Random;
import java.util.Scanner;

class Point {
        int x, y;
        String name;
}

public class Main {
        public static void main(String[] args) {
                Point[] arr = new Point[10];
                
                Random r = new Random();
                for (int i = 0; i < arr.length; i++) {
                        arr[i] = new Point();
                        arr[i].x = r.nextInt(100);
                        arr[i].y = r.nextInt(100);
                        arr[i].name = "Point" + i;
                }
                
                Arrays.sort(arr, new Comparator<Point>() {

                        @Override
                        // надо вернуть 1, если первая точка больше
                        // надо вернуть -1, если первая точка меньше
                        // надо вернуть 0, если они равны
                        public int compare(Point o1, Point o2) {
                                if (o1.x > o2.x) {
                                        return 1;
                                }
                                if (o1.x < o2.x) {
                                        return -1;
                                }
                                return 0;
                        }
                });
                
                for (int i = 0; i < arr.length; i++) {
                        System.out.println(arr[i].x + " " + arr[i].y + " " + arr[i].name);
                }
        }
}

Создание своего класса, являющегося «Сравниваемым» (Comparable)

        class Student implements Comparable<Student> {
                String lastName, firstName;

                @Override
                public int compareTo(Student that) {
                        int lastNameComparison = this.lastName.compareTo(that.lastName);
                        if (lastNameComparison != 0) {
                                return lastNameComparison;
                        }
                        return this.firstName.compareTo(that.firstName);
                }
                
                @Override
                public String toString() {
                        return this.firstName + " " + this.lastName;
                }
        }

Сортировка двумерного массива

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;


public class Main3 {
        public static void main(String[] args) {
                int N;
                Scanner sc = new Scanner(System.in);
                
                N = sc.nextInt();
                
                int[][] a = new int[N][2];
                for (int i = 0; i < N; i++) {
                        a[i][0] = sc.nextInt();
                        a[i][1] = sc.nextInt();                 
                }
        
                Arrays.sort(a, new Comparator<int[]>() {
                        @Override
                        public int compare(int[] o1, int[] o2) {
                                int p = o1[0]*o1[0]+o1[1]*o1[1];
                                int q = o2[0]*o2[0]+o2[1]*o2[1];
                                
                                if (p > q) { 
                                        return 1;
                                }

                                if (p < q) { 
                                        return -1;
                                }
                                
                                return 0;
                        }
                });
                
                for (int i = 0; i < N; i++) {
                        System.out.println(a[i][0] + " " + a[i][1]);
                }
        }
}

Создание классов

import java.util.Random;
import java.util.Scanner;

class Pupil {
        int weight;
        int height;
        boolean sex;
        String name;
}

public class Main4 {

        public static void main(String[] args) {
                Pupil[] cl = new Pupil[11];
                
                Scanner sc = new Scanner(System.in);
                Random r = new Random();
                
                for (int i = 0; i < 11; i++) {
                        cl[i] = new Pupil();
                        cl[i].name = sc.nextLine();
                        cl[i].weight = 40+r.nextInt(50);
                        cl[i].height = 150+r.nextInt(50);
                        cl[i].sex = r.nextBoolean();
                }
                
                for (int i = 0; i < 11; i++) {
                        System.out.print(cl[i].name + " " + cl[i].height + " " + cl[i].weight + " ");
                        if (cl[i].sex == true) {
                                System.out.println("Male");
                        } else {
                                System.out.println("Female");
                        }
                }
        }

}

Сортировка массивов по своему правилу

import java.util.Arrays;
import java.util.Comparator;
import java.util.Random;


public class Main3 {

        public static void main(String[] args) {
                Integer[] arr = new Integer[100];
                
                Random r = new Random();
                for (int i = 0; i < arr.length; i++) {
                        arr[i] = r.nextInt(100);
                }
        
                Arrays.sort(arr, new Comparator<Integer>() {

                        @Override
                        public int compare(Integer o1, Integer o2) {
                                if (o1%5 > o2%5) {
                                        return 1;
                                } 
                                if (o2%5 > o1%5) {
                                        return -1;
                                } 
                                
                                if (o1 > o2) {
                                        return 1;
                                }
                                if (o2 > o1) {
                                        return -1;
                                }
                                return 0;
                        }
                });
        
                System.out.println(Arrays.toString(arr));
        }

}

Бинарный поиск (в массиве)

import java.util.Arrays;
import java.util.Random;


public class Main {

        public static void main(String[] args) {
                int[] arr = new int[100];
                
                Random r = new Random();
                for (int i = 0; i < arr.length; i++) {
                        arr[i] = r.nextInt(20);
                }
                Arrays.sort(arr);
                
                int x = 12;
                
                int beg = 0;
                int end = arr.length;
                int flag = -1;
                
                while (beg != end) {
                        int m = (beg+end)/2;
                        if (arr[m] == x) {
                                flag = m;
                                break;
                        }
                        if (arr[m] > x) {
                                end = m;
                        } else {
                                beg = m + 1;
                        }
                }
                
                System.out.println(flag);
        }

}

Бинарный поиск (корень энной степени)

public class Main2 {

        public static void main(String[] args) {
                int n = 2;
                int a = 9;
                
                double beg = 0;
                double end = a+1;
                double flag = -1;
                double m = 0;
                
                while (end-beg >= 1e-15) {
                        m = (beg+end)/2;
                        double t = Math.pow(m, n); 
                        if (t == a) {
                                flag = m;
                                break;
                        }
                        if (t > a) {
                                end = m;
                        } else {
                                beg = m;
                        }
                }
                
                System.out.println(m);
        }

}

НОД и время работы

import java.util.Random;

public class Main {
        public static int gcd1(int a, int b) {
                if (a * b == 0) {
                        return a + b;
                }
                if (a > b) {
                        return gcd1(a % b, b);
                }
                return gcd1(a, b % a);
        }

        public static int gcd2(int a, int b) {
                while (a * b != 0) {
                        if (a > b) {
                                a = a % b;
                        } else {
                                b = b % a;
                        }
                }
                return a + b;
        }

        public static int gcd3(int a, int b) {
                while (a * b != 0) {
                        if (a > b) {
                                a = a - b;
                        } else {
                                b = b - a;
                        }
                }
                return a + b;
        }

        public static void main(String[] args) {
                Random r = new Random();

                long t = System.currentTimeMillis();

                for (int i = 0; i < 10000000; i++) {
                        int a = r.nextInt(2000000000);
                        int b = r.nextInt(2000000000);
                        int c = gcd1(a, b);
                }

                System.out.println(System.currentTimeMillis() - t);
                
        }
}