- 博客(65)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 kmp算法
匹配的时候，不管下标从0还是1开始计数，不管是失配了需要移动还是已经完全匹配了需要移动找下一个可能的匹配的位置。最少的移动的步数都是。朴素算法是在a中遍历起始位置，一个一个字符比较，不匹配时起始位置往后移动一下。前后相等的一个子串截取方案，只要都前后两个子串都去掉子串的最后一个字符，就是。小于这个移动步数则必然会失配，而采取这个移动步数，就会使得移动后模式串的前。另外，需要注意的是情况3.2和情况4.2使用的都是已匹配串的next值。这个字符串的长度，而从0开始的。刚刚说的是KMP的算法的。
2023-12-11 18:51:46
835
原创 django 一对多多对一正反向查询
文章目录学习记录django的多表连接三种关系模型一对多一对一关系。多对多主表、子表概念明晰多表查询一对多多表查询多对多多表查询小结学习记录django的多表连接三种关系模型一对多通过外键（ForeignKey）实现.设置的外键是在‘多’的一侧设置指向‘一’的一侧。一对一关系。当然一对一的话随便选一个设置外键指向另一侧即可。多对多例如作者和书籍就是多对多关系。这个的话，一般是选取一个里面设置ManyToManyField.字段名通常为了易于理解，设置为指向类型的复数。例如在作者类里面设
2021-01-14 03:00:02
1820
原创 django urlconf 小笔记
经过简单的实测。django中的path的<int:year>之类的用法只能一个完整的层级，简单来说就是在两个斜杆之间，即/<int:year>/是ok的，但是/year-<int:year>/的方法是不行的。如果要是实现/year-2021/的功能。必须通过re_path使用正则表达式的方式实现。但是需要注意的是，通过正则表达式方式实现的，视图函数里参数的值是str类型的，需要在视图函数手动转换为需要的类型。不过这一点，其实也不是什么大问题。完全可以从接口设
2021-01-13 00:25:32
134
原创 1024节日快乐
昨天办理实习离职手续，今天从出租屋搬东西回学校。发现自己一个模块缺学分，原来是今年规则改了，学分替换学籍科审核不通过，看到结果有点晚，选课都没选，补选也选不上，今天去上了课，请老师在补选申请上签了字，下星期一得找教务员操作补选。sad story.天知道有需要扯皮多久。...
2020-10-24 23:53:52
126
原创 gin基础知识
1. gin.Contexttype Context struct { Request *http.Request Writer ResponseWriter Params Params // Keys is a key/value pair exclusively for the context of each request. 专门用于每个请求上下文的键值对 Keys map[string]interface{} // Errors is a l
2020-09-06 20:16:09
1336
原创 网络零碎基础知识——百分比编码Percent-encoding(URL Encoding)
一开始在wiki看的，但是wiki感觉不清爽，太多历史，太多分叉，不够简洁。个人感觉MDN - Percent-encoding说的将东西说的很清楚，而且界面美观优雅。另外，HTTP表单发送POST请求的Content-Type中指定了application/x-www-form-urlencoded时，数据会被编码成以'&'分隔的键-值对, 同时以'='分隔键和值. 非字母或数字的字符会使用百分比编码。...
2020-09-03 18:17:27
380
原创 Powershell的重定向怎么弄呀？ 辣鸡的学习笔记。
关于powershell的一些东西关于剪切板# powershell 中通过管道将输出重定向，使用Clip命令将其复制到剪贴板xxx | Clip两条命令写在同一行用分号;分隔。cmd的输入输出重定向在powershell不好使。 powershell是通过管道来实现的。输入重定向# 获取文件内容Get-Content filepath# 可以缩写成gc filepath...
2020-04-18 18:34:14
1816
原创 鬼谷子问徒
文章目录鬼谷子问徒庞统：我虽然不能确定两个数是什么理解计算结果庞统：但是我肯定你（指孙膑）也不知道这两个数是什么理解计算结果孙膑：我虽然不能确定这两个数是什么孙膑：但是听你这么一说，我现在能够确定这两个数字了理解计算结果既然你这么说，我现在也知道这两个数字是什么了。理解计算计算结果总的求解程序最后结果模拟庞统和孙膑的计算模拟小结鬼谷子问徒孙膑，庞涓都是鬼谷子的徒弟。一天鬼谷子出了这道题目：他从...
2020-04-17 01:10:25
375
原创 字节跳动面试算法题 一堆火柴棒长度的序列，切分成不下降的火柴棒长度序列，要求切割长度最小
文章目录同学问我一个字节跳动的面试的算法问题子问题A(a,b)结论子问题B(a,b,n)结论回到原问题算法正确性说明结论1复杂度同学问我一个字节跳动的面试的算法问题昨晚我的一个同学问了我下面这个问题，说是字节跳动面试的题目：一根火柴能拆成两份，然后放在原处。拆了的 还可以再拆最后保证非下降问 最少要拆几次比如 3 5 13 9 12 变成 3 5 6 7 9 12。1次就好了...
2020-04-13 12:05:07
350
原创 win下python脚本以unix风格换行保存将会报错为编码问题 SyntaxError: encoding problem:gbk
从别人的github拉下来一个python脚本。直接运行，python报错如下：File ".\drag_files_do_event.py", line 1SyntaxError: encoding problem: utf8打开发现该文件第一行已经使用了注释说明文件编码是utf-8,怀疑是否实际是gbk编码。所以将注释中的编码替换成gbk。并且不放心，还将编码转换成gbk保存。之后...
2020-02-24 14:33:57
6096
1
原创 树状数组从零到一些拓展的学习笔记及模板
树状数组为了表述方便，下面所有的数字，都是二进制形式下的。拆分成特殊区间------C[i]的定义树状数组通过特定将区间[1,i]\left[1,i \right][1,i]通过一个特殊地规则，将区间拆分成k(k≤log2i+1)k(k \leq \log_{2}{i+1})k(k≤log2i+1)个区间(ik−1,ik],(ik−2,ik−1],…,(0,i1]]\left(i_{k-...
2019-10-26 19:24:40
116
原创 因数个数函数与因数和函数
因数个数函数与因数和函数d(n)d(n)d(n)表示n的因数的个数函数。σ(n)\sigma(n)σ(n)表示n的所有因数的和的函数。这两个函数都是积性函数。即(a,b)=1⇒f(ab)=f(a)f(b)(a,b)=1 \Rightarrow f(ab)=f(a)f(b)(a,b)=1⇒f(ab)=f(a)f(b).(a,b)(a,b)(a,b)表示最大公约数，下同。因数个数函数d(n)d(...
2019-09-12 20:09:15
1184
原创 离散对数及其拓展 大步小步算法 BSGS
离散对数及其拓展离散对数是在群Zp∗Z_{p}^{*}Zp∗而言的,其中ppp是素数。即在在群Zp∗Z_{p}^{*}Zp∗内，aaa是生成元，求关于xxx的方程ax=ba^x=bax=b的解，并将解记作x=logabx=log_{a}{b}x=logab，离散对数指的就是这个logablog_{a}{b}logab.由于群Zp∗Z_{p}^{*}Zp∗的阶是p−1p-1p−1,且是循...
2019-09-11 21:03:03
604
1
原创 二次剩余的判定及Cipolla算法
二次剩余ppp是奇素数。所有的运算都是在群Zp∗Z_{p}^{*}Zp∗中的运算。方程x2=a≠0x^2=a \neq 0x2=a̸=0问是否有解，以及解是什么?若有解，aaa就是模ppp的二次剩余；若无解，则aaa就是模ppp的非二次剩余。a=0a=0a=0,显然只有唯一解x=0x=0x=0.a≠0a\neq 0a̸=0,有解等价于ap−12=1a^{\frac{p-1}{2...
2019-09-09 03:08:11
1316
原创 中国剩余定理笔记与模板
中国剩余定理结论方程组x≡ci(modmi)(i=1,2,3,…,n)x \equiv c_i \pmod{m_i} \quad (i=1, 2, 3, \ldots, n)x≡ci(modmi)(i=1,2,3,…,n).其中mim_imi[两两互质]{.underline}。中国剩余定理是说，这样的线性同余方程组的通解是x=x0+Mt, t∈Zx=x_0...
2019-09-09 01:34:31
119
原创 拓展lucas结论及模板
lucas及其拓展模板题 洛谷 P4720本文侧向结论和代码实现，推导请转至lucas定理及其拓展的推导 https://blog.csdn.net/yuyilahanbao/article/details/100568285lucas定理请阅读lucas定理 https://blog.csdn.net/yuyilahanbao/article/details/100550317拓展l...
2019-09-06 01:32:16
185
原创 lucas定理及其拓展的推导
lucas定理及其拓展的推导p是素数。主要是计算(nm) mod pw\tbinom{n}{m} \bmod p^w(mn)modpw的值。对于(nm)=n!m!(n−m)!\tbinom{n}{m} = \frac{n!}{m!(n-m)!}(mn)=m!(n−m)!n!.对于n!=1×2×3×…×n.n!=1 ...
2019-09-05 22:08:28
217
原创 lucas定理 模板 学习笔记
lucas定理(nm) mod p=(⌊np⌋⌊mp⌋)(n mod pm mod p) mod p=(n/p...
2019-09-05 02:17:18
136
原创 矩阵快速幂 模板 学习笔记
矩阵快速幂推荐模板题 洛谷P3390矩阵乘法时间复杂度:n×mn \times mn×m与m×rm \times rm×r的矩阵相乘，复杂度O(nmr)O(nmr)O(nmr)。计算AnA^nAn.矩阵乘法的次数O(log2n)O(\log_2{n})O(log2n),总复杂度∣A∣3log2n|A|^3\log_2{n}∣A∣3log2n.// 除非是设置单位矩阵，否则必须调用s...
2019-09-04 23:19:53
123
原创 Miller-Rabin素数检测算法 acm模板
Miller-Rabin素数检测算法其基于以下两个定理。Fermat小定理若n是素数，则∀a(a̸≡0(modn))\forall a(a \not\equiv 0 \pmod{n})∀a(a̸≡0(modn)),有an−1≡1(modn)a^{n-1} \equiv 1 \pmod{n}an−1≡1(modn).二次探测定理若n是素数，则x2≡1(modn)x^2 \equi...
2019-09-04 02:19:22
553
原创 快速模乘与快速模幂 模板
快速模乘与快速模幂时间复杂度:快速乘、普通快速幂O(log2n)O(\log_2{n})O(log2n)，使用快速乘的快速幂O(log2n×log2max_val)=O(log2n×log2mod)O(\log_2{n} \times \log_2{max\_val})=O(\log_2{n} \times \log_2{mod})O(log2n×log2max_val)=O(...
2019-09-03 23:45:33
224
原创 拓展欧几里得算法及其应用 二元一次不定方程 线性同余方程 线性同余方程组 拓展中国剩余定理 模板
拓展欧几里得算法欧几里得算法直接使用g++中的<algorithm>库中__gcd()函数即可。(a,b)=(b,a mod b)(a,b)=(b,a \bmod b)(a,b)=(b,amodb).拓展欧几里得算法用于求出不定方程ax+by=(a,b)ax+by=(a,b)ax+by=(a,b)的一个特解x...
2019-09-03 23:37:39
476
原创 2019牛客多校第八场 F题 Flowers 计算几何+线段树
2019牛客多校第八场 F题 Flowers先枚举出三角形内部的点D。下面所说的旋转没有指明逆时针还是顺时针则是指逆时针旋转。固定内部点的答案的获取anti(A)anti(A)anti(A)或者说A‾\overline{A}A表示DA→\overrightarrow{DA}DA旋转180°之后的方向。block(A,B)block(A,B)block(A,B)表示的是DA→\overri...
2019-08-20 00:39:03
236
原创 关于牛客网C语言结构体位域(bit-fields)的一道题
题目链接地址：https://www.nowcoder.com/questionTerminal/f4e20747a2dd4649bac0c028daa234f4来源：牛客网低地址字节 Byte Byte 高地址字节 Byte Byte x86是小段模式，LSB（最不关键的字节）存放在低地址，MSB（最关键的字节）存放在最高位。大小端模式都是针对于字节...
2019-07-26 15:03:12
358
原创 Wannafly挑战赛13 zzf的好矩阵 题解 答案解释
Wannafly挑战赛13 zzf的好矩阵 题解文章目录Wannafly挑战赛13 zzf的好矩阵 题解分析结论1结论2结论3C数组对应带子说明空白长度论述后续黑色长度论述能“密铺”的带子形式及特征最终结论链接：https://ac.nowcoder.com/acm/contest/80/C分析每个格子都有至少一个麦穗每个格子最多只能有p*p个麦穗任意两个格子的麦穗数不同结论1...
2019-07-26 02:50:41
219
原创 ZViZbsPBdS
第一步：请在下方输入框中输入你要搬家的博客个人主页地址，需要注意格式： SegmentFault：https://segmentfault.com/u/xxxx 掘金：https://juejin.im/user/xxxx/posts csdn：https://blog.csdn.net/xxxx 简书：https://www.jianshu.com/u/xxxx 博客园：...
2019-07-25 20:10:20
90
原创 2019牛客多校7月18日第一场
2019牛客多校7月18日第一场A题意RMQ(A, l, r)定义为A[l…r]中最小的元素的下标。重新定义了两个数组相等的含义。定义为两个数组相等为任意相同方式的切片[l:r]的RMQ值相等。给定两个数组，选一个最大的p，满足数组a[1…p]和b[1…p]相等。题解使用单调栈。单调栈（以递增栈为例）具体算法栈中人为置入无穷小元素（比正常元素都小）元素a[1…n]一个个尝...
2019-07-19 19:34:17
93
原创 形式语言与自动机学习复述笔记
形式语言与自动机学习复述笔记文章目录形式语言与自动机学习复述笔记本文说明文法文法的乔姆斯基分类有穷自动机 正则语言 正则文法关系正则表达式正则表达式RE->$\epsilon$-NFA$\epsilon$-NFA->NFA(消除空转移边)空闭包运算 $\epsilon$-闭包运算 $\epsilon \text{-ENCLOSE}(q)$和$\epsilon \text{-ENCLO...
2019-06-06 19:17:56
1454
2
原创 2015 计蒜之道 初赛 第一场 搜狗输入法的分词算法
注意点我理解的这句话的时候出现了偏差。数字表示中不能有多余的 0，比如 0k05 是不能被当做一个十五进制数字的。题面的描述没有任何问题，但是注意0k05虽然不是十五进制数字，但是却要输出0k0，因为0k0是十五进制数字因为没有想清楚这一点我wa了好多次。
2019-04-23 18:07:08
202
原创 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Banana
签到题50的规模，随便搞搞都能过，用stl的string的搜索直接做了#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 50;string monkey[maxn+5];string place[maxn+5];int n,m;inline char b2...
2019-04-23 16:37:04
225
原创 ACM-ICPC 2018 徐州赛区网络预赛 Features Track
签到题因为一个小细节考虑不到wa了两次// 一开始没这个if wa了。因为数据中存在同一帧（frame）一个相同的值出现多次，这样子同一个i 后面的同样的特征会把len重置为1#include <bits/stdc++.h>using namespace std;typedef long long ll;int t;int n;struct val{ int ...
2019-04-23 15:44:57
101
原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Sum
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Sum构造题先上代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int t;string x;string ans;int main() { ios::sync_with_stdio(false); cin.tie...
2019-04-23 12:10:11
189
原创 ACM-ICPC 2018 南京赛区网络预赛 Sum
ACM-ICPC 2018 南京赛区网络预赛 Sum题意不复述对数x进行质因数分解，f(x)的求法x=∏i=1k∏j=1cipi,jix=\prod_{i=1}^{k}\prod_{j=1}^{c_i}{p_{i,j}^i}x=∏i=1k∏j=1cipi,jik≤3⇒f(x)=0k \leq 3 \Rightarrow f(x)=0k≤3⇒f(x)=0k≤2⇒f(x)=2c1k...
2019-04-23 12:08:21
136
原创 ACM-ICPC 2018 焦作赛区网络预赛 Give Candies 题解
ACM-ICPC 2018 焦作赛区网络预赛 Give Candiesn个糖果分给n个小朋友从1到n个小朋友依次给，每次随机给个数，至少一个，知道没有糖果为止。问糖果的分布情况方案数。输出方案数mod 109+710^9+7109+7考虑只有前i个小朋友得到糖的情况，于是等价于将n个糖果分为i堆，插板法易得方案数是(n−1i−1)\binom{n-1}{i-1}(i−1n−1)总方...
2019-04-22 20:11:49
161
原创 ACM-ICPC 2018 徐州赛区网络预赛 Ryuji doesn't want to study
简单数学变换+线段树简单数据结构签到题不解释本来应该贴板子的，鉴于最近写代码太少了，而且由于要用两个线段树，平时板子都是一个的。以及板子在队友那。就当熟悉写代码，自己写了一下。#include <bits/stdc++.h>using namespace std;#define dual(i, n) (n) + 1 - (i)typedef long long ll;...
2019-04-22 17:36:05
95
原创 A1958
Magic Girl HazeT组n个点，m条有向含权边，可以选择不超过k条边，将其权值变为0.问点1到点n的最短距离是多少？1≤T≤5n≤105m≤2×105k≤10wi≤1091\leq T \leq 5 \\n \leq 10^5 \\m \leq 2\times10^5 \\k \leq 10 \\w_i \leq 10^91≤T≤5n≤105m≤2×105k≤10wi...
2019-04-22 12:35:53
263
原创 codeforces 99999/553 Sultan's Pearls Solution 珍珠 题解
文章目录珍珠题意分析增加限定条件去掉限定条Code珍珠题意一共n课珍珠，m颗悬挂，其余在桌子上。如图所示。仆人每天从某一端“借”一颗珍珠珠。主人每天都会检查悬挂的珍珠数目。每颗珍珠的摩擦系数都是kkk.若有wh>kwtw_h \gt kw_twh>kwt，则珍珠落地，被主人发现。珍珠iii的质量是wiw_iwi,价格是cic_ici.问仆人最大可以借多...
2019-04-14 13:22:08
392
转载 How to Install Oracle Java 11 on Ubuntu 18.04 LTS (Bionic) Written by Rahul, Updated on April 3, 20
本文系转载备份请阅读点击下面链接阅读原文以获取更佳地阅读体验。谢谢。How to Install Oracle Java 11 on Ubuntu 18.04 LTS (Bionic)Written by Rahul, Updated on April 3, 2019Java is a popular programming language for the system soft...
2019-04-03 16:47:13
117
转载 pip问题：Traceback (most recent call last): File "/usr/bin/pip", line 9, in
源作者blog https://blog.csdn.net/vmxhc1314/article/details/81869676编辑提示的文件，进行更改即可。解决方法：将 /usr/bin/pip 文件中：from pip import mainif __name__ == '__main__': sys.exit(main())改为：from pip impo...
2019-04-03 16:28:37
2455
原创 tomcat 环境变量配置 解决 The CATALINA_HOME environment variable is not defined correctly
文章目录问题描述解决方案问题描述已经配置好了JAVA_HOME,CLASSPATH,Path等系列环境变量，且正确配置了CATALINA_HOME值为D:\apache-tomcat-7.0.93.然而执行startup.bat或者services.bat install时报错如下:The CATALINA_HOME environment variable is not defined c...
2019-03-16 16:38:31
10855
3
Java语言java.swing.Timer如何实现计时器启动之时就执行一次任务？
2020-06-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人