xmuwww
xmuwww_个人页
xmuwww
文章
132
问答
0
视频
0
个人介绍
暂无个人介绍
擅长的技术
-
发表了文章 2018-09-20
test
我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。
-
发表了文章 2018-09-09
BAT面试必备——Java 集合类
本文首发于我的个人博客：尾尾部落 来源：http://www.runoob.com/java/java-collections.html 来源：https://www.cnblogs.com/jing99/p/7057245.html 1. Iterator接口 Iterator接口，这是一个用于遍历集合中元素的接口，主要包含hashNext(),next(),remove()三种方法。
-
发表了文章 2018-09-05
[算法总结] 13 道题搞定 BAT 面试——字符串
本文首发于我的个人博客：尾尾部落 1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。
-
发表了文章 2018-09-04
[算法总结] 3 道题搞定 BAT 面试——堆栈和队列
本文首发于我的个人博客：尾尾部落 0. 基础概念 栈：后进先出（LIFO） image 队列：先进先出（FIFO） image 1.
-
发表了文章 2018-09-04
[算法总结] 20 道题搞定 BAT 面试——二叉树
本文首发于我的个人博客：尾尾部落 0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。
-
发表了文章 2018-08-28
[算法总结] 17 题！ BAT面试涉及的链表题都在这里了
本文首发于我的个人博客：尾尾部落 链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。
-
发表了文章 2018-08-21
[算法总结] 十大排序算法
本文首发于我的个人博客：尾尾部落 排序算法是最经典的算法知识。因为其实现代码短，应该广，在面试中经常会问到排序算法及其相关的问题。一般在面试中最常考的是快速排序和归并排序等基本的排序算法，并且经常要求现场手写基本的排序算法。
-
发表了文章 2018-08-16
[剑指offer] JAVA版题解（全）
序号 题解 牛客 OJ 数据结构类型 03 [剑指offer] 二维数组中的查找 二维数组中的查找 数组 04 [剑指offer] 替换空格 替换空格 字符串 05 [剑指offer] 从尾到头打印链表 从尾到头打印链表 链表 0...
-
发表了文章 2018-08-12
[剑指offer] 二进制中1的个数
本文首发于我的个人博客：尾尾部落 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路 如果一个整数不为0，那么这个整数至少有一位是1。
-
发表了文章 2018-08-12
[剑指offer] 矩形覆盖
本文首发于我的个人博客：尾尾部落 题目描述 我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？ 解题思路 依旧是斐波那契数列 f(1) = 1 f(2) = ...
-
发表了文章 2018-08-12
[剑指offer] 变态跳台阶
本文首发于我的个人博客：尾尾部落 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
-
发表了文章 2018-08-12
[剑指offer] 跳台阶
本文首发于我的个人博客：尾尾部落 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
-
发表了文章 2018-08-12
[剑指offer] 斐波那契数列
本文首发于我的个人博客：尾尾部落 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n
-
发表了文章 2018-08-12
[剑指offer] 旋转数组的最小数字
本文首发于我的个人博客：尾尾部落 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。
-
发表了文章 2018-08-12
[剑指offer] 用两个栈实现队列
本文首发于我的个人博客：尾尾部落 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路 两个栈 stack1 和 stack2: push 动作都在 stack1 中进行， pop 动作在 stack2 中进行。
-
发表了文章 2018-08-09
[剑指offer] 重建二叉树
本文首发于我的个人博客：尾尾部落 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
-
发表了文章 2018-08-09
[剑指offer] 从尾到头打印链表
本文首发于我的个人博客：尾尾部落 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路 一种方法是利用栈来实现； 另外一种方法是利用三个指针把链表反转，关键是 r 指针保存断开的节点。
-
发表了文章 2018-08-09
[剑指offer] 替换空格
本文首发于我的个人博客：尾尾部落 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
-
发表了文章 2018-08-09
[剑指offer] 二维数组中的查找
本文首发于我的个人博客：尾尾部落 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
-
发表了文章 2018-08-08
[剑指offer] 平衡二叉树
本文首发于我的个人博客：尾尾部落 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路 定义：平衡二叉查找树，简称平衡二叉树。 可以是空树。
-
发表了文章 2018-08-08
[剑指offer] 按之字形顺序打印二叉树
本文首发于我的个人博客：尾尾部落 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。
-
发表了文章 2018-08-07
[剑指offer] 求1+2+3+...+n
本文首发于我的个人博客：尾尾部落 题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
-
发表了文章 2018-08-07
[剑指offer] 扑克牌顺子
本文首发于我的个人博客：尾尾部落 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。
-
发表了文章 2018-08-07
[剑指offer] 和为S的连续正数序列
本文首发于我的个人博客：尾尾部落 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。
-
发表了文章 2018-08-06
[剑指offer] 左旋转字符串
本文首发于我的个人博客：尾尾部落 题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
-
发表了文章 2018-08-06
让网站成为 HTTPS 安全站点
本文首发于我的个人博客：尾尾部落 HTTPS（全称：Hyper Text Transfer Protocol over Secure Socket Layer），是以安全为目标的HTTP通道，简单讲是HTTP的安全版。
-
发表了文章 2018-08-05
[剑指offer] 表示数值的字符串
本文首发于我的个人博客：尾尾部落 题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。
-
发表了文章 2018-08-01
[剑指offer] 构建乘积数组
本文首发于我的个人博客：尾尾部落 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。
-
发表了文章 2018-07-30
[剑指offer] 序列化二叉树
本文首发于我的个人博客：尾尾部落 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 解题思路 对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点不为空时，在转化val所得的字符之后添加一个','作为分割; 对于空节点则以 '#,' 代替。
-
发表了文章 2018-07-29
[剑指offer] 把字符串转换成整数
本文首发于我的个人博客：尾尾部落 题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。
-
发表了文章 2018-07-29
[剑指offer] 二叉树的深度
本文首发于我的个人博客：尾尾部落 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
-
发表了文章 2018-07-29
[剑指offer] 字符流中第一个不重复的字符
本文首发于我的个人博客：尾尾部落 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。
-
发表了文章 2018-07-28
[剑指offer] 删除链表中重复的结点
本文首发于我的个人博客：尾尾部落 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路 首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况 设置 first ，second 指针， first 指针指向当前确定不重复的那个节点，而second指针相当于工作指针，一直往后面搜索。
-
发表了文章 2018-07-28
[剑指offer] 和为S的两个数字
本文首发于我的个人博客：尾尾部落 题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
-
发表了文章 2018-07-28
[剑指offer] 孩子们的游戏(圆圈中最后剩下的数)
本文首发于我的个人博客：尾尾部落 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。
-
发表了文章 2018-07-27
[剑指offer] 数组中重复的数字
本文首发于我的个人博客：尾尾部落 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。
-
发表了文章 2018-07-27
[剑指offer] 把二叉树打印成多行
本文首发于我的个人博客：尾尾部落 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 解题思路 就是二叉树的层序遍历，用队列来实现。
-
发表了文章 2018-07-27
[剑指offer] 对称的二叉树
本文首发于我的个人博客：尾尾部落 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
-
发表了文章 2018-07-27
[剑指offer] 不用加减乘除做加法
本文首发于我的个人博客：尾尾部落 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路 用位运算来实现。
-
发表了文章 2018-07-26
[剑指offer] 数组中只出现一次的数字
本文首发于我的个人博客：尾尾部落 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 解题思路 法一：大家都能想到的HashMap法 法二：异或法 任何一个数字异或它自己都等于0。
-
发表了文章 2018-07-26
[剑指offer] 翻转单词顺序列
本文首发于我的个人博客：尾尾部落 题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。
-
发表了文章 2018-07-26
[剑指offer] 二叉搜索树的第k个结点
本文首发于我的个人博客：尾尾部落 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。
-
发表了文章 2018-07-26
[剑指offer] 数据流中的中位数
本文首发于我的个人博客：尾尾部落 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
-
发表了文章 2018-07-25
[剑指offer] 滑动窗口的最大值
本文首发于我的个人博客：[尾尾部落](https://weiweiblog.cn/maxinwindows/） 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
-
发表了文章 2018-07-25
[剑指offer] 矩阵中的路径
本文首发于我的个人博客：尾尾部落 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。
-
发表了文章 2018-07-25
[剑指offer] 机器人的运动范围
本文首发于我的个人博客：尾尾部落 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。
-
发表了文章 2018-07-24
[剑指offer] 链表中环的入口结点
本文首发于我的个人博客：尾尾部落 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解题思路 第一步，用两个快慢指针找环中相汇点。
-
发表了文章 2018-07-24
[剑指offer] 正则表达式匹配
本文首发于我的个人博客：尾尾部落 题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。
-
发表了文章 2018-07-22
Nginx 13: Permission denied 解决方案
本文首发于我的个人博客：尾尾部落 今天在用uwsgi+nginx在部署flask应用时，遇到502的错误，vim /var/log/nginx/error.
-
发表了文章 2018-07-20
virtualenv -p python3 venv报错
本文首发于我的个人博客：尾尾部落 在阿里云服务器上，用virtualenv创建虚拟环境时，报了个错误 root@iZwz982qla1uxm1s5dnyo7Z:/usr/lib/python3/dist-packages/virtualenv-15.
暂无更多信息
-
发表了文章
2018-09-20
test
-
发表了文章
2018-09-09
BAT面试必备——Java 集合类
-
发表了文章
2018-09-05
[算法总结] 13 道题搞定 BAT 面试——字符串
-
发表了文章
2018-09-04
[算法总结] 3 道题搞定 BAT 面试——堆栈和队列
-
发表了文章
2018-09-04
[算法总结] 20 道题搞定 BAT 面试——二叉树
-
发表了文章
2018-08-28
[算法总结] 17 题！ BAT面试涉及的链表题都在这里了
-
发表了文章
2018-08-21
[算法总结] 十大排序算法
-
发表了文章
2018-08-16
[剑指offer] JAVA版题解（全）
-
发表了文章
2018-08-12
[剑指offer] 二进制中1的个数
-
发表了文章
2018-08-12
[剑指offer] 矩形覆盖
-
发表了文章
2018-08-12
[剑指offer] 变态跳台阶
-
发表了文章
2018-08-12
[剑指offer] 跳台阶
-
发表了文章
2018-08-12
[剑指offer] 斐波那契数列
-
发表了文章
2018-08-12
[剑指offer] 旋转数组的最小数字
-
发表了文章
2018-08-12
[剑指offer] 用两个栈实现队列
-
发表了文章
2018-08-09
[剑指offer] 重建二叉树
-
发表了文章
2018-08-09
[剑指offer] 从尾到头打印链表
-
发表了文章
2018-08-09
[剑指offer] 替换空格
-
发表了文章
2018-08-09
[剑指offer] 二维数组中的查找
-
发表了文章
2018-08-08
[剑指offer] 平衡二叉树
滑动查看更多
暂无更多信息
暂无更多信息