#include<iostream> using namespace std; /* 1、求分数的精确值？ 问题描述：精确计算两个100之间的整数相除。 如果是有限小数，直接输出。 如果是无限循环，则输出循环…
分类：算法
HDU4010 LCT
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream> #includ…
Splay 区间维护模板
Warning: Splay常数较大，不是很适合RMQ之类的数据特别大的区间查询，Splay功能、灵活性首屈一指，比较适合有区间更新的题目 #include <bits/stdc++.h> using nam…
zoj 3641 并查集
小树插大树，毫无技巧可言。插反了就会MLE，别问我怎么知道。 #include <cstdio> #include <string> #include <cstring> #inclu…
7. Reverse Integer
【描述】 Given a 32-bit signed integer, reverse digits of an integer. 【举例】 Example 1: Input: 123 Output: 321 Examp…
动态规划问题——最长上升子序列(LIS)(三)
原文转载自我的博客benym.cn 推荐链接： 动态规划问题——最长上升子序列(LIS)(一) 动态规划问题——最长上升子序列(LIS)(二) 大佬给的思路，宝石叔叔博客里面有更多精彩！ :sunglasses: 上一个…
leetcode 690. Employee Importance
You are given a data structure of employee information, which includes the employee’s unique id, his importanc…
ZOJ 3747 Attack on Titans
关键字：动态规划，带限制条件的计数递推 题目： Over centuries ago, mankind faced a new enemy, the Titans. The difference of power bet…
用栈来校验---分隔符匹配---的java算法
import java.util.Stack; public class BracketChecker { public static void main(String[] args) { if(args.length&…
蒙地卡罗法求 PI
/** * 蒙地卡罗法求 PI * * 蒙地卡罗为摩洛哥王国之首都，该国位于法国与义大利国境，以赌博闻名。蒙地卡罗的基本原理为以乱数配合面积公式来进行解题， * 这种以机率来解题的方式带有赌博的意味，虽然在精确度上有所疑…
[Leetcode][广度优先/哈希表/纯思路]相关题目汇总/分析/总结
题目汇总 以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。 目前范围：Leetcode前150题 BFS广度优先题目 Word Ladder/Word Ladder II/单词接龙/单词接龙 II 难 给…
