234-回文链表 数据结构和算法

234-回文链表

来源:力扣(LeetCode) 链接:234. 回文链表 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、题目描述 请判断一个链表是否为回文链表。 示例 1: 输入:1-&g...
阅读全文
数据结构之堆 数据结构和算法

数据结构之堆

一、堆 堆是一种数据结构,通常通常所说的堆即二叉堆。二叉堆是一个数组,可以被看成一个完全二叉树,如下图所示: 他在数组中的表现形式为: 通过数组很容易得到每个父节点和其子节点的关系,假设数组的起始下标...
阅读全文
排序算法之计数排序 数据结构和算法

排序算法之计数排序

一、计数排序 其基本思想为:假设n个输入的元素中的每一个都是在0到k之间的一个整数,对于每一个输入元素x,确定小于x的元素个数,直接把x放在它输出的数组中的位置上。例如有17个元素小于x,则x就应该在...
阅读全文
给alpine的docker镜像添加bash支持

给alpine的docker镜像添加bash支持

alpine是一个轻量级的linux系统,由于太轻量了,目前被广泛用于docker镜像的制作上了(最新版的docker镜像才5M)。 体积小就有缺点了,缺点就是内部除了基本的命令以外,大部门的功能都不...
阅读全文