Изучение резюме контента
Глава 12
Анализ алгоритма
Каков алгоритм: метод для решения конкретной задачи или описания шагов.
Что алгоритм (со следующими критериями):
1. Срок действия
2. Дискретность
3. Надёжность
4. класса недвижимости
Требования эффективности и складских помещений
Песнь Льда и Пламени: [время] и [пробел] сложности
Время Сложность: Анализ алгоритма, общее число выполнений заявлений Т (N) N вопрос о размере функции, а затем проанализировать Т (п) с п и определение изменений в Т (п) по порядку величины.
Временная сложность алгоритма, алгоритм является мерой времени, обозначается: Т (п) = O ( F (N)). Она представляет проблема возрастает с увеличением размера, время выполнения алгоритма является таким же , как скорость роста и F (п) рост, называемой прогрессивной сложностью алгоритма, называется временной сложностью.
Где Р (п) является функцией от размера задачи п. Такие прописные O () , чтобы отразить сложность времени алгоритма записи, мы назвали обозначение Big O
Глава 14
стек
Стек представляет собой линейный набор, добавлять и удалять элементы в одном конце. Обработка стека данных LIFO образом, конечный элемент первого вытолкнуть стек, стек обработки с использованием вопросов соблюдения в обратном порядке.
Во- вторых, структура цепи , с
помощью любого из множества элементов в блоке хранения компьютерных данных сохраняет линейную форму, указатель может добавлять или удалять операции на различных элементов в цепи, более удобным.
В-третьих, использование массивов для достижения стека
Массив сначала понять несколько ключевых особенностей: стандартный элемент хранится в массиве от 0 до N-1, где п общего числа элементов массива. Массив представляет собой объект, который должен быть сохранен для каждого объекта, экземпляр. Когда дизайн стека массива, общее нижней части стека находится в позиции массива индексом 0, непрерывные элементы стека последовательно сохраняются в массиве. Определение поп, толчок, быстрый взгляд, IsEmpty других операций в этом классе.
В-четвертых, использование сети для достижения стека
Стек реализован с использованием связанного списка, требует только ссылки на первый указывающий узел в таблицу и найти количество элементов в счетной таблице, это необходимо только для одного конца списка на основе стека только позволяет этот атрибут добавлять или удалять элементы в одном конце, операция. В этом классе также определены в нажимной, поп, PEEK операции.
Глава 15
очередь
Что такое очереди: очередь специальная линейная форма, это особенная в том, что она позволяет только удаление на переднем конце стола, в то время как задний конец вставки, в таблице, и то же стек, очередь является ограниченной операцией линейная таблица. (First In First Out)
очередь
Аналогично стек:
заполняется массив после того, как каждый следующий элемент добавляется, чтобы удвоить размер массива , чтобы расширить существующий массив.
Каждый раз, когда удаляется элемент, насколько массив обнаружения свободного пространства. Когда только четверть размера массива количество элементов в массиве, массив в два раза.
Кроме того, что:
Потому что это FIFO, наиболее удалена от передней части очереди началась. Поэтому, когда мы удалили ряд данных, данные очереди хранятся в промежуточной части массива. Так что задний конец очереди данных ID данных в качестве Num, начало ID данных является HeadIndex, то Num - HeadIndex это число элементов данных в очереди.
Когда число элементов данных в очереди на четверть пространства массива, массив в два раза, и переехал в очереди массив данных осталось далеко слева. Т.е. Num- = HeadIndex; HeadIndex = 0;
Учебник обучения и решение проблем процесса
Вопрос 1: Что такое время сложность и пространство?
Содержание книги: функции роста показывает зависимость между величиной размера выпуска (п) и хочет оптимизировать.
Личное понимание: книга не подробно описать сложность концепции временной сложности и пространства, поэтому я пошел на доступ к соответствующей информации. Относится к алгоритму временной сложностью выполняет вычислительные затраты, необходимые относится к пространственной сложности пространства памяти, необходимого выполнения алгоритма. Популярные разговоры, время рассмотреть вопрос о сложности алгоритма время работы, которая тесно связана с эффективностью и проектирования алгоритмов. Например, если существует алгоритм мульти-цикл должен быть выполнен в конце концов, то это временная сложность должна быть очень высокой. Космическая сложность подсказывает название, алгоритм должен учитывать это пространство, занимаемое, занимает много ресурсов компьютера.
Вопрос 2: Что такое родовое?
Содержание книги: общий класс может быть использован для определения, сохранения и управлять работой до , когда определенный тип экземпляра объекта
личного понимания: а общие свойства языка программирования. Позволяет программисту определить переменную часть времени на написание кода в строго типизированных языках программирования, эти части должны быть сделаны до указанного использования. Разнообразие языков программирования и их составителей, операционная среда не та же поддержка дженериков.
Вопрос 3: Управление списка, есть дозорный узел может быть удалена для обработки особых ситуаций первого узла, использование сторожевого узла вроде как?
Вопрос 3 Решения: Я нашел в Интернете в течение некоторого введения часового текста узла: «Дозорный узел (сторожевой) фиктивный узел (фиктивный узел), может упростить граничные условия дополнительного список узлы, узел , как первые. узел, он ничего не хранить в диапазоне, только для удобства работы введена. Если сторожевые узлы имеют список, то первый элемент второй линейную таблицы должен быть связан список узлы.
многие случай, предшественник , чтобы иметь дело с текущим узлом, если нет списка сторожевого узла, первого узла, т.е. первого узла, нет предшественника узла , если нет специальной обработки, она не может быть неправильной, если специальная обработкой он будет увеличение сложности коды, но и снижает эффективность программы. и если сторожевой узел, то положение узла каждые из таблиц имеет линейные узлы - предшественников могут быть унитарными. ,
когда список пуст, то список не является сторожевым узлом головного узла является NULL, обработка, и она также отличается от других случаев. сторожевой узел со списком, когда он пустой список поле Указатель , содержащий только дозорный узел, дозорный узел пуст, и другие обстоятельства хвоста то же самое. «Я предпочитаю называть его фантомные узлы, как фальшивый первый узел, который пуст, на самом деле первый элемент цепи во втором узле в связанном списке и удаление первого элемента вставки может быть выполнена между первым узлом и вторым узлом, чтобы избежать специальной операции на первом узле и повысить эффективность работы .
отладки кода и решения проблем в процессе
Вопрос 1: неясна метод поп LinkedStack в.
Т результат = top.getElement ();
сверху = top.getNext ();
Count-;
Проблемы Решение 1: Код связывания LinearNode приобрела первые ценил верхние элементы и присваивается результат, возвращаемый результат, приобретает следующий элемент, а затем в верхней части метода LinearNode GetNext, всплывающая элемент достигается в эксплуатации.
Управляемый код ( https://gitee.com/li_jinquan/ljq/tree/master/src )
https://gitee.com/li_jinquan/ljq/tree/master/
На прошлой неделе экзамен резюме неправильного вопроса
не На прошлой неделе нет экзаменов
Комментарии были студенты блога и код
Пара на этой неделе обучения
20,182,311
сентиментальность
На этой неделе все более, изучая нехватку времени, необходимость своевременной корректировки, тратить больше времени и усилий, чтобы приспособиться. Продолжайте.
справочный материал
«Java программирования и структуры данных курс (второе издание)»
«Java программирования и структуры данных курс (второе издание)» Учебное пособие