- 博客(16)
- 收藏
- 关注
RSS订阅原创 《 Android 高性能编程》——第 4 章：内存
1、内存共享 P104 - 105Android 中的每个应用程序都有自己的进程。每个新进程都是由 Zygote 进程派生而来（ fork ）的，目的是使得应用程序快速启动，因为 Zygote 进程一直存在于内存之中，fork 过来便可直接使用它的一些资源，减少加载时间。而且，并不是所有资源 fork 过来，一些公共的资源是跨进程共享的（利用的是 paging（分页） 与 memory-m...
2018-04-24 17:06:44
699
转载 300. 最长上升子序列
1、常规动归思想首先使用的是常规的动归思想，时间复杂度为 O(n^2)，不多解释，只是要注意，dp[i] 每次都是在 dp[0] - dp[i-1] 中寻找最大的值 + 1。public int lengthOfLIS(int[] nums) { if (nums == null || nums.length == 0) return 0; int[] dp = n...
2018-04-23 10:52:45
798
原创 JDK 版本对 Android Device Monitor 的影响，导致其点击无效
最近在使用 ADM 的时候，发现 ADM 能打开，但是点击它的面板没有任何反应，就像卡死了一样，后来在使用 MAT 客户端版本的时候也是一样。在 stackoverflow 看到了一个一摸一样的问题，详见： https://stackoverflow.com/questions/47089757/android-device-monitor-freezes-on-mac-os-x出现上述...
2018-04-22 16:30:15
1515
原创 718. Maximum Length of Repeated Subarray
题目的大概意思，就是求两个数组中相同的最大连续子序列的长度。题目自然是用动归来解决，但是一开始我想错来思路，代码如下：public int findLength2(int[] A, int[] B) { int[][] dp = new int[A.length][B.length]; dp[0][0] = A[0] == B[0] ? 1 : 0; ...
2018-04-21 19:51:06
142
原创 96. 不同的二叉搜索树
附二叉搜索树的性质：1、若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；2、若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；3、任意节点的左、右子树也分别为二叉查找树；4、没有键值相等的节点。参考链接：https://blog.csdn.net/shinanhualiu/article/details/50225093解题的思路，...
2018-04-20 12:53:29
771
原创 与 Android 屏幕适配有关的笔记
前言：对于 Android 来说，屏幕适配一直是一个不能忽略的点，毕竟手机厂商太多，屏幕碎片化太严重。虽然本人对于适配也看过了一些文章，但是一直是一知半解，而且在实际的项目中也接触得少，所以一直处于梦游状态。因为我有时候就会很懵，给我一张图，我应该放在哪个目录里面？drawable、drawable-mdpi... 哪个目录，怎么才能确定呢？ 所以，以这个问题为出发点，我结合了其他的博客，写...
2018-04-19 23:26:47
183
原创 740. 删除与获得点数
参考链接：https://blog.csdn.net/liuchuo/article/details/79573624首先需要注意到 nums[i] 的范围为 [1,10000]，然后是题目的条件，如果获得了 nums[i] 元素对应的点数，则要删除 nums[i] 元素，且还需要删除 nums 中所有值为 (nums[i]-1) 或者 (nums[i]+1) 的元素，这里需要注意，n...
2018-04-19 11:22:19
930
原创 Java 的匿名内部类、非静态内部类、静态内部类
非静态内部类、静态内部类首先先说一下非静态内部类与静态内部类这两者斗是依附于一个外部类的，然后在该外部类里面实现自身的定义，在实现上的区别就是 static 修饰与否的区别：public class InnerClassTest { public static void main(String[] args) { //直接示例化 Static...
2018-04-18 18:13:00
781
原创 《Android 高性能编程》—— @IntDef 注解，减缓枚举的使用
在书中的 P120 - 123，有介绍枚举，因为枚举对开发者友好，数量有限的元素、描述性的文字，可以增强代码的可读性，并且还支持多态。但是在性能上说，使用枚举却不一定是最佳的选择，因为枚举在经过编译器之后，变成了一个抽象类，它继承了 java.lang.Enum，为其定义的枚举常量则会变成相应的内部类，等。（具体见：java枚举类型的实现原理）所以文中有提替代枚举的主要方式就是利用类的 p...
2018-04-17 14:18:26
6999
4
原创 Android 中的“前台”与“后台”相关定义整理
“前台”指前台进程，“后台”指后台进程。1、用于服务限制目的如果满足以下任意条件，应用将被视为处于前台：具有可见 Activity（不管该 Activity 已启动还是已暂停）。具有前台服务。另一个前台应用已关联到该应用（不管是通过绑定到其中一个服务，还是通过使用其中一个内容提供程序）。 例如，如果另一个应用绑定到该应用的服务，那么该应用处于前台： IME壁纸服务通...
2018-04-16 23:22:44
5785
原创 343. 整数拆分
1、数学思维参考：http://www.cnblogs.com/shihaochangeworld/p/5547436.htmlpublic static int integerBreak(int n) { if(n <= 3) return n - 1; if (n%2==0) { int numOf3 = n / 6 * 2; ...
2018-04-16 13:26:52
789
原创 392. 判断子序列
1、动归首先想到的就是利用动归，先从简单的开始，利用一个二维辅助数组 dp[i][j]，表示 s.sub(0,i) 是否为 t.sub(0,j)的子序列，其中有转换方程：if (dp[i][j - 1]) dp[i][j] = true;else dp[i][j] = dp[i - 1][j - 1] && (s.charAt(i) == t.charAt(j))...
2018-04-15 16:49:29
1311
1
原创 712. 两个字符串的最小ASCII删除和
参考链接：http://www.cnblogs.com/A-Little-Nut/p/8439094.html利用动归的思想，使用二维辅助数组 dp[i][j]，其含义代表字符串 s1 的子串 s1.sub(0,i-1) 和 s2 的子串 s2.sub(0,j-1) 需删除字符的ASCII值的最小和。 （因为字符串的对于每个字符的位置是从基数 0 开始的）根据上述说明的 dp[i...
2018-04-14 22:40:58
930
原创 486. 预测赢家
原题链接：https://leetcode-cn.com/problems/predict-the-winner/description/该题，在解法上可以使用递归与动归两种思路解决，而这里选择的使用动归来实现。首先要注意到题目中，假设每个玩家的玩法都会使他的分数最大化，并且玩家 1 为先手。public boolean PredictTheWinner(int[] num...
2018-04-13 23:04:56
2200
原创 647. 回文子串
题目链接：https://leetcode-cn.com/problems/palindromic-substrings/description/基于动态规划 - 1这题基于动态规划的思想来解答的话，实现思想参考自 ：http://www.bkjia.com/Cyy/988261.html借助一个辅助二维数组 dp[i][j]，其中 i 和 j 一起作用，表示字符串 s 中...
2018-04-08 17:15:15
2089
原创 “Android 硬件加速与 View Layer ”知识点笔记
阅读文章：HenCoder Android 自定义 View 1-8 硬件加速 辅助参考文章： 1、Display List构建过程分析 2、Android硬件加速原理与实现简介 3、关于硬件加速的那么点儿东西 4、《Android高性能编程》 P53 - P56 5、《Android应用性能优化最佳实践》 P63 - P66首先需要明确的是，什么是硬件加速？ 所谓硬件加速，...
2018-04-04 11:18:17
1124
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人