- 博客(16)
- 收藏
- 关注
RSS订阅
原创 L2-039 清点代码库 (25 分)【2021年天梯赛总决赛L2-3，签到题？】【题解+参赛感悟】
题目：L2-039 清点代码库 (25 分)内容：上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代
2021-04-26 22:24:54
2762
5
原创 L3-010 是否完全二叉搜索树 (30 分)【巧用map存二叉树】
题目链接：L3-010 是否完全二叉搜索树 (30 分)题目内容：将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全
2021-03-29 15:32:06
347
5
原创 L2-035 完全二叉树的层序遍历 (25 分)【注：这应该是全网最短的代码量了！！！（15行）】
题目：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。输入格式：输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式：在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔，行首
2021-02-05 21:09:08
525
1
原创 《从“实用角度”看待“微积分学”与“线性代数”》【缘更。。】
特征值与特征向量引文: https://zhuanlan.zhihu.com/p/95836870实际上最早特征值和特征向量就是为了解决微分方程出现的。
2022-04-21 08:52:08
227
1
原创 关于《2022GPLT模拟赛》L2-3 浪漫侧影，测试点6【已更正】
#include<bits/stdc++.h>using namespace std;int n, h[30], z[30];map<int,int> t;map<int,int> mt;void bt(int l, int r , int rt, int v){ if(r<l) return ; t[v] = h[rt]; int k; for(k=l;k<=r;k++) if(z[k]==h[rt]) break;
2022-04-17 22:07:41
336
2
原创 latex使用过程中的一些技巧总结与问题【有缘更新】
Latex的一些常见使用技巧，刚入门的菜鸟以及经验老道的行家都是一个不错的参考，囿于水平有限，欢迎大家评论指出错误。
2022-03-21 19:37:34
1191
原创 拟牛顿法(变尺度算法)【python实现_numpy】
1.题目：minf(x1,x2)=2x12+x22−4x1+2wherex(0)=(2,1)T,H1=[1001],ϵ=0.01\\ {\quad} {\quad} {\quad} {\quad}min {\quad} f(x_1, x_2) = 2x_1^2 + x_2^2-4x_1+2 \\ {\quad} {\quad} {\quad} {\quad} where {\quad}x^{(0)}=(2,1)^T,H_1= \begin{bmatrix} 1 & 0 \\ 0 &
2021-11-02 18:19:12
954
1
原创 L3-005 垃圾箱分布【测试点4的小问题】
题目：L3-005 垃圾箱分布内容：大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输入格式：输入第一行给出4个正整数：N（≤10^3 ）是居民点的个数；M（≤10）是垃圾
2021-04-16 16:07:24
477
1
原创 L3-007 天梯地图 (30 分)【测试点2没过的可以来看看】
题目：L3-007 天梯地图 (30 分)内容：本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-way length time其中V1和V2是道路的两个端点
2021-04-16 14:19:45
414
5
原创 L3-016 二叉搜索树的结构 (30 分)【map建树，按部就班的代码！你还在链式存树吗？】
题目链接：L3-016 二叉搜索树的结构 (30 分)题目内容：二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后，得到一棵二叉搜索树，则陈述句如“2
2021-03-29 21:05:08
221
原创 团体程序设计天梯赛-练习集 L2-028 秀恩爱分得快 (25 分) （详细解法）
题目链接：L2-028 秀恩爱分得快题目：古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K个人，这些人两两间的亲密度就被定义为1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式：输入在第一行给出 2 个正整数：N（不超过1000，为总人数——简单起见，我们把所有人
2021-03-22 22:16:02
1069
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人