Tag: списка

Python: вставить в список быстрее, чем O (N)?

У меня есть отсортированный список L, и у меня есть двоичный поиск для определения того, где в списке вставлять элемент таким образом, чтобы результирующий список все еще был в порядке. Однако для L.insert (index, object) требуется сложность времени O (N). Есть ли другая структура данных для L, которая будет служить той же цели, но позволяет […]

Как создать перестановки списка без «движущихся» нулей. в Python

используя инструмент itertools , у меня есть все возможные перестановки заданного списка чисел, но если список выглядит следующим образом: List=[0,0,0,0,3,6,0,0,5,0,0] itertools не «знает», что итерирование нулей – это потраченная впустую работа, например, следующие результаты повторяются в результатах: List=[0,3,0,0,0,6,0,0,5,0,0] List=[0,3,0,0,0,6,0,0,5,0,0] они одинаковы, но itertools просто принимает первый нуль (например) и перемещает его на четвертое место в […]

Вложенный список в Python

У меня есть список внутри списка в Python, и я хочу преобразовать их в один список, используя List List: >>> aa = [[1,2],[1,2]] >>> bb = [num for num in numbers for numbers in aa] Traceback (most recent call last): File "<stdin>", line 1, in <module> NameError: name 'numbers' is not defined >>> Что я […]

Учет списка и логическая индексация

Медленно переходим от Matlab к Python … У меня есть этот список формы list1 = [[1, 2, nan], [3, 7, 8], [1, 1, 1], [10, -1, nan]] и другой список с одинаковым количеством элементов list2 = [1, 2, 3, 4] Я пытаюсь извлечь элементы списка1, не содержащие никаких значений nan, и соответствующие элементы в списке2, […]

Самый быстрый способ получить объединение списков – Python

Существует сравнение на C ++ для объединения списков из списков списков: самый быстрый способ найти объединение множеств И есть еще несколько вопросов, связанных с python, но ни один из них не предлагает самый быстрый способ объединения списков: Поиск объединения списков списков в Python Сглаживание мелкого списка в Python Из ответов я собрал, что есть как […]

Как вставить несколько элементов в список?

В JavaScript я могу использовать splice для вставки массива из нескольких элементов в массив: myArray.splice(insertIndex, removeNElements, …insertThese) Но я не могу найти способ сделать что-то подобное в Python без конкатентных списков. Есть ли такой способ? Например myList = [1, 2, 3] и я хочу вставить otherList = [4, 5, 6] , вызывая myList.someMethod(1, otherList) чтобы […]

Python ищет большую скорость списка

Я столкнулся с проблемой скорости, просматривая очень большой список. У меня есть файл с большим количеством ошибок и очень странных слов. Я пытаюсь использовать difflib для поиска ближайшего совпадения в файле словаря, который у меня есть 650 000 слов. Этот подход ниже работает очень хорошо, но очень медленный, и мне было интересно, есть ли лучший […]

python: пересмотр списка изменений в исходном списке

То, что я пытаюсь сделать, – это рекурсивно обрабатывать список. Я новичок в python, поэтому, когда весь код был написан и отправлен для выполнения, я столкнулся с какой-то странной проблемой: список возвращается после вызова рекурсивной функции. Чтобы проверить это, я написал следующее: def recur(n): n.append(len(n)) print '>',n if n[-1]<5: recur(n) print '<',n И назвал функцию: […]

Установка пигтта не работает

Я работаю на Windows (64-разрядная версия) и у меня установлен python 2.7 (также 64-разрядный). Я загрузил установщик «все-в-одном» для pygtk для python 2.7, но когда я его запустил, он показывает, что «python 2.7 не может быть расположен в вашей системе». Почему это происходит, когда у меня уже установлен python 2.7?

Конкретный сортировать список чисел, разделенных точками

У меня есть список: L = ['1.1.1.', '1.1.10.', '1.1.11.', '1.1.12.', '1.1.13.', '1.1.2.', '1.1.3.', '1.1.4.'] Я хочу отсортировать его в следующем порядке: 1.1.1. 1.1.2. 1.1.3. 1.1.4. 1.1.10. 1.1.11. 1.1.12. 1.1.13. Следующий метод не дает результата: L.sort(key=lambda s: int(re.search(r'.(\d+)',s).group(1)))

Python - лучший язык программирования в мире.