图的建立以及使用数据结构存储

邻接表存图邻接表存图实际上是用链表来存储边的相关信息,适用于稀疏图. struct edge{ int to, next, w;} s[1000];int n, num, head[1000]; void build( int u, int v, int w ){ s[++num].w = w; s[num].next &#x...

搜索算法

广度优先搜索算法广度优先搜索(BFS)之所以如此得名是因为该算法始终是将已发现结点和未发现结点之间的边界, 沿其广度方向向外扩展.即算法需要在发现所有距离源结点s为k的所有结点之后,才会发现距离原点s为k + 1的其他结点. BFS通常用来解决一些最优化问题,一些经典例子比如迷宫最短路问题,单源最短路等. 对于在图论上的BFS,首先要了解邻接表建图. struct edge

计算因子个数

long long int _num( long long int n){ long long int count = 2; for(long long int i = 2; i <= sqrt(n); i++) { if( n % i == 0 ) { if( i == sqrt(n) && n / i == i ) count++;

2020牛客寒假算法基础集训营1

题目链接:https://ac.nowcoder.com/acm/contest/3002#question 深夜水一篇题解,今天(应该是昨天了)打了一场,575/2780,如果早点起床估计rank还会再高些…出题人应该是老ll粉了. A应该算是一道计算几何题,之前没有写过这种题型,是我最后ac的...

洛谷P5788

https://www.luogu.com.cn/problem/P5788 //luogu P5788#include <bits/stdc++.h> using namespace std; struct node{ int val, pos;}; stack s;int n, ans[3000010];

栈

栈是一种动态集合,栈的实现是一种后进先出策略,其中被删除的是最近插入的元素. 栈的操作: 判断栈是否为空 将一个元素压人(push)栈 将一个元素弹出(pop)栈 返回栈顶元素 清空栈 一个有趣的笑话:问一个人PUSH的反义词是什么.回答PULL的是普通人,而...

Hello world!

本来打算用树莓派做博客的,但是因为后续操作过于繁琐以及安全问题(说到底还是我菜)还是放弃了.然后有折腾了好久才把最后这个博客搭建起来.反正我有我的第一个博客了!

链表