引入 直接通过一道经典的例题来引入st表以及倍增的概念。 落谷P3865 ST表 描述 给定一个长度为的数列,和次询问,求出每一次询问的区间内数...
堆(Heap) 堆,是一种十分基础的数据结构,也是优先队列实现的最好方法,其本身的实现也挺简单的。废话不多说,我们直接来看堆的一些描述和特性。 ...
问题描述 在平面上有个边平行坐标轴的正方形,编号依次为,每个正方形都占据了若干个格子。第i个正方形的中心位于格子,其半径为,即它的左下角为格子,...
问题描述 There are holes and tunnels connecting them. The holes are labele...
问题描述 给定一个行列的网格地图,从上到下依次编号为第1行到第行,从左往右依次编号为第1列到第列。每个格子要么可以通行(用.表示),要么不可通行...
问题描述 在计算机中,对于定点数有三种不同的表示方法。在本题中,假定码的长度固定为8位,从左往右依次编号为第1到8位,第1位为最高位。 的原码:...
问题描述 There is an infinite integer sequence where . You are given two po...
前言 jsp技术其实一直不受人待见,不过作为web的学习还是要稍微了解一下的。 开始 废话不多说,直接干。 建立项目 完成之后,项目结构长这样:...
前言 本文将用C/C++实现二叉搜索树的基本操作:插入、搜索、删除,以及详细的原理介绍。 二叉搜索树 有了这个概念,那么我们构建二叉搜索树将会变...