monday

和堆有关的题目。 1、几乎有序的数组排序； 2、最大线段重合问题，求：线段最多的重合区域中，包含了几条线段...

synchronized概念，同步方法和非同步方法可以同时执行，synchronized是可重入锁，加锁的方法产生异常会释放锁，synchronized底层实现，锁的粗化和...

一、程序 例如QQ、微信等这样的应用，即是程序。 二、进程 进程就是一个程序运行起来的状态。 三、线程 线程是一个进程中不同的执行路径。 专业一点的解释： 进程是OS分配资...

大家好，我是周一。 今天我们聊聊堆，以及堆排序。 一、堆 谈到堆，首先我们要从二叉树说起，从二叉树到完全二叉树，再才到堆。 1、二叉树 每个结点最多只能有两棵子树，且有左右...

大家好，我是周一。 最近几篇算法，我们都是聊的归并排序，归并排序也说的差不多了，今天讲讲快速排序。 一、荷兰国旗问题 1、啥是荷兰国旗问题 荷兰国旗是由红白蓝3种颜色的条纹...

大家好，我是周一。 最近几篇算法，我们都是聊的归并排序，今天再开一篇。再聊两题。 一、大于右侧数的两倍 怕大家忘了归并排序，所以先拿一题练练手。 1、题目描述 求给定数组中...

大家好，我是周一。 在上一篇归并排序中，我们讲了归并排序的基本概念、merge（合并）过程等，今天趁热打铁，我们来说说使用归并排序的一些常见面试题。 一、小和问题 1、题目...

一、概念 归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；...

1、如何用栈结构实现队列结构 首先，用一个栈肯定是实现不了的。所以，考虑两个栈来实现。一个是push栈、一个是pop栈。 放数据的时候往push栈放，当取数据的时候，将数据...

一、单链表和双链表反转 核心点： （1）单链表： 拿到next节点，修改当前节点的next节点，修改pre节点，当前节点后移...