flashmsn的博客

代码截取自https://blog.csdn.net/baidu_23318869/article/details/41284075该文用向量实现zuma算法题。const int SZ = 1<<20; //快速iostruct fastio{ char inbuf[SZ]; char outbuf[SZ]; fastio(){ se...

看了这么多数据结构的书，这个失衡旋转介绍的有点小复杂，特别是把旋转分四类的，什么单左，单右，先左后右，先右后左。其实这个调整失衡只有两个字 ------赵云。哦，不对，是顺平请出我大顺平候，赵云帅哥就搞定了顺-----将高度增加的子树从夹在中间旋成靠边（已靠边的就已顺了）平-----旋转使之平衡。记住这两个字，就搞定所有情况的失衡啦，也不需要废那么多口舌。已顺只需平需先顺后平那...

题目：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...

题目：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...

题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1143第一次提交95，居然是case2错了，仔细检查一下，发现创建链表出错了，没有考虑开始时是空链表的情况，检查完后就ok了。100分代码如下，#include <cstdio>#include<string.h>using namespace std...

题目地址：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;...

算法笔记4.5.2二分扩展：凸多边形的外接圆之最大半径二分法求外接圆最大半径题目描述思路：代码如下二分法求外接圆最大半径题目描述给出N个线段长度，试将它们头尾相接组合成一个凸多边形，使凸多边形的外接圆（多边形每个顶点都在圆上）的半径最大，求该最大半径。其中N<=10^5，线段长度均不超过100，要求算法中不涉及坐标的计算。思路：二分算法的本质就是通过不断迭代使left 和 righ...