vulcan

1.完成了4.4/5.0系统透明状态栏的研究。 package com.techsz.vulcan.cloudroid; import android.app.Activity; import android.content.Context; import android.os.Build; import android.os.Bundle; import android.support.an

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

LCS是指最长公共子序列。计算2个字符串的LCS广泛应用于搜索引擎，文本编辑器，字符串比较工具，IDE等工具中。 LCS计算基于已经证明的一种递推关系。即： 1.当Xm == Yn时，LCS(X(m),Y(n)) = LCS(X(m-1),Y(n-1)) + Xm 2.当Xm != Yn时，LCS(X(m),Y(n)) = max( LCS(X(m-1),Y(n)), LCS(X(m),Y(n-1))

腾讯2017暑期实习生编程题1。 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。

给定长度为N的字符串，输出其所有非空子序列，总共有2^N-1个子序列。

采用递归算法穷举字符串的子序列。

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

快速排序基本思路： 在待排序数据中选择一个中间数，把待排序的数分成两组，一组是小于中间数的，另一个是不小于间数的。 再针对每一组数重复上面的过程，最终完成排序。 分组的目的是让左边的数都小于中间数，而右边的数都不小于中间数。 分组的过程： 1.分组的第一步是把最右边的数取出，作为中间数，而中间数的位置成为一个坑。 2.从右到左检查右边的数，发现异常时，用异常数去填坑，而当前的异常数变成了新的坑，然后暂停扫描右边的数，开始扫描左边的数。 3.从左到或检查左边的数，发现异常时，用异常数去填上一步挖

希尔排序以插入排序为基础。 希尔排序的每一趟需要选择一个步长，并按照步长进行插入排序。

插入排序算法思路是把无序集合逐步转化成有序集合。 开始时无序集合为所有待排序数，而有序集合为空。 每一趟排序会从无序集合中选择一个最大的数，放入有序集合。 重复进行N趟，则无序集合为空，排序完成。

基数排序算法基本思路： 依次对关键字的第1~N位进行排序，最终所有关键就得到了正确排序。