• [C算法]005-寻找最小的三元组距离

    [C算法]005-寻找最小的三元组距离

    均采用C语言来编写,版本为C17,使用其他版本也可以,仅仅停留在算法层面,各大版本几乎区别不大 题目 2020年真题 定义三元组 (a,b,c)(a,b,c 均为整数)(a,b,c) (a,b,c \text{ 均为整数})(a,b,c)(a,b,c 均为整数) 的距离 D=∣a−b∣+∣a−c∣+∣b−c∣D=|a-b|+...
  • [C算法]004-寻找未出现的最小整数

    [C算法]004-寻找未出现的最小整数

    均采用C语言来编写,版本为C17,使用其他版本也可以,仅仅停留在算法层面,各大版本几乎区别不大 题目 2018年真题 给出一个含 nnn 个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。 例如: 数组 {−5,3,2,3}\{-5,3,2,3\}{−5,3,2,3} 未出现的最小正整数是1 数...
  • [C算法]003-寻找主元素

    [C算法]003-寻找主元素

    均采用 C 语言来编写,版本为 C17,使用其他版本也可以,仅仅停留在算法层面,各大版本几乎区别不大 题目 2013年统考真题 已知一个整数序列 A=(a0,a1,a2,...,an−1)A=(a_0,a_1,a_2,...,a_{n-1})A=(a0​,a1​,a2​,...,an−1​),其中 0<=ai<n...
  • [C算法]番外篇-offset(偏移量)

    [C算法]番外篇-offset(偏移量)

    “Offset” 这个词直译是 “偏移量”,在计算机科学里,它是一个非常核心且通用的概念。 用一句大白话解释:Offset 就是“相对于起点的距离”。 它永远回答同一个问题:“我要找的东西,离头(Base)有多远?” 1. 在 寻找中位数 代码中 在中位数算法里,offset 起到了一个 “微调开关” 的作用。 场景: 数组切分。 问题: 当数组长度是偶数时,我们要切掉中位数(往前走一步...
  • [C算法]002-寻找中位数

    [C算法]002-寻找中位数

    均采用 C 语言来编写,版本为 C17,使用其他版本也可以,仅仅停留在算法层面,各大版本几乎区别不大 题目 2021年统考真题 一个长度为 L(L>=1)L(L>=1)L(L>=1) 的升序序列 SSS,处在第 ⌈L/2⌉\lceil L/2 \rceil⌈L/2⌉ 个位置的数成为 SSS 的中位数。 例如...
  • [C算法]001-循环左移

    [C算法]001-循环左移

    均采用C语言来编写,版本为C17,使用其他版本也可以,仅仅停留在算法层面,各大版本几乎区别不大 1. 题目 2021年真题 设将 n(n>1)n(n>1)n(n>1) 个整数存放到一维数组 RRR 中。设计一个在时间和空间两方面都尽可能高效的算法。将 RRR 中保存的序列循环左移 p(0<p<n...
  • OAuth2 流程

    OAuth2 流程

    OAuth2 是我几年前学过的知识,但很久不用了. 最近玩 AI,就又把它翻出来再回顾一遍. 因为确实存在很多第三方软件,伪装成官方软件,我第一时间看见 OAuth2 流程,但没反应过来这是一个伪装过程,所以还是觉的应该复习一下了 我们还是以喜闻乐见的 Juejin 使用 github 登录来举例 🔑 OAuth 2.0 简介 OAuth 的全称是 Open Authorization...
  • 阅读 OKHttp 源码

    阅读 OKHttp 源码

    OkHttp 是 Square 公司的开发框架 早期,Android 提供的是两种 HttpApi 一个是 Android 的 HttpUrlConncection,另一个是 Apache 的 HttpClient OkHttp 觉的这俩都不好用不好用,就基于这两个 Api 进行了二次开发和封装,但最后还是不好用,所以最后就干脆彻底开发了一个自己的 Http 框架————OkHttp。 后...
  • kotlin data class 解析

    kotlin data class 解析

    官方文档 Data classes in Kotlin are primarily used to hold data. For each data class, the compiler automatically generates additional member functions that allow you to print an instance to readable o...
  • kotlin 内部类

    kotlin 内部类

    class 嵌套类 使用 class 会被反编译成 static final class inner class 内部类 使用 inner class 会被反编译成 final class 结果 123456789101112131415161718class InnerClassDemo { inner class InnerClass { var ...
1237