YoungTr

一维前缀和 前缀和数组里保存的就是前 n 项的和 。 我们通过前缀和数组保存 前 n 位的和，presum[1]保存的就是 nums 数组中前 1 位的和...

散列表 散列表用的就是数组支持按照下标随机访问的时候，时间复杂度是 O(1) 的特性。通过散列函数把元素的键值映射为下标，然后将数据存储在数组中对应下标的位置。 当按照键值...

"树"有什么特征？ 这里每个元素叫做"节点"，用来连接相邻节点之间的关系，叫做"父子关系"。 A节点就是B节点的父节点，B节点是A节点的子节点。B、C、D这三个节点的父节点...

队列（queue） ：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（First In First Out）的线性表，简称FIFO。 允许插...

栈只允许在一端进行插入或删除操作的线性表，栈是一种典型的后进先出 (Last in First Out) 的数据结构。...

数组和链表 数组 数组(Array)是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 数组的插入、删除操作时，为了保持内存数据的连续性，需要做大...

管道 管道有两种局限性： 历史上，管道是半双工的（即数据只能在一个方向上流动，现在某些系统提供全双工管道）。 管道只能在具有公共祖先的两个进程之间使用。...

# Linux 虚拟内存系统 Linux 为每个进程维护了一个单独的虚拟地址空间。如图所示，包括代码段、数据段、堆、共享库和栈段。...

进程标识 每个进程都有一个非负整数表示的唯一进程ID。 进程 ID 为 0，调度进程，常被称为交换进程(swapper)，是内核的一部分，不执行任何磁盘上的程序，也被称为系...

信号概念 每个信号都有一个名字，以 SIG 开头，例如 SIGABRT，SIGALRM 等。 信号产生： 当用户按某些终端键时，引发终端产生信号。如 Ctrl+C 通常产生...

指针成员与拷贝构造 编写C++程序有一条必须注意的规则，就是在类中包含了一个指针成员的话，要特别小心拷贝构造函数的编写，因为一不小心，就会出现内存泄漏。...

类 访问控制与封装 class 和 struct 都可以定义类，当我们希望定义的类的所有成员是 public 的时，使用 struct；反之，如果希望成员是 private...

C++基础语法，C++ Primer》1-6 章总结：引用、指针、友元函数、拷贝构造、复制构造析构函数等等...

动态链接-符号查找 为什么需要动态链接 节省内存空间 方便更新、部署和发布 例子 *lib.c* *program.c* 将 lib.c 编译成共享对象(.so 文件)-s...

目标文件格式 典型的可重定向文件结构： .text : 代码段，包含函数的指令 .data : 数据段，保存已经初始化的全局静态变量和局部静态变量 .rodata : 只读...

JNI 实战项目（一） —— Lancer 支持线上抓取 systrace 框架 学习字节码插桩、hook native 方法、调用系统方法等。...

成为一名优秀的Android开发，需要一份完备的知识体系，在这里，让我们一起成长为自己所想的那样~。 在上篇，笔者详细分析了目前的App绘制与布局优化的相关优化方案，如果对...

成为一名优秀的Android开发，需要一份完备的知识体系，在这里，让我们一起成长为自己所想的那样~。 在上篇文章中，笔者带领大家学习了布局优化涉及到的绘制原理、优化工具、监...