问题：使用Java完成一个简单的LRU算法 什么是LRU算法 LRU（Least Recently Used），也...[作者空间]
HashMap又称之为散列表，这是一种使查找，插入和删除都具备良好性能的数据结构，其查找的时间复杂度为O()。散列...[作者空间]
1.什么是线段树 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。线段树的...[作者空间]
0 、前言 红黑树是软件工程中非常重要的数据结构，在很多的工程领域都有它的身影，比如java的treemap、li...[作者空间]
一. 问题引入： 题目一：有n个正整数，编号从1开始，用A[1]、A[2]……A[n]表示。修改：无查询：共有q次...[作者空间]
线段树，也叫区间树，segmengt-tree，是一种长度不变的平衡树结构，父节点存储的结果是左右子节点的总计。以...[作者空间]
本文将介绍几求解数组前缀和和连续子数组和的三种方法，分别是遍历法、辅助数组法、树状数组法。 先来定义我们的问题，假...[作者空间]
1.二叉排序树 二叉排序树是一个空树，或者是具有如下性质的二叉树： 若它的左子树不为空，则左子树上的所有节点的值均...[作者空间]
级别： ★☆☆☆☆标签：「算法」「递归」「recursion」作者： MrLiuQ审校： QiShare团队 本篇...[作者空间]
程序 = 数据结构 + 算法 ——图灵奖得主，计算机科学家N.Wirth(沃斯) 进入 BAT 这样的巨头企业工作...[作者空间]
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 线段...[作者空间]
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3641 首...[作者空间]
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2877 嗯...[作者空间]
0x5E「动态规划」练习 5E01 乌龟棋考虑如何表示当前状态，d[x,i,j,k,l]表示目前在x位置，四种牌的...[作者空间]
线段树模板 博主CSDN博主自己的博客网站[作者空间]
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3531 好...[作者空间]
在线段树中更新单个元素 在线段树中更新一个元素的过程分2步：在data中更新；由于data的更新导致在tree上也...[作者空间]
查询区间 [queryL, queryR] 上被赋予的意义 将问题转化为一个递归问题：在以treeIndex为根的...[作者空间]
构建线段树 线段树的每个节点除了天然的对应一段长度外，不一定赋予其上的意义就是区间元素的和，所以两个节点向上汇聚成...[作者空间]
