weixin_43558339的博客

a我又开始了…这次我一定认真整理 文章目录简介线段树的构造实现建树与维护区间修改区间查询模板 简介 线段树是分块思想的树化，或者说是对于信息处理的二进制化，可达到O（logn）级别的处理速度。 分块思想：通过将整个序列分为有穷个小块，对于要查询的一段区间，总是可以整合成k个所分块与m个单个元素的信息的并(0<=k,m<=sqrt（n）)。 线段树只能维护带有结合律的信息。 线段树的构造实现 建树与维护 取儿子函数 inline int ls(int p){return p<<1;}

在cmd进入hashcat所在文件夹，使用如下命令。 已知结果为8字节字母加数字。密文内容在sha1.txt里面。 .\hashcat64.exe -m 100 -a 3 --force sha1.txt "?l?l?l?l?l?l?d?d?d" 在hashcat.potfile里找hash结果

@【toc】

题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 11。如上图中，若医院建在1 处，则距离和 =4+12+2×20+2×40=136；若医院建在 33 处，则距离和 =4×2+13+20+40=81。 输入格式 第一行一个整数 nn，表示树的结点数。 接...

海港 #include<cstdio> #include<queue> #define rei register int using namespace std; int n, t, m, x; int temp_nation[1000005]; int ans; struct node { int s, t; //made in china }; ...

题目描述 有NN堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为11堆上取的纸牌，只能移到编号为22的堆上；在编号为NN的堆上取的纸牌，只能移到编号为N-1N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如N=...

为什么需要虚拟内存 1、物理内存不安全：操作系统的地址直接暴露给用户程序，用户程序可以破坏操作系统。 2、同时运行多个程序比较困难：多个用户程序如果都直接引用物理地址，很容易互相干扰。只能通过不断交换物理内存和磁盘来保证物理内存某一时间自由一个程序在运行，但麻烦。 3、用户程序大小受限：受制于物理内存大小。 虚拟内存 虚拟内存的基本思想是：每个程序拥有独立的地址空间（也就是虚拟内存地址，或者称作虚...

问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 　　每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走...

题目背景 　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 　　一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，...

文章目录线性表的查找顺序查找折半查找索引存储结构和分块查找索引存储结构分块查找二叉排序树二叉排序树概念二叉排序树算法设计平衡二叉树平衡二叉树插入调整平衡二叉树的查找B-树和B+树B-树B+树哈希表的查找哈希函数构造方法 线性表的查找 顺序查找 定义被查找的顺序表类型定义如下： #define MAXL <> typedef struct { KeyType key;//KeyType为...

文章目录图的概念图的定义图的基本术语 图的概念 图的定义 图G是由顶点集合V(G)和边集合E(G)构成。 如果代表边的顶点对是无序的，则称G为无向图，用圆括号序偶表示无向边。 有序图用尖括号表示。 图的基本术语 1、端点和邻接点 无向图：若存在一条边（i,j），顶点i、j为端点，它们互为邻接点 有向图：存在一条边<i,j>，顶点i为起始端点，j为终止端点，它们互为邻接点。 2、顶点的度...

文章目录树树的概念逻辑表示基本术语树的性质树的基本运算二叉树 树 树的概念 定义：T={D,R}。D是包含n个节点的有限集合（n>=0）。当n=0时为空树，否则： 1、没有前趋节点，根节点。 2、除根节点外，每个节点有且仅有一个前趋节点。 3、D中每个节点可以有零个或多个后继节点。 逻辑表示 1、树形表示法 2、文氏图表示法 3、凹入表示法 4、括号表示法 基本术语 1、节点的度与树的度：树...

文章目录数组数组的存储结构特殊矩阵的压缩存储对称矩阵的压缩存储三角矩阵的压缩存储对角矩阵的压缩存储稀疏矩阵稀疏矩阵的三元组表示 数组 数组的存储结构 将数组的所有元素存储在一块地址连续的内存单元中，这是一种顺序存储结构。 性质： 1、数组中的数据元素数目固定 2、数组中的所有数据元素具有相同的数据类型 3、数组中的每个数据元素都有一组唯一的下标 4、数组是一种随机存储结构，可随机存取数组中的任意数...

文章目录串的基本概念串的基本运算串的顺序存储及其基本操作实现串的链式存储及其基本操作实现串的模式匹配BF算法 串的基本概念 定义：是由零个或多个字符组成的有限序列。 串中所含字符的个数称为该串的长度，含零个字符的串称为空串。 串相等：当且仅当两个串的长度相等并且各个对应位置上的字符都相同。所有空串都相等。 子串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串。 真子串：不包含自身的所有...

文章目录栈栈的顺序存储结构及其基本运算实现链栈 栈 定义：栈是一种只能在一端进行插入或删除操作的线性表。 栈顶：允许进行插入、删除操作的一端。 栈底：表的另一端。 空栈：栈中没有数据元素。 进栈/入栈：栈的插入操作。 退栈/出栈：栈的删除操作。 主要特点：后进先出。 栈的顺序存储结构及其基本运算实现 假设栈元素最大不超过MaxSize,所有元素都具有同一数据类型ElemType 定义顺序栈 typ...

目录线性表的基本概念线性表的定义顺序存储结构顺序表顺序表运算实现顺序表算法设计线性表的链式存储结构链表单链表 线性表的基本概念 线性表的定义 线性表是一个具有相同特性的数据元素的有限序列。 //相同特性：所有元素属于同一数据类型。 序列：数据元素由逻辑序号唯一确定，一个线性表中可以有相同元素个数。 逻辑表示：（a1,a2,…,ai,ai+1,…,an）,ai表示第i（i表示逻辑位序）个元素 顺序存...

基数排序 分类 最低位优先（LSD）和最高位优先（MSD） 对序列递增排序，选择最低位优先，越重要的位放到后面。 最低位优先排序： 对i=0,1,…，d-1,依次做一次分配和收集。 由于数据需要放入队列，又要从队列取出来，需要大量元素移动。所以排序数据和队列均采用链表存储更好。 #define MAXE 20//线性表中最多元素个数 #define MAXR 10//基数的最大取值 #define...

归并排序 基本思路 归并排序是多次将相邻两个或两个以上的有序表合并成一个新的有序表。 最简单的归并是将相邻两个有序的子表合并成一个有序的表，即二路归并排序。 二路归并算法 void Merge(RecType R[],int low,int mid,int high) { RecType *R1; int i=low,j=mid+1,k=0; R1=(RecType *)malloc((high-...

选择排序 基本思路 无序区选出最小记录放到全局有序区。 常见方法：简单选择排序、堆排序。 简单选择排序 选择最小值 int Min(int a[],int n,int i) { int k=i,j; for(j=i;j<n;j++) if(a[j]<a[k])k=j; return a[k]; } void SelectSort(RecT...

交换排序 基本思路 两个记录反序时进行交换。 常见的交换排序方法：冒泡排序、快速排序。 冒泡排序 void BubbleSort(RecType R[],int n) {int i,j;bool exchange;RecType tmp; for(i=0;i<n;i++){ exchange=false; for(j=n-1;j>i;j--) if(R[j].key<R[j-...