2016年05月_山代王

07月 06月 05月 04月 03月 01月

原创【常用算法思路分析系列】链表相关高频题集

本文是【常用算法思路分析系列】的第四篇，总结链表相关的高频题目和解题思路。本文分析如下几个问题：1、环形链表的差值问题；2、只能访问单个结点的删除问题；3、链表的分化；4、打印两个链表的公共部分；5、把链表的每k个结点逆序；6、删除链表中指定结点；7、判断链表是否为回文结构；8、复杂链表的复制；9、判断链表是否有环；10、判断两个无环链表是否相交；11、判断两个有环链表是否相交；12、判断两个链表

2016-05-24 10:45:28 7352 3

原创【常用算法思路分析系列】栈和队列高频题集(修改版)

本文是【常用算法思路分析系列】的第三篇，分析栈和队列相关的高频题目。本文分析：1、可查询最值的栈；2、用两个栈实现队列的功能；3、反转栈中元素；4、排序栈中元素；5、滑动窗口问题。本系列前两篇导航：【常用算法思路分析系列】排序高频题集【常用算法思路分析系列】字符串高频题集1、可查询最值的栈定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

2016-05-21 11:00:12 7746 3

原创 Service要点全解析

1、Service概述Service的主要作用是，让系统可以在后台干一些不与用户交互的操作，这些操作可能会比较耗时，比如去下载一些网络资源等；也可能是一项长期运行的工作，比如说监听电话来电、播放音乐等。初听起来，Service与线程Thread很像，但Service和Thread完全是两个不同的东西啊。（1）Service不是运行在一个独立的进程中，它和我们的应用程序在同一个进程中

2016-05-20 17:51:51 8514 4

原创 Activity与Fragment易混点归纳

Android开发中Activity和Fragment是非常重要的两个知识点，这里我们就分别归纳一下，在使用Activity和Fragment时需要注意的一些事项，特别是对于Fragment，在对其进行管理时我们要选择好的一些方式。一、Activity要点Activity负责展示UI给用户，负责和用户的交互操作。本部分主要对Activity的生命周期、如何保存状态信息、如何讲一个A

2016-05-19 09:00:10 16260 12

原创【常用算法思路分析系列】字符串高频题集

本文是【常用算法思路分析系列】的第二篇，分析字符串相关的高频题目。第一篇是关于排序相关的高频题，还没有看的同学请移步：【常用算法思路分析系列】排序高频题集。本文分析的高频题目有，1、KMP字符匹配；2、判断是否为变形词；3、旋转词；4、字符串逆序调整；5、字符串部分整体交换；6、字符拼接得到最小字典序字符串；7、空格替换；8、合法括号序列判断；9、最长无重复字符子串。对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同，即给定两棵二叉树的头结点A和B，请返

2016-05-17 08:08:14 9876 4

原创【常用算法思路分析系列】排序高频题集

最近在牛客上整理常用的一些算法思路，【常用算法思路分析系列】主要是针对一些高频算法笔试、面试题目的解题思路进行总结，大部分也给出了具体的代码实现，本篇文章是对排序相关题目的思路分析。（1）对一个基本有序的有序的数组排序，选择哪种排序算法？（2）判断数组中是否有重复值，要求空间复杂度为O(1)；（3）把两个有序数组合并成一个数组，第一个数组空间正好可以容纳两个数组的元素；（4）荷兰国旗问题；（5）有序矩阵（二维数组）查找；（6）最短排序子数组：对于一个数组，请设计一个高效算法计算需要排序的最短子数组的长度；（

2016-05-16 07:56:40 6912 3

原创 Java笔试面试题整理第七波

1、super的作用、transient关键字用法、构造方法、java NIO、for和foreach比较在Java中super指代父类对象（直接父类），也就是说，super相当于是一个直接new出来的父类对象，所以可以通过它来调用父类的那些非private修饰的变量、方法（对于我们普通new出来的对象来说，也就只能访问那些非private的成员变量、方法了，这里的访问是指通过“对象名.变量名或方法名”的形式）。所以，super这个对象也就是一个普通对象，同样遵循访问控

2016-05-13 08:43:29 14986 11

原创我眼中的KMP

KMP是用于字符匹配的一个常用算法。next数组里面存放的是要查找的字符串前i个字符串的所有前缀、后缀相等的公共串中，最大的长度值。比如需要查找的一个子串ababcd，next[0]表示子串中前1个字符串即a的前缀和后缀中相等字符串的最大长度，因为a的前缀和后缀没有，故next[0] = 0；对于next[2]，即先求出子串aba的前缀和后缀出来，前缀为a,ab，后缀有ba,a，相等的公共串为a，长度为1，因此next[2] = 1;依次可以求出。

2016-05-12 10:02:56 6601 8

原创 [大、小根堆应用总结一]堆排序的应用场景

前言在整理算法题的时候发现，大根堆（小根堆）这种数据结构在各类算法中应用比较广泛，典型的堆排序，以及利用大小根堆这种数据结构来找出一个解决问题的算法最优解。因此，我打算单独将关于堆的应用独立总结出来，后面每遇到一种跟堆结构相关的应用都放到这个目录下。堆的定义 n个关键字序列L[1…n]称为堆，当且仅当该序列满足： 1. L(i)<=L(2i)且L(i)<=L(2i+1)或

2016-05-10 09:53:55 12439 4

原创 Java笔试面试题整理第六波（修正版）

1、线程池ThreadPool相关在java.util.concurrent包下，提供了一系列与线程池相关的类。合理的使用线程池，可以带来多个好处：（1）降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗；（2）提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行；（3）提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低

2016-05-06 13:02:54 8647

原创 Java笔试面试题整理第五波

1、实现多线程的两种方法实现多线程有两种方法：继承Thread和实现Runnable接口。继承Thread：以卖票为例： public class MyThread extends Thread { private static int COUNT = 5; private int ticket = COUNT; private String name

2016-05-05 11:58:50 9100 3

原创 [剑指Offer]把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入int[] numbers：输入正整数数组输出组合之后最小的数思路这个题目类似于字典序的问题，而在这里，是比较两个数字组合之后的大小。即对于数字a和b，它们之间的组合有ab和ba两种，要求我们打印出最小的一个组合数

2016-05-03 10:01:29 6296 3