|
87 / 95 / 15
Регистрация: 26.06.2013
Сообщений: 4,755
|
|
Обучающий курс CS5008.03.2020, 18:46. Показов 1212. Ответов 6
Метки нет (Все метки)
Не могли бы Вы подсказать по поводу первой лекции. Не понял, за счет чего достигается увеличение скорости при поиске записи о человеке в справочнике с постоянным делением оставшейся информации в базе данных пополам по сравнению с постраничным просмотром?
1
|
|
| 08.03.2020, 18:46 | |
|
Ответы с готовыми решениями:
6
Обучающий курс по FrontPage Посоветуйте движок, а лучше обучающий курс с движком На что ругается cs50 ide? |
|
114 / 82 / 37
Регистрация: 15.02.2020
Сообщений: 206
|
|
| 08.03.2020, 22:05 | |
|
supmener, не смотрел курс, но думаю речь идет о двоичном поиске. Этот алгоритм работает только на отсортированных данных.
1
|
|
|
Просто Лис
|
|
| 09.03.2020, 13:32 | |
|
Почитай книгу "Грокаем алгоритмы", там где-то рассматривается бинарный поиск и прочее.
Добавлено через 1 минуту А "постраничный просмотр" - это полный перебор (у него сложность О(N)) или полный обход (в терминах БД). Добавлено через 1 минуту https://en.wikipedia.org/wiki/Full_table_scan
1
|
|
|
87 / 95 / 15
Регистрация: 26.06.2013
Сообщений: 4,755
|
|
| 09.03.2020, 16:58 [ТС] | |
|
Сразу не понял, как идет подсчет людей в зале во 2-й лекции. Потом появились следующие мысли. Два человека объединяются в пару. Один из них сидится, а кто остается стоять, запоминает номер 2 (два человека). Затем два соседних человека объединяются в пару, один из них садится, а кто остается стоять, запоминает 2+2=4 и так далее, пока весь зал не будет пересчитан.
1
|
|
|
87 / 95 / 15
Регистрация: 26.06.2013
Сообщений: 4,755
|
|
| 09.03.2020, 17:56 [ТС] | |
|
Есть ещё специальная IDE для CS50 и исходники кода уроков. Ссылок под руками нету.
0
|
|
|
87 / 95 / 15
Регистрация: 26.06.2013
Сообщений: 4,755
|
|
| 22.05.2020, 16:41 [ТС] | |
|
А для каких то примеров этого курса Scratch 3 нужен или там всё на второй версии?
0
|
|
| 22.05.2020, 16:41 | |
|
Помогаю со студенческими работами здесь
7
В массиве записан курс евро за 14 дней. Найти средний курс за две недели В каком компиляторе и IDE подключить библиотеку CS50?
Можно ли научиться программировать, в частности на Си, смотря лекции CS50? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|