- 博客(3)
- 收藏
- 关注
RSS订阅原创 西安day2之基础数据结构
数据结构研究组织数据的方式，即如何有效的储存、修改、查询数据。 研究数据结构的常用方法是转化和均衡。转化即将不熟悉的问题转化成熟悉的问题，例如将树转化成序列，将图转化为树；均衡即平衡预处理、修改、查询的复杂度，以达到更好的效率。 首先ST表 不讲 因为我不会所有的St表问题都可以用树状数组和线段树解决 单调队列单调栈 上题 给一个序列ai，对于每个位置，请你指出最小的j>i，使得aj&
2018-12-16 00:01:33
242
1
原创 西安DAY1之二分，三分，折半与位运算
首先说二分 二分法最初用于对有序数列进行查找，其时间复杂度仅为O(log n)。 事实上，广义的二分法可用于解决一大类问题。 考虑一个广义的单调递增函数F(x)，我们要求一个最小的x0 使得F(x0)>= y0。 初始时，我们知道L0 <=x0<=R0。 二分的每一步中，设Li<=x0<=Ri 满足F(Li) < 0 而F(Li)>=0。 取Mi=(Li+...
2018-12-14 21:04:18
131
原创 测试（a+b题解）
#include&lt;bits/stdc++.h&gt; using namespace std; int a,b; int main() { cin&gt;&gt;a&gt;&gt;b; cout&lt;&lt;a+b&lt;&lt;endl; return 0; } 测试专用 今晚上有可能不发集训
2018-12-14 13:30:18
274
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人