monday

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

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

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

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

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

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

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

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

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