Minimum Window Substring 最小窗口子串问题
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Example: Input: S = "ADOBECODEBANC", T = "ABC"
Output: "BANC"
Note: If there is no such window in S that covers all charact
一本通1583叶子的染色
1583：叶子的染色 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：CQOI 2009 给一棵有 m 个节点的无根树，你可以选择一个度数大于 1 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点，哪怕是叶子本身。 对于每个叶子节点 u，定义 cu 为从根节点到 u 的简单路径上最后一个有色节点的颜色。给出每个 cu 的值，设计着色方案使得着色节点的个数尽量少。 输入格式 第
[面试] 数据结构 ArrayList和LinkedList的区别 python数据结构之堆(heap) Python数据结构——散列表
ArrayList和LinkedList的区别 【Java】——数组、List和ArrayList、LinkedList 的区别 Heap python数据结构之堆(heap) 数据结构：堆（Heap） Hash Table: Python数据结构——散列表 Stack https://blog.csdn.net/qq_39422642/article/details/79040529' Queue https://www.cnblogs.com/linxiyue/p/3556875.html
12结构型模式之组合模式
概念 Composite模式也叫组合模式，是构造型的设计模式之一。通过递归手段来构造树形的对象结构，并可以通过一个对象来访问整个对象树。 角色和职责 Component （树形结构的节点抽象） - 为所有的对象定义统一的接口（公共属性，行为等的定义） - 提供管理子节点对象的接口方法 - [可选]提供管理父节点对象的接口方法 Leaf （树形结构的叶节点） Component的实现子类 Composite（树形结构的枝节点） Component的实现子类 适用于： 单个对象和组合对象的
10结构型模式之装饰模式
概念 装饰（ Decorator ）模式又叫做包装模式。通过一种对客户端透明的方式来扩展对象的功能，是继承关系的一个替换方案。 装饰模式就是把要添加的附加功能分别放在单独的类中，并让这个类包含它要装饰的对象，当需要执行时，客户端就可以有选择地、按顺序地使用装饰功能包装对象。 类图角色和职责 适用于： 装饰者模式（Decorator Pattern）动态的给一个对象添加一些额外的职责。就增加功能来说，此模式比生成子类更为灵活。 案例 //给跑车，额外添加游泳、飞行的功能 #include
[译] HTTP简史
原文地址：Brief History of HTTP 原文作者：Ilya Grigorik 译文出自：掘金翻译计划 本文永久链接：github.com/xitu/gold-m… 译者：jerryOnlyZRJ 校对者：Fengziyin1234, Park-m
再谈 JavaScript 函数式编程的适用性
最近在 Udemy 上学 Stephen Grider 的课程 Machine Learning With JavaScript。由于是个人业余练习，课程中的代码我都用纯函数式编写。其中有一部分要解决这个问题：给定一个矩阵数据，例如 const data =
8创建型模式之原型模式
概念 Prototype模式是一种对象创建型模式，它采取复制原型对象的方法来创建对象的实例。使用Prototype模式创建的实例，具有与原型一样的数据。 1）由原型对象自身创建目标对象。也就是说，对象创建这一动作发自原型对象本身。 2）目标对象是原型对象的一个克隆。也就是说，通过Prototype模式创建的对象，不仅仅与原型对象具有相同的结构，还与原型对象具有相同的值。 3）根据对象克隆深度层次的不同，有浅度克隆与深度克隆。 角色和职责 原型模式主要面对的问题是：“某些结构复杂的对象”的创建工
五校联考 running （欧拉函数）
题面 \(solution:\) 讲真吧，这道题真的出得，嗯，太恐怖了。考场上这道题真的把我看懵了，这道题以前是见过的，但欧拉函数？我学过吗？一道容斥都要超时的题目，我都要为我自己点根香了，拿着gcd一顿乱搞，果然搞出了个0分。不得不承认博主的数学真的太渣了，但这道题的解题思路真的太妙了（因为渣所以必须学习！）。 首先，一个必须要知道的东西，操场是环形的（即 \(（mod\) \(n）\) 意义下的）。若第\(k\)个格子可以被第\(i\)个同学踩到，那么必定存在一个\(x\) 使\(x*a_
直线和曲线相切，曲线和曲线相切
一、相切模型 模型函数\(y=kx\)与函数\(y=lnx\)相切于点\(Q\)，求点\(Q\)的坐标。\((e，1)\) 分析：设函数\(y=kx\)与函数\(y=lnx\)切点为\(Q(x_0,y_0)\)，则有 \(\begin{cases} y_0=kx_0 \\ y_0=lnx_0 \\ k=f'(x_0)=\cfrac{1}{x_0}\end{cases}\)； 从而解得\(x_0=e,y_0=1,k=\cfrac{1}{e}\)，故切点\(Q\)的坐标为\((e，1)\) 二、直
day07-set集合，深浅拷贝，list删除，字符串join操作
list删除 为什么循环删除没有删干净呢，原因就是列表在循环遍历的时候里面相当于有个变量指针，循环第一次，这个index = 0，删除成功，然后列表中的索引为1的值就往前挪，就变成 了索引值为0的，然后index=1，跳过现在索引为0继续删除索引为1的数值。 正确删除的做法： 意思就是创建一个新列表来保存要删除的数据，然后遍历这个列表，把原来列表的值给删除。动的是新列表的索引值，原列表只需进行删除操作 字符串join操作 把列表编程字符串 将s所指向的内容迭代添加到join里面的内容里 字典类
hdu4497-GCD and LCM-(欧拉筛+唯一分解定理+组合数)
GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 3409 Accepted Submission(s): 1503 Problem Description Given two positive integers G and L, could you tell me how many solutions of (x,
牛客练习赛39 B 选点（dfs序+LIS）
题意： 有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树，都要满足： 如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大； 如果在左子树选了一个点，在右子树中选的其他点要比它小。 思路： 按照根节点-右子树-左子树的顺序建立dfs序列，然后求lis即可 代码： #include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cs
JLOI2015 DAY1 简要题解
「JLOI2015」有意义的字符串 题意 给你 \(b, d, n\) 求 \[ [(\frac{b + \sqrt d}2)^n] \mod 7528443412579576937 \] \(0 < b^2 \le d < (b + 1)^2 \le 10^{18}, n \le 10^{18}\) 且 \(b \bmod 2 = 1, d \bmod 4 = 1\) 题解 我们把形式如果凑成 \[ f(n) = (\frac{b + \sqrt d}2)^n + (\frac{b - \s
安装kali linux 到虚拟机总结
一、安装到VMware Workstation 按照常规步骤安装kali linux ,首先在官网（https://www.kali.org/）下载kali镜像，之后安装到VM虚拟机中，最终安装完成，但是在开机输入账号密码后，一直黑屏，等上将近10分钟才能正常显示。故尝试virtualbox虚拟机安装。 二、安装到Virtualbox 按照常规步骤进行安装，安装过程中出现“0x00000000指令引用的0x00000000内存该内存不能为written”的错误，根据网上搜索，按照答案“由于系统
Max Chunks To Make Sorted II LT768
This question is the same as "Max Chunks to Make Sorted" except the integers of the given array are not necessarily distinct, the input array could be up to length 2000, and the elements could be up to 10**8. Given an array arr of integers (not nece
9结构型模式之代理模式
概念 Proxy模式又叫做代理模式，是构造型的设计模式之一，它可以为其他对象提供一种代理（Proxy）以控制对这个对象的访问。 所谓代理，是指具有与代理元（被代理的对象）具有相同的接口的类，客户端必须通过代理与被代理的目标类交互，而代理一般在交互的过程中（交互前后），进行某些特别的处理。 类图角色和职责 subject（抽象主题角色）： 真实主题与代理主题的共同接口。 RealSubject（真实主题角色）： 定义了代理角色所代表的真实对象。 Proxy（代理主题角色）： 含有对真实主
虔诚的墓主人（BZOJ1227）（洛谷P2154）解题报告
题目描述 小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。 当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。 一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地，墓地的正上、正下、正左、正右都有恰好k棵常青树。 小W希望知道他所管理的这片公墓中所有墓地的虔诚度总和是多少。 输入输出格式 输入格式： 输入文件rel
BZOJ4259: 残缺的字符串(FFT 字符串匹配)
题意 题目链接 Sol 知道FFT能做字符串匹配的话这就是个裸题了吧。。 考虑把B翻转过来，如果\(\sum_{k = 0}^M (B_{i - k} - A_k)^2 * B_{i-k}*A_k = 0\) 那么说明能匹配。然后拆开三波FFT就行了 /*
*/
#include<bits/stdc++.h>
#define LL long long
const int MAXN = 1e6 + 10, INF = 1e9 + 7;
using namespace std;
inline
[bzoj1027] [JSOI2007]合金
Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公司希望能够订购最少种类的原材料，并且使用这些原材料可以加工出用户需要的所有种类的合金。 Input 第一行两个整数m和n（m, n ≤ 500），分别表示原材料种数和用户需要的
今日推荐
周排行