showmo
- 浏览: 31870 次
- 性别:
- 来自: 北京
-
最新评论
文章列表
目前这个阶段，面试还是十分让我痛苦的一件事，因为面试的时候会碰到各种各样的问题，这就让很多人感觉很无语了，因为工作的时候只需要某一块的专业知识，很多时候，面试失败，并不是自己不能胜任对方公司的工作，只 ...
基本算法——快速排序
- 博客分类：
- JAVA
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会 ...
基本算法——冒泡排序
- 博客分类：
- JAVA
冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数。
以上文字摘自百度百科
private static ...
随笔——java for循环
- 博客分类：
- JAVA
本人之前对for循环，只知道基本的用法，但是对具体的检查判断条件、变量改变的时机把握的不是很准，尤其是嵌套几层的时候，就更糊涂了，如果面试笔试的时候碰上类似的问题，如果答错就直接悲剧了。
所以特此记录一下，等以后又忘记的时候看看，可以节省很多时间，呵呵。
/**
* initialize
* judge
* print value
* grow
* judge
* print value
* grow
* judge
* print value
* grow
* judge
*/
public class LoopTest1 {
...
原文地址：http://blog.csdn.net/maxleng/article/details/5621345
Android Application
Android提供给开发程序员的概念空间中Application只是一个松散的表征概念，没有多少实质上的表征。在Android实际空间中看不到实
际意义上的应用 ...
原文地址：http://blog.csdn.net/maxleng/article/details/5618698#acttask
Android应用程序框架
1 无边界设计理念
Android的应用框架的外特性空间的描述在SDK文档（
http://androidappdocs.appspot.com/guide/topics/fundamentals.html#acttask
）
...
原文地址：http://blog.csdn.net/maxleng/article/details/5593780
Android电话系统之GSMCallTracker
通话连接管理
GSMCallTracker在本质上是一个Handler。
GSMCallTracker是Android的通话管理层。GSMCallTracker建立了ConnectionList来管理现行 ...
原文地址：http://blog.csdn.net/maxleng/article/details/5593759
Android RIL-Java
RIL-Java在本质上就是一个RIL代理，起到一个转发的作用，是Android
Java概念空间中的电话系统的起点。在RIL-D的分析中，我们知道RILD建立了一个侦听套接口，等待RIL-Java的连接。一旦连接成
功，RIL-JAVA就可发起一个请求，并等待应答，并将结构发送到目标处理对象。在RIL-Java中，这个请求称为RILRequest。为了直观起
见，我还是不厌其烦的给出RIL- ...
原文地址：http://blog.csdn.net/maxleng/article/details/5576637
Android电话系统之-rild
Rild是Init进程启动的一个本地服务，这个本地服务并没有使用Binder之类的通讯手段，而是采用了socket通讯这种方式。RIL(Radio Interface Layer)
Android
给出了一个ril实现框架。由于Android开发者使用的Modem是不一样的，各种指令格式，初始化序列都可能不一样，GSM和CDMA就差别更大
了，所以为了消除这些差别，Android设计者将ril做了一个抽象， ...
原文地址：http://blog.csdn.net/maxleng/article/details/5576509
Android电话系统之概述篇
首先抛开Android的一切概念来研究一下电话系统的最基本的描述。我们的手机首先用来打电话的，随后是需要一个电话本，随后是PIM，随后是网络应用，随后是云计算，随后是想我们的手机无所不能，替代PC。但是作为一个电话的基本功能如下：
0)拨叫电话,接听电话，挂断电话,发送短信，网络连接,PIM管理
1)由于电话运营商为我们提供了呼叫等待，电话会议等补充业务，所以我们的手机需要管理多路 ...
原文地址：http://blog.csdn.net/maxleng/article/details/5561401
Android用户事件输入路径
1 输入路径的一般原理
按键，鼠标消息从收集到最终将发送到焦点窗口，要经历怎样的路径，是Android GWES设计方案中需要详细考虑的问题。按键，鼠标等用户消息消息的处理可分为不同的情况进行判定：
（1）用户输入根据系统状况是否应该派送。如在ScreenOff的情况下，在按键属于特殊按键的情况下等
（2）是否有拦截Listener
（3）对按键事件来讲，是否存在输入 ...
原文地址：http://blog.csdn.net/maxleng/article/details/5561396
Android输入系统
依照惯例，在研究Android输入系统之前给出输入系统的本质描述：
从哲学的观点来看，输入系统就是解决从哪里来又将到哪里去问题。输入的 ...
原文地址：http://blog.csdn.net/maxleng/article/details/5557758
Android GWES之Android窗口管理
1基本构架原理
Android的窗口管理是C/S模式的。Android中的Window是表示Top
Level等顶级窗口的概念。DecorView是Window的Top-Level
View，这个Vi ...
原文地址：http://blog.csdn.net/maxleng/article/details/5554454
Android GWES之窗口管理之基本构架原理
Android
的窗口管理是
C/S
模式的。
Android
中的
Window
是表示
Top Level
等顶级窗口的概念。
DecorView
是
Window
的
Top-Level View
，这个
View
我称之为主
View
，
DecorView
会缺省的
attac ...
原文地址：http://blog.csdn.net/DroidPhone/article/details/5972568
SurfaceFlinger在系统启动阶段作为系统服务被加载。应用程序中的每个窗口，对应本地代码中的Surface，而Surface又对应于
SurfaceFlinger中的各个Layer，SurfaceFlinger的主要作用是为这些Layer申请内存，根据应用程序的请求管理这些
Layer显示、隐藏、重画等操作，最终由SurfaceFlinger把所有的Layer组合到一起，显示到显示器上。 ...