yu_______chen的博客

题目描述 有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。 现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己的机器里，故意让它感染上病毒，他想利用这个字典文件原来的有序性，找到病毒替换字母的规律，再用来恢复其它文档。 现在你的任务是：告诉你被病毒感染了的字典，要你恢复一个字母串。 输入格式 第一行

题目描述 ⼩Y同学是⼀位数据结构⼤师同时也是⼀位园艺⼤师。 秋天到了，⼩Y同学需要对学校内的⼀棵树展现他顶尖的修叶⽔平。 学校内的这棵树是⼀颗拥有n个点的⽆根树，每次⼩Y会删去所有的叶⼦节点（即度数小于等于111的节点)，直到所有的点都被删除了为⽌。 ⼩YYY现在想问你对于每个点，求出它是第⼏次操作中被删除的。 输入格式 第⼀⾏⼀个数字nnn，表⽰树上节点个数 接下来n−1n−1n−1⾏，每⾏两个数字uuu,vvv，表⽰树上的⼀条边。 输出格式 ⼀⾏nnn个数字，第iii个数字表⽰节点iii在第⼏次操作中被

文章目录什么是拓扑排序模拟代码实现BFSDFS 什么是拓扑排序  对一个有向无环图(DirectedAcyclicGraph简称DAG)(Directed Acyclic Graph简称DAG)(DirectedAcyclicGraph简称DAG) GGG进行拓扑排序，是将GGG中所有顶点排成一个线性序列，使得图中任意一对顶点uuu和vvv，若边<u,v>∈E(G)<u,v>∈E(G)<u,v>∈E(G)，则uuu在线性序列中出现在vvv之前。通常，这样的线性序列称为满.

中国剩余定理费马小定理欧拉函数裴蜀定理曹冲养猪题目描述输入格式输出格式分析 费马小定理  费马小定理(Fermat′slittletheorem)(Fermat's little theorem)(Fermat′slittletheorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数，则有aaa ^\hat{}^ (p−1)≡1(mod(p-1)≡1(mod(p−1)≡1(mod

素数筛、分解质因数枚举筛法原始筛法优化分解质因数朴素算法优化Eratosthenes筛法（埃拉托斯特尼筛法）线性筛法（欧拉筛法） 枚举筛法  我们知道素数即为因数只有111和它本身的数，换种方式来看，意思就是在222~n−1n-1n−1的范围中没有一个它的因数 原始筛法  从222到n−1n-1n−1枚举 for (int i = 2; i <= n; i ++) { bool flag = true; for (int j = 2; j < i; j ++) { if (i % j