Частотный словарь

31/10/2015

Задача: Получив на входе корпус языка (огромный набор атрибутированных текстов на каком-нибудь языке) построить частотный словарь. Знаки препинания, скобки, кавычки и числа должны быть удалены. Слова, содержащие в себе не буквенные символы, игнорируются целиком. Реализация: Код на ideone

import java.util.*;
import java.lang.*;
import java.text.*;
import java.io.*;
import java.util.regex.Pattern;

class Ideone
{
	static HashMap<String, Integer> vocabulary = new HashMap<String, Integer>();
	static Scanner sc = new Scanner(System.in);
	
	public static boolean isEngLetter(char c){
		return 'a' <= c && c <= 'z' || 'A' <= c && c <= 'Z'; 
	}
	
	public static boolean isWord(String s){
		for(int i = 0; i < s.length(); i++){
			if(!(	
					isEngLetter(s.charAt(i)) 				||
					Character.isDigit(s.charAt(i)) 			||
					Pattern.matches("\\p{Punct}", s)
				)
			)
			{
				return false;
			}
		}
		return true;
	}
	
	public static String toAlpha(String s){
		return s.replaceAll("[^a-zA-Z]","");
	}
	
	public static void main (String[] args) throws java.lang.Exception
	{
		while(sc.hasNext()){
			String s = sc.next();
			if(isWord(s)){
				s = toAlpha(s);
				if(!s.isEmpty()){
					vocabulary.put(s, vocabulary.containsKey(s) ? vocabulary.get(s) + 1 : 1);
				}
			}
		}
		int sum = 0;
		for(int value : vocabulary.values()){
			sum += value;
		}
		NumberFormat formatter = new DecimalFormat("#0.0000");
		for(String s : vocabulary.keySet()){
			System.out.println(s + " " + formatter.format((double)vocabulary.get(s)/sum));
		}
	}
}

import java.util.*;

import java.lang.*;

import java.text.*;

import java.io.*;

import java.util.regex.Pattern;

class Ideone

