BridgeGeorge

启动性能优化总结 需求背景 随着业务增多，引入很多SDK或一些业务模块，导致启动性能急速下降，用户体验感下降，数据指标越来越难看。 衡量启动时间 线上统计 attachBaseContext 首页的

稳定性问题 集中在 应用Crash 和 ANR ，分别作为简要记录。 ANR问题 概念 ANR(Application Not responding)，是指应用程序未响应，Android系统对于一些事

最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程序的基础，在生物信息学中也有所应用。 https://en.wikipedia.动态规划法，状态方程dp[i][j]表示 长...

给出两个字符串，找到最长公共子串，并返回其长度。子串的字符应该连续的出现在原字符串中，这与子序列有所不同。* @param A, B: Two string.* @return: the length of the longest common substring.if(A==n...

“背包问题”是一个非常经典的问题.dp[i][j]：表示当使用goods[0, …, i]，最多可装j重量物品时，此时背包最多能装物品的价值 （这里我们使用的是二维dp方法，因为二维入门理解较为容易，一维的可以通过简单的修改就得到。

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何...

字符串匹配算法主要是两类，最基本的暴力解法，也叫做朴素算法，另一种是KMP算法。本篇给出两种算法的最简单化的写法，便于面试时记忆和书写，当然重点还是理解其算法思想。被搜索的字符串称为主串，待搜索的字符串称为模式串。对主串的每一个字符作为子串开头，与模式串进行匹配。对主串做大循环，...

int right = nums.基础二分查找只能找到指定target在序列中的位置，假如target有重复值，二分查找只能返回其中某个target的位置，这个位置并不确定，主要跟target值的起始位置和重复序列的长度有关系。在基础二分查找的代码中,加入在while循环中不执行...

根据在排序过程中待排序的记录是否全部被放置在内存中，排序分为：内排序和外排序。对于内排序来说，排序算法的性能主要是受3个方面影响： 时间性能，辅助空间，算法的复杂性。希尔排序、堆排序、归并排序、快速排序属于改进算法。注意：所有排序关键字均按照习惯采取升序排列。冒泡排序（Bubbl...