Как стать автором
Поиск
Написать публикацию
Обновить

Комментарии 30

Я вот тоже не пойму, вроде бы до первого апреля еще далеко, но неужели автор перед тем как взяться за задачу, хотя бы элементарно не посмотрел какие есть сортировки, причем сортировку слиянием он освоил. Наверно это шутка или может что-то автор забыл упомянуть в своей модификации.
Всего голосов 3: ↑3 и ↓0 +3
Нет, я ошибся, автор не освоил сортировку слиянием. Имеется в виду внешняя сортировка, ну тогда вопрос к автору, а что есть внешняя сортировка без слияния? Просто элементы разбегаются по разным участкам памяти и их уже не найти, если без слияния или как)
Комментарий пока не оценивали 0
Хорошая статья для обучения школьников алгоритмам к примеру
Всего голосов 2: ↑0 и ↓2 -2
Поздравляю, вы изобрели сортировку подсчетом.
Всего голосов 1: ↑1 и ↓0 +1
Отправлял этот комментарий до комментария Sirion.
Мне кажется, у R&C-пользователей должна быть возможность удалить отправленный на модерацию комментарий (специально для случаев, когда он становится неактуален).
Всего голосов 1: ↑1 и ↓0 +1
Если так по-хорошему, вообще всем пользователям не помешала бы возможность удаления комментариев. Вот эти постоянные «del», «не в ту ветку» и «я всегда буду обновлять комментарии» очень замусоривают треды. И не надо говорит, что юзерам надо быть внимательнее. Это сайт должен быть для людей, а не люди для сайта.
Комментарий пока не оценивали 0
В ОЗУ это займёт 40 Мб. На C# (на других языках чуть больше)

Сильное заявление, проверять я его конечно не буду ©
Всего голосов 4: ↑4 и ↓0 +4
Ну накинулись и загнобили со своей сортировкой подсчётом :)
И вообще всё давно придумано, даже Шекспир всё у Эразма Роттердамского спёр.

Автор, советую книгу «Жемчужины программирования» Джона Бентли.
Комментарий пока не оценивали 0
Только не у Эразма Роттердамского, а у Саксона Грамматика. И не «Жемчужины программирования» Джона Бентли, а «Алгоритмы: построение и анализ» Кормена.
Комментарий пока не оценивали 0
Не надо категоричности — в интернете кто-то не прав? :)
Да, у Саксона, говорят, «Гамлета», но Шекспир написал не только «Гамлета».
И я советовал автору «Жемчужины» (имею право?), а Вы можете посоветовать что хотите, можно и Кормена со товарищи.
Комментарий пока не оценивали 0
Не обращайте внимания, я категоричен по форме, но не по содержанию.
Комментарий пока не оценивали 0
Да я, в принципе, тоже не серьезно :)
Комментарий пока не оценивали 0
Автор, просто поставь тег «для новичков», или какие есть тут ещё посмотри. И никто бы не придирался так:)
А лучше просто займись немного формальным обучением(которым часто пренебрегают, к сожалению), что бы таких «открытий» не было.
Комментарий пока не оценивали 0
На хабре для новичков? о_О
Всего голосов 2: ↑1 и ↓1 0
Знаете, конечно в наше время хорошо, когда ты в Гугле можешь найти все, что угодно. И думать не надо.

Но я все же считаю, что автор молодец. Лучше человек сейчас научится думать и находить решения, пусть даже уже и давно известные, чем тупо гуглить и копипастить.

Т.ч. не смотря на велосипед, автору все равно респект.
Всего голосов 4: ↑1 и ↓3 -2
НЛО прилетело и опубликовало эту надпись здесь
Вы, как и ТС, даже не думаете. 40.000 байт — это 40 килобайт, а не мега.
Комментарий пока не оценивали 0
НЛО прилетело и опубликовало эту надпись здесь
«Принять во внимание ограниченность в ресурсах.»
И тут же:
for (int i = 0;i<Convert.ToInt32(this.textBox1.Text);i++)

Всего голосов 1: ↑1 и ↓0 +1
Да, я потом уже погуглил и понял что велосипед уже есть). Но задание выполнялось без компа, инэта и гугла, на листочке. Можно сказать на горячую при собеседовании. Поэтому Ни копипастов, ни алгоритмов, только то, что было в голове.
Тег «для новичков» поставлю)
Всего голосов 1: ↑0 и ↓1 -1
Поэтому Ни копипастов, ни алгоритмов, только то, что было в голове.
Не советовал бы я вам это на собеседовании говорить. Алгоритмы — они в голове должны быть. А сортировка подсчётом — это первое, что приходит в голову после прочтения задачи.
Всего голосов 1: ↑1 и ↓0 +1
НЛО прилетело и опубликовало эту надпись здесь
O_o хэш-таблица — лишь название. Q-sort — лишь название.
Всего голосов 1: ↑1 и ↓0 +1
НЛО прилетело и опубликовало эту надпись здесь
Если не знаешь, что %суть объекта% общеизвестно, то возьми и почитай книжку, чтобы знать, а не неси это на хабр как офигенное открытие.
я расскажу, какой метод пришёл мне в голову — я не смог не поделиться им.
Тем более с таким кодом, как у автора. Комментарии «объявляем массив», «плюсуем элемент».
Всего голосов 2: ↑2 и ↓0 +2
НЛО прилетело и опубликовало эту надпись здесь
Мне нравится эта идея.
Комментарий пока не оценивали 0
Мне вот интересно, если кто-нибудь напишет пост, в котором он решает задачу сложения двух целых чисел от 1 до 10 (потому что ему дали такое задание и он сам решение придумал), то тоже найдутся «защитники»?
Всего голосов 2: ↑2 и ↓0 +2
1. Создаём массив int[10000]. В ОЗУ это займёт 40 Мб. На C# (на других языках чуть больше).

Может 40 кБ?

for (j = 0; j < arr[i]; j++) // Цикл, сколько раз встречался = значение нашего массиваRAM
    {
        file3.WriteLine(i); //Записываем индекс нашего массива, а не его значение
    }


Лучше как-то так (PHP):
$buffer = str_repeat($i."\n", $arr[$i]);
file_put_contents(file3, $buffer, FILE_APPEND | LOCK_EX);


Приходилось переделывать mysql-дамп под postgres — значительное ускорение дала буферизация записи.

П.С. Что у вас за стиль с дополнительной табуляцией для {? :)
Всего голосов 1: ↑1 и ↓0 +1
Зарегистрируйтесь на Хабре , чтобы оставить комментарий

Публикации

Разблокировать темную тему

Истории

Ваш аккаунт

Разделы

Информация

Услуги

Техническая поддержка
© 2006–2024, Habr