20182320 «Программирование и структуры данных» Учебный десятая неделю сводная
Изучение резюме контента
1. Концепция карты
Опираясь на концепции, учитель в классе было описано в некоторых деталях и , таким образом , не будет повторять их.
Важные понятия: неориентированный граф, ориентированный граф, вершина, край ......
2. График обхода
2.1 ширину первого обхода
2.1.1 концепция
И обход дерева сходство последовательностей, длина пути в порядке возрастания уровня приоритета, принадлежащих к одной и той же вершины обхода.
2.1.2 идея
Использование итераторов очереди.
Во- первых, начиная с вершиной в очереди, помечаются как посещенные и начать следующий цикл:
принимая вершины из очереди, добавьте его в итератор, и соседние вершины для всех Непосещенные вершины очередей, в то время как они вершина помечаются как посещенные до тех пор , пока очередь не пуста.
2.2 глубины первого обхода
2.2.1 концепция
Подобно обход дерева, начиная с начала вершины, дорога темнеет, посетили вершину вниз до следующей вершины не может получить доступ.
2.2.2 Реализация идей
И в ширину первого обхода похожи, просто нужно структура очереди в стек на линии.
Создание фигуры 2,3
Список 2.3.1 смежности
Список смежности фиг хранятся в методе массива и связывание списка, а также адрес ссылки нашего метода сортировки Hash достигнуто до некоторой степени похож.
2.3.2 матрица смежности
Примыкание матрица может быть использована для представления ориентированного графа, или нет подключения к графике, по оси ординатам не представляют собой горизонтальный соединительные два узла, может быть осаждено в матрице 0, 1 или истинное, ложный, чтобы указать, должен ли узел два соединения. На фиг. Означает отсутствие связи, когда матрица является симметричной.
Учебник обучения и процесс решения проблем
Вопрос 1:
Когда чувство научиться использовать массив для достижения создания карт есть много неясных мест, такие как, ни матрица смежности на временной диаграмме хранения только правый верхний треугольник или использование всей матрицы?
Задача 1 Решение:
Полностью понять функции каждой части.
отладки кода и решения проблем в процессе
Вопрос 1:
Я хочу начать со связанной структурой списка, чтобы достичь PP19_1, но в конце концов нашел узел с неизвестным числом других узлов, соединенным есть время, чтобы определить следующее соединение слишком много хлопот.
Задача 1 Решение:
Использование нескольких массивов для реализации плана будет более удобным.
Вопрос 2:
Когда книга будет осуществляться в соответствии с кодом, не то же самое, как найти на ArrayIterator и заказать мою идею, необходимо добавить параметры для использования.
Проблема 2 Решение:
把ArrayIterator替换成ArrayList，有同样的功能。
问题3：
程序报错
问题3解决方案：
查找CSDN
使用第二条方法。
代码托管
上周考试错题总结
上周无考试。
结对及互评
点评过的同学博客和代码
其他（感悟、思考等，可选）
这周所学习的图与上周学习的树有很大关联，树本质上就是图，但是它们在构建和实现遍历的方面有有着些许不同。这周我理解的较为透彻的，能自己用代码实现的知识是图的深度和广度遍历，它们都很好地运用了我们之前学习的队列结构和栈结构。然而图在涉及权值和有向的情况下，构建情况就会变得更加复杂，我还需要进行深入学习。
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 10000行 | 30篇 | 400小时 | |
| 第一周 | 208/208 | 2/2 | 9/9 | |
| 第二周 | 258/466 | 2/4 | 15/24 | |
| 第三周 | 693/1159 | 2/6 | 22/46 | |
| 第四周 | 1383/2542 | 2/8 | 30/76 | |
| 第五周 | 1300/3842 | 2/10 | 22/98 | |
| 第六周 | 1998/5840 | 2/12 | 24/122 | |
| 第七周 | 2901/8741 | 2/14 | 30/152 | |
| 第八周 | 3556/12297 | 2/16 | 30/182 | |
| 第九周 | 12297/13394 | 3/19 | 32/214 |