qq_37774375的博客

题目在这困难题看似很复杂，想一想就是图求连通个数一眼就是dfs,第二眼是并查集dfs直接击败100%，吓到了class Solution { public int numSimilarGroups(String[] strs) { int n=strs.length; boolean[]visited=new boolean[n]; int res=0; for(int i=0;i<n;++i){

LeetCode 947. 移除最多的同行或同列石头题目在这第一眼我竟然没想到并查集，而是想到了dfs…思路还是很简单的class Solution { public int removeStones(int[][] stones) { int n=stones.length; boolean []visited=new boolean[n]; int count=0; for(int i=0;i<n;++i){

5月19号没接到死亡电话，5月20号在拟录取名单上看见了自己的名字，长舒一口气，我的考研之旅终于结束了。我算是半个跨考生，本科专业为GIS(地理信息科学)。因为是一门交叉学科，所以也学了不少计算机方面的知识(虽然本科只学过数据结构和数据库)。自己对编程比较感兴趣，就选择了跨专业考研。废话少说，谈一下自己的备考经验，总分365+，属于中等偏下水平，各科如下：数学二： 分不高，115+。今年数学给我的最大感想就是出题方向已经变了，毕竟考研人越来越多，题目越来越灵活。尤其是线代的题目，确实不好写。我用的参考

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 ...

根据最近做的题目和网上的教学做个整理。首先要明确以下几点：（1）如果属性只在函数依赖集的左边出现，则该属性一定包含在候选码中。（2）如果属性没有在属性依赖集中出现，则该属性一定包含在候选码中。（3）如果属性只在函数依赖集右边出现，那么它必不包含在候选码中；（4）如果属性在属性依赖集左右都出现了，那么它可能在候选码中。...

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较...

本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 ...

这个英文流程反而清晰，主要过程如下：1.设置G=F；2.右边属性单一化(这个很容易理解，网上的教学第一步都是这个)，即对属性集中每一个X->（A1…An),将其拆为 X->A1,X->A2…,X->An3.对每一个X->A,对X中的每一个属性B，计算去除B之后的X在G中的闭包，如果闭包包含A，那么就用去除B之后的X替换之前的X，注意此步实际上是两个for循环，...

为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105​​ 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空...

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤105​​ ）是输入的正整数的个数，p（≤109​​ ）是给定的参数。第二行给出 N 个正整数，每个数不超过 109输出格式：在一行中输出最...

本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104相邻数字以空格分隔。输出格式：输出螺旋矩阵...

给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试用例。每个测试用例第 1 行给出：第 1...

给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤10​5​​ )、以...

开始准备研究生复试了，先回顾PAT的一些题目，2月份回顾leetcode，数据库要背的也挺多，冲冲冲！！

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。...

给定一个 k 位整数 N=dk-110k-1+⋯+d1101+d0(0<=di<=9, i=0,⋯,k−1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D...

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 ...

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105)，即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，...

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3...