骆美辰

2023年7月27日

摘要：

#**图的基础知识梳理** [toc] ##**图的定义** 图是由顶点集合和顶点之间的边组成的数学结构,图的阶是图中顶点的个数,下图是几种不同的图有向图 ![](https://img2023.cnblogs.com/blog/2729572/202307/2729572-20230727201 阅读全文

posted @ 2023-07-27 21:03 骆美辰阅读(160) 评论(0) 推荐(0)

2023年7月25日

树与二叉树知识梳理

摘要：

#**树与二叉树知识梳理** [toc] ##**树** ###**树的定义** 元素有一个前驱和多个后缀 ![](https://img2023.cnblogs.com/blog/2729572/202307/2729572-20230724192812574-751905586.png) ### 阅读全文

posted @ 2023-07-25 16:13 骆美辰阅读(75) 评论(0) 推荐(0)

2023年7月24日

前缀统计

摘要： #**前缀统计** ##**题目** 给定N个字符串S1,S2,…,SN,接下来进行M次询问，每次询问给定一个字符串T，求S1~Sn中有多少个字符串是T的前缀。并且全部由小写字母组成输入第一行：一个字符串T（长度小于1000）第二行：n( using namespace std; int n; 阅读全文

posted @ 2023-07-24 15:29 骆美辰阅读(36) 评论(0) 推荐(0)

字典树知识梳理

摘要：

#**字典树** [toc] ##**字典树的介绍** 字典树又名前缀树，是一种用树形结构实现的数据结构，可以高效地存储和检索集合中的数据优点：利用数据的公共前缀来减少查询时间，最大限度地减少无谓的比较缺点：字典树的核心思想是以空间换时间（有的时候可能会爆哦），数组要开a[最大能储存的结点数阅读全文

posted @ 2023-07-24 15:19 骆美辰阅读(77) 评论(0) 推荐(0)

2023年7月23日

堆知识梳理

摘要：

#**堆知识梳理** [toc] ##**堆的特点** 1.堆是一棵完全二叉树，所以除了根节点和最后一个左子结点可以没有兄弟结点，其它结点都必须有 2.根节点中的数要么是堆中的最大数(大根堆)，要么是堆中的最小数（小根堆）大根堆： ![](https://img2023.cnblogs.com/b 阅读全文

posted @ 2023-07-23 21:28 骆美辰阅读(73) 评论(0) 推荐(0)

对顶堆

摘要： #**对顶堆** ##**题目** 题目描述小明和小宝正在玩一个简单的数字游戏。小明可以选择写下一个数字，也可以问小宝第个大数是多少。因为小明写的数字太多，小宝感到头晕目眩。现在，试着帮助小宝。现在，试着帮助小宝。简单描述：给你一些数字，然后问第k大的数字是谁，中间会有一些新的数字加进来。输阅读全文

posted @ 2023-07-23 21:28 骆美辰阅读(48) 评论(0) 推荐(0)

擒贼先擒王（并查集）

摘要： #**擒贼先擒王（并查集）** [toc] ##**题面** 快过年了，犯罪分子也开始为年终奖奋斗了。晓哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下：现在有10个强盗。 1号强盗与2 阅读全文

posted @ 2023-07-23 15:29 骆美辰阅读(50) 评论(0) 推荐(1)

2023年7月22日

并查集知识梳理

摘要： # **并查集** [toc] 这一章中用到里树的基础知识，[不懂的朋友看这里](https://www.cnblogs.com/L-1115/p/17578472.html) ## **并查集的定义** 1. 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。 2. 并查集通常包阅读全文

posted @ 2023-07-22 20:49 骆美辰阅读(163) 评论(0) 推荐(0)

2022年4月19日

无向图的路径判断

摘要： ### 题目描述现有一个由1,2,3,4...,n个点，m条边组成的无向图。请判断给定的t组数据x, y（x表示起点,y表示终点），针对每组数据是否存在一条通路，如果存在则输出Yes，否则输出No ### 输入第1行：n m t (n、m、t使用空格隔开，其中n表示结点的数量，结点由1开始编号；阅读全文

posted @ 2022-04-19 21:07 骆美辰阅读(108) 评论(0) 推荐(0)

Cow Picnic S

摘要：题目描述 K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？输入第一行三个数，K，N，M 接下来K+1行，每阅读全文

posted @ 2022-04-19 18:20 骆美辰阅读(57) 评论(0) 推荐(0)

公告