软糖酱八号机的博客_数据结构(4)

PTA 7-11 公路村村通

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的 const int maxn = 1010; struct Edge { int from, to, cost; bool operato

#include

i++

ios

原创 2022-08-17 15:40:30 96 阅读

PTA 7-12 社交网络图中结点的“重要性”计算

在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他较低中心性的结点能够更快地（平均意义下）到达网络中的其它结点，因而在

结点

#include

i++

原创 2022-08-17 15:40:27 33 阅读

PTA 7-15 航空公司VIP客户查询

不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积 using namespace std; const int maxn = 1e6 + 10; const

i++

#include

ios

原创 2022-08-17 15:40:22 86 阅读

PTA 7-17 字符串关键字的散列映射

给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函

#include

字符串

散列表

原创 2022-08-17 15:40:18 165 阅读

PTA 7-18 新浪微博热门话题

新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接

#include

i++

新浪微博

原创 2022-08-17 15:40:10 76 阅读

PTA 7-22 模拟EXCEL排序

Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 #include #include #include #include using namespace std; const int maxn = 1e5 + 10; struct Data { int id, score; char name[10]; }data[maxn]; bool

#include

i++

ios

原创 2022-08-17 15:40:03 28 阅读

7-20 奥运排行榜

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者

i++

#include

ios

原创 2022-08-17 15:39:55 124 阅读

PTA 7-7 Windows消息队列

消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有 #include #incl

#include

消息队列

优先级

原创 2022-08-17 15:39:50 30 阅读

POJ 2406 Power Strings——kmp求最短循环子串

题意：给你一个字符串，如果这个字符串可以由某个子串重复多次构成，那么输出最

kmp

子串

#include

字符串

原创 2022-08-17 15:39:16 119 阅读

UVa 1149 Bin Packing——优先队列

#include #include #include using namespace std; int main() { int T, n, k, temp, flag = 0; scanf("%d", &T); while (T--) { priority_queue q1; p

#include

ios

i++

原创 2022-08-17 15:38:43 76 阅读

数据结构——堆

参考了

数据结构

优先队列

堆排序

父节点

原创 2022-08-17 15:38:11 84 阅读

POJ 1611 The Suspects——并查集

建立集合看看那些 const int MAXN = 5 * 1e4; int par[MAXN], ran[MAXN]; int N, M; void Init() { for (int i = 0; i < N; i++) par[i]

并查集

#include

i++

ios

原创 2022-08-17 15:37:41 42 阅读

hdu 3038 How Many Answers Are Wrong——带权并查集

题意：给定m行数据，没行数据有三个数a b c，表示区间【a，b】的和为c，求错误数据个数思路：一开始用线段树写，写了一半发现没法进行区间更新，果断删 using namespa

并查集

i++

数据

原创 2022-08-17 15:37:37 23 阅读

POJ 1703 Find them, Catch them——并查集

题意：有两个集合，n个物品，标号为1~n，m个操作，d操作表示两

并查集

#include

ios

原创 2022-08-17 15:37:33 62 阅读

POJ 2492 A Bug's Life——并查集

题意：两个集合，T组数据，每组数据以N M开头，表示 using namespace std; const int

并查集

#include

数据

ios

原创 2022-08-17 15:37:30 42 阅读

POJ 1733 Parity game——并查集 + 离散化

#include #inclu

并查集

i++

#include

原创 2022-08-17 15:37:23 24 阅读

HDU 5536 Chip Factory——Trie + 异或运算

将每个数字转化为二进制，将01串插入字典树中，最高位靠 const int MAXN = 1e5 +

Trie

#include

i++

ios

原创 2022-08-17 15:36:51 61 阅读

UVALive 7752 Free Figurines——双向链表

题目要求用最少的步数达到目标，所以要从最小的娃

链表

#include

子节点

i++

原创 2022-08-17 15:36:43 30 阅读

HDU - 2087 剪花布条——kmp

模板题#include #include #include #include using namespace std;const int maxn =

hdu

kmp

#include

ios

i++

原创 2022-08-17 15:35:47 63 阅读

POJ 1961 Period——kmp求最小循环节

就是kmp求最小循环节在套一个循环，关于kmp求最小循环节请看

poj

kmp

#include

i++

循环节

原创 2022-08-17 15:35:40 56 阅读

HDU 1711 Number Sequence——kmp

模板

kmp

i++

#include

模板题

原创 2022-08-17 15:35:37 51 阅读

HDU 1686 Oulipo——kmp

模板 for (int i = 1, j = 0

kmp

#include

i++

ios

原创 2022-08-17 15:35:32 9 阅读

HDU 1867 A + B for you again——kmp

注意kmp函数中i==lens时才能返回j，否则返回0，因为a的后缀要严格等于b的前缀（

hdu

kmp

#include

后缀

子串

原创 2022-08-17 15:35:30 32 阅读

HDU 3746 Cyclic Nacklace——kmp

设最小循环节为len，则需要补

kmp

#include

ios

i++

原创 2022-08-17 15:35:28 26 阅读

HDU 1358 Period ——kmp

poj一遍，uv

kmp

#include

i++

ios

原创 2022-08-17 15:35:24 49 阅读

Uva 11732

需要左儿子右兄弟优化，推荐

uva

Trie

#include

i++

javascript

原创 2022-08-17 15:35:22 28 阅读

HDU 2594 Simpsons’ Hidden Talents——kmp

#incl

kmp

#include

i++

ios

原创 2022-08-17 15:35:20 10 阅读

HDU - 4578 Transformation——线段树

#in

#include

i++

ios

原创 2022-08-17 15:35:16 49 阅读

POJ 2752 Seek the Name, Seek the Fame——kmp

求出next数组后递归打印#include #include #include #include using namespace std;con

poj

kmp

#include

ios

递归

原创 2022-08-17 15:34:30 12 阅读

POJ 3080 Blue Jeans——暴力 + kmp

题意：找n个串都包含的最长连续子串，若子串的长度小于三输出no ，若

poj

kmp

子串

i++

#include

原创 2022-08-17 15:34:26 62 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62ec903971e2d的博客

PTA 7-11 公路村村通

PTA 7-12 社交网络图中结点的“重要性”计算

PTA 7-15 航空公司VIP客户查询

PTA 7-17 字符串关键字的散列映射

PTA 7-18 新浪微博热门话题

PTA 7-22 模拟EXCEL排序

7-20 奥运排行榜

PTA 7-7 Windows消息队列

POJ 2406 Power Strings——kmp求最短循环子串

UVa 1149 Bin Packing——优先队列

数据结构——堆

POJ 1611 The Suspects——并查集

hdu 3038 How Many Answers Are Wrong——带权并查集

POJ 1703 Find them, Catch them——并查集

POJ 2492 A Bug's Life——并查集

POJ 1733 Parity game——并查集 + 离散化

HDU 5536 Chip Factory——Trie + 异或运算

UVALive 7752 Free Figurines——双向链表

HDU - 2087 剪花布条——kmp

POJ 1961 Period——kmp求最小循环节

HDU 1711 Number Sequence——kmp

HDU 1686 Oulipo——kmp

HDU 1867 A + B for you again——kmp

HDU 3746 Cyclic Nacklace——kmp

HDU 1358 Period ——kmp

Uva 11732

HDU 2594 Simpsons’ Hidden Talents——kmp

HDU - 4578 Transformation——线段树

POJ 2752 Seek the Name, Seek the Fame——kmp

POJ 3080 Blue Jeans——暴力 + kmp