- 博客(18)
- 收藏
- 关注
RSS订阅原创 git工作中常用命令
git工作中常用命令1.全局配置>>git config -- global user.name "your name here">>git config -- global user.email "your email here">>git config -l // 查看你当前的配置2.生成publick keys>>ssh-keygen默...
2018-04-28 16:57:11
116
原创 Android Studio3.0之后汉字无法显示问题
Android Studio3.0之后汉字无法显示问题解决办法：1.使用对应位数的studio.exe，比如64位的使用studio64.exe，32位的使用studio.exe2.打开As中Tools=>SDK Manager中下载对应的sdk版本...
2018-04-27 15:52:54
1307
原创 android的android.mk，和application.mk文件编写（总结版）
android的android.mk，和application.mk文件编写（总结版）1.简介android.mk是用来描述要编译某个具体的模块，所需要的一些资源，包括要编译的源码、要链接的库等等application.mk:描述你的程序所需要的模块，即静态库或者共享库2.静态库和共享库的区别静态库：在程序编译时连接到代码，一般体积比较大共享库：在程序运行时动态加载，一般直接引用，体积比较小3.动...
2018-04-21 09:51:45
4047
原创 数据结构算法学习总结-慕课网（九）快速排序（从小到大）
数据结构算法学习总结-慕课网（九）快速排序（从小到大）1.回顾上一节降到了自底向上的归并排序这一节将讲一个性能很高的排序，快速排序2.分析快速排序的思想是首先取数组的第一个元素，记为v，找到一个合适的位置p，满足p位置之前的元素都小于v，p之后的元素都大于或者等于v，然后对小于v和大于或者等于v的元素再分别递归排序对于数组{4,5,1,3}，4记为v，比较5和4，5比4大，继续下一个元素1；1和4...
2018-04-18 16:58:30
276
原创 数据结构算法学习总结-慕课网（八）归并排序（自底向上，从小到大）
数据结构算法学习总结-慕课网（八）归并排序（自底向上，从小到大）1.回顾上一节讲到自顶向下递归的归并排序的优化，我们完全可以自底向上归并，不需要使用递归2.实战main.cpp#include <iostream>#include "SortTestHelper.h"#include "MergeSort.h"#include "InsertSort.h"using name...
2018-04-18 11:28:38
181
原创 数据结构算法学习总结-慕课网（七）归并排序优化（自顶向下，从小到大）
数据结构算法学习总结-慕课网（七）归并排序优化（自顶向下，从小到大）1.回顾上一节讲到归并排序，了解了归并排序的基本实现这一节将讲归并排序的两个优化2.思路1.归并排序最后归并的时候，左边和右边都是有序的，对于[123467]这样的数组，首先划分开左右两边，123|456，比较mid=3中间的元素和mid+1=4，划分之后右边第一个元素，发现3比4小，那么就不需要继续归并，即实现了优化2.可以在归...
2018-04-17 11:32:22
198
原创 数据结构算法学习总结-慕课网（六）归并排序（从小到大）
数据结构算法学习总结-慕课网（六）归并排序（从小到大）1.回顾上一节讲到冒泡排序，对它有了基本的认识这一节会讲性能比较好的归并排序2.思路如图首先会创建一个与原{2,3,6,8}一模一样的数组tempArray，比较i和j所在的元素，可以知道2比6小，那么2就是我们要找的第一个元素，随后i角标移动到下一个位置，即3所在的位置，然后把2赋给k所在的数组的第一个元素，k角标往后移动一位，现在第一个元素...
2018-04-16 19:55:20
256
原创 数据结构算法学习总结-慕课网（五）冒泡排序，与选择，插入排序的异同（从小到大）
数据结构算法学习总结-慕课网（五）冒泡排序，与选择，插入排序的异同（从小到大）1.回顾上一节讲到了插入排序的优化，了解了插入排序的优势，这一节会讲冒泡排序的实现方式2.思路对于{5,4,2}这样的数组，下标从0开始，第一轮，比较5和4，发现4比5小，那么交换两者的位置，数组变成{4,5,2}，比较5和2，发现2比5小，交换两者的位置，数组变成{4,2,5}，第一轮结束；第二轮，比较4和2，发现2比...
2018-04-16 11:07:04
832
原创 数据结构算法学习总结-慕课网（四）插入排序的优化（从小到大）
数据结构算法学习总结-慕课网（四）插入排序的优化（从小到大）1.回顾插入排序template<typename T>void insertSort(T arr[],int n){ for(int i = 1;i<n;i++){ for(int j = i;j>0;j--){ if(arr[j] < arr[j-1]){ swap(arr[j],...
2018-04-16 10:23:28
191
原创 数据结构算法学习总结-慕课网（三）插入排序，与选择排序的比较（从小到大）
数据结构算法学习总结-慕课网（三）插入排序，与选择排序的比较（从小到大）1.思路插入排序是将下标为0,1，...的数组的第1个元素开始，第二层循环，如果后一个比前一个小，那么就将后一个与前一个交换位置，如果没有则提前结束二层循环2.与选择排序异同相同点目的都是从小到大排序时间复杂度都为O(n^2)不同点插入排序和选择排序，最大的区别在于，选择排序第二层循环挨个比较大小，然后选出最小的一个，没有提前...
2018-04-15 23:24:45
178
原创 数据结构算法学习总结-慕课网（二）检验排序算法的执行时间，正确性（从小到大）
数据结构算法学习总结-慕课网（二）选择排序执行时间，正确性（从小到大）1.思路执行时间：只需要记录排序之前的时间，排序之后的时间，然后两者相减就可以的排序所需的时间正确性：循环数组中的元素，如果有数组中的前一个元素比后一个元素要大，则该排序算法不正确，否则正确注意角标，如果越界可能出现不可预知的错误的2.代码SortTestHelper.h#ifndef SORTTESTHELPER_H_#de...
2018-04-15 20:38:16
257
2
原创 数据结构算法学习总结-慕课网（一）选择排序（从小到大）
数据结构算法学习总结-慕课网（一）选择排序（从小到大）1.说明语法采用c++，不懂得可以去学习一下c++的基本语法2.思路从小到大，也就是后一个比前一个小的话，那么就把二者的顺序交换3.时间复杂度计算时间复杂度，T(n)=O(f(n))选择排序程序执行的次数，f(n)=n^2,所以时间复杂度为O(n^2)4.代码SelectionSort.cpp#include <iostream>...
2018-04-15 16:50:09
251
1
原创 IntentService源码分析
IntentService源码分析1.简介IntentService继承Service，同其他Service一样，如果start方式启动多次的话，生命周期执行顺序为：onCreate()->onStartCommand()->onStart()>onStartCommand()->onStart()->...onDestory()IntentService适合用于异步...
2018-04-12 17:21:54
110
原创 Android事件的传递机制（源码分析）
Android事件的传递机制（源码分析）传递机制事件从Activity的dispatchTouchEvent方法开始分发事件1.dispatchTouchEvent：如果dispatchTouchEvent（）返回true，则表示消费事件，不在向外传递事件；如果返回false，则会调用父View的onTouchEvent事件，如果是Activity的根布局View，则会调用Activity的onT...
2018-04-12 16:12:42
157
原创 Android中onTouch，onTouchEvent，onClick优先级，关系
Android中onTouch，onTouchEvent，onClick优先级，关系1.基础介绍onTouch:指的是View设置的OnTouchListener接口的onTouch（）方法onTouchEvent：指的是事件分发中的重要方法（dispatchTouchEvent，onInterceptTouchEvent，onTouchEvent）onClick：指的是View设置的OnClic...
2018-04-12 11:50:08
3180
原创 两个线程一个打印1，一个打印2，要求循环打印1212121212
两个线程一个打印1，一个打印2，要求循环打印121212方法1：分析问题两个线程，可以想到的是多线程编程，共享变量，数据等，设想先让一个线程打印1，然后处于等待（wait）状态，接着另一个线程打印2，然后唤醒（notify）线程1，线程2再进入等待（wait）状态，线程1被唤醒后接着打印1，依次循环输出即可代码public class Test { static final Object ...
2018-04-12 11:13:58
2656
2
原创 AsyncTask底层实现
AsyncTask底层实现1.了解AsyncTaskonPreExecute() ：任务执行之前，做一些准备工作，运行于主线程，比如弹出一个进度条doInBackground(Params…)：异步任务开始在这里执行，运行与子线程progressUpdate（Progress）：主动调用，用于更新进度onProgressUpdate(Progress…)：显示任务执行的进度，运行于主线程onPos...
2018-04-11 15:12:19
304
原创 Handler的底层实现
Handler的底层实现1.查看Handler源码的基本流程（其他类似）首先查看Handler的构造方法，对初始化变量有一个大致的了解，然后开始走调用逻辑，Handler的sendMessage（），handleMessage（）等等2.Handler的大致原理Handler：发送消息send，处理消息handleMessage：消息的实体，Handler通过sendMessage（）将Messa...
2018-04-11 11:25:02
431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人