搜索结果
查询Tags标签： ac，共有 258条记录-
数据结构-栈与队列--中缀转为后缀表达式
问题分析 什么后缀表达式 我们平时使用的为中缀表达式，操作符在两个操作数之间，而所谓后缀表达式，即操作符在两个操作数之后；比如中缀表达式AB/CA\times B/CAB/C变成后缀表达式ABC/AB\times C/ABC/。 为什么要使用后缀表达式 在我们的认知中，我们接触一般都是中缀表达…
2021/10/21 23:10:02 人评论 次浏览 -
AtCoder Beginner Contest 174 题解
传送门： https://atcoder.jp/contests/abc174 全部 AC 代码：https://atcoder.jp/contests/abc174/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User= D 尺取法，左指针维护前缀为 R 的连通块，右指针维护后缀为 W 的连通块，分情况讨论一下…
2021/10/16 23:09:49 人评论 次浏览 -
AtCoder Beginner Contest 174 题解
传送门： https://atcoder.jp/contests/abc174 全部 AC 代码：https://atcoder.jp/contests/abc174/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User= D 尺取法，左指针维护前缀为 R 的连通块，右指针维护后缀为 W 的连通块，分情况讨论一下…
2021/10/16 23:09:49 人评论 次浏览 -
loguru的使用
from loguru import logger from unittest import TestCase# 将日志输出到demo1.log文件中 logger.add(sink=demo1.log,encoding=utf-8,level=ERROR,rotation=10 B) # logger .add ( "file_1.log" , rotation="500 MB") 每500MB生成个新文件 # logger…
2021/10/11 6:14:22 人评论 次浏览 -
loguru的使用
from loguru import logger from unittest import TestCase# 将日志输出到demo1.log文件中 logger.add(sink=demo1.log,encoding=utf-8,level=ERROR,rotation=10 B) # logger .add ( "file_1.log" , rotation="500 MB") 每500MB生成个新文件 # logger…
2021/10/11 6:14:22 人评论 次浏览 -
仲舟の奇妙算法（三）【个人版】
21.不同子序列问题 原题：https://leetcode-cn.com/problems/distinct-subsequences-ii/ 问题：求字符串s中不同子序列数目 算法类型： 时间复杂度： 空间复杂度： 算法思路： 算法难点： 研究时间：以下题目解析排队中，敬请期待…… https://leetcode-cn.com/problems/m…
2021/10/7 11:40:42 人评论 次浏览 -
仲舟の奇妙算法（三）【个人版】
21.不同子序列问题 原题：https://leetcode-cn.com/problems/distinct-subsequences-ii/ 问题：求字符串s中不同子序列数目 算法类型： 时间复杂度： 空间复杂度： 算法思路： 算法难点： 研究时间：以下题目解析排队中，敬请期待…… https://leetcode-cn.com/problems/m…
2021/10/7 11:40:42 人评论 次浏览 -
Akamai JS _abck sensor_data 源码解读第二天 从主程序开始（6）
众所周知 耐克nick 阿迪adidas 德州仪器(TI ti.com) 得捷电子（digikey ）贸泽电子（mouser）等较大的芯片 购物之类的网站都引入了akamai的js防机器人识别系统，现在最新的akamai版本是1.7，如果想实现http抢购，那么破解akamai的js 实现sensor_data 然后换取相关有用的…
2021/10/5 11:11:19 人评论 次浏览 -
Akamai JS _abck sensor_data 源码解读第二天 从主程序开始（6）
众所周知 耐克nick 阿迪adidas 德州仪器(TI ti.com) 得捷电子（digikey ）贸泽电子（mouser）等较大的芯片 购物之类的网站都引入了akamai的js防机器人识别系统，现在最新的akamai版本是1.7，如果想实现http抢购，那么破解akamai的js 实现sensor_data 然后换取相关有用的…
2021/10/5 11:11:19 人评论 次浏览 -
【模板】AC自动机
题意给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\) ，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。题解 AC 自动机，俗称在 Trie 上跑 KMP ，不能否定但也不能完全认同。 本篇题解并不详细，供己用，在板子里打了一点注释。 AC自动…
2021/10/4 23:15:07 人评论 次浏览 -
【模板】AC自动机
题意给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\) ，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。题解 AC 自动机，俗称在 Trie 上跑 KMP ，不能否定但也不能完全认同。 本篇题解并不详细，供己用，在板子里打了一点注释。 AC自动…
2021/10/4 23:15:07 人评论 次浏览 -
CINTA拓展作业二
乘法逆元、消去律 1、给出正整数a和m，gcd(a,m)=1，请问，a模m的乘法逆元（在mod m的意义下）是唯一的吗？为什么？请证明。2、设p是素数，计算(p-1)! mod p，并找出规律（可编写一个程序），写成定理，并给出证明。（！表示阶乘）3、思考另一个版本的消去律。设a,b,c∈Za…
2021/10/3 23:16:07 人评论 次浏览 -
CINTA拓展作业二
乘法逆元、消去律 1、给出正整数a和m，gcd(a,m)=1，请问，a模m的乘法逆元（在mod m的意义下）是唯一的吗？为什么？请证明。2、设p是素数，计算(p-1)! mod p，并找出规律（可编写一个程序），写成定理，并给出证明。（！表示阶乘）3、思考另一个版本的消去律。设a,b,c∈Za…
2021/10/3 23:16:07 人评论 次浏览 -
【算法笔记】KMP和AC自动机
KMP KMP是一种字符串匹配算法，也可以叫它模式匹配算法。 作用大概是判断一个字符串 \(S \ ,len=n\) 是否是字符串 \(T \ ,len=m\) 的字串，并且找出 \(S\) 在 \(T\) 当中每一次出现的位置。 要使用这个算法必须先知道一个十分重要的思想：\(\text{next}\) 数组。 \(\text…
2021/10/3 20:11:27 人评论 次浏览 -
【算法笔记】KMP和AC自动机
KMP KMP是一种字符串匹配算法，也可以叫它模式匹配算法。 作用大概是判断一个字符串 \(S \ ,len=n\) 是否是字符串 \(T \ ,len=m\) 的字串，并且找出 \(S\) 在 \(T\) 当中每一次出现的位置。 要使用这个算法必须先知道一个十分重要的思想：\(\text{next}\) 数组。 \(\text…
2021/10/3 20:11:27 人评论 次浏览
