2018年9月7日
JAVA集合Vector总结
摘要： 概要 Vector是矢量队列，是JDK1.0版本添加的类，他继承于AbstractList，实现了接口库List，RandomAccess，和Cloneable。 Vector实现了List，所以它能够为队列提供：增加，删除，修改，遍历等操作。 Vector实现RandomAccess接口，他使队列 阅读全文
posted @ 2018-09-07 10:32 轻抚丶两袖风尘 阅读(919) 评论(0) 推荐(0) 编辑
JAVA集合LinkedList总结
摘要： 概要 LinkedList是一个继承于AbstractSequentialList的双向链表。也可以当做堆栈、队列、双端队列进行操作。 LinkedList实现List接口，能够对LinkedList实现基本的操作。 LinkedList实现Deque接口即能将LinkedList当做双端端口使用 阅读全文
posted @ 2018-09-07 09:20 轻抚丶两袖风尘 阅读(257) 评论(0) 推荐(0) 编辑
剑指Offer第十五题：二叉搜索树的后序遍历序列
摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题目分析 在数组的最后一个数是根节点(这点没有什么问题)，从第一个数的位置到第一个能够大于根节点的数就是左子树部分，剩下的到后面根节点前的数都大于根节 阅读全文
posted @ 2018-09-07 08:35 轻抚丶两袖风尘 阅读(140) 评论(0) 推荐(0) 编辑
2018年9月5日
剑指Offer第十四题：从上往下打印二叉树
摘要： 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题目分析 这个算法我们需要借助一个队列来帮忙实现。我们先让头结点进入队列中，然后遍历队列，如果在遍历的过程中该节点的左右节点不为空，那么我们将左右节点依次加入队列。 算法分析 定义一个队列用来存储节点。在我们遍历节点的同时，将不为空的 阅读全文
posted @ 2018-09-05 16:02 轻抚丶两袖风尘 阅读(85) 评论(0) 推荐(0) 编辑
剑指Offer第十三题：栈的压入、弹出序列
摘要： 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 阅读全文
posted @ 2018-09-05 15:29 轻抚丶两袖风尘 阅读(131) 评论(0) 推荐(0) 编辑
JAVA集合ArrayList总结
摘要： 概要 先上一张图，故事全靠编。Collection是一个接口，它的两个重要的分支是List和Set。然而List和Set都是接口，继承于Collection；List是一个有序的队列，可以有重复的数据，然而Set是数据概念的集合，在集合的特性中，知道他无序、不能重复。List和Set都有他们各自实现 阅读全文
posted @ 2018-09-05 11:05 轻抚丶两袖风尘 阅读(306) 评论(0) 推荐(0) 编辑
2018年9月4日
剑指Offer第十二题：顺时针打印矩阵
摘要： 问题描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 问题分析 1 , 阅读全文
posted @ 2018-09-04 17:24 轻抚丶两袖风尘 阅读(100) 评论(0) 推荐(0) 编辑
剑指Offer第十一题：二叉树的镜像
摘要： 问题描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 问题分析 由分析可知，所谓的二叉树镜像就是将二叉树的所有左子树变成右子树，右子树 阅读全文
posted @ 2018-09-04 16:04 轻抚丶两袖风尘 阅读(83) 评论(0) 推荐(0) 编辑
剑指Offer第十题：树的子结构
摘要： 问题描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。 问题分析 判断B是不是A的子树，除了不考虑空树之外，我们需要将B的根节点在A中寻找和他相等的节点，找到相应节点后，再依次比较剩下的节点。一般树的操作都用的递归，比较简单，但是理解上比较难理解，不过 阅读全文
posted @ 2018-09-04 15:31 轻抚丶两袖风尘 阅读(110) 评论(0) 推荐(0) 编辑
JAVA的7大模块
摘要： 七大模块，如下： 1. Spring Core： Core封装包是框架的最基础部分，提供IOC和依赖注入特性。这里的基础概念是BeanFactory，它提供对Factory模式的经典实现来消除对程序性单例模式的需要，并真正地允许你从程序逻辑中分离出依赖关系和配置。 2.Spring Context: 阅读全文
posted @ 2018-09-04 11:09 轻抚丶两袖风尘 阅读(752) 评论(0) 推荐(1) 编辑
HTTP的请求、响应
摘要： Ps：本篇博客是学习真实的归宿博主总结而写 HTTP请求 大多数的通信协议，分割方式都是“消息头/消息体”来分割的，消息头主要是标注这个消息是干什么的；而消息体主要是标注这个消息是怎么干的；一般来说，消息体可有可无，但是消息头不可缺少。HTTP协议的分割方式：每个HTTP的包包含一个HTTP头和HT 阅读全文
posted @ 2018-09-04 10:13 轻抚丶两袖风尘 阅读(150) 评论(0) 推荐(0) 编辑
2018年9月3日
剑指Offer第九题：合并两个排序的链表
摘要： 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题目分析 根据题意，我们只要新建一个头结点，再根据其中一个链表遍历另外一个链表，比较他们大小，小得就赋值给这个头结点的next位。 算法分析 如果其中一个链表为空，那么返回另外一个链表。 如果两个 阅读全文
posted @ 2018-09-03 17:39 轻抚丶两袖风尘 阅读(104) 评论(0) 推荐(0) 编辑
剑指Offer第八题：反转链表
摘要： 题目描述 输入一个链表，反转链表后，输出新链表的表头。 题目分析 反转链表将整个链表倒置过来，我们只需要将节点的next指向的方向由下一个改成指向上一个就完成了。 算法分析 如果给的链表为null，那么我们直接返回空。 如果不为空进行置换操作 源代码 阅读全文
posted @ 2018-09-03 17:33 轻抚丶两袖风尘 阅读(83) 评论(0) 推荐(0) 编辑
剑指Offer第七题：链表中倒数第k个结点
摘要： 问题描述 输入一个链表，输出该链表中倒数第k个结点。 问题分析 链表都只能从第一个位置依次访问下去，其他方式无法访问，不能像数组一样方便，那么如果我们先遍历整个链表，将数据存储在节点数组中，我们直接在数组中寻找那倒数第K个结点。 算法分析 如果给的链表是空，那么我们直接返回空。 如果给的K值大于总节 阅读全文
posted @ 2018-09-03 16:36 轻抚丶两袖风尘 阅读(85) 评论(0) 推荐(0) 编辑
剑指Offer第六题：调整数组顺序使奇数位于偶数前面
摘要： 问题描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 问题分析 需要将数组的奇数放在前面，偶数放在后面，并且保证相对位置不变，那我我们只需要先把奇数用一个数组存起来，偶数再用 阅读全文
posted @ 2018-09-03 16:20 轻抚丶两袖风尘 阅读(83) 评论(0) 推荐(0) 编辑
HTTP工作原理详解
摘要： Http的通信基础 互联网的通讯基础就是TCP/IP协议，两台计算机在网络上进行通信就是这两个协议协同工作所完成的，TCP/IP协议是两个协议一起协同工作的简称。 TCP(transmission control protocol)：传输控制协议。 IP(internet protocol)：网际协 阅读全文
posted @ 2018-09-03 10:59 轻抚丶两袖风尘 阅读(556) 评论(0) 推荐(0) 编辑
2018年9月2日
剑指Offer第五题：用两个栈实现队列
摘要： 问题描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 问题分析 我们都知道栈是先进后出，队列是先进先出。我们如果先让数字进入栈1，进入完成后，再出站进入栈2，待栈二完成后再统一出栈，那么就可以实现了(不会画图，真丑) 算法分析 将stack1作为进栈存储数字 阅读全文
posted @ 2018-09-02 17:38 轻抚丶两袖风尘 阅读(118) 评论(0) 推荐(0) 编辑
剑指Offer第四题：重构二叉树
摘要： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目分析 依据我们平时根据前序和中序构建二叉树的经验 阅读全文
posted @ 2018-09-02 16:57 轻抚丶两袖风尘 阅读(131) 评论(0) 推荐(0) 编辑
计算机网络传输层知识概要
摘要： 说明:本篇博客是学习CSDN博主凌澜星空的学习总结所写 传输层概述 作用：传输层是面向数据传输的最高层，而面向用户功能的最低层；在OSI七层参照模型中，传输层为应用层提供传输服务。 传输层与网络层的区别：网络层是对不同主机提供通信服务；传输层是对不同主机的不同进程(应用)提供通信服务；但是网络层只对 阅读全文
posted @ 2018-09-02 10:54 轻抚丶两袖风尘 阅读(911) 评论(0) 推荐(0) 编辑
2018年9月1日
剑指Offer第三题：从尾到头打印链表
摘要： 问题描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。、 问题分析 题目要求需要一个链表，于是我们先构造一个链表先。 1 class ListNode { 2 int val; 3 ListNode next = null; 4 5 ListNode(int val) { 6 t 阅读全文
posted @ 2018-09-01 18:38 轻抚丶两袖风尘 阅读(90) 评论(0) 推荐(0) 编辑