2017年12月_Mlib

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【算法】字符串循环移位后是否包含

问题给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。解法一最直接最笨的方法就对s1进行循环移动，再进行字符串包含的判断，从而遍历其所有的可能性。字符串循环移动，时间复杂度为O（n），字符串包含判断，采用普通的方法，时间复杂度为O

2017-12-31 15:35:06 1815 2

事件分发对象（1）所有 Touch 事件都被封装成了 MotionEvent 对象，包括 Touch 的位置、时间、历史记录以及第几个手指(多指触摸)等。（2）事件类型分为 ACTION_DOWN， ACTION_UP，ACTION_MOVE，ACTION_POINTER_DOWN，ACTION_POINTER_UP， ACTION_CANCEL，每个事件都是以 ACTION_DOWN 开始 ACT

2017-12-26 19:27:57 577

原创【算法】如何判断链表有环

如何判断单链表是否存在环有一个单向链表，链表当中有可能出现“环”，就像题图这样。如何用程序判断出这个链表是有环链表？不允许修改链表结构。时间复杂度O(n)，空间复杂度O(1)。方法一、穷举遍历方法一：首先从头节点开始，依次遍历单链表的每一个节点。每遍历到一个新节点，就从头节点重新遍历新节点之前的所有节点，用新节点ID和此节点之前所有节点ID依次作比较。如果发现新

2017-12-25 20:05:59 82206 23

原创【Android】源码分析 - Activity启动流程

启动Activity的方式Activity有2种启动的方式，一种是在Launcher界面点击应用的图标、另一种是在应用中通过Intent进行跳转。我们主要介绍与后者相关的启动流程。Intent intent = new Intent(this, TestActivity.class);startActivity(intent);从Activity入手@Overridepublic void st

2017-12-23 19:07:28 894