2016年04月_bestwait

12月 10月 09月 08月 07月 06月 05月 04月

原创九种基本排序算法总结

排序分类：1、插入排序：直接插入排序，二分法插入排序，希尔排序；2、选择排序：简单选择排序，堆排序；3、交换排序：冒泡排序，快速排序；4、归并排序；5、基数排序；（1）直接插入排序：（稳定排序）基本思想：将每个待排序的记录，按照其顺序码的大小插入到前面已经排序好的子序列的合适位置（从后向前找合适位置），直到全部插入排序完成为止。时间复杂度：平均时

2016-04-29 14:23:38 4345 2

转载二叉查找树BST----java实现

转：http://blog.csdn.net/sheepmu/article/details/38407221二叉查找树BST----Java实现1.二叉查找树简介二叉查找树又名二叉搜索树和二叉排序树。性质如下：在二叉查找树中：(01) 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(02) 任意节点的右子树不空，则右子树上所

2016-04-29 19:18:56 485

转载二叉树的递归遍历和非递归遍历（附详细例子）

转：http://blog.csdn.net/sheepmu/article/details/28941285二叉树的递归遍历和非递归遍历（附详细例子）二叉树的遍历主要有递归实现和非递归实现，递归实现比较好理解，非递归实现主要是利用了栈的思想，后进先出，本文实现二叉树的非递归遍历主要是用了LinkedList可以当做栈使用的功能。具体例子如下：import ja

2016-04-29 19:16:10 428

原创 Android--->Incorrect line ending: found carriage return (\r) without corresponding newline (\n)

我们经常在导入别人项目的时候遇到layout文件中出现错误：Incorrect line ending: found carriage return (\r) without corresponding newline (\n)；大部分原因是由于ADT版本问题造成的...解决办法：clean一下项目，这个方法可以解决~~~

2016-04-17 14:54:39 828

原创 Android 4.0以后主线程访问网络问题

Android 4.0以后，默认情况下是不允许在主线程中访问网络。同样的程序在Android2.3上运行完全正常，而跑到Android4上面，bug出现了...看了一下异常：android.os.NetworkOnMainThreadException多线程中访问网络-既然系统默认不允许在主线程中访问，那么再开一个线程好了，这样在处理复杂流程的时候也不会影响界面的流畅，用户体验也好

2016-04-16 17:38:22 678

转载有关Android Activity的面试题和答案

转：http://blog.csdn.net/llbupt/article/details/73575351、什么是Activity通俗一点说Activity就是一个界面，这个界面里面可以放置各个控件。Activity的界面也是用xml表示，放置在res->layout下面。每生成一个新的Activity后，我们需要在AndroidManifest.xml中注册一下这个Activity。

2016-04-11 12:15:02 433

转载 Android的5个进程等级

转：http://blog.csdn.net/llbupt/article/details/73583601、foreground process 正处于activity resume状态正处于bound服务交互的状态正处于服务在前台运行的状态（StartForeGround（）被调用） Service生命周期正在被执行（onCr

2016-04-11 12:13:05 253