2019年02月_OneDeveloper

原创【基础算法】归并排序

可以参考：35. 排序算法（8）：归并排序的迭代实现的图解这里在实现上，把递归与迭代的都贴出来：首先是递归的实现，比较简单明了 public void digui(int[] a, int left, int right) { if (left >= right) { return; } int mid = (right + left) / 2...

2019-02-27 21:52:50 213

原创 okhttp3 同时上传文件与其他类型的字段

文章的代码摘抄自：Android网络编程（六）OkHttp3用法全解析 private static final MediaType MEDIA_TYPE_TEXT = MediaType.parse("text/plain"); public void sendMultipart(){ // okhttpclient() 方法用于返回 OkHttpClient 实例 mOkHt...

2019-02-26 20:31:07 1245

原创【基础算法】快速排序

采用交换法的实现： // 递归实现 public void digui(int[] a, int left, int right) { if (left >= right) return; int pivot = left; int l = left + 1; int r = right; // 注意三个地方为 l <= r（而不是 l &lt...

2019-02-25 23:36:03 600

引用自：https://blog.csdn.net/dd864140130/article/details/50845945 插入排序的基本思想是: 将一个待排序的记录,按照其关键字的大小将其插入到前边已经排好序的子序列的适当的位置,直到全部插入完毕。这就像我们在玩扑克牌时,将每一张拍插入到其他已经有序的牌中适当的位置。在计算及中,为了给要插入的元素腾出位置,需要将其余所有元素在插入位置之前都...

2019-02-21 23:58:33 2611

原创【基础算法】冒泡排序法

public void sort(int[] a) { if (a == null || a.length == 0) return; // 外层的循环代表遍历的次数 for (int i = 0; i &lt; a.length - 1; i++) { boolean flag = true; // 内层的循环是为了实现相邻两元素的交换 ...

2019-02-20 22:13:07 713

原创【备忘】有关 ViewPager 中删除 Fragment 的问题

当使用 ViewPager 动态删除包含的 Fragment 的时候，会出现本该删除的 Fragment 还 “残留” 在 ViewPager 中的情况，这种情况的解决，可以参考： 1、viewpager中彻底性动态添加、删除Fragment 2、PagerAdapter 刷新的问题具体原因暂不深究，目前只做备忘。 ...

2019-02-20 11:08:07 272

原创【基础算法】简答选择排序法

选择排序法，核心思想就是，对于数组 A，假设其长度为 len，则第一次遍历，找到 [0,len-1] 中最小的那一个放在 A[0] 的位置，第二次遍历，找到 [1,len-1] 中最小的那一个放在 A[1] 的位置… 如此循环，直到整个数组有序为止。该排序是一种不稳定的排序。 public void sort(int[] a) { if (a == null || a.length =...

2019-02-19 22:20:40 345

原创 LeakCanary 源码解析笔记整理（二）

前一篇文章（LeakCanary 源码解析笔记整理（一））整理了有关 LeakCanary 检测 Activity 是否泄漏的相关源码以及原理的笔记。然后这里再继续对该库的前期实现的进行相关的笔记整理。 ...

2019-02-19 20:46:28 370

原创【基础算法】二分查找法

二分查找法的前提就是针对于有序的序列，基于分治的思想，提高查询的效率。参考：https://zh.wikipedia.org/wiki/二分搜索算法迭代实现： public static int binarySearch(int[] arr, int aim) { if (arr == null || arr.length == 0) return -1; int left =...

2019-02-18 21:45:55 431

原创 LeakCanary 源码解析笔记整理（一）

主要参考文章： 1、看完这篇 LeakCanary 原理分析，又可以虐面试官了！ 2、LeakCanary 源码解析 3、Android 源码系列之从源码的角度深入理解LeakCanary的内存泄露检测机制(下)（这一篇比较老了）这里的笔记直接切入主题 —— LeakCanary 是怎么实现检测 Activity 的内存泄漏的 ...

2019-02-17 22:51:23 1054

一个有思想的搬运工