伸展树 Splay 维基百科上称为伸展树，但是国内好像一般叫平衡树，是众多平衡树中比较优秀的一种。 平衡树左旋右旋不会影响中序遍历顺序。 一棵平衡树的中序遍历顺序是值递增排序的，相当于从小到大到大排了一次序。 平衡树的作用： 平衡树其实就是一棵二叉搜索树，set和map都是平衡树实现。 一棵二叉搜索 ...
分类：
其他好文 时间：
2020-02-06 14:19:56
阅读次数：
56
题目描述 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 输入格式 第一行两个数n,m（n,msum[j2],那么j1可以直接抛弃，也就是在这个j的序列里，必须是单调递增的，所以我们可以用一个单调队列来维护这一关系 实现代码如下： ...
分类：
其他好文 时间：
2020-02-05 20:32:55
阅读次数：
82
在分布式环境下生成数据库主键是一件比较麻烦的事情，这里简单总结下，以供以后使用。 数据库自增长序列或字段 每个服务器使用自增主键，不同服务器的步长不一样，比如 A 服务器生成 B 服务器生成 。 缺点：难以扩展。合并数据库时非常麻烦。分库分表时难以处理。 UUID 常见的方式。可以利用数据库也可以利 ...
分类：
其他好文 时间：
2020-02-05 18:10:03
阅读次数：
62
要锐化一个数组 只需要让他能够满足完全递增、完全递减、先递增后递减即可 因为任意元素都能执行任意次-1 所以不妨直接化成最直观的答案 即最后化成类似 0 1 2 3 ... 3 2 1 0 的样式 如果数组元素个数为奇数，如上可满足 但是如果为偶数，中间两位不能相同 根据上方的最简样式，可以得到，从 ...
分类：
其他好文 时间：
2020-02-03 10:19:08
阅读次数：
72
摘自:https://blog.csdn.net/qq_33744228/article/details/80910377 推荐网址:http://emmet.evget.com/ Emmet—写HTML/CSS快到飞起 在前端开发的过程中，最费时间的工作就是写 HTML、CSS 代码。一堆的标签、 ...
分类：
Web程序 时间：
2020-02-03 09:38:21
阅读次数：
97
链接：https://vjudge.net/problem/UVA-1597#author=0 这题写了我一个晚上，然后debug了一个早上。。 最主要就是AND那一部分，一开始用了一个很奇怪的方法实现，就是利用set递增的性质，设置一个cur变量保存现在遍历到的文章下标的最大值，然后检查s1和s2 ...
分类：
Web程序 时间：
2020-02-01 14:16:01
阅读次数：
80
A题 肯定是1越多越好，因为位数越大越大，所以当n是2的倍数的时候，全是1 但是n可能不是n的倍数，此时应该有（n-3）/2个1和1个7，并且7在前面 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #i ...
分类：
其他好文 时间：
2020-02-01 12:56:08
阅读次数：
83
题意： 有n个数，每个数有取值范围[ai,bi]，问能取多少个递增子序列（长度不限） 题解: https://www.luogu.com.cn/problemnew/solution/P3643 #include<bits/stdc++.h> using namespace std; typedef ...
1777：寻找整数时间限制: 1000 ms 内存限制: 262144 KB【题目描述】给定整数m,k，求出正整数n使得n+1,n+2,…,2n 中恰好有m个数在二进制下恰好有k个1。有多组数据。【输入】第一行一个整数 t表示数据组数。接下来 t 行每行两个整数m,k。【输出】每组数据输出一行两个整 ...
分类：
其他好文 时间：
2020-02-01 00:27:54
阅读次数：
67
面试题57：和为s的数字 题目描述 问题（1）和为s的两个数字 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。 问题（2）为s的连续正数序列 输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由 ...
分类：
其他好文 时间：
2020-01-31 22:24:25
阅读次数：
78
