二叉树本身是一种递归的数据类型，二叉树的许多操作离不开递归。非递归遍历包括结点入栈，先访问右子树，再访问根节点，访问左子树，先序和后序的非递归算法有待调试。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char ...
分类：
编程语言 时间：
2021-04-12 12:56:41
阅读次数：
0
1 #include<stdio.h> 2 int main() 3 { 4 float num; 5 int temp; 6 scanf("%f",&num); 7 temp=num*100+0.5; 8 num=(double)temp/100; 9 printf("%f",num); //不同 ...
分类：
其他好文 时间：
2021-04-12 12:28:11
阅读次数：
0
LCA — 欧拉序+ST表 \(O(n\log n)\) 预处理，\(O(1)\) 询问?。 \(lca(x,y)=\) 欧拉序中最早出现的 \(x\) 和 \(y\) 中间深度最浅的点。 Luogu P3379 #include <bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2021-04-12 12:13:56
阅读次数：
0
1.代码知识 #include:引用库函数 main(){}主函数void空类型 printf输出 %S以字符串格式 scanf输入 getchar()输入单字符 return 0主函数返回值为0,作用是告诉你代码没得问题 2.代码内容 #include <stdio.h> int main(){ ...
分类：
编程语言 时间：
2021-04-12 11:55:02
阅读次数：
0
#include<cstdio> #include<algorithm> const int N = 1e6 + 1; int n, t[N]; namespace lsh{ int lsh[N], tmp[N]; void init() { for (int i = 1; i <= n; ++i) ...
分类：
编程语言 时间：
2021-04-10 13:40:10
阅读次数：
0
1. cout的setprecision头文件：#include<iomanip> cout<<setprecision(1)<<fixed<<"T "<<num1<<" D "<<num2<<" H "<<calc_h(num1,num2)<<endl; 2. printf打印double，用%f ...
分类：
其他好文 时间：
2021-04-09 13:28:24
阅读次数：
0
Select函数在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如connect、 accept、recv或recvfrom这样的阻塞程序（所谓阻塞方式block，顾名思义，就是进程或是线程执行到这些函数时必须等待某个事件的发生，如果 ...
分类：
其他好文 时间：
2021-04-08 13:48:10
阅读次数：
0
XXIX.CF1195F Geometers Anonymous Club 闵可夫斯基和是关于两个凸包的运算，其几何意义是所有来自两个凸包内部的向量之和所构成的集合。 可以被证明的是，两个凸包的闵可夫斯基和，可以通过对两个凸包上的边按照极角大小排序后依次首尾相接得到。 回到本题。依照我们上述理论，我 ...
分类：
其他好文 时间：
2021-04-07 10:59:01
阅读次数：
0
c++实现高精度四则运算 总概 由于c++没有像python、java等语言对一些超大整数的处理机制--(java中的大整数类啊,python中默认整数位数就可以无限大)；所以，在对于一个c++学习者来说，对这类大整数的运算的掌握很有必要。同样，这也是对我们将人类模拟转化为代码语言的能力的一种提升。 ...
分类：
其他好文 时间：
2021-04-06 14:41:41
阅读次数：
0
好题。 我们的两种操作均是等差数列，那就来挖掘一下等差数列的性质。 那还用说，当然是相邻两项差相等啦。 发现其实就是求该序列的一个 差分序列 ，那么我们就搞出这个序列，这里令 \(s_{i}=a_{i+1}-a_{i}\) 。回头看操作一： 在原序列上一个区间 \([l, r]\) 加上一个等差数列 ...
分类：
Web程序 时间：
2021-04-05 12:47:16
阅读次数：
0
