上篇文章说到了单链表,这次是双链表,单链表可参考文章末尾链接。 它包含了三个域,一个用于存储上一个节点的地址(直接前驱),一个用于数据存储,一个指向下一个节点(直接后继),而最后一个节点的直接后继指向None,最前面的直接前驱指向None。 链表包含:单向链表、双向链表、循环链表、块状链表 链表中双向链表结构图: 实践代码: # -*- encoding: utf-8 -*- """ @File : doubleLinkedList @Author : TopAbu.com @Software: IntelliJ …

2020年06月17日 0条评论 124点热度 0人点赞 阅读全文

链表是一种常见的数据结构,属于线性表的一种,但不会按照线性的顺序存储数据。 由于不按照顺序存储,链表在存储的时候是O(1)的复杂度。 链表包含:单向链表、双向链表、循环链表、块状链表 本文主要是单向链表的实践,也是链表中最简单的一种,它包含了两个域,一个用于数据存储,一个指向下一个节点,而最后一个节点指向None。 单向链表只可以往一个方向遍历,这也是名字的由来。 实践代码: # -*- encoding: utf-8 -*- """ @File : singleLinkedList @Author : TopAb…

2020年06月16日 0条评论 125点热度 0人点赞 阅读全文

1.x版本 Hadoop 1.x中MapReduce的服务日志包括JobTracker日志和各个TaskTracker日志,他们的日志位置如下: JobTracker:在JobTracker安装节点上,默认位置是 ${hadoop.log.dir}/logs/*-jobtracker-*.log,该文件每天生成一个,旧的日志后缀是日期,当天的日志文件后缀是“.log”,其中${hadoop.log.dir}默认值是hadoop安装目录,即${HADOOP_HOME}。 TaskTracker:在各个TaskTrac…

2020年06月16日 0条评论 181点热度 1人点赞 阅读全文
1234515