Топ контрибуторов
loading
loading
Знаете ли Вы, что

В разделе "Статьи" можно найти обучающие статьи по информационным технологиям, а также узнать о новостях сервиса Quizful.

Лента обновлений
ссылка 08:43:05
Комментарий от Zohan1234567:
Если сиськи одинаковые, то там ниже hashCode() точн...
ссылка 08:38:29
Комментарий от Zohan1234567:
Уки! уки! Зачем так издеваться. Извращенцы!
ссылка 08:29:30
Комментарий от Zohan1234567:
Вопросов аналогичных этому можно напридумывать мног...
ссылка Jun 1 11:47
Комментарий от DeeDee2:
если явно указать "use strict" - будет ошибка.
ссылка May 29 19:12
Комментарий от GeorgeMayoh:
Согласен. Я на сеньорские вопросы 10/13 ответил без ...
Статистика

Тестов: 153, вопросов: 8597. Пройдено: 460701 / 2254219.

Профиль пользователя

имя
Сергей Бреусов
родился
1987
часовой пояс
Белоруссия/Минск(GMT+3)

Результаты    фильтр   loading...

Категория:    Статус:   
Знаком * помечены результаты назначенных прохождений
ДатаТестРезультат
10.09.2014 17:55Тестирование ПОпройден
17.09.2011 18:56Английский - Основыпройден
17.09.2011 18:46Паттерны проектирования (Java)пройден
05.03.2010 13:55Паттерны проектированияпройден
05.03.2010 13:03XMLпройден
показать больше ↓

Сертификаты  loading...



  • www.quizful.net

Рейтинги

Z - очки знаний в некоторой категории. За правильный ответ на вопрос единожды дается 1 Z, при условии, что пользователю ранее этот вопрос не встречался.

Категория Z Место %
Общий рейтинг 387 1248 из 256422 99.5
Алгоритмы 46 790 из 45363 98.2
SCJP 73 112 из 3344 96.6
Java 82 9819 из 79948 87.7
Английский язык 29 3611 из 22446 83.9
Тестирование ПО 27 5457 из 26953 79.7
ООП 16 8529 из 34828 75.5
XML 15 1348 из 5284 74.5
C 20 4861 из 16444 70.4
Pascal / Delphi 10 1933 из 6143 68.5
C++ 23 11520 из 34586 66.6
Java Tools 11 889 из 2508 64.5
Веб технологии 20 26324 из 55964 52.9
Базы данных 11 20893 из 40786 48.7
Java EE 4 7626 из 9799 22.1

Комментарии  loading...

14.11.2015 | 04:101. В условии сказано, что переменные - целого типа (еще и одинакового), а не булевского. 2. К целому типу эти операции применяются именно в побитовой форме. 3. Логические операции над целыми не являются "нормой" для языков; лишь некоторые языки допускают подобное для упрощения в очень ограниченном виде. Побитовые являются "нормой". Так что условие дает всю необходимую информацию. Остальное - ваша невнимательность в одном из перечисленном пунктов. Или по-другому)) Язык был указан? Нет. Есть ли ситуации (трактовка оператора), в которых данные конструкции сработают? Да. Значит, их нужно отметить. Хм... Такое чувство, что данный вопрос вызывает проблемы у тех, кто пишет на php; только в нем словесная форма используется только в логических операциях. В остальных языках или оба оператора (побитовый и логический) либо вместе имеют символьную форму (как в си), либо - словесную (как в паскале).07.05.2015 | 13:02<code> public static void main(String[] args) { int[][] x = new int[1000000][6]; int[][] y = new int[1000000][6]; for(int i=0; i<x.length; i++) for(int j=0; j<x[0].length; j++){ x[i][j] = y[i][j] = imp.nextInt(); } long start1 = System.currentTimeMillis(); for(int k=0; k<x.length; k++) bubble(x[k]); long time1 = System.currentTimeMillis()-start1; System.out.println(time1); long start2 = System.currentTimeMillis(); for(int k=0; k<x.length; k++) quick(y[k]); long time2 = System.currentTimeMillis()-start2; System.out.println(time2); } </code>07.05.2015 | 13:01import java.util.Random; public class Sort { private static Random imp = new Random(2015); public static void bubble(int[] x){ int n = x.length; for(int k=0; k<n; k++) for(int i=0; i<n-1-k; i++) if (x[i]>x[i+1]) swap(x,i,i+1); } private static void swap(int[] x, int i, int j) { int t = x[i]; x[i] = x[j]; x[j] = t; } public static void quick(int[] x){ quick(x,0,x.length-1); } private static void quick(int[] x, int b, int e) { if (e-b<=0) return; int i = b, j = e, m = x[(b+e)/2];//x[b+imp.nextInt(e-b)]; while(i<j){ while(x[i]<m) i++; while(x[j]>m) j--; if (i<=j) { swap(x,i,j); i++; j--; } } if (b<j) quick(x, b, j); if (i<e) quick(x, i, e); } //main() here }07.05.2015 | 12:57быстрая сортировка имеет много побочных расходов линейной сложности, поэтому когда N сильно больше logN - это незаметно, но при малом размере - эти побочные расходы имеют существенный вклад по времени; всякие дополнительные переменные, вызовы функции, точка деления, ... пузырек же прост до ужаса и в нем нет ничего лишнего, поэтому при малых размерах - он реально эффективнее кроме сложности есть еще константа: Tquick~A*NlogN, Tbubble~B*N(N-1)/2 при N=8: A*8*log8 = 24A, B*8*7/2=28B, но за счет накладных расходов A больше В в полтора-два раза Все логично)) 1000000 прогонов на 6 элементах - 50мс при пузырьке, 80мс при быстрой сортировке;) при 16 элементах у меня они сравнялись (по 400мс), дальше - уже рулит quicksort10.09.2014 | 17:53присоединяюсь к замечанию Test Suite - группа тестов, объединенная общей идеей Test Case Suite - произвольная группа тестов, например для Fuzz Testing http://testitquickly.com/2007/06/25/46/

Статьи   loading...

у пользователя пока нет статей