- 博客(7)
- 收藏
- 关注
RSS订阅原创 关于平衡二叉树的原理
平衡二叉排序树是 1、左子树与右子树的高度之差的绝对值小于等于1 2、左子树和右子树也是平衡二叉排序树 那么如何维持一棵平衡二叉排序树呢？原理又是什么呢？ LL型平衡二叉排序树的证明， LR, RR,RL与之同理 设 Bh 为二叉树左子树高， Ar 为A右子树高，BL为B的左子树，BR为B的右子树S为新加的节点 Bh - Ar = 2 Bh = Bl + 1(B) + 1(S) Bl...
2018-12-17 17:12:17
380
原创 【51nod】 1185威佐夫博弈+高精度小数处理
此题为威佐夫博弈，表面看其实不难，但是其给出的样例数据确实非常恐怖。对于小数的优化必须做到高精度的优化才可以pass。 做法： 将（sqrt(5)+1）/2 分为3段，分别用数组保存，呐，两个数相乘，小数和整数是可以互相转换的，将其转化为整数，将x与y之差转化为小数，分为三段则再将其拆分，ps:（0.234*8=0.2*8+0.03+8+0.004*8），很明显可以看出程序处理办法。注意，设Z...
2018-07-21 21:39:30
283
原创 快排模板
/* * 快速排序 * https://blog.csdn.net/hguisu/article/details/7776068 */ #include <iostream> using namespace std; int partition(int a[], int low, int high); void quickSort(int a[], int low, int h...
2018-06-02 23:34:22
543
原创 子集模板
建一个模板，用二进制来枚举子集2^n-1;void print_subset(int n, int s) { for(int i=0; i<n ; i++) if(s&(1<<i)) printf("%d ", i); printf("\n"); } //枚举子集 for(int i=0;i<(1<<n);i++) print_s...
2018-04-13 17:16:58
211
原创 全排列
求全排列的方法（from刘汝佳）c++的next_permutation可以完美实现此功能#include<cstdio> #include <algorithm> using namespace std; int main() { int n,p[10]; scanf("%d", &n); for(int i=0; i<n ; i++) scanf("...
2018-04-10 21:49:13
127
原创 codeforces Educational Codeforces Round 41 (Rated for Div. 2) for B problem
找半天以为是 long long 会炸，经调试后发现并不是，但是为什么会输出结果0？原因为基础逻辑错误。当没有睡觉的时候我的maxx并没有更新数值！！！#include <bits/stdc++.h> using namespace std; long long int n,k,a[2][100005],b[100005],c[100005]; int main() { long l...
2018-04-06 17:30:04
132
原创 find函数使用相关问题
发现使用find() 函数必须使用这个函数，目前原因并不了解。 bool operator == (const pp& left, const pp& rigt) { return left.a == rigt.a && left.b == rigt.b; }...
2018-04-06 10:50:05
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人