Pt950---CSDN博客

原创 Anroid init.rc基本知识

init.rc是用Android Init Language编写的后缀名为rc的纯文本文件，Android Init Language的语法在aosp源码/system/core/init/readme.md中有讲解，本文也是基于readme.md写的。Android Init Language语法中有5个关键字: Actions(动作), Commands(命令), Services(服

2017-07-08 00:14:01 2138

原创 Android系统中Thread，Looper，MessageQueue，Message，Handler相互关系的简单分析

先粗略说一下Thread，Looper，MessageQueue，Message，Handler之间的基本关系：1.一个Thread实例中会包含一个Looper实例2.一个Looper实例中会包含一个MessageQueue实例3.Handler把Message推送到MessageQueue内4.Looper实例在Thread中处于死循环运行状态，负责不断的从MessageQueu

2017-07-06 10:49:40 387

转载 Vim文档编辑

本文来自实验楼课程一、vim重复命令1.重复执行上次命令在普通模式下.(小数点)表示重复上一次的命令操作拷贝测试文件到本地目录$ cp /etc/protocols .打开文件进行编辑$ vim protocols普通模式下输入x，删除第一个字符，输入.(小数点)会再次删除一个字符，除此之外也可以重复dd的删除操作2.执行指定次数相同的命令进入普

2016-05-05 23:19:32 318

转载 Vim快速入门

本文转自实验楼课程一、vim模式介绍以下介绍内容来自维基百科Vim从vi演生出来的Vim具有多种模式，这种独特的设计容易使初学者产生混淆。几乎所有的编辑器都会有插入和执行命令两种模式，并且大多数的编辑器使用了与Vim截然不同的方式：命令目录（鼠标或者键盘驱动），组合键（通常通过control键（CTRL）和alt键（ALT）组成）或者鼠标输入。Vim和vi一样，仅仅通过键盘来在

2016-05-05 23:03:06 250

原创 [数据结构]双向链表实现LinkedList

链表节点的类型定义private static class Node { public AnyType data; public Node prev; public Node next; public Node(AnyType data, Node prev, Node next) { this.data = data; this.prev = prev;

2016-03-27 15:53:24 336

原创 [算法]欧几里得算法——求解最大公因数

问题：两个整数的最大公因数是同时整除二者的最大整数。全部代码：public class GreatestCommonDivisor { public static void main(String[] args) { // TODO Auto-generated method stub long divisor = greatestCommonDivisor(

2016-03-18 00:31:09 605

原创 [算法]折半查找

问题：给定一个整数X和整数序列A0，A1，...，An，整数序列已经预先排序好了，求下标i使得Ai=X，如果X不在序列中则返还i=-1分析：由于序列已经是排序好的了，所以优先验证X是否是居中的元素。如果是，则答案找到了。如果X小于居中元素，那么可以应用同样的策略继续折半查找居中元素左边的子序列；同理，如果X大于居中的元素，那么就查找居中元素右边的子序列。全部代码：pub

2016-03-18 00:07:49 371

原创 [算法]最大子序列和问题

问题：给定（可能有负数）整数A1，A2，A3，...，An，求∑j,k=i Ak的最大值。（为了降低难度，如果所有整数均为负数，则最大子序列和为0）通俗的讲，这个问题其实就是要找到这么多数中，哪几个相邻的数加起来的值是最大的。算法一：分析：如果把所有数二分一下变成前半部分和后半部分，则最大子序列可能出现三中情况。第一种，整个最大子序列都在前半部分；第二种，整个子序列都在后半

2016-03-17 21:40:02 425