方法 （1）向上标记法O(n) 这个方法很暴力，没什么说的，如果有m次查询，那时间复杂度就会是O(nm) （2）倍增 步骤: 1.初始化:通过dfs初始化两个数组depth[],fa[i,j]; de ...

感觉有些时候题目也做不动，而且有些题目貌似也是似懂非懂，虽然写出来了，但是未必理解，还经常要看题解。于是总结一下题目写过的题目也比颓废发呆好。 题目基本是我认为比较“好”的题或者一些经典题（当然大部分都是我不会的），思路可能会参考题解，但是也有时候就加上自己的理解，不保证不咕，主要是写给 ...

NOI2015D1T1 题目大意：$T$ 组数据。在一个程序中有无数个变量 $x_i$。现在有 $n$ 条限制，形如 $x_i=x_j$ 或者 $x_i\ne x_j$。（对于每个限制 $i,j$ 给定）问是否存在一种合法的赋值方案满足所有限制。 $1\le T\le 10,1\le n\le ...

（一）线性表 1.擅长存取任一指定序号的元素+对第一个和最后一个元素插入删除 2.支持随机存取 3.插入和删除元素时，移动元素的个数与该元素的位置有关 4.逻辑上相邻的元素，其物理位置必定相邻 ...

sql经典面试题 group by 对年月日分组查询,统计每月每天每年的活跃人数,根据登陆日期 临时表和全局临时表 使用Left Join 拼接出结果 综合使用 ...

LeetCode 题目总结/分类 利用堆栈： http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ http://oj.leetcode.com/problems ...

本博客不定期更新LeetCode题目总结，所有题目使用Java实现，小部分题目也提供JavaScript代码。我不追求一行AC但是我追求一题多解，比较常规的思路，解释清楚复杂度，代码可读性强。欢迎留言和评论，共同进步。这本是我自己用来复习的笔记，如果也能帮到你，那也是我的福报。 如果你想按类型刷 ...

1.电话号码的字母组合 题目描述： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce ...