题目记录

好数是指由一对正整数 a<b 按照 a2+ab+b2这个规则生成的数，a 和 b 就称为这个好数的源头。例如 91 就是一个好数，因为 5 2+5×6+6 2 = 91，于是数对（5，6）就是 91 的源头。而对于一个好数，其源头并不一定唯一，例如（1，9）就是 91 的另一个源...

1003 我要通过！ (20 分) 看到这个通过率就明白了。1013 数素数 (20 分) 经典埃式筛法求素数，练习一下。1014 福尔摩斯的约会 (20 分) 典型的好玩的字符串题。1024 科学计数法 (20 分) 字符串解析，坑点挺多，记得补0，分正负等1034 有理数四则...

一定要做。return str != p.//创建一个长度大于TableSize的空表。H->Units[i].string str = Key.int len = str.while(H->Units[newp].flag != Empty && H->Units[newp]....

PAT 的排名列表从状态列表中生成，该列表显示提交的分数。为PAT生成排名列表。排名列表必须按排名的递增顺序打印。总分相同的排名相同相同排名的用户，按完全解决的问题数量降序输出。如果仍相同，则按其 ID的打印顺序增加。-1表示没有编译通过，但-1算0分而不是没有提交。对于那些提交...

一个实验各种排序算法的平台，好好玩哈，然后去论坛晒结果 —— 实在不行可以看给出的参考代码。初始序列存在两个数组里，先进行插入排序在每次，在每次迭代后判断序列是否相同，若相同则再做一次迭代后输出，若一直判断不相同则是归并排序。2015年考研复试上机真题，供备考的同学练练手，选做。

return w < a.int x = find(E[i].int y = find(E[i].ans += E[i].cin >> E[i].u >> E[i].v >> E[i].给你项目的N个活动检查点（编号从0 ~ N-1）和M个活动，接下来M行每行3个整数分别是活动的...

是很基本的算法应用，一定要做。给出每两个动物之间所需魔咒长度 哈利·波特最后应该带去考场的动物要使得最难变的动物所需总魔咒长度最小。 用Floyd算法得出最短路矩阵edge(edge[i][j]表示鳄鱼i到鳄鱼j所需最少跳转次数，初始化时能跳转则置为1，不能则置为0），同时用pa...

输出图中所有连通集。先输出DFS的结果，再输出BFS的结果。q.while(!q.v = q.q.q.return sqrt(pow((a.x-b.x),2) + pow((a.y-b.if(abs(a.x) >= s || abs(a.v[i].if(!v[j].visited...

给出最小堆的插入序列，和下标序列，每个下标i输出Data[i]到根结点路径上的值。关于并查集，2005、2007年浙江大学计算机学院免试研究生上机考试题即由此题改编而来。每个样例中，C为查询任意两个计算机是否联通，I为连通这两个计算机，最后S结束后检查是否全部连通，如没有全部不连...

对于输入的各种插入序列，判断它们是否能生成一样的二叉搜索树。1.分别建两棵树的判别方法 2.不建树直接判断序列 3.现在给定一插入序列，输出生成的 AVL 树的根。2013年秋季PAT甲级真题，略有难度，量力而行。第7周将给出讲解。因为是完全二叉搜索树，由左子树结点值 > 根结点...

小白专场会做详细讲解，基本要求，一定要做 题目大意:给定两棵树，请你判断它们是否是同构的。1.二叉树的表示 数组存储结构体，结构体含数据、左右孩子的下标（Null代表-1） 2.建二叉树 返回根节点下标 3.同构判断 利用递归。若R1、R2同时为空，返回true。若其中一个为空，...

这是一道C语言函数填空题，训练最基本的链表操作。#include <stdio.#include <stdlib.这是一道C语言函数填空题，训练最基本的链表操作。思路: 用带头结点的链表存储, 加法运算时: 若p1和p2(加法的两链表指针)指数比较后有一方较大，则将那一方直接放到...

上周末的蓝桥杯省模拟赛时最后一题是一道最小生成树的题目，因为恰好在慕课上刚看到这个地方，所以现学了Prim算法，解决了这个题目(大概)，赛后就打算多琢磨琢磨这一类题目。题目链接 最小生成树问题，是指给定无向图G=(V,E)，连接G中所有点，且边集是E的子集的树称为G的生成树(Sp...

1.填空题2.填空题3.填空题4.填空题5.编程题6.编程题7.编程题8.编程题9.编程题10.因为赛后没分数啥的也不知道哪道题对哪道题不对，只能靠做的时候的感觉所以可能会有疏漏。1.2.3.for(it = v.begin(); it != v.v.v.v.v.4.送分，12....

day13题目：88. 合并两个有序数组、31. 下一个排列、4. 寻找两个正序数组的中位数 今日知识点：数组、双指针、二分，难度为简单、中等、困难

day12题目：64. 最小路径和、300. 最长递增子序列、bytedance-004. 机器人跳跃问题 今日知识点：数组、动态规划、二分，难度为

day11题目：415. 字符串相加、5. 最长回文子串、72. 编辑距离 今日知识点：字符串、模拟、动态规划，难度为简单、中等、困难

day10题目：94. 二叉树的中序遍历、102. 二叉树的层序遍历、394. 字符串解码 今日知识点：树的遍历、字符串、栈，难度为简单、中等、中等