- 博客(14)
- 收藏
- 关注
原创 Handler Looper MessageQueue
本篇博客介绍Handler与Looper的关系,可能大家都有用过Handler实现跨线程的通信(比如子线程处理完耗时,使用handler发送消息给主线程进行UI更新操作),但是里面的原理大家都清楚吗?本篇博客将和大家一起了解里面的机制。
2016-08-02 11:41:08 353
原创 Android Binder通信机制浅析
一.实现Binder简单版本(我们模仿AIDL方式生成的接口文件,来自己实现Binder.代替AIDL的创建方式)1.定义接口package netease.com.canvasdemo;import android.os.IBinder;import android.os.IInterface;import android.os.RemoteException;/** *
2016-07-25 16:27:59 468
原创 命令行java 找不到或无法加载主类
命令行java 找不到或无法加载主类最近在复习java的基础知识,其中有个练习是在终端使用命令行来编译和运行java程序,大致的步骤如下: 1.新建HelloWold.java文件public class HelloWorld{ public static void main(String[] args){ System.out.println("java"); }
2016-04-29 11:37:46 845
原创 Android线程的正确使用姿势
阅读http://android.jobbole.com/82440/ 后做的回忆笔记。Android造成卡顿的原因之一是在UI线程上进行了耗时操作,我们都知道开启子线程来处理。但是是否合理地使用线程,将影响到是否能得到预期的目的,有时候开启太多线程处理反而成为UI卡顿的原因之一,首先每个线程的开启至少需要消耗64KB的内存,其次线程开多了,会与UI线程争夺时间片。Android是基于精简
2016-04-21 23:16:27 733
原创 基于链表的插入排序
使用C语言实现,直接上代码//// main.c// LinkTest//// Created by 朱坤 on 16/3/20.// Copyright © 2016年 zhukun. All rights reserved.//#include #include #include typedef struct Node* Link;struct Node{
2016-03-20 23:40:27 357
原创 华为2015机试 最后一题 等式变换
第三题:等式变换输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。1 2 3 4 5 6 7 8 9 = X比如:12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序,统计满足输入整数的所有整数个数。输入: 正整数,等式右边的数字输出: 使该等式成立的个数样例输入:5样例输出:
2016-03-19 15:27:23 415
原创 Android性能优化-布局优化
本篇博客是在学习郭神的博客后作的学习总结。详细学习请访问原文http://blog.csdn.net/guolin_blog/article/details/43376527。 1.对于重复使用的布局,如custom_head 自定义头布局,放到单独的布局文件中。需要使用时,使用标签进行引用。 2.使用标签时,可能会造成多余的嵌套布局(最外层多一个Layout),降低性
2016-03-03 11:14:09 318
原创 基数排序
对各个位置上的数,按分别按个位排序,倒入桶中,然后倒出后,按十位排序。。。。public class RadixSort { public int[] radixSort(int[] A, int n) { // write code here List> radixList = new ArrayList<>(); for (int i =
2016-03-01 21:57:02 476
原创 计数排序
计数排序的思想是基于桶排序,时间复杂度趋近去O(n), 空间复杂度为O(m)(最大最小差值)。public class CountingSort { public int[] countingSort(int[] A, int n) { // write code here int max = A[0]; int min = A[0];
2016-03-01 21:33:33 283
原创 希尔排序
希尔排序的时间复杂度取决于步长d的选取,基本思路对步长为d的子序列进行插入排入排序,不断缩小d,直至1;public class ShellSort { public int[] shellSort(int[] A, int n) { // write code here for(int d = n/2; d>=1; d = d/2){
2016-03-01 20:40:52 266
原创 java语言 堆排序
重点是向下调整public class HeapSort { public int[] heapSort(int[] A, int n) { BuildMaxHeap(A, n); for(int i=n-1; i>0; i--){ int tmp = A[i]; A[i] = A[0];
2016-03-01 20:23:27 302
原创 Java语言 快速排序
快速排序 理想状态O(n log2n) 最差O(n2), 取决于随机数的选择,是否能将序列平均划分public class QuickSort { public int[] quickSort(int[] A, int n) { // write code here doSort(A, 0, n-1); return A; }
2016-03-01 16:52:42 350
原创 Java语言 实现并归排序
并归排序 时间复杂度o(n log2n) 需要log2n次并归,每次并归的时间复杂度为 o(n);public class MergeSort { public int B[]; public int[] mergeSort(int[] A, int n) { // write code here B = new int[n];
2016-03-01 16:09:51 362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人