会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ICtiger
一个HF小五OIer
博客园
园子
首页
新随笔
联系
管理
订阅
上一页
1
2
2021年5月28日
图的深度、广度优先遍历讲义
摘要: 1.基本概念 图可以理解成一个二元组,是由点集$V$和边集$E$组成的。 \(G=(V, E)\),$V$表示点的集合,$E$表示边的集合。 每条边是一幅点对$(v,w) v,w$都是点集V中的点。\((v,w∈V)\) 图的分类:可以按照边有无方向,可以分为有向图和无向图。 无向图:每条边都是无向
阅读全文
posted @ 2021-05-28 22:52 ICtiger
阅读(233)
评论(0)
推荐(0)
2021年5月22日
图的深度优先遍历和广度优先遍历
摘要: dfs: /* Coder Setting sail and crossing the sea, Can always going through the waves by wind. */ #include<iostream> #include<cstdio> #define MAXN 10010
阅读全文
posted @ 2021-05-22 10:39 ICtiger
阅读(235)
评论(0)
推荐(0)
2021年5月15日
图
摘要: 图是一种点与点之间多对多关系所组成的数据结构 图中的点称为顶点 点与点所具有的关系称为边 如果用数学语言描述,图就是顶点集合和边集合的一种二元关系,描述方法为 \(G=(V,E)\) 。其中$V$为图$G$的点集,$E$为图$G$的边集。 对于无向图$G=(V,E)\(而言,当\)|E|=|V|(|
阅读全文
posted @ 2021-05-15 10:07 ICtiger
阅读(241)
评论(0)
推荐(0)
2021年5月13日
全国 1999 NOIP 提高组试题 第四题题解
摘要: 题目描述 Description 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 =
阅读全文
posted @ 2021-05-13 11:13 ICtiger
阅读(126)
评论(0)
推荐(0)
C++之快速读入
摘要: 在C++中,最常见的输入方法是: cin 快一点的就是: scanf(); 那假如说scanf也不够快呢? 那就要用手写快读了, 下面是代码: #include<iostream> #include<cstdio> using namespace std; inline int read(){ in
阅读全文
posted @ 2021-05-13 11:03 ICtiger
阅读(504)
评论(0)
推荐(0)
上一页
1
2
公告