Lucas_Wong-CSDN博客

原创（三）android界面布局

三、android界面布局1.Android视图层次结构Android中视图按照树形结构进行设计（视图树）；而视图树由View或ViewGroup构成。View：视图控件，界面可操作的最小可视化元素。ViewGroup：由View或ViewGroup组成的元素组。 2.常见布局LinearLayout：线性布局RelativeLayout：相对布局TableLayout：表格布局AbsoluteL...

2018-06-28 22:56:09 204

原创（二）安卓基础知识

二、Android用户界面基础1.安卓四大基本组件所有android应用都是有Activity BroadcastReceiver Service ContentProvider组成的1.1 活动ActivityActivity是最基本的Android应用程序组件，Activity类会提供视图控制组件的用户接口，并对事件作出响应1.2 广播消息接收器BroadcastReceiver时Androi...

2018-06-28 21:04:13 248

原创（一）android基础知识

一、1.Android的软件结构的几个层次1.1 Linux内核层相关驱动，主要由C语言编写1.1.1硬件和其他软件堆层的一个抽象隔离层1.1.2 提供安全机制、内存管理、进程管理、网络协议堆栈和驱动程序等1.2 核心类库和运行时环境C\C++1.2.1 由核心运行库和android运行时环境构成函数库，主要提供一组基于C/C++的函数库Surface Manager，提供应用程序与2D、3D图像...

2018-06-28 16:41:36 262

原创算法导论第四节快排及随机化算法

一. 快速排序快速排序是分治法,在原来的数据区域进行重排, 节省内存 1.分快速排序把数据划成几份,快速排序通过选取一个关键数据,再根据它的大小,把原数组分成两个子数组,第一个数组里的数都比这个主元素要小,而另一个数组里的数都大于或等于它, 2.治用递归来处理两个子数组的排序,然后合并 T(n)=θ(n) 快排的两种实现:package test...

2018-02-27 23:00:52 209

转载分治法

第三节-------分治法 The Divide-and-Conquer这节课的主要内容是介绍分治法的思想，以及一些应用分治法思想的算法示例，并结合上节课的主定理方法分析算法的性能。所谓分治法，即分而治之，各个击破。其一般的算法设计步骤是：1、Divide。即分，将问题拆分成几个子问题；2、Conquer。即治，通过递归的方法分别解决第一步中子问题；3、Combine。即合，将各个子问题的结果合并...

2018-02-27 19:22:37 305

原创算法导论第三节分治法

分治法 1 分把一个大问题分成若干个小问题即原问题的n变小 2 治递归的解决每一个子问题,然后把这些子问题的解合并成整个大问题的解归并排序 1. 一分为二 2. 递归的对每一个子数组进行排序 3. 合并(线性的n时间内就可以完成) 归并排序的时间复杂度每一个符合分治策略的算法,几乎都有相似形式的递归出现用主方法计算归并排序...

2018-02-27 19:20:25 234

原创第二节渐近符号、递归及解法

一、渐进符号 1、O f(n)=O(g(n)) 表示存在适当的常数c和n0使得f(n)小于或等于c*g(n),对于充分大的n成立 0<=f(n)<=c*g(n) (c>0,n0>0,n>=n0) 例:2n^2 = O(n^3) 粗略的说就是去掉首项系数和低阶项,剩下的小于或等于n^3 O粗略...

2018-02-24 23:02:10 911

LucasWong的博客