Алгоритмы и структуры данных java задачи

Saved searches

Use saved searches to filter your results more quickly

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Исходный код с решением задач из книги «Структуры данных и Алгоритмы Java(Второе издание) Роберт Лафоре». ISBN(rus) 978-5-496-00740-5. Source code for solving problems from the book «Data Structures and Algorithms in Java (2nd Edition) Robert Lafore». ISBN(eng) 978-0672324536

RakhmedovRS/DataStructuresAndAlgorithmsInJava2ndEdition

This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?

Sign In Required

Please sign in to use Codespaces.

Launching GitHub Desktop

If nothing happens, download GitHub Desktop and try again.

Launching GitHub Desktop

If nothing happens, download GitHub Desktop and try again.

Launching Xcode

If nothing happens, download Xcode and try again.

Launching Visual Studio Code

Your codespace will open once ready.

There was a problem preparing your codespace, please try again.

Latest commit

Git stats

Files

Failed to load latest commit information.

README.md

Структуры данных и алгоритмы Java (2е Издание) Роберт Лафоре

Data Structures and Algorithms in Java (2nd Edition) Robert Lafore

Исходный код с решением задач из книги «Структуры данных и Алгоритмы Java(Второе издание) Роберт Лафоре», местами немного доработан. ISBN(rus) 978-5-496-00740-5

Source code for solving problems from the book «Data Structures and Algorithms in Java (2nd Edition) Robert Lafore», sometimes slightly modified. ISBN(eng) 978-0672324536

About

Исходный код с решением задач из книги «Структуры данных и Алгоритмы Java(Второе издание) Роберт Лафоре». ISBN(rus) 978-5-496-00740-5. Source code for solving problems from the book «Data Structures and Algorithms in Java (2nd Edition) Robert Lafore». ISBN(eng) 978-0672324536

Источник

Saved searches

Use saved searches to filter your results more quickly

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

int28h/JavaTasks

This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?

Sign In Required

Please sign in to use Codespaces.

Launching GitHub Desktop

If nothing happens, download GitHub Desktop and try again.

Launching GitHub Desktop

If nothing happens, download GitHub Desktop and try again.

Launching Xcode

If nothing happens, download Xcode and try again.

Launching Visual Studio Code

Your codespace will open once ready.

There was a problem preparing your codespace, please try again.

Latest commit

Git stats

Files

Failed to load latest commit information.

README.md

01 Баланс скобок.
02 Определить высоту небинарного дерева.
03 Симулятор обработки сетевых пакетов.
04 Стек с поддержкой максимума.
05 Максимум в скользящем окне.
06 Построение кучи.
07 Телефонная книга.

01 Вычисление числа Фибоначчи.
02 Вычисление последнего числа n-ого числа Фибоначчи.
03 Нахождение наибольшего общего делителя.
04 Покрытие отрезков точками.
05 Задача о непрерывном рюкзаке.
06 Кодирование Хаффмана.
07 Декодирование Хаффмана.
08 Очередь с приоритетами на основе двоичной кучи.
09 Наибольшая последовательнократная подпоследовательность.

01 Переворот односвязного списка.
02 XML-документ.
03 Longest common substring.

01 Сортировка двумерного массива вставками.
02 Подсчет количества инверсий в массиве с помощью алгоритма сортировки слиянием.
03 Реализация работы стека.
04 Реализация работы очереди.
05 Нахождение высоты дерева поиска.
06 Удаление поддеревьев в дереве поиска.
07 Определение баланса для каждого из узлов АВЛ-дерева.

01 Max of two integers arguments.
02 Next even number.
03 Lambda expression that accepts seven string arguments and returns a string in upper case concatenated from all of them.
04 Production of all numbers in the range.
05 A lambda expression that accepts a list of strings.
06 A lambda expression with using closure (calculating).
07 A lambda expression with using closure (that adds prefix and suffix to the string).
08 Behaviour parametrization with lambda expressions.
09 Functional interfaces.
10 Composing predicates.
11 Checking if a number is prime.
12 Bad words detecting.
13 Numbers filtering.
14 Calculating a factorial.
15 The sum of odd numbers.
16 The general number of employees.
17 The total sum of canceled transactions.
18 Collectors in practice: the product of squares.
19 Collectors in practice: partitioning words into groups.
20 The total sum of transactions by each account.
21 Click count.
22 Parallel filtering of prime numbers.
23 Currying functions 1.
24 Currying functions 2.
25 Optional in action.

00 Hello World.
01 Data Types.
02 Operators.
03 Intro to Conditional Statements.
04 Class vs. Instance.
05 Loops.
06 Let’s Review.
07 Arrays.
08 Dictionaries and Maps.
09 Recursion.
10 Binary Numbers.
11 2D Arrays.
12 Inheritance.
13 Abstract Classes.
14 Scope.
15 Linked List.
16 Exceptions — String to Integer.
17 More Exceptions.
18 Queues and Stacks.
19 Interfaces.
20 Sorting.
21 Generics.
22 Binary Search Trees.
23 BST Level-Order Traversal.
24 More Linked Lists.
25 Running Time and Complexity.
26 Nested Logic.
27 Testing.
28 RegEx, Patterns, and Intro to Databases.
29 Bitwise AND.

01 Напишите программу, которая реализует mapper для задачи WordCount в Hadoop Streaming.
02 Напишите программу, которая реализует reducer для задачи WordCount в Hadoop Streaming.
03 Напишите программу, которая реализует In-mapper combining v.1 для задачи WordCount в Hadoop Streaming.
04 Напишите программу, которая реализует In-mapper combining v.2 для задачи WordCount в Hadoop Streaming.
05 Реализуйте reducer в задаче подсчета среднего времени, проведенного пользователем на странице.
06 Реализуйте Combiner в задаче подсчета среднего времени, проведенного пользователем на странице.
07 Реализуйте mapper из фазы 1 задачи Distinct Values v1.
08 Реализуйте reducer из фазы 1 задачи Distinct Values v1.
09 Реализуйте mapper из фазы 2 задачи Distinct Values v1.
10 Реализуйте reducer из задачи Distinct Values v2.
11 Реализуйте mapper для задачи Cross-Correlation, который для каждого кортежа создает все пары элементов, входящих в него.
12 Реализуйте mapper для задачи Cross-Correlation, который для каждого объекта из кортежа создает stripe.
13 Напишите mapper с помощью Hadoop Streaming, печатающий только те строки из файла, которые соответствуют пользователю user10.
14 Напишите mapper с помощью Hadoop Streaming, печатающий URL из каждой строки.
15 Напишите reducer, который объединяет элементы из множества A и B.
16 Напишите reducer, который делает пересечение элементов из множества A и B.
17 Напишите reducer, который делает вычитание элементов множества B из множества A.
18 Напишите reducer, который реализует симметричную разность множеств A и B.
19 Напишите reducer, реализующий объединение двух файлов (Join) по id пользователя.
20 Реализуйте mapper первой mapreduce задачи для расчета TF-IDF с помощью Hadoop Streaming.
21 Реализуйте reducer первой mapreduce задачи для расчета TF-IDF с помощью Hadoop Streaming.
22 Реализуйте mapper второй mapreduce задачи для расчета TF-IDF с помощью Hadoop Streaming.
23 Реализуйте reducer второй mapreduce задачи для расчета TF-IDF с помощью Hadoop Streaming.

01 Реализуйте метод, возвращающий ответ на вопрос: правда ли, что a + b = c? Допустимая погрешность – 0.0001 (1E-4)
02 Реализуйте метод flipBit, изменяющий значение одного бита заданного целого числа на противоположное.
03 Реализуйте метод, который возвращает букву, стоящую в таблице UNICODE после символа «» (обратный слэш) на расстоянии a.
04 Реализуйте метод, проверяющий, является ли заданное число по абсолютной величине степенью двойки.
05 Реализуйте метод, проверяющий, является ли заданная строка палиндромом. Палиндромом называется строка, которая читается одинаково слева направо и справа налево (в том числе пустая). При определении «палиндромности» строки должны учитываться только буквы и цифры. А пробелы, знаки препинания, а также регистр символов должны игнорироваться. Гарантируется, что в метод попадают только строки, состоящие из символов ASCII (цифры, латинские буквы, знаки препинания). Т.е. русских, китайских и прочих экзотических символов в строке не будет.
06 Реализуйте метод, вычисляющий факториал заданного натурального числа.
07 Реализуйте метод, сливающий два отсортированных по неубыванию массива чисел в один отсортированный в том же порядке массив. Массивы могут быть любой длины, в том числе нулевой.
08 Вам дан список ролей и сценарий пьесы в виде массива строчек. Напишите метод, который будет группировать строчки по ролям, пронумеровывать их и возвращать результат в виде готового текста.
09 Привести робота в заданную точку игрового поля.
10 Дан класс ComplexNumber. Переопределите в нем методы equals() и hashCode() так, чтобы equals() сравнивал экземпляры ComplexNumber по содержимому полей re и im, а hashCode() был бы согласованным с реализацией equals().
11 Реализуйте метод, выполняющий численное интегрирование заданной функции на заданном интервале по формуле левых прямоугольников.
12 Напишите класс AsciiCharSequence, реализующий компактное хранение последовательности ASCII-символов (их коды влезают в один байт) в массиве байт.
13 Реализуйте метод sqrt(), вычисляющий квадратный корень числа.
14 Реализуйте метод, позволяющий другим методам узнать, откуда их вызвали.
15 Реализовать метод который устанавливает соединение с роботом, отдает ему команду на перемещение в заданную точку и затем закрывает соединение, выполняя при необходимости повтор этой последовательности до трех раз.
16 Напишите метод, читающий входной поток и вычисляющий контрольную сумму прочитанных данных.
17 Реализуйте generic-класс Pair, похожий на Optional, но содержащий пару элементов разных типов и не запрещающий элементам принимать значение null.
18 Реализуйте метод, вычисляющий симметрическую разность двух множеств.

Источник