摘要:
MapReduce常见编程实例集锦。 1. WordCount单词统计 (1) 输入输出 输入数据: 输出结果: (2) 代码实现及分析 package com.hadoop.kwang; import java.io.IOException; import java.util.StringToke 阅读全文
摘要:
二叉树是一种非常重要的数据结构,很多其他数据结构都是基于二叉树的基础演变过来的。二叉树的遍历有前序、中序、后序三种,由于数的本身就是就是递归定义的,因此可以采用递归方法遍历但其开销也较大。若采用非递归实现遍历,则需要采用栈实现,递归本身也是用栈实现的。而二叉树的层序遍历是按照每一层进行遍历,很明显需 阅读全文
摘要:
题目:用两个栈实现一个队列,用两个队列实现一个栈。 首先要了解栈和队列这两种数据结构各自的特点,栈是一种后入先出(Last In First Out,LIFO)的数据结构,队列是一种先进先出(First In First Out,FIFO)的数据结构。 题目:用两个栈实现一个队列,用两个队列实现一个 阅读全文
摘要:
《剑指offer》面试题 包含min函数的栈、队列 两个栈实现一个队列、两个队列实现一个栈 阅读全文
摘要:
1. 包含min函数的栈 看到这个问题,第一反应是创建一个成员变量保存栈中当前的最小元素。每次压入一个新元素进栈时,如果该元素比当前最小的元素还要小,则更新最小元素。采用这种思路,元素入栈的时候没有问题,但出栈时如果最小的元素被弹出栈了,就无法得到下一个最小的元素。如图,元素入栈出栈过程如下,当元素 阅读全文
摘要:
初学Python语言,今天搭建了Python环境,经朋友推荐,采用PyCharm+Anaconda搭建的环境,Anaconda是Python的开源发行版本,省去了包管理和不同Python版本的问题。由于之前熟悉网络编程,熟悉了Python基本语法后,实现了简单的网络编程。 本篇文章包括三个部分,首先 阅读全文