03 2018 档案

天梯赛 社交集群（并查集）
摘要：L3-1 社交集群（30 分） 当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式： 输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数 阅读全文
posted @ 2018-03-30 20:44 yzm10 阅读(527) 评论(0) 推荐(0)
蓝桥杯 正则问题(dfs)
摘要：1607: 正则问题 题目描述 考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。 输入 一个由x()|组成的正则表达式。输入长度不超过 阅读全文
posted @ 2018-03-28 21:14 yzm10 阅读(933) 评论(0) 推荐(0)
天梯赛L3-001. 凑零钱（01背包记录物品）
摘要：L3-001. 凑零钱 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2018-03-24 21:16 yzm10 阅读(332) 评论(0) 推荐(0)
天梯赛/PAT 二叉树总结
摘要：L2-006. 树的遍历（后序中序建树+层序输出） 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 阅读全文
posted @ 2018-03-24 19:17 yzm10 阅读(445) 评论(0) 推荐(0)
GPLT天梯赛 L2-022. 重排链表
摘要：L2-022. 重排链表 时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 500 ms 时间限制 500 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2018-03-12 22:37 yzm10 阅读(390) 评论(0) 推荐(0)
蓝桥杯 2的次幂表示（递归）
摘要：算法训练 2的次幂表示 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（ 阅读全文
posted @ 2018-03-12 19:50 yzm10 阅读(256) 评论(0) 推荐(0)
排列与组合的一些定理
摘要：一，加法原理与乘法原理 加法原理与乘法原理是排列与组合的基础。加法原理本质上是分类，乘法原理本质上是分步。 分类，就是把一个集合(某事物)分成互不相交的若干独立的部分。比如，概率论中的全概率公式就将事件分成”全划分“ 分类思想可以简化程序的时间复杂度。比如：最短路径算法-Dijkstra算法的应用之 阅读全文
posted @ 2018-03-10 17:10 yzm10 阅读(704) 评论(0) 推荐(0)
卡特兰数
摘要：一、什么是Catalan数 说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是 递推公式是 C(n) = C(1)*C(n-1) + C(2)*C(n-2) + ... + C(n-1)C(1)，n>=2 我们从中取出的就叫做第n个Catalan数， 阅读全文
posted @ 2018-03-10 16:51 yzm10 阅读(537) 评论(0) 推荐(0)