- 博客(53)
- 收藏
- 关注
RSS订阅原创 ensp配置命令
system-viewundo info-center enablesysname AC-1interface Vlanif 1ip address 10.0.10.254 24quitdhcp enableinterface Vlanif 1dhcp select interface dhcp server excluded-ip-address 10.0.10.254quitcapwap source interface Vlanif 1wlanap auth-mo
2021-05-27 09:12:51
1871
5
原创 基于openEuler配置LAMP，部署WordPress
openEuler基于OpenEular操作系统部署WordPress，必须包含以下内容：OpenEular的安装与基本配置。基于SSH远程管理方式开展操作。部署LAMP环境。部署WordPress软件。提供个人网站服务，并通过浏览器测试应用。简要讲授相关知识与原理。cd /etc/yum.repos.d欧拉系统安装后，没有配置yum源，我们需要重新配置。[root@localhost yum.repos.d]# ls -l总用量 4-rw-r--r--
2021-03-22 10:53:18
3488
3
原创 数论-约数
数论-约数一、 试除法求约数二、约数个数一、 试除法求约数给定n个正整数ai，对于每个整数ai,请你按照从小到大的顺序输出它的所有约数。#include<bits/stdc++.h>using namespace std;vector<int> get_divisors(int n){ vector<int> res; for(int i=1;i<=n/i;i++) { if(n%i==0) { res.push_back(i);
2021-02-03 12:35:10
296
原创 数论-质数
数论-质数一、 试除法判定质数二、分解质因数三、筛质数一、 试除法判定质数给定n个正整数ai，判定每个数是否是质数。#include<bits/stdc++.h>using namespace std;bool is_prime(int n){ if(n<2) return false; for(int i=2;i<=n/i;i++) if(n%i==0) return false; return true;} int main(){ int
2021-02-03 12:17:34
237
1
原创 匈牙利算法（ 二分图的最大匹配）
匈牙利算法 二分图的最大匹配一、匈牙利算法 二分图的最大匹配二、代码实现一、匈牙利算法 二分图的最大匹配设 是一个无向图。如顶点集V可分割为两个互不相交的子集 ，选择这样的子集中边数最大的子集称为图的最大匹配问题（maximal matching problem)。如果一个匹配中， 且匹配数 ，则称此匹配为完全匹配，也称作完备匹配。特别的当 称为完美匹配。二、代码实现#include <cstring>#include <iostream>#include <a
2021-02-03 00:32:30
267
原创 染色法判定二分图
染色法判定二分图一、染色法判定二分图二、代码实现一、染色法判定二分图二分图：一个无向图，使得顶点集V可以分割为两个互不相交的子集A,B，使得所有边两端分别属于两个子集A,B。要判断二分图，要分两种情况，一种是联通图，一种是非连通图，两者都不难。大致思路就是先找到一个没被染色的节点u，把它染上一种颜色，之后遍历所有与它相连的节点v，如果节点v已被染色并且颜色和节点u一样，那么就失败了。如果这个节点v没有被染色，先把它染成与节点u不同颜色的颜色，然后遍历所有与节点v相连的节点…就这样循环下去，直到结
2021-02-03 00:28:45
216
原创 Kruskal算法求最小生成树
Kruskal算法求最小生成树一、Kruskal算法求最小生成树二、代码实现一、Kruskal算法求最小生成树克鲁斯卡尔（Kruskal）算法从另一途径求网的最小生成树。其基本思想是：假设连通网G=（V，E），令最小生成树的初始状态为只有n个顶点而无边的非连通图T=（V，{}），图中每个顶点自成一个连通分量。在E中选择代价最小的边，若该边依附的顶点分别在T中不同的连通分量上，则将此边加入到T中；否则，舍去此边而选择下一条代价最小的边。依此类推，直至T中所有顶点构成一个连通分量为止二、代码实现#in
2021-02-03 00:26:10
1390
原创 Prim算法求最小生成树
Prim算法求最小生成树一、Prim算法求最小生成树二、代码实现一、Prim算法求最小生成树1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {},为空；3).重复下列操作，直到Vnew = V：a.在集合E中选取权值最小的边<u, v>，其中u为集合Vnew中的元素，而v不在Vnew集合当中，并且v∈V（如果存在有多条满足前述条件即具有相同权值的边，则可任意选取其中之一）；b.将v加入
2021-02-03 00:23:45
370
原创 Floyd求最短路
Floyd一、Floyd算法又称为插点法二、代码实现一、Floyd算法又称为插点法路径矩阵通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 [3]从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来
2021-02-03 00:18:47
557
原创 SPFA(求最短路和判断负环)
SPFA一、SPFA(求最短路和判断负环)二、 spfa求最短路三、spfa判断负环一、SPFA(求最短路和判断负环)1.存入图。可以使用链式前向星或者voctor。2.开一个队列，先将开始的节点放入。3.每次从队列中取出一个节点X，遍历与X相通的Y节点，查询比对 Y的长度 和 X的长度+ X与Y的长度如果X的长度+ X与Y的长度 > Y的长度,说明需要更新操作。1）.存入最短路。2）.由于改变了原有的长度，所以需要往后更新，与这个节点相连的最短路。(即：判断下是否在队列，在就不用重
2021-02-03 00:15:29
360
原创 贝尔曼-福特算法（Bellman-Ford）最短路径问题
贝尔曼-福特算法（Bellman-Ford）一、贝尔曼-福特算法（Bellman-Ford）二、代码实现一、贝尔曼-福特算法（Bellman-Ford）贝尔曼-福特算法与迪科斯彻算法类似，都以松弛操作为基础，即估计的最短路径值渐渐地被更加准确的值替代，直至得到最优解。在两个算法中，计算时每个边之间的估计距离值都比真实值大，并且被新找到路径的最小长度替代。 然而，迪科斯彻算法以贪心法选取未被处理的具有最小权值的节点，然后对其的出边进行松弛操作；而贝尔曼-福特算法简单地对所有边进行松弛操作，共 次，其中
2021-02-03 00:08:20
967
原创 Dijkstra求最短路
Dijkstra求最短路一、Dijkstra求最短路二、排列数字三、n皇后一、Dijkstra求最短路深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。 当然，当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.事实上我们还有别的方法，那就是广度优先搜索(BFS).二、排列
2021-02-03 00:04:52
193
原创 拓扑排序（有向图的拓扑序列）
拓扑排序一、有向图的拓扑序列二、代码实现一、有向图的拓扑序列给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。二、代码实现#include <cstring>#include <iostream>#include <algorithm>using
2021-02-02 23:55:42
2808
原创 树与图的广度优先遍历（图中点的层次）
树与图的广度优先遍历一、图中点的层次二、代码实现一、图中点的层次给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。二、代码实现#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <queue>usi
2021-02-02 23:53:54
144
原创 BFS(走迷宫问题)
BFS一、BFS深度优先搜索的思想二、迷宫一、BFS深度优先搜索的思想已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生成一棵根为s且包括所有可达顶点的宽度优先树。对从s可达的任意顶点v，宽度优先树中从s到v的路径对应于图G中从s到v的最短路径，即包含最小边数的路径。该算法对有向图和无向图同样适用。之所以称之为宽度优先算法，是因为算法自始至终一直通过已找到和未找到顶点之间的边界向外扩展
2021-02-02 23:51:17
276
原创 树与图的深度优先遍历（树的重心）
BFS一、BFS深度优先搜索的思想二、走迷宫一、BFS深度优先搜索的思想已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生成一棵根为s且包括所有可达顶点的宽度优先树。对从s可达的任意顶点v，宽度优先树中从s到v的路径对应于图G中从s到v的最短路径，即包含最小边数的路径。该算法对有向图和无向图同样适用。之所以称之为宽度优先算法，是因为算法自始至终一直通过已找到和未找到顶点之间的边界向外扩
2021-02-02 23:36:02
125
原创 DFS(排列数字和n皇后)
文章目录一、DFS深度优先搜索的思想二、排列数字三、n皇后一、DFS深度优先搜索的思想深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。 当然，当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.事实上我们还有别的方法，那就是广度优先搜索(BFS).二、排列数字#incl
2021-02-02 23:16:05
158
原创 哈希表
哈希表前言一、模拟散列表二、字符串哈希前言散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。一、模拟散列表#include<b
2021-01-27 00:06:36
296
3
原创 堆(Heap)
堆Heap前言二、模拟堆前言堆其实就是一棵完全二叉树（若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边），定义为：具有n个元素的序列（h1,h2,…hn），当且仅当满足（hi>=h2i,hi>=h2i+1）或（hi<=h2i,hi<=2i+1） (i=1,2,…,n/2)时称之为堆# 一、堆排序#include<bits/stdc++.h>using namespace std
2021-01-27 00:00:19
154
原创 并查集
并查集前言一、并查集的思想并查集的重要思想在于，用集合中的一个元素代表集合。二、并查集的使用AcWing 836. 合并集合AcWing 837. 连通块中点的数量前言并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间
2021-01-26 23:54:55
219
原创 Trie树(字典树)
Trie树前言一、Trie树的使用AcWing 835. Trie字符串统计AcWing 143. 最大异或对前言单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。一、Trie树的使用Trie树是一种高效的存储和查找字符串集合的数据结构。AcWing 835. Trie字符串统计#
2021-01-26 23:44:30
131
原创 KMP字符串
KMP字符串前言一、KMP算法的高效性二、KMP的代码实现前言KMP全称为Knuth Morris Pratt算法，三个单词分别是三个作者的名字。KMP是一种高效的字符串匹配算法，用来在主字符串中查找模式字符串的位置(比如在“hello,world”主串中查找“world”模式串的位置)。一、KMP算法的高效性高效性是通过和其他字符串搜索算法对比得到的，在这里拿BF(Brute Force)算法做一下对比。BF算法是一种最朴素的暴力搜索算法。它的思想是在主串的[0, n-m]区间内依次截取长度为
2021-01-26 10:24:56
88
原创 单调队列
单调队列前言一、单调队列的实现前言单调队列是指：队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。一、单调队列的实现实现的代码如下：#include<bits/stdc++.h>using namespace std;const int N = 1000010;int a[N], q[N], hh, tt = -1;int main(){ int n, k; cin >> n >> k
2021-01-26 10:04:50
121
原创 单调栈
单调栈前言一、单调栈的实现前言从名字上就听的出来，单调栈中存放的数据应该是有序的，所以单调栈也分为单调递增栈和单调递减栈。单调递增栈：单调递增栈就是从栈底到栈顶数据是从大到小。单调递减栈：单调递减栈就是从栈底到栈顶数据是从小到大。提示：以下是本篇文章正文内容，下面案例可供参考一、单调栈的实现代码如下：#include<bits/stdc++.h>using namespace std;const int N=100010;int s[N],tt;int n;in
2021-01-26 10:01:02
81
原创 模拟队列
模拟队列前言一、模拟队列的实现前言队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。一、模拟队列的实现使用数组来实现模拟队列，下面是代码：#include<bits/stdc++.h>using namespace std;const int N=100010;int q[N];int main(){
2021-01-26 09:52:49
297
转载 模拟栈
模拟栈前言一、模拟栈的实现前言栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。一、模拟栈的实现使用数组来模拟栈，下面是代码：#include<bits/stdc++.h>using namespace std;
2021-01-26 09:18:27
305
原创 双链表
双链表前言一、双链表的实现前言双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。一、双链表的实现双链表主要用于优化某些问题，在此仍然是使用数组的方法来进行模拟双链表。下面是代码：#include<bits/stdc++.h>using namespace std;const int N=100010;int m;int
2021-01-26 08:57:27
109
原创 单链表
单链表前言一、使用数组来模拟单链表二、单链表的代码如下：前言单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。一、使用数组来模拟单链表常规的链表实现方式，需要使用结构体来定义节点类型，而且在示例化的过程中，也就是new时，会非常慢，很容易超时，所以此处，使用数组来模拟单链表。单链表，最常用的是写邻接表，
2021-01-26 00:28:03
88
原创 双指针算法
双指针算法前言一、双指针的两大类二、双指针应用简单的应用AcWing 799. 最长连续不重复子序列AcWing 800. 数组元素的目标和AcWing 2816. 判断子序列前言双指针是一种思想，在二分查找等算法中经常用到这个技巧。具体就是用两个变量动态存储两个或多个结点，来方便我们进行一些操作。通常用在线性的数据结构中，比如链表和数组，有时候也会用在图算法中。在我们遇到像数组，链表这类数据结构的算法题目的时候，应该要想得到双指针的套路来解决问题。特别是链表类的题目，经常需要用到两个或多个指针配合
2021-01-25 23:13:42
195
原创 区间合并
区间合并题目描述一、主要思想二、代码实现题目描述给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。提示：以下是本篇文章正文内容，下面案例可供参考一、主要思想总体上，有点像是贪心算法，先把一个问题分解成多个问题，然后在局部求得最优的解，局部求得的最优解就是整体解中的一个。在这里实际上就是，先要对输入的各个区间，按照其左端点的值进行排序，然后维护一个区间，这个区间
2021-01-19 13:56:36
124
原创 区间和（离散化）
文章目录前言一、离散化二、区间和代码如下：前言离散化是程序设计中一个常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中，只考虑需要用的值。离散化可以改进一个低效的算法，甚至实现根本不可能实现的算法。要掌握这个思想，必须从大量的题目中理解此方法的特点。例如，在建造线段树空间不够的情况下，可以考虑离散化。一、离散化离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如：原数据：1
2021-01-19 12:36:29
433
原创 前缀和与差分（一维和二维）
前缀和与差分前言一、前缀和一维前缀和二维前缀和二、差分一维差分二维差分前言前缀和，你一串长度为n的数列a1,a2,a3…an,再给出m个询问，每次询问给出L，R两个数，要求给出区间[L,R]里的数的和。差分，给你一串长度为n的数列a1,a2,a3…an，要求对a[L]~a[R]进行m次操作：操作一：将a[L]~a[R]内的元素都加上P操作二：将a[L]~a[R]内的元素都减去P最后再给出一个询问求a[L]-a[R]内的元素之和？一、前缀和一维前缀和#include<bits/st
2021-01-19 11:45:38
155
原创 最短路径
最短路径-dijkstra前言一、dijkstra算法代码如下：二、 C语言实现代码如下：前言迪杰斯特拉算法(Dijkstra)是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。一、dijkstra算法代码如下：int g[N][N]; // 存储每条边int dist[N]; // 存储1号点到每个点的最短距离bool st[N];
2021-01-19 11:35:30
80
原创 位运算
位运算前言一、位运算最常用的两种操作求n的第k位数字返回n的最后一位1二、位运算的编程题AcWing 801. 二进制中1的个数前言程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）。一、位运算最常用
2021-01-19 11:17:59
93
原创 大数加减优化
大数加减优化一、大数加减的代码大数相加大数相减二、大数加减编程题AcWing 791. 高精度加法AcWing 792. 高精度减法一、大数加减的代码大数相加vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.size()) return add(B, A); vector<int> C; int t = 0; for
2021-01-19 00:43:41
139
原创 二分查找“整数二分”和“浮点数二分”
二分查找“整数二分”和“浮点数二分”前言一、二分查找的代码整数二分浮点数二分二、二分查找的编程题AcWing 789. 数的范围AcWing 790. 数的三次方根前言首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。一、二分查找的代
2021-01-19 00:08:44
280
原创 任意进制转换
任意进制转换前言一、十进制转换成任意进制使用短除法即可二、任意进制转换成十进制代码如下：前言进制转换是人们利用符号来计数的方法。进制转换由一组数码符号和两个基本因素“基数”与“位权”构成。基数是指，进位计数制中所采用的数码（数制中用来表示“量”的符号）的个数。位权是指，进位制中每一固定位置对应的单位值。一、十进制转换成任意进制使用短除法即可x是十进制的数，b是要转换成什么进制。//短除法,实现十进制的数，向任意进制转换 string trans(int x,int b){ stri
2021-01-18 14:16:30
495
3
原创 归并排序
归并排序前言一、归并排序的代码如下：二、归并排序的编程题AcWing 787. 归并排序AcWing 788. 逆序对的数量前言归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。一、归并排序的代码如下：//1.确定分界点mid //2.递归排序，左边右边 /
2021-01-18 00:24:27
97
原创 快速排序
快速排序前言一、快速排序的代码二、快速排序的编程题AcWing 785. 快速排序AcWing 786. 第k个数前言快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。一、快速排序的代码int a[100005];void quick(int begin,int end)
2021-01-17 22:14:45
81
原创 大数相除“高精度除低精度”和“高精度除高精度”
大数相除“高精度除低精度”和“高精度除高精度”前言一、高精度除低精度代码如下：二、高精度除高精度代码如下：前言采用计算机做高精度除法时，模拟日常除法的步骤。但计算机不可能做“试商”，这时，我们可以采用减法来模拟"试商"的过程。算法的步骤如下：1、将除数移动和被除数对齐，位数不够时，补0。2、利用被除数减去除数，一直减到被除数小于除数，减的次数，就是“试商”的结果，每移动一次。3、重复上述步骤，一直到被除数和除数的位数相等为止。一、高精度除低精度代码如下：#include<bits/
2021-01-17 22:05:47
412
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人