- 博客(5)
- 收藏
- 关注
RSS订阅原创 PTA 7-5 完全二叉树的层序遍历
完全二叉树的遍历题目如图所示思路先把后序序列直接填到完全二叉树里面，然后再对这棵二叉树进行调整，使它成为符合要求的完全二叉树。调整方式：直接对这颗二叉树进行后序遍历，然后在访问结点的时候更新这个这个结点的值。代码如下#include<bits/stdc++.h>using namespace std;int t[1000];int a[1000];//a数组用来保存二叉树的后序序列，t数组用来存树int n,j,sum;void tra(int x)//在对t进行后序遍历的
2021-05-25 20:09:47
1167
3
原创 P1923 求第 k 小的数
P1923 求第 k 小的数题目如图所示~~（原本是在PTA上遇到这个题的，但是PTA没有搜索功能）~~思路：分治+快读（时间复杂度O（n））先进行算法时间复杂度的分析，这道题目是不能直接用快速排序的，快速排序的平均复杂度为O（nlogn），但是在序列高度有序的情况下快速排序的时间复杂度O（n2），这道题的时间限制是1s（PTA上的时间卡的更紧，只有170ms，但是PTA的数据规模只有1e6），计算机1s内最多进行1e9次运算，快速排序在最坏的情况下要进行2.5*10^12次运算。也就是说用快速排序
2021-05-21 12:37:57
1280
2
原创 洛谷P1784 数独题解（DFS解法）
这道题很显然要用DFS（深度优先搜索）注：有其它方法也可以，不过我这里用的是DFS。题目描述数独是根据 9×9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 1−9 ，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。芬兰一位数学家号称设计出全球最难的“数独游戏”，并刊登在报纸上，让大家去挑战。这位数学家说，他相信只有“智慧最顶尖”的人才有可能破解这个“数独之谜”。据介绍，目前数独游戏的难度的等级
2021-01-26 19:34:13
1739
3
原创 洛谷P1007 独木桥题解
洛谷P1007 独木桥题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有2个人相向而行在桥上相遇，那么他们2个人将无妨绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，
2021-01-14 11:21:36
767
原创 洛谷P1579 哥德巴赫猜想（升级版）题解
洛谷P1579 哥德巴赫猜想（升级版）题解这是本蒟蒻第一次发题解，望神犇们指正。原题如图现在先分析一下这道题，这道题数据强度不大只有20000，时间限制为1s，内存限制为125M。当然如果你想用一般的穷举来判断素数的话是会超时的，所以我们在判断素数上采用埃氏筛法。\\这是埃氏筛的子函数void prime(int n){ a[0]=a[1]=true; for(int i=2;i<=n;i++) \\如果一个数是质数，那么这个数的倍数就一定都是合数 if(!a[i])
2021-01-09 20:14:46
2131
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人