- 博客(8)
- 收藏
- 关注
RSS订阅原创 洛谷P1928 外星密码（java）
题目描述 P1928外星密码有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式（D 是一个整 数且 1≤D≤99），比如说字符串“CBCBCBCB”就压缩为“[4CB]”或者“[2[2CB]]”，类 似于后面这种压缩之后再压缩的称为二重压缩。如
2020-05-31 19:16:45
1093
2
原创 有趣的Trie（二）JAVA版
题目：P3879 [TJOI2010]阅读理解题目描述英语老师留了 NN 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数 NN ，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的 NN 行，每行描述一篇短文。每行的开头是一个整数 LL ，表示这篇短文由 LL 个单词组成。接下来是 LL...
2020-05-05 12:21:29
230
原创 有趣的Trie
Trie是一颗单词查找树，也叫做字典树，是一种用空间换时间的算法。我们首先通过下面这张图理解一下它。在图的左边是输入到字典树保存的单词，而node[]数组则是保存当前节点所在的下标，也就是相当于一个地址，index从0开始，并且0表示为根。样例说明：按顺序输入例子，从根开始，首先我们输入单词we，先看第一个字母w，判断root（index=0）节点的next[w-‘a’]位置是否是0，如...
2020-04-30 14:20:36
190
原创 萌新学习算法——归并排序进阶（二）
萌新学习算法——归并排序进阶（二）我们在前面学习了归并排序在有序的情况下比快排优，接下来我们讲的的是一道有归并思想引出的变种做法。我们还是用洛谷的题目来进行讲解：P1908 逆序对题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定...
2019-12-08 21:01:36
219
原创 萌新学习算法——归并排序进阶（一）
萌新学习算法——归并排序进阶（一）通过上面对归并排序的学习，接下来我们通过一道洛谷的一道题目来深化对归并排序的了解：题目P1309 瑞士轮题目描述2×N 名编号为 1∼2N 的选手共进行R 轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。每轮比赛的...
2019-12-08 20:32:20
304
原创 萌新学习算法——归并排序基础
萌新学习算法——归并排序基础归并排序是分治法的一个典型例子，首先讲一下分治法，分治法是将一个难以直接理解大问题划分为一些规模小的子问题，分别求解各个子问题，再合并子问题的解得到原问题的解。一般来说，分治法的求解过程由三部分组成：步骤1. 划分：把规模为n的原问题划分为k个（通常k=2）规模较小的子问题；2. 求解子问题：各子问题的解法与原问题的解法通常是相同的，可以用递归的方法求解各个...
2019-12-08 10:48:07
158
原创 萌新学习算法——并查集进阶（最小生成树）
萌新学习算法——并查集进阶（最小生成树）上面我们通过对并查集的了解，学会了如何判断是两个元素是否在同一个集合，接下来，我们还是通过洛谷的题目来进行解析：lP3366 最小生成树.题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入格式第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含...
2019-12-07 23:42:20
210
原创 萌新学习算法——并查集基础
并查集在算法设计中，将一个集合和另外一个集合合并时，就会用到并查集。假如不用并查集，你可能会用到集合和列表来实现，这样会使代码看起来很复杂，而且执行效率不高，下面用洛谷的题目P3367 并查集.来举例子：题目描述：如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时...
2019-12-07 23:16:25
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人