{

static HashMap<String, Integer> vocabulary = new HashMap<String, Integer>();

static Scanner sc = new Scanner(System.in);

public static boolean isEngLetter(char c){

return 'a' <= c && c <= 'z' || 'A' <= c && c <= 'Z';

}

public static boolean isWord(String s){

for(int i = 0; i < s.length(); i++){

if(!(

isEngLetter(s.charAt(i)) ||

Character.isDigit(s.charAt(i)) ||

Pattern.matches("\\p{Punct}", s)

)

{

return false;

}

return true;

}

public static String toAlpha(String s){

return s.replaceAll("[^a-zA-Z]","");

}

public static void main (String[] args) throws java.lang.Exception

{

while(sc.hasNext()){

String s = sc.next();

if(isWord(s)){

s = toAlpha(s);

if(!s.isEmpty()){

vocabulary.put(s, vocabulary.containsKey(s) ? vocabulary.get(s) + 1 : 1);

}

int sum = 0;

for(int value : vocabulary.values()){

sum += value;

}

NumberFormat formatter = new DecimalFormat("#0.0000");

for(String s : vocabulary.keySet()){

System.out.println(s + " " + formatter.format((double)vocabulary.get(s)/sum));

}

$Immutable fractions$

Immutable fractions

29/07/2015

Задание Создайте класс для выполнения основных операций с дробями. В данном варианте дроби не должны изменяться после создания, а методы, реализующие арифметические операции должны быть статическими. Реализуйте метод для автоматического получения строкового представления дроби при печати. Протестируйте своё решение в методе main(). Желательно реализовать метод сокращения дробей через алгоритм Евклида для поиска наибольшего общего делителя … Continue reading →

Wallpainter

28/07/2015

Task One construction company wants to minimize paint expenses. For this reason has to be made a program which can calculate an amount of a paint for the each order. Usually the owner know the longness L , wideness W , and highness H of the each room. Also one can of pain is good … Continue reading →

Between two values

20/07/2015

Task Were given three real numbers x, y, z. Check whether the inequality [latex]x < y < z[/latex] is correct. If it is correct, show as an result the word «true». If it is not correct, show as an result the word «false». Tests Input Output 8 9 25 true 9 25 8 false 8 … Continue reading →

Find the maximum of three numbers

20/07/2015

Task. Were given three real numbers [latex]x[/latex], [latex]y[/latex], [latex]z[/latex]. Find [latex]\max (x, y, z)[/latex]. Tests Input Output 4 3 8 8 0 179 45 179 Solution With if-statement

import java.util.*;
class Main{
public static void main (String[] args) throws java.lang.Exception {
Scanner s = new Scanner(System.in);
while(s.hasNextInt()){
int x = s.nextInt();
int y = s.nextInt();
int z = s.nextInt();

if(x > y && x > z){
System.out.println("Maximum number is: " + x);
}

else if(y > z &&  y > x){
System.out.println("Maximum number is: " + y);
}

else{
System.out.println("Maximum number is: " + z);
}

//by using Math method from Java library 
int max =Math.max(Math.max(x,y),z);
System.out.println("Max number is: " + max);
}

s.close();
}
}

import java.util.*;

class Main{

public static void main (String[] args) throws java.lang.Exception {

Scanner s = new Scanner(System.in);

while(s.hasNextInt()){

int x = s.nextInt();

int y = s.nextInt();

int z = s.nextInt();

if(x > y && x > z){

System.out.println("Maximum number is: " + x);

}

else if(y > z && y > x){

System.out.println("Maximum number is: " + y);

}

else{

System.out.println("Maximum number is: " + z);

}

//by using Math method from Java library

int max =Math.max(Math.max(x,y),z);

System.out.println("Max number is: " + max);

}

s.close();

}

Code refactoring

<pre class="lang:java decode:true ">import java.util.*;

class Main{
     public static void main (String[] args) throws java.lang.Exception {
          Scanner s = new Scanner(System.in);
          int x = s.nextInt();
          int y = s.nextInt();
          int z = s.nextInt();

          //solution with Java Library method
          System.out.println(Math.max(Math.max(x,y),z));

          //solution with code refactoring without IF statement
          System.out.println(x > y && x > z ? x : y > z && z > x ? y : z); 
 
         s.close();
     }
}

<pre class="lang:java decode:true ">import java.util.*;

class Main{

public static void main (String[] args) throws java.lang.Exception {

Scanner s = new Scanner(System.in);

int x = s.nextInt();

int y = s.nextInt();

int z = s.nextInt();

//solution with Java Library method

System.out.println(Math.max(Math.max(x,y),z));

//solution with code refactoring without IF statement

System.out.println(x > y && x > z ? x : y > z && z > x ? y : z);

s.close();

}

Find the minimum of two numbers

17/07/2015

Task. Were given two real numbers [latex]x[/latex] and [latex]y[/latex]. Find [latex]\min (x, y)[/latex]. Tests Input Output 758 843 Maximum number is: 843 459 238 Maximum number is: 459 Solution With if-statement

import java.util.*;

class Main {
    public static void main (String[] args) throws java.lang.Exception {
        Scanner s = new Scanner(System.in);
        int x = s.nextInt();
        int y = s.nextInt();
       
        if (x &lt; y) System.out.println("Minimum number is: " + x);
        else System.out.println("Minimum number is: " + y);
        s.close();
    }
}

import java.util.*;

class Main {

public static void main (String[] args) throws java.lang.Exception {

Scanner s = new Scanner(System.in);

int x = s.nextInt();

int y = s.nextInt();

if (x < y) System.out.println("Minimum number is: " + x);

else System.out.println("Minimum number is: " + y);

s.close();

}

Code refactoring Without if-statement

import java.util.*;

class Main {
    public static void main (String[] args) throws java.lang.Exception {
        Scanner s = new Scanner(System.in);
        int x = s.nextInt();
        int y = s.nextInt();
        s.close();
        System.out.println("Minimum number is: " + (x &lt; y? x : y));
    }
}

import java.util.*;

class Main {

public static void main (String[] args) throws java.lang.Exception {

Scanner s = new Scanner(System.in);

int x = s.nextInt();

int y = s.nextInt();

s.close();

System.out.println("Minimum number is: " + (x < y? x : y));

}

Matrix Transpose

17/07/2015

Транспонирование матрицы Задача. Введите из стандартного потока матрицу и выведите её в транспонированном виде.

Three flowers

17/07/2015

Задача взята с сайта e-olymp.com. В рождественский вечер на окошке стояло три цветочка, слева на право: герань, крокус и фиалка. Каждое утро Маша вытирала окошко и меняла местами стоящий справа цветок с центральным цветком. А Таня каждый вечер поливала цветочки и меняла местами левый и центральный цветок. Требуется определить порядок цветов ночью по прошествии k … Continue reading →

Find the minimum of three numbers

15/07/2015

Task. Were given three real numbers [latex]x[/latex], [latex]y[/latex], [latex]z[/latex]. Find [latex]\min (x, y, z)[/latex]. Tests Input Output 7 8 9 7 8771 1346574 1131 1131 Solution With if-statement

import java.util.*;

class Main{
     public static void main (String[] args) throws java.lang.Exception {
          Scanner s = new Scanner(System.in);
          int x = s.nextInt();
          int y = s.nextInt();
          int z = s.nextInt();

          //solution with IF statement
          if(x < y && x < z) {
               System.out.println(x);
          } else if(y < z && y < x) {
               System.out.println(y);
          } else {
               System.out.println(z);
          }

          s.close();
     }
}

import java.util.*;

class Main{

public static void main (String[] args) throws java.lang.Exception {

Scanner s = new Scanner(System.in);

int x = s.nextInt();

int y = s.nextInt();

int z = s.nextInt();

//solution with IF statement

if(x < y && x < z) {

System.out.println(x);

} else if(y < z && y < x) {

System.out.println(y);

} else {

System.out.println(z);

}

s.close();

}

Code refactoring

import java.util.*;

class Main{
     public static void main (String[] args) throws java.lang.Exception {
          Scanner s = new Scanner(System.in);
          int x = s.nextInt();
          int y = s.nextInt();
          int z = s.nextInt();

          //solution with Java Library method
          System.out.println(Math.min(Math.min(x,y),z));

          //solution with code refactoring without IF statement
          System.out.println(x < y && x < z ? x : y < z && z < x ? y : z); 
 
          s.close();
     }
}

import java.util.*;

class Main{

public static void main (String[] args) throws java.lang.Exception {

Scanner s = new Scanner(System.in);

int x = s.nextInt();

int y = s.nextInt();

int z = s.nextInt();

//solution with Java Library method

System.out.println(Math.min(Math.min(x,y),z));

//solution with code refactoring without IF statement

System.out.println(x < y && x < z ? x : y < z && z < x ? y : z);

s.close();

}

Find the maximum of two numbers

15/07/2015

Task. Were given two real numbers [latex]x[/latex] and [latex]y[/latex]. Find [latex]\max (x, y)[/latex]. Tests Input Output 758 843 Maximum number is: 843 459 238 Maximum number is: 459 Solution

import java.util.Scanner;

class Main {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner s = new Scanner(System.in);
		int x = s.nextInt();
		int y = s.nextInt();
		System.out.println("Maximum number is: " + (x > y? x : y));
		s.close();
	}
}

import java.util.Scanner;

class Main {

public static void main (String[] args) throws java.lang.Exception {

Scanner s = new Scanner(System.in);

int x = s.nextInt();

int y = s.nextInt();

System.out.println("Maximum number is: " + (x > y? x : y));

s.close();

}

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

Частотный словарь

Immutable fractions

Wallpainter

Between two values

Find the maximum of three numbers

Find the minimum of two numbers

Matrix Transpose

Three flowers

Find the minimum of three numbers

Find the maximum of two numbers