2020-07-07

最新推荐文章于 2020-07-09 11:02:00 发布

原创最新推荐文章于 2020-07-09 11:02:00 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

15 篇文章 ¥19.90 ¥99.00

订阅专栏

本文介绍了算法题解，包括L2-007家庭房产问题，应用并查集算法；以及L2-008最长对称字串问题，学习了马拉车算法和Manacher的改进算法。此外，还复习了Python基础语法，部署了Anaconda环境，并初步学习了Python处理数据的库函数。

今日总结

算法题解
- L2-007家庭房产（25分）
- L2-008最长对称字串（25分）
Python学习
总结

算法题解

L2-007家庭房产（25分）

并查集要点：

首先初始化，将每个人的父亲设为自己；
合并两个集合（根据题目条件具体判断）

#include<iostream>						// 考察并查集
#include<algorithm>
#include<vector>

using namespace std;

struct node {							//用于存储每行的数据
	int id, fid, mid, k, num, area;
	int child[6];
}data1[10010];

struct node1 {							//用于存储每个大家庭的数据
	int id;
	int people;
	double house;
	double area;
	bool flag = false;

}res[10010];

int father[10010];						//存储祖先
bool vis[10010];						//判断是否还活着

void Initfather() {						//初始

了解本专栏