C++
flashmsn
这个作者很懒,什么都没留下…
展开
-
邓俊辉老师数据结构课后习题--真二叉树重构Proper Rebuild
题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1146现在有先序序列和后序序列把先序序列用链表串起来,然后利用后序序列重排成中序序列,然后输出。先序 弄成链表 p-> L…… -> R……后序 放到数组 post[1-n] ……L ……R p我们要把p插到R的前面,R的值可以通过后序数组post[p...原创 2019-11-28 17:55:24 · 448 阅读 · 0 评论 -
邓俊辉老师数据结构课后编程题--列车调度train
题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1145设计栈的pop,top,push操作就可完成把A逆序赋值1-n,把B逆序输入所给序列代码如下#include <iostream>#include<cstdio>using namespace std;const int MAX=1600001...原创 2019-11-26 16:30:32 · 506 阅读 · 0 评论 -
邓俊辉老师数据结构--zuma编程题
题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1143第一次提交95,居然是case2错了,仔细检查一下,发现创建链表出错了,没有考虑开始时是空链表的情况,检查完后就ok了。100分代码如下,#include <cstdio>#include<string.h>using namespace std...原创 2019-11-25 17:56:18 · 445 阅读 · 1 评论 -
邓俊辉老师数据结构课后练习-灯塔LightHouse
题目地址:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144#include <cstdio>#include<iostream>using namespace std;typedef long long LL;const int MAX=4000000;const LL M=0xFFFFFFFL;...原创 2019-11-23 21:21:16 · 1021 阅读 · 0 评论 -
算法笔记4.5.2二分扩展:凸多边形的外接圆之最大半径
算法笔记4.5.2二分扩展:凸多边形的外接圆之最大半径二分法求外接圆最大半径题目描述思路:代码如下二分法求外接圆最大半径题目描述给出N个线段长度,试将它们头尾相接组合成一个凸多边形,使凸多边形的外接圆(多边形每个顶点都在圆上)的半径最大,求该最大半径。其中N<=10^5,线段长度均不超过100,要求算法中不涉及坐标的计算。思路:二分算法的本质就是通过不断迭代使left 和 righ...原创 2019-07-04 18:46:52 · 2925 阅读 · 2 评论