wendraw

面向对象是现在特别流行的编程范式，每个程序员都将面向对象挂在嘴边，而且主流的编程语言都宣称自己是 OOPL（面向对象编程语言），而网上对 OO（面向对象 Object Oriented）的解释也是众说纷纭，本篇文章就通过追本溯源的方式，尝试找到最开始提出 OO 的计算机科学家是…

1. 一个问题的解可以分解为几个子问题的解 子问题就是数据规模更小的问题。 2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 3. 递归存在终止条件 写递归代码的关键就是写出递归公式，找到终止条件，剩下的递归代码就很简单了。下面看一个例子： 其实，可以根据第…

将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针存储了这个变量的内存地址，指向了这个变量将，通过指针就能找到这个变量。 在插入结点时，一定要注意操作的顺序，要先将结点 x 的 next 指针指向结点 b，再把结点 a 的 next 指针指向结点 x…

链表通过「指针」将一组「零散的内存块」串联起来使用。所以理论上链表是可以无限大的。 链表的结构五花八门，最常用的有三种：单链表、双向链表和循环链表。 结点：链表的内存块。 后继结点 next：存储下一个结点的地址的指针。 头结点：第一个结点。 尾结点：最后一个结点，它的后继结点…

数组是一种「线性表」数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表就是数据排成一条线一样的结构。每个线性表上的数据最多只有前后两个方向。 数组最大的特点就是「根据下标随机访问数组元素」。 由于数组需要保持内存数据的连续性，就会导致插入、删除操作比较低效…

时间复杂也叫作「渐进时间复杂度」，使用大 O 来表示代码执行时间随数据规模增长的变化趋势。 空间复杂度也叫「渐进空间复杂度」，表示算法的存储空间与数据规模之间的增长关系。 使用概率论中的「加权平均值」，也叫「期望值」来进行表示。其实平均时间复杂度的全称应该叫做「加权平均时间复杂…

在平时的工作或者学习时，需要主动有意识的去分析每个算法的时间复杂度和空间复杂度。 掌握程度：能够自行分析专栏中大部分数据结构和算法的时间、空间复杂度。 这三个是基本的数据结构，是后续更复杂度数据结构和算法的基础。 掌握程度：能够自己写代码实现动态数组、栈、队列。 面试常考，不仅…

用了 Glide 后想要将一张图片加载到 ImageView 非常简单，下面的一行代码就可以搞定。 首先 Glide.with() 方法用于创建一个加载图片的实例，with() 方法可以接收 Context、Activity、FragmentActivity、Fragment …

使用步骤就是：1. 创建被观察者，2. 创建观察者，3. 订阅 ObservableEmitter emitter 对象是发射器的意思，有三种发射的方法 void onNext(T value)、void onError(Throwable error)、void onComp…