- 博客(5)
- 收藏
- 关注
RSS订阅原创 快速排序(￣o￣) . z Z
前言每件事的最后都会是好事 如果不是好事 说明还没到最后经典快排经典快排的思想其实就是：选择一个基准数，将大于这个基准数的数放在基准数的右边，小于等于的放在左边。然后再分别在这两个区域中选择基准数，再将这两个区域分别分为大于和小于等于两个区域，直到最后排好序。首先我们将数组中的第一个数设为temp，也就是我们的基准数。将数组最后一个数设为j。从j开始，一个个依次向前查找，找...
2018-04-16 19:04:19
3610
1
原创 堆排序(●'◡'●)
前言菜鸟漫漫成长路——堆排序。树满二叉树：所有节点的孩子都是全的，即最后一层都是叶节点。完全二叉树：叶节点只可以出现在最下层和次下层，且最下层的叶节点依次在左边。首先，我们了解一下怎么用一个数组来表示一个完全二叉树。 上面七个小格子代表的是一个长度为7的数组，如果将它写成二叉树的形式就是图上所示。可是我们要怎么建立起关系来呢？其实通过数组的下标就能非常简单的实现。当...
2018-04-15 22:52:50
302
原创 归并排序( •̀ ω •́ )y
前言菜鸟漫漫成长路第一部——归并排序。归并排序归并排序采用的是分治的思想。就是将我们的问题一步步分解，再一步步去合并。治( •̀ ω •́ )y首先我们假设有两个有序数组，那么我们怎么去合并他们呢? (⊙﹏⊙)首先我们可以假设两个指针，p1,p2以及一个长度为两个有序数组之和的新数组。然后让他们分别指在这两个数组的第一个。好啦，我们的准备工作就做好啦~接下来我们就去比较p...
2018-04-15 21:03:35
382
3
原创 Android的消息机制
前言Android的消息机制主要是指Handler的运行机制以及Handler所附带的MessageQueue和Looper的工作过程，这三者其实是一个整体。这三个对象都与其对应的线程对应，然后A线程通过调用B线程的handler发送消息，这个消息就会被加入线程B的MessageQueue中，线程B的Looper发现有消息到来，就会去处理他，通过dispatchMessage()，最后回调ha...
2018-04-06 23:42:13
384
2
原创 Android中更新UI的几种方法
前言众所周知，在安卓中，我们的主线程是不可以进行一些耗时的操作的。因为当主线程超过五秒无响应后，我们的程序就会ANR。但是，在日常开发中，我们又避免不了去做一些耗时的操作。比如说访问网络，文件操作等等。但我们的主线程因为上述原因，却不能轻松完成这些操作，那怎么办？这时候就需要开启新的子线程。有的时候，我们需要把这些操作的结果更新到我们的UI界面上。咦，可是安卓也是规定了的，非UI线程（主线程）...
2018-04-03 22:54:10
4784
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人