10 2017 档案

二叉树实现
摘要：树是一个非空元素的集合，其中一个元素为根，其余元素为子树，树根是唯一没有父母的元素，相同父母的孩子是兄弟。 树的高度是指树的级的个数，元素的度是指孩子的个数，叶子节点的度为0，如图所示。 二叉树是一种特殊的树，二叉树的区别如下： （1）二叉树的每个元素正好有两棵子树，树可以有任意棵 （2）二叉树中每 阅读全文
posted @ 2017-10-25 20:01 大尾巴贝贝 阅读(561) 评论(0) 推荐(0)
二叉树相关概念
摘要：1.二叉树（BinaryTree）：每个节点最多有两个分支（分支的度小于2）的树结构，可为空树，如下所示。 2.完全二叉树（Complete Binary Tree）：在一棵二叉树中，除了最后一层，都是满的，并且最后一层或者是满的，或者是右边缺少连续若干节点，成为完全二叉树，如图所示： 具有k个节点 阅读全文
posted @ 2017-10-25 09:35 大尾巴贝贝 阅读(1437) 评论(0) 推荐(0)
LinkedList源码
摘要：1.介绍及注意事项 链表由Josh Bloch书写，属于Java集合框架中的一种，LinkedList实现的是双链表，实现了所有的链表操作，可能够实现所有元素（包括）的基本操作。 链表是非线程同步的，多线程情况下需要使用外部同步。 使用迭代器遍历此类时具有快速失败的特性（遍历过程中移除节点会报错） 阅读全文
posted @ 2017-10-20 20:51 大尾巴贝贝 阅读(258) 评论(0) 推荐(0)
链表
摘要：链表是一种数据结构，类似于长长的锁链串联起来一组对象。链表分为单链表和双链表，对于单链表来说，数据的查找只能从第一个数据开始，每一个数据只能顺着找到下一个数据，无法返回，对于双向链表，每个数据可以同时找到它的上一个节点和下一个节点。 单向链表如下所示 可以看出，链表包括两部分信息，一个是多个的节点， 阅读全文
posted @ 2017-10-14 17:06 大尾巴贝贝 阅读(201) 评论(0) 推荐(0)
反向打印链表
摘要：题目描述 输入一个链表，从尾到头打印链表每个节点的值。 采用栈的性质，将链表首先入栈，然后打印即可 代码： import java.util.ArrayList; import java.util.Stack; class ListNode{ public ListNode next = null; 阅读全文
posted @ 2017-10-13 20:52 大尾巴贝贝 阅读(245) 评论(0) 推荐(0)
空格替换
摘要：题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 此类题目，如果用java编写可以直接采用内置的替换函数 import java.util.Scanner; public class 阅读全文
posted @ 2017-10-13 17:21 大尾巴贝贝 阅读(227) 评论(0) 推荐(0)
二维数组查找
摘要：题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 根据题意输入的数组可能如下： 对于这种情况可以直接折中查找，但是输入的数组更有可能是如下情况： 对于这种情况直接折中就不太 阅读全文
posted @ 2017-10-13 16:57 大尾巴贝贝 阅读(241) 评论(0) 推荐(0)