- 博客(16)
- 收藏
- 关注
RSS订阅原创 安装vue,使用idea运行vue3
1.https://nodejs.org/zh-cn/，点击长期支持版进行下载2.win+R 输入cmd,输入node -v和npm -v查看版本，检查是否安装成功3.更换镜像地址npm config set registry=https://registry.npm.taobao.org成功。
2023-05-16 21:09:31
2409
原创 搜索
DFS深度优先搜索在搜索过程中访问某个顶点后，需要递归地访问此顶点的所有未访问过的相邻顶点。例题#include<stdio.h>#include<string.h>char qipan[10][10];int flag[10],n,m,sum,i;void dfs(int hang,int qi){ for(int j=0;j<n;j++)...
2020-02-29 22:49:31
342
原创 树
树定义：树（Tree）是n(n>=0)个结点的有限集。建立二叉树BiTree Create(){ char ch; BiTree T; ch=str[i++]; if(ch=='#') T=NULL; else { T=(BiTNode *)malloc(sizeof(BiTNode)); ...
2020-02-29 20:26:17
213
原创 二分法
二分法查找基本步骤假设数据是按升序排序的，对于给定值key，从序列的中间位置mid开始比较如果当前位置a[mid]值等于key，则查找成功；若key小于当前位置值a[mid]，则在数列的前半段中查找另 begin = mid + 1;若key大于当前位置值a[mid]，则在数列的后半段中继续查找另end = mid - 1;直到找到为止,时间复杂度:O(log(n))[1]。例题...
2020-02-29 20:05:57
166
原创 数字关键词散列函数构造方法
数字关键词散列函数构造方法1.直接定址直接定址法是以数据元素关键字本身或它的线性函数作为它的哈希地址。例如：一个数据表，记录了各种年龄的人均收入，关键字为年龄，我们只需要把年龄当作地址，查询相应年龄的人均收入输入年龄即可不过这种方法在日常生活中经常不适用，有许多关键字相差较大的数据，如果直接定址的话，会造成空间的浪费。2.除留余数法取关键字被某个不大于哈希表表长m的数p除后所得余数...
2020-02-29 19:39:24
408
原创 希尔排序
希尔排序希尔排序和插入排序的有点相似。我们先了解一些希尔排序的过程；例如 1 8 7 6 2 3 4 5 9 0先进行五间隔排序，把每隔五个的数据排列结果 1 4 5 6 0 3 8 7 9 2三间隔排序结果 1 0 3 2 4 5 6 7 9 8一间隔排序结果 0 1 2 3 4 5 6 7 8 9我们看到每次排序，数据都更加有...
2020-02-29 14:59:36
178
原创 拓扑排序
拓扑排序拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序的操作。简单来说就是一张有向无环图比如我要先当排长，再当连长，再当营长，团长，师长，司令。这些点有着不同的级别，有一定的顺序。例题#include<stdio.h>int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) ...
2020-02-20 18:58:04
173
原创 最短路径问题
最短路径问题最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法令s=源点 +已经确定了最短路径的顶点对任一未收录的顶点v，定义dist [v]为s到v的最短路径长度，但该路径仅经过s中的顶点。每次从未收录的顶点中选一一个dist最小的收录(贪心)增加一个v进入...
2020-02-20 18:20:00
365
原创 二叉堆
二叉堆二叉堆就是完全二叉树，顶端一定是优先级 最高或者最低的这里我们让最小的数是最顶端的操作1.向堆中加入一个元素void push(int x){ int now = size++;//size是插入节点的序号 while( now > 0 ) { int fa = now / 2;//fa 是父节点的序号 if(dui[fa] <= x) brea...
2020-02-06 19:17:24
154
原创 快速乘
快速乘然而当两个大数进行相乘进行取模（ab%c）时，运算ab可能会爆long long的范围，那么如何解决这个问题呢?这个时候我们就可以运用快速乘来解决例如15*18=15 * 10010（2）=15 * 2 ^ 4+ 15 * 2 ^ 1= 240 + 30 =270代码实现#include<stdio.h>int main(){long long int a,...
2020-02-05 11:07:47
132
原创 字符串Hash
字符串Hash概念简单来说，字符串Hash就是将一串字符串转化为数字，一种字符串对应一个数字，那么在比较两个字符串是否相同，就只需要比较一次数字，不必一个一个字符的比较。Hash公式hash[i]=(hash[i−1])∗p+idx(s[i]) % modidx(s[i]) =s [ i ]− ‘a’ + 1(也可以用该字符的ASCII值)其中p和mod均为质数，且有p<mod。...
2020-02-02 14:22:06
188
原创 单调栈
单调栈单调栈就是栈内元素保持单调性，单调递增或者递减，我们往往只需要用到单调栈的一端来解决问题，例题一、解题思路1.如果我们可以计算出每个矩形，向左右两边扩张了多少，得到两组数组 l [ N ]和 r [ N ]再根据输入的高度x [ N ] 我们可以很容易得到 第 i 个矩形扩张的最大面积为：x [ i ] * ( l [ i ] + r [ i ] + 1 )2. 我们可以运用...
2020-01-30 11:47:46
231
原创 并查集
并查集并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。例题描述 有n个人，编号1-n。 现在有一个舞会，在舞会上，大家会相互介绍自己的朋友。 即：如果a认识b，b认识c。那么在舞会上，a就会通过b认识到c。现在，给出m个关系 每个关系描述： a b 表示编号为a和编号为b的人是朋友关系。输入格式输入 n和m 接下来m行，每行为a b输出格式最后问，...
2020-01-23 12:16:55
187
原创 归并排序
归并排序归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列归并排序的过程1.先将数列分半，直到不可再分。2.将左右半边比较排序，排的过程中存入一个过渡数组。3.将过渡数组赋回原数据。代码实现void gb(int s,int t)//s是初项，t是末项{ int i,j,k,mid; ...
2020-01-19 11:21:48
208
原创 尺取
尺取尺取通常用在数据有一定规律，求解的答案在一定的区间内。尺取思想1.左右端点为0；2.移动右端点直到满足条件，获取区间内的需要信息；3.再移动左端点到一定情况，获取区间内的需要信息4.如果右端点没到尽头则回到第二步。例题输入一个 n,m；n代表n大小的数据；m代表连续m个数；求连续m个数的最大值；代码实现while(scanf("%d%d",&n,&...
2020-01-17 12:26:11
174
原创 快速幂 快速幂取模
快速幂 快速幂取模1.快速幂快速幂的运算用到了之前求出的结果；可以减小循环次数，达到快速幂的效果；代码实现 int a,n; scanf("%d%d",&a,&n); int ans=1,base=a; while(n!=0) { if(n&1==1) ans=ans*base; ba...
2020-01-17 11:52:01
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人