articles

articles copied to clipboard

技术 / android / 基于宽度的屏幕适配方案

2

**目录** - **1 一些基本概念** - **2 传统标准适配难题** - **3 基于宽度的屏幕适配原则** ### 1 一些基本概念[Top] - **ppi**：pixels per inch，即物理设备每英寸的像素数。计算公式为： ``` ppi = sqrt(width² + height²) / 屏幕尺寸(inch) ``` 为什么一定要计算出屏幕斜线的像素数呢？因为手机的屏幕尺寸指的就是手机屏幕斜线的长度（单位：英寸）。所以，理论上来说，如果知道屏幕宽度的尺寸，也可以直接通过 `ppi = width...

huanzhiyazi

技术 / Android / 类加载机制

1

**目录** - **1 Java 类加载过程** - **2 类加载的双亲委派模式** - **2 Android 类加载机制** * 3.1 Android 基本类预加载 * 3.2 Android 类加载器层级及各类加载器原理分析 * 3.3 破坏 Android 基本类安全 ### 1 Java 类加载过程[Top] 通常，一个...

huanzhiyazi

技术 / Android / Android匿名共享内存（ashmem）原理

4

**目录** - **1 进程间通信之共享内存** * 1.1 什么是虚拟内存 * 1.2 什么是内存共享 * 1.3 基于 mmap 实现的内存共享 - **2 Linux POSIX 共享内存接口 shm_open** * 2.1 tmpfs 临时文件系统 - **3 Android ashmem 共享内存原理**...

huanzhiyazi

技术 / 算法 / Myers差异算法

1

**目录** - **1 解决的问题** - **2 Myers贪心策略** * 2.1 编辑图 * 2.2 公共轨迹 snake 和轨迹偏移 k * 2.3 两条引理 * 2.4 具体实现 - **3 基于分治策略的改进——线性空间复杂度** * 3.1 引理3 * 3.2...

huanzhiyazi

**目录** - **1 触摸事件分发对象** - **2 View 事件分发策略** * 2.1 事件和操作 * 2.2 ViewGroup 对事件的处理 * 2.3 普通 View 对事件的处理 - **3 Android 触摸事件分发策略是一种责任链模式** ### 1 触摸事件分发对象[Top] 手机的本质是一台计算机，所以我们在讨论触摸事件的时候，就应该认识到手机屏幕实际上就是外部输入设备。这和台式机的鼠标和键盘并无二致，而触摸事件就是一个输入事件。 一个触摸输入事件一般经由手机屏幕（硬件）-> 驱动程序...

huanzhiyazi

技术 / Android / Android显示系统之——Surface和SurfaceFlinger

1

**目录** - **1 一个帧的构成** - **2 窗口的表示——Surface** - **3 帧合成服务——SurfaceFlinger** - **4 窗口缓冲队列——BufferQueue** - **5 两个重要的 HAL 模块——Gralloc 和 HWC** - **6 显示系统各组件交互流程** ### 1 一个帧的构成[Top] 当我们点亮手机屏幕，看到的某一时刻的全屏画面就是一个 **帧**。 从微观来讲，一个帧的构成就是一个个的像素值，所以理论上来讲，最简单的办法就是由一个进程或服务搜集一屏画面的所有图像数据构成一帧即可。但是通常情况下一个全屏界面是由不同的进程来提供的，如图所示： ![Fullscreen...

huanzhiyazi

**目录** - **1 HTTP2.0的设计目标** - **2 HTTP2.0的核心组成** - **3 通信格式的优化——帧、消息、数据流** - **4 TCP连接多路复用** - **5 数据流优先级处理** - **6 每个源一个连接** - **7 流量控制** - **8 服务器推送** - **9 头部压缩技术** ### 1...

huanzhiyazi

### 1 RSA 用到的数论原理 整个数论算法这一章，都是为了最终阐述 RSA 加密的底层原理。换句话说，RSA 加密算法的本质就是部分数论原理的运用。具体来说，用了以下数论原理： 1. 用反复平方法进行模取幂运算：设 ***```a```***，***```b```*** 为非负数，***```n```*** 为正整数，计算 ***```a^b mod n```***。**用于 RSA 加密和解密运算**； 2. 求解模线性方程：***```ax ≡ b(mod n)```***，其中 ***```a>0```***，***```n>0```***。**用于 RSA 密钥的计算**； 3. 模运算以及相关概念：模n加法，模n乘法，群，模n加法群，模n乘法群，群规模（尤其是模n乘法群的规模φ(n)）。**用于模取幂运算和模线性方程求解的方法的证明，同时φ(n)用于 RSA 公钥和密钥的计算**；...

huanzhiyazi

### 1 SSL 用到的加密原理 首先关于一些加密的通用概念，在 [**算法导论/RSA加密原理**](https://github.com/huanzhiyazi/articles/issues/31) 中已有详细总结。 SSL采用了非对称加密与对称加密相混合的方式来通信，用非对称加密完成握手，用对称加密进行握手后的会话。概括来说： - **用非对称加密验证通信双方或服务方的证书**； - **用非对称加密交换通信双方的随机数用于生成共享密钥**； - **用生成的共享密钥以对称加密的方式进行握手后的会话**。 ### 2 SSL 握手过程 SSL 握手的关键流程如下，通信过程中携带的诸如 SSL 版本信息等非关键信息已经用其它代替：  要点如下： - 假设 ***```Alice```***...

huanzhiyazi

**目录** - **1 什么是framebuffer** - **2 VSync 和 多缓冲** * 2.1 屏幕刷新频率 * 2.2 同步生成帧和显示帧——Vsync和双缓冲 * 2.3 帧率超过 16ms——三缓冲 * 2.4 四缓冲有用么 * 2.5 丢帧真的是丢弃了帧吗 - **3 多缓冲的实现原理** * 3.1...

huanzhiyazi