零、前言：先留图镇楼：一、先绘制操作界面：1.自定义View:ArrayView2.把后面要用的画笔准备一下：3.准备小球的信息3.绘制小圆球：三、小球的点击事件(区域判断)1.有请吾王麾下十二战神之

快速排序效率高，空间复杂度底，在工作中一般是用的最多的排序算法，所以需要掌握。 如果当前元素小于num，less的后一个位置的元素跟cur位置的元素交换。交换完成之后，当前位置cur加一，比较下一个元素 如果当前元素大于num，more的前一个元素跟cur位置的元素交换。交换完…

二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（Left Subtree）和“右子树”（Right Subtree）。二叉树常被用于实现二叉查找树和二叉堆。 每个结点都包含一个元素以及 n 个子树，这里 0≤n≤2。 左子树和右子树是有顺序的，次序不能任意颠倒…

零、前言1.留图镇楼：单链表的最终实现的操作效果:2.对于单链表简介：3.单链表的实现：本文要务一、单链表结构的实现：SingleLinkedChart1.表的接口定义在数组表篇，这里就不贴了2.单链

栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除…

零、前言1.留图镇楼：队列的最终实现的操作效果:数组实现普通队列：链表实现普通队列：2.队列结构的简介：一、队列接口二、普通队列的数组实现2.数组普通队列的插入演示：3.数组普通队列的查看首元演示：~

零、前言本系列后续更新链接合集：(动态更新)看得见的数据结构Android版之开篇前言看得见的数据结构Android版之数组表(数据结构篇)看得见的数据结构Android版之数组表(视图篇)看得见的数

把大于 pivot 的都挪到 pivot 的右边。 这样一来，这个 pivot 的位置就确定了，也就是排好了 1 个元素。 就完成了。 答：同样的方法。 所以快排也是用的分治法的思想。 这两个问题。 就是最开始描述的方法，直到每个区间内没有元素或者只剩一个元素就可以返回了。 放…

最近看了不少递归的文章，收获不小，不过我发现大部分网上的讲递归的文章都不太全面，主要的问题在于解题后大部分都没有给出相应的时间/空间复杂度，而时间/空间复杂度是算法的重要考量!递归算法的时间复杂度普遍比较难（需要用到归纳法等），换句话说，如果能解决递归的算法复杂度，其他算法题题…