数据结构与算法-histogram算法求解矩阵中最大矩形面积
这道题使用逐行的histogram算法即可求解。#include <iostream> #include <bits/stdc++.h> using namespace std; int histogram(vector<int> &L){ vector<int> tmp(L.size ...
堆的定义和基本操作
0x00、堆堆是一种特殊的完全二叉树，堆分为大顶堆和小顶堆，其中大顶堆是指二叉树的任何一个非叶子结点都比其孩子大，小顶堆则反之。假设给定一个序列：其对应的大顶堆就可以是：小顶堆就是：那么这个程序怎样用C语言来实现呢？0x01、建堆我们使用 ...
数据结构与算法-7-43 字符串关键字的散列映射
给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先 ...
数据结构与算法-7-42 整型关键字的散列映射
给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式:输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行 ...
数据结构与算法-7-28 搜索树判断
对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为 ...