本文首发于：面试必知必会|理解堆和堆排序微信公众号：后端技术指南针持续输出干货 欢迎关注 惊喜直达！ 本文将阐述堆和堆排序的基本原理，通过本文将了解到以下内容： 堆数据结构的定义 堆的数组表示 堆的调整函数 堆排序实践 1.堆的简介 堆是计算机科学中的一种特别的树状数据结构。若是满足以下特性，即可称 ...
分类：
编程语言 时间：
2019-11-20 19:31:13
阅读次数：
110
1.实现一个不限层级的树状菜单，大致结构如下： 2.大致HTML结构如下： ...
分类：
其他好文 时间：
2019-11-18 18:19:03
阅读次数：
51
1 常用的数据结构 2 高级数据结构 3 排序 4 查找 5 深度与广度优先搜索 6 动态规划 7 设计模式 数据结构和算法 1 常用的数据结构 栈 数组、字符串 队列 链表 树 双端队列 2 高级数据结构 优先队列 图 前缀树 线段树 树状数组 3 排序 基本排序 冒泡排序 选择排序 插入排序 希 ...
分类：
编程语言 时间：
2019-11-16 10:48:43
阅读次数：
92
by Jomoo [TOC] 1 杂类算法 1.1 快读模板 1.2 O(1) int64 乘法 2.3 树类 LCA 2.4 树类 超级树状数组 $$sum[i]=\sum_{j=1}^ia[j]+\sum_{j=1}^idelta[j] (i j+1)$$ $$sum[i]=\sum_{j=1} ...
分类：
其他好文 时间：
2019-11-15 20:03:51
阅读次数：
61
源码： 1 <!DOCTYPE html> 2 <head> 3 <meta charset="utf-8"> 4 <script type="text/javascript" src="js/echarts.js"></script> 5 <script type="text/javascript ...
分类：
Web程序 时间：
2019-11-14 17:53:33
阅读次数：
150
题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj}×|Xi ? ...
分类：
编程语言 时间：
2019-11-14 09:23:01
阅读次数：
88
1.饼状图 1. 创建spirngboot项目，引入以下启动器。 <!-- servlet 依赖. --> <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-api</artifactId> <scope> ...
分类：
编程语言 时间：
2019-11-14 00:11:25
阅读次数：
194
引入 线段树和树状数组，是两个十分相似的数据结构。他们能使对一个区间的数修改以及查询的速度提升许多。两个结构本质相同，各有优缺点，今天我们来从单点修改，单点查询，区间修改，区间查询。 概念 线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶 ...
分类：
编程语言 时间：
2019-11-13 22:33:32
阅读次数：
96
https://www.luogu.org/problem/P5026 分析： 区间加上一个等差序列，两次差分完成 code ： https://www.luogu.org/problem/P2680 分析： 很早就做过了，现在发现又不会了 模仿一下考试过程： 一棵树，m个计划，可将一条边权附为0 ...
分类：
其他好文 时间：
2019-11-13 22:28:51
阅读次数：
93
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai aj且i include include in ...
分类：
编程语言 时间：
2019-11-13 14:44:03
阅读次数：
66
