- 博客(20)
- 收藏
- 关注
RSS订阅原创 Android 插值器
插值器看一下Interpolator 与TimeInterpolator ，发现了inputinput值值变化范围是0-1，且随着动画进度（0% - 100% ）均匀变化,即动画开始时，input值 = 0；动画结束时input = 1,而中间的值则是随着动画的进度（0%-100%）在0到1之间均匀增加。public interface TimeInterpolator...
2019-03-31 18:57:32
244
原创 二叉搜索树
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。/** * 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树） *...
2019-03-31 13:43:04
142
原创 插入排序
public void insertSort1(int[] a){ // 遍历除了第一个元素外的所有元素， // 即将初始无序区内的元素一一插入有序区 for (int i = 1; i < a.length; i++){ // 存放插入元素，即有序区的下一个 int temp = a[i];...
2019-03-30 18:27:54
117
原创 链表去重
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode deleteDu...
2019-03-29 22:25:36
662
原创 构建二叉树
二叉树的前序遍历123456 ，中序遍历321546 ，构建二叉树从前序遍历知道根节点，从中序遍历划分左右子树，然后从前序遍历知道子树的根节点，从中序遍历知道子树的左右子树，以此类推，直到全部构建完。/** * 二叉树节点类 */ public static class BinaryTreeNode { int value; B...
2019-03-26 18:58:34
4127
1
原创 Java 算法题，报数
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"）, 即21。21被读作"one 2", "one 1"（"一个二","一...
2019-03-26 09:39:34
499
原创 完全二叉树的节点个数
用递归思路很清晰/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solut...
2019-03-20 09:05:18
5547
原创 Java String 学习笔记
在Java中，被final修饰的类是不允许被继承的，并且该类中的成员方法都默认为final方法。String类是final类，也即意味着String类不能被继承，并且它的成员方法都默认为final方法。String 对象一旦被创建就是固定不变的了，对String对象的任何改变都不影响到原对象，相关的任何change操作都会生成新的对象”。字符串常量池字符串的分配和其他对象分配一样，...
2019-03-17 11:57:46
216
原创 快速排序
递归快速排序算法/** * 快速排序 排成由小到大的 * @param arr 数组 * @param l 低位，开始一般为0 * @param h 高位，开始一般为 arr.length - 1 */// /**// * 排成由小到大的// */ private static void qsort(in...
2019-03-16 13:32:16
218
原创 Java 约瑟夫环
先参考一下百度百科约瑟夫环概念1.一群人围在一起坐成环状（如：N） 2.从某个编号开始报数（如：K） 3.数到某个数（如：M）的时候，此人出列，下一个人重新报数 4.一直循环，直到所有人出列，约瑟夫环结束。/** * @param totalNum 总共数的个数 * @param cycleNum 报数的大小 * @param startNO 开始报数的编号...
2019-03-15 10:56:18
379
原创 基础算法题
输出101-200之间的素数素数又叫质数（prime number），有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。方法一直接%2到它自己之前的所有数），如果遇到能整除，即没有余数的，就判断该数不是素数，并跳出循环，检查下一个数。方法二去%2到它sqrt()的所有数，如果有因数就不是素数，没有因数就是素数，这个方法效率高，少检查大部分数。/...
2019-03-14 20:16:21
334
原创 java 枚举单例
/** * 所有的枚举类型隐性地继承自java.lang.Enum 。 * 枚举实质上还是类！而每个枚举的成员实质就是一个枚举类型的实例， * 他们默认都是public static final 修饰的。可以直接通过枚举类型名使用它们。 * 建议： * 1.当你需要定义一组常量时，可以使用枚举类型 * 2.尽量不要使用枚举的高级特性，事实上高级特性都可以使用普通类...
2019-03-14 16:29:53
2529
原创 Java 算法题笔记（三）
思路就是后一个的next指针指向前一个，然后前一个的next指向NULL，,全部完成，实现反转。// 方法一（非递归）：使用栈来完成 public static ListNode reverseList(ListNode head) { // 如果一开始是空，返回null ；只有一个节点返回那个节点 if (head == null || head.n...
2019-03-14 10:26:22
255
原创 Activity 启动模式笔记
有个同学面试了面试官问道了SingleTask ，然后发现自己也只是看过相关文章，并没有写过测试过相关代码，所以测试一下。<activity android:name=".start.StartTestActivity" android:launchMode="singleTask"> <intent-...
2019-03-12 15:55:04
182
原创 Java 算法题笔记（二，二维数组）
力扣刷到的一题，做一下笔记。思路先找出格子里所有腐烂的橘子，然后这些橘子每传染一次，记深度+1 ，直到不能再传染了为止，再去判断这些橘子里，是否还有好橘子，如果有则为不能完全传染，返回-1 ，如果没有则为能全部传完，那就返回深度值。 // 原来，dr，dc 是控制上下左右移动的，这里写的是上，左，下，右 public static int orangesRotting(in...
2019-03-12 14:05:00
486
原创 分析measure
int size; // 为父View的大小-（自己的Padding+子View的Margin,可能还有sizeUsed），这些值计算后的值switch (specMode) { //1、父View是EXACTLY的 ！ case MeasureSpec.EXACTLY: 1)子View的width或height是个精确值(childDimension &g...
2019-03-10 18:57:45
191
原创 Android getSuggestedMinimumWidth()
// mMinWidth 对应与android:minWidth 这个属性所指定的值，这个属性如果不指定，// 那么mMinWidth 则默认为0 protected int getSuggestedMinimumWidth() { return (mBackground == null) ? mMinWidth : max(mMin...
2019-03-10 18:15:52
1434
原创 面试知识点总结
进程进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。线程线程（英语：thread）是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。进程与线程的区别1）进程是资源分配最小单位，线程是程序执行的最小单位；2）进程有自己独立的地址空间，每启动一个进程，系统都会为其分配...
2019-03-10 14:58:21
127
原创 java 循环打印
打印九九乘法表 for (int i=1;i<=9;i++){ // 控制行 for (int j=1;j<=i;j++){ // 具体操作在这，每一行的具体操作 System.out.print(i+"*"+j+"="+i*j+" "); } System.o...
2019-03-10 10:30:58
2787
原创 Java 算法题笔记（一）
由于整数最大为2147483647，即超过这个数就会溢出假设int x 恰巧为最大值，那么y = x/10 ;y=214748364; 所以y * 10 +pop > =Integer.MAX_VALUE ，所以pop>=7; 所以若 a =INTMAX/10 ，那么pop > 7 会溢出还有如果a > y ,那么例如214748365 * 10 =21...
2019-03-02 21:34:38
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人