Интересные задачки по программированию и алгоритмизации. А также интересные лекции и статьи по программированию.
Поехали ! :)
Поехали ! :)
Первая задачка довольно простая. Поехали !
http://telegra.ph/Task-1-Vse-li-simvoly-v-stroke-vstrechayutsya-odin-raz-09-20
http://telegra.ph/Task-1-Vse-li-simvoly-v-stroke-vstrechayutsya-odin-raz-09-20
Telegraph
Task 1. Все ли символы в строке встречаются один раз
Задача: написать функцию, ктр проверяет все ли символы в строке встречаются один раз. Идея: создадим обьект (hashMap), ктр будет подсчитывать количество символов в нашей строке. Если на очередной итерации мы встретим повторный символ, то мы сразу вернем false.…
Следущая задачка на работу с массивом. Поехали !
http://telegra.ph/Task-2-Najti-minimalnyj-ehlement-v-otsortirovannom-po-vozrastaniyu-i-ciklicheski-sdvinutom-massive-09-20
http://telegra.ph/Task-2-Najti-minimalnyj-ehlement-v-otsortirovannom-po-vozrastaniyu-i-ciklicheski-sdvinutom-massive-09-20
Telegraph
Task 2. Найти минимальный элемент в отсортированном по возрастанию и циклически сдвинутом массиве
Задача: Дан отсортированный по возрастанию массив, но циклически сдвинут. Пример, [3, 4, 5, 6, 7, 8, 1, 2] Написать алгоритм, ктр оптимально находит минимальный элемент в таком массиве. Идея: Можно найти минимальный элемент простым перебором всех элементов…
Новая задача связанная с неизменяемыми типами в C# и работой с символьными массивами. Поехали !
http://telegra.ph/Task-3-Zamenit-vse-probely-v-stroke-simvolami-20-09-21
http://telegra.ph/Task-3-Zamenit-vse-probely-v-stroke-simvolami-20-09-21
Telegraph
Task 3. Заменить все пробелы в строке символами '%20'
Задача: Напишите метод, заменяющий все пробелы в строке символами '%20'. Можно предположить, что длина строки позволяет сохранить дополнительные символы и «истинная» длина строки известна. (Примечание: при реализации метода на C# используйте сим-вольный…
Еще одна задача на работу с числовым массивом. Поехали !
http://telegra.ph/Task-4-Vyvesti-indeks-zadannogo-ehlementa-v-otsortirovannom-po-vozrastaniyu-i-ciklicheski-sdvinutom-massive-09-22
http://telegra.ph/Task-4-Vyvesti-indeks-zadannogo-ehlementa-v-otsortirovannom-po-vozrastaniyu-i-ciklicheski-sdvinutom-massive-09-22
Telegraph
Task 4. Вывести индекс заданного элемента в отсортированном по возрастанию и циклически сдвинутом массиве
Задача: Дан отсортированный по возрастанию, но циклически сдвинутый массив. Нужно вывести индекс заданного элемента X (если такой элемент есть) в массиве. Пример: [9, 10, 11, 1, 2, 3, 4, 5, 6, 7, 8]; X = 8Вывод: 10 Идея: Решение похоже на поиск минимального…
Запускаем новый раздел по интересным курсам и лекциям. Поехали !
Один из самых полезных курсов по технике прохождения технических интервью для ИТ-специалистов от Coursera.
https://www.coursera.org/learn/cs-tech-interview
Один из самых полезных курсов по технике прохождения технических интервью для ИТ-специалистов от Coursera.
https://www.coursera.org/learn/cs-tech-interview
Coursera
Mastering the Software Engineering Interview
Offered by University of California San Diego. You’ve ... Enroll for free.
Интересная задачка связанная с палиндромом и строками. Поехали !
http://telegra.ph/Task-5-Mozhno-li-stroku-sdelat-palindromom-09-22
http://telegra.ph/Task-5-Mozhno-li-stroku-sdelat-palindromom-09-22
Telegraph
Task 5. Можно ли строку сделать палиндромом
Задача: Написать функцию, ктр будет проверять можно ли преобразовать строку так, чтобы она стала палиндромом. Пример: "bob" => true - уже является палиндромом "bbo" => true - можно сделать палиндромом "cat" => false - нельзя сделать палиндромом Идея: Создадим…
Продолжаем обзор полезных курсов по алгоритмам. Еще один крутой цикл курсов с Coursera совместно созданный ребятами из яндекса, ВШЭ и университета из Сан-Диего.
Предлагаю вашему вниманию их первый и самый базовый курс по Основам алгоритмов.
https://www.coursera.org/learn/algorithmic-toolbox
Предлагаю вашему вниманию их первый и самый базовый курс по Основам алгоритмов.
https://www.coursera.org/learn/algorithmic-toolbox
Coursera
Algorithmic Toolbox
Offered by University of California San Diego. This ... Enroll for free.
Задачка по работе со строками, реализация на C#. Поехали !
http://telegra.ph/Task-6-Opredelit-yavlyaetsya-li-odna-stroka-perestanovkoj-drugoj-09-22
http://telegra.ph/Task-6-Opredelit-yavlyaetsya-li-odna-stroka-perestanovkoj-drugoj-09-22
Telegraph
Task 6. Определить является ли одна строка перестановкой другой
Задача: Написать функцию, ктр определяет, является ли одна строка перестановкой другой. Идея: Решить эту задачу можно несколькими способами: Создать обьект для каждой из строки(HashMap<char, number>), ктр будет подсчитывать количество каждого символа. Дальше…
Снова задача на строки, но реализация на JS. Поехали !
http://telegra.ph/Task-7-Vyvesti-slova-v-stroke-v-poryadke-ubyvaniya-ih-dliny-09-23
http://telegra.ph/Task-7-Vyvesti-slova-v-stroke-v-poryadke-ubyvaniya-ih-dliny-09-23
Telegraph
Task 7. Вывести слова в строке в порядке убывания их длины
Задача: Дана строка, слова в ней указаны через пробел. Вывести слова в порядке убывания длины. Пример: "My favorite music band is Rammstein", Вывод: 1. Rammstein 2. favorite 3. music 4. band 5. My 6. is Идея: одним из решений будет перевести строку в массив…
Работаем с числовым массивом, реализация на JS. Поехали !
http://telegra.ph/Task-8-Vyvesti-maksimalnuyu-summu-ehlementov-v-massive-09-23
http://telegra.ph/Task-8-Vyvesti-maksimalnuyu-summu-ehlementov-v-massive-09-23
Telegraph
Task 8. Вывести максимальную сумму элементов в массиве
Задача: Дан массив целых чисел. Вывести максимальную сумму элементов в массиве. Суммировать элементы можно только последовательно. Пример: [-1, 10, -9, 5, 6, -10] Вывод: 12 Идея: будем использовать два обычных счетчика для подсчета суммы элементов. Также…
Задача про числа Фибоначчи. Поехали !
http://telegra.ph/Task-9-Zadacha-pro-chisla-Fibonachchi-09-23
http://telegra.ph/Task-9-Zadacha-pro-chisla-Fibonachchi-09-23
Telegraph
Task 9. Задача про числа Фибоначчи
Задача: Напишите программу, которая будет печатать числа Фибоначчи максимально долго (без ошибок времени выполнения) Идея: фишка этой задачи, вовремя определить переполнение буфера и не получить Overflow Exception. Реализация: напишем нашу функцию на C#.…