现在安卓面试，对于数据结构的问题也越来越多了，要求也越来越多，所以我对于数据结构只能慢慢补起来了。(灬ꈍ ꈍ灬) 本文主要讲 数组，链表，散列表（哈希表）。 上面还会有连续的数字，一个抽屉连着一个抽屉。 然后你就会把你的东西放在相应号码的小抽屉中，然后进去看电影了。 我们在将数…

现在安卓面试，对于算法的问题也越来越多了，要求也越来越多，特别是排序，基本必考题，而且还动不动就要手写，所以陆续要写算法的文章，也正好当自己学习。o(╥﹏╥)o 本文主要讲算法基础知识及排序算法。 我们添加了一个等号，那这个时候就不是稳定排序算法了，因为我们可以看到相等的时候它…

1. 先抢后抢拿到红包的大小的期望是大致相等的，所以还是先下手抢吧 2. 后抢的人方差大（依赖前面人抢的多少），波动较大，有较大几率拿到 “手气最佳”

想接触算法的朋友经常会问一句，算法难吗？我掐指一算，回答一般有3种结果，难，不难，have a try。其实这个问题并不好，我们接触的较多的一门课程叫数学，从小学到大学，甚至工作了，还不放过我们，而这个你很熟悉的东西，你觉得它难吗？那么结果出来了，更多的是一种兴趣，很多人老是说…

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点，并且最后一个节点指向空。 双向链表: 其中每个节点具有两个指针 p、n，使得 p 指向先前节点并且 n …

经典排序算法总结 -- 冒泡、快排、插入、希尔、归并、选择

在高中的时候最常接触的莫过于排列组合了，毕竟高考必考的嘛。我们先来回忆下这两个的公式是啥： 如果看到这个还有一丢丢的印象，说明大家的基础都还不错。那么问题来了，大家都是学计算机的，我们如何用程序去模拟这个过程，从而达到列出所有排列组合的可能呢？ 看上去还可以的样子，不过这样有几…

图像可以是看成是一个多维的数组。读取一张图片，可以看成是读入了一系列的像素内容。这些像素内容，按照不同的模式具有不同的格式。对于三通道的 RGB 位图来说，每个像素是一个 8-bit 整数的三元组。图像的像素操作是比较基础的图像算法，下面列举三个常用的像素操作算法。 图像的加法…