Warning: Splay常数较大，不是很适合RMQ之类的数据特别大的区间查询，Splay功能、灵活性首屈一指，比较适合有区间更新的题目 #include <bits/stdc++.h> using nam…

小树插大树，毫无技巧可言。插反了就会MLE，别问我怎么知道。 #include <cstdio> #include <string> #include <cstring> #inclu…

【描述】 Given a 32-bit signed integer, reverse digits of an integer. 【举例】 Example 1: Input: 123 Output: 321 Examp…

                               …

原文转载自我的博客benym.cn 推荐链接： 动态规划问题——最长上升子序列(LIS)(一) 动态规划问题——最长上升子序列(LIS)(二) 大佬给的思路，宝石叔叔博客里面有更多精彩！ :sunglasses: 上一个…

You are given a data structure of employee information, which includes the employee’s unique id, his importanc…

关键字：动态规划，带限制条件的计数递推 题目： Over centuries ago, mankind faced a new enemy, the Titans. The difference of power bet…

import java.util.Stack; public class BracketChecker { public static void main(String[] args) { if(args.length&…

/** * 蒙地卡罗法求 PI * * 蒙地卡罗为摩洛哥王国之首都，该国位于法国与义大利国境，以赌博闻名。蒙地卡罗的基本原理为以乱数配合面积公式来进行解题， * 这种以机率来解题的方式带有赌博的意味，虽然在精确度上有所疑…

题目汇总 以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。 目前范围：Leetcode前150题 BFS广度优先题目 Word Ladder/Word Ladder II/单词接龙/单词接龙 II 难 给…

基本概念 阶乘 在介绍排列组合前首先要介绍阶乘，因为很多排列组合的运算都是要用上阶乘。阶乘的定义如下：一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。 即…

摘自：http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html 今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。  &…