Множества и словари

Хеширование

Множества

Словари

Хешируется ключ, а хранится произвольный объект ⇒ ассоциативный массив, хеш ключа в качестве индекса объекта

Устройство современных (Python3.6+) словарей (описано здесь):

Свойства:

Д/З

  1. Прочитать и прощёлкать одиннадцатую и двенадцатую (она про кортежи) главы учебника, прощелкать примеры про множества из тьюториала

  2. EJudge: PopularWord 'Самое популярное слово'

    Ввести построчно текст, состоящий из пробелов, переводов строки и латинских букв, и заканчивающийся пустой строкой. Вывести слово, которое чаще других встречается в тексте, если оно такое одно, и ---, если таких слов несколько.

    Input:

    Sed tempus ipsum quis eros tempus lacinia Cras finibus lorem ut lacinia egestas nunc nibh iaculis est convallis tincidunt
    mi mi sed nisl Sed porttitor aliquam elit ullamcorper tincidunt arcu euismod quis Mauris congue elit suscipit leo varius
    facilisis Cras et arcu sodales laoreet est vitae pharetra orci Integer eget nulla dictum aliquet justo semper molestie neque
    Maecenas bibendum lacus tincidunt auctor varius purus felis ullamcorper dui et laoreet ligula ex et risus Donec eget
    fringilla nibh Cras congue tincidunt accumsan Maecenas euismod eleifend elit ut rhoncus tortor sodales a Cras egestas
    finibus lorem non tempor tincidunt aera
    Output:

    tincidunt
  3. EJudge: PublicFriend 'Знаком со всеми'

    Вводятся в столбик пары натуральных чисел через запятую. Каждая пара M, N обозначает взаимное знакомство людей под номерами M и N. Ввод заканчивается парой 0, 0 (не учитывается, и вообще человек N считается незнакомым с человеком N ;) ). Вывести через пробел в порядке возрастания номера тех, кто знаком со всеми остальными, или пустую строку, если таких нет.

    Input:

    0, 3
    1, 0
    3, 2
    3, 2
    3, 0
    2, 3
    3, 2
    2, 3
    0, 1
    3, 2
    3, 2
    2, 1
    0, 2
    0, 3
    0, 1
    0, 1
    0, 0
    Output:

    0 2

На сегодня заданий больше нет, в следующий раз будет много

LecturesCMC/PythonIntro2018/07_SetsDicts (последним исправлял пользователь FrBrGeorge 2018-11-07 16:10:42)