m0_56769959的博客

BFS/DFS

题目给定一个大小为 n≤106 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。窗口位置最小值最大值[1 3 -1] -3 5 3 6 7-131 [3 -1 -3] 5 3 6 7-331 3 [-1 -3 5] 3 6 7-351 3 -1 [-3 5 3] 6 7-35

并查集

目录声明题目内容朴素版本(暴力版)KMP算法声明本章仅是一个模板。给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。题目内容模板串 P 在模式串 S 中多次作为子串出现。求出模板串 P 在模式串 S 中所有出现的位置的起始下标。输入格式第一行输入整数 N，表示字符串 P 的长度。第二行输入字符串 P。第三行输入整数 M，表示字符串 S 的长度。第四行输入字符串 S。输出格式共一行，输出所有出现位置的起始下标（下标从 0 开始计数），整数之间

高精度模板

目录说明入门题零钱兑换不同路径跳跃游戏坐标型动态规划不同路径 II粉刷房子解码方式最小路径和序列动态规划比特位计数粉刷房子II打家劫舍打家劫舍2买卖股票的最佳时间买卖股票的最佳时间II买卖股票的最佳时间III买卖股票的最佳时间IV说明例题leetcode上基本都可以找的到若leetcode上题目要vip可以跑lintcode入门题零钱兑换给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任

01背包有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4 51