2019年08月_OneDeveloper

原创【LeetCode】115. 不同的子序列

规定：（1）S(0, i-1) 表示 S 的前 i 个字符组成的字符串，因此基数为 0，所以最后一个字符即第 i-1 个。（2）S[i-1] 即表示 S 的第 i-1 个字符。使用动态规划来处理，则有 dp[i][j] 代表 S(0, i-1) 与 T(0, j-1) 对应的解。对于 dp[i][j] 有：当 S[i-1] 与 T[j-1] 不相等时，则 S 的第 i-1 个字...

2019-08-28 11:54:22 245

原创【笔记整理】Glide 4.9.0 关于数据加载之后的回调过程

当 Glide 从网络加载原始的数据的时候，会来到 HttpUrlFetcher#loadData() 方法，在占位符中说过，当加载完成后，会通过 callback.onDataReady() 方法将结果回传，最终会回溯到 DecodeJob#onDataFetcherReady 这个方法中，下面将会回溯的具体流程进行分析。// HttpUrlFetcher.javapublic void...

2019-08-27 08:46:29 1622

对于 with() 方法传递的参数（包括 Activity、Fragment、View 等），如果对应的 context 为非 Application 类型的，Glide 会为作为参数传递进with() 方法的 Activity 或者 Fragment 添加一个隐藏的且隐藏的（即没有 UI 的） Fragment（SupportRequestManagerFragment 或者 RequestMa...

2019-08-27 00:57:17 997

原创【笔记整理】Glide 4.9.0 的缓存机制

Glide 类中与内存缓存有关的变量Glide#memoryCache，如果用户没有通过 GlideBuilder#setMemoryCache(MemoryCache) 设置，则默认为 LruResourceCache（继承自 LruCache）。1. 从内存缓存读取图片资源在 Engine#load() 方法中，就先根据需要加载的资源的相关参数，来生成唯一的 key 值，而该值与从缓存机...

2019-08-27 00:54:06 1545 3

原创【笔记整理】Glide 4.9.0 执行流程源码解析

对于源码的分析，是基于 Glide 最简单的使用的流程进行的：Glide.with(MainActivity.this).load("url of image resource").into(view);1. with() 方法with() 方法会传入当前 activity、fragment 等，目的就是为了获取对应的 context，然后根据该 context 来得到 RequestMa...

2019-08-27 00:33:35 427

原创【LeetCode】135. 分糖果

参考链接：leetcode 135. Candy 分糖果 + 很经典的贪心算法根据题意，孩子 X 分配的糖果与第 X-1 和 X+1 个孩子的评分都有关系，即与前后孩子的评分有关系。因此可以分为两个阶段来处理。第一阶段，对于孩子 i，只去比较他与前一个孩子的比分，来确定自己需要分配的糖果数量。第二阶段，对于孩子 i，再去比较他与后一个孩子的比分，再来补充自己分配的糖果数量。public...

2019-08-26 21:09:29 191

原创【LeetCode】134. 加油站

（注意题目给出的条件）1. 暴力破解如果对于起点 index 有 gas[index] - cost[index] < 0，则 index 肯定无法作为起点。因此肯定是从 start = x && gas[x] - cost[x] >= 0 的点开始，该点才有可能是答案。为什么说是有可能，因为还要计算该点之后的所有点是否符合要求。否则就要再换一个起点继续去...

2019-08-24 11:32:05 748

原创【LeetCode】55. 跳跃游戏

解法 1从左到右遍历数组，假设当 index = x1 时，nums[x1] = 0，则继续向右遍历，直接遇到不为 0 的元素，假设此时 index = x2。且在遍历的时候，记录 index 在 x1 之前的元素，有 maxIndex = index+nums[index]（maxIndex 表示下标为 index 对应的元素值所能跨到最远位置）。如果 maxIndex < x2，...

2019-08-22 22:45:53 175

原创 HTTPS 笔记整理

主要摘抄自：SSL/TLS 协议运行机制的概述1. 作用不使用 SSL/TLS 的 HTTP 通信，就是不加密的通信。所有信息明文传播，带来了三大风险。（1）窃听风险（eavesdropping）：第三方可以获知通信内容。（2）篡改风险（tampering）：第三方可以修改通信内容。（3）冒充风险（pretending）：第三方可以冒充他人身份参与通信。SSL/TLS 协议是为了...

2019-08-11 15:07:12 224

原创 TCP 与 UDP 笔记整理

对于 TCP 或者 UDP，需要跨越不同主机，并将数据传递到不同的进程（即应用程序）。实现主机的跨越是基于 IP，而识别进程是基于端口号。1. 连接性在网络层，无连接服务可能意味着属于同一报文的不同数据报有不同路径。在传输层，我们不关心分组的物理路径（假设两个传输层之间有一条逻辑连接）。传输层的无连接服务意味着分组之间的独立；面向连接服务意味着依赖。在无连接服务中，应用程序需要将报文...

2019-08-07 23:14:12 169

原创 TCP 笔记整理

1. TCP 首部格式1.1 序列号（Sequence Number）字段长 32 位，指发送数据的位置（序号）。每发送一次数据，就累加一次该数据字节数的大小。序列号初始值为建立连接时由计算机生成的随机数，通过 SYN 包传给接收端主机。此外，在建立间接时和断开连接时发送的 SYN 包和 FIN 包虽然并不携带数据，但是也会作为一个字节增加对应的序列号。1.2 确认应答号（Ackn...

2019-08-07 08:46:10 333

一个有思想的搬运工