JAVA大厂面试题http://www.gtalent.cn/exam/interview/jdAgwJtErNal1znK一，值是 null 的情况：1.a.equals(b), a 是 null, 抛出 NullPointException 异常。2.a.equals(b), a 不是 null...

     冒泡排序的思想     以n个人站队为例，从第1个开始，依次比较相邻的两个是否逆序对(高在前，矮在后)，若逆序就交换这两人，即第1个和第2个比，若逆序就交换两人，接着第2个和第3个比，若逆序就交换两人，接着第3个和第4个比,若逆序就交换两人,.....直到n-1和n比较,经过一轮比较后，则...

     队列是限定在一端进行插人，另一端进行删除的特殊线性表。就像排队买东西，排在前面的人买完东西后离开队伍(删除)，而后来的人总是排在队伍末尾(插入)。通常把队列的删除和插人分别称为出队和入队。允许出队的一端称为队头，允许入队的一端称为队尾。所有需要进队的数据项，只能从队尾进人，队列中的数据项只...

     栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构,进行删除和插人的一端称栈顶，另一堆称栈底。插人一般称为进栈(PUSH)，删除则称为退栈(PO...

一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。     贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具...