前言 写于$20200202$（滑稽 算法 现在有这样一个问题： 求一个字符串子串中回文串的数量 俺们会哈希！复杂度$O(nlogn)$ 但是显然我们今天要讲更优秀的算法~ 考虑一下，$kmp$算法是如何做到线性匹配的？它重复利用了之前的匹配信息！ 那么我们在求回文串问题的时候可不可以也利用之前的匹 ...
分类：
编程语言 时间：
2020-02-02 15:54:07
阅读次数：
77
1 #include <stdio.h> 2 3 #define ASC 0 //升序，从左到右，从小到大 4 #define DESC 1 //降序，从左到右，从大到小 5 #define TRUE 1 //布尔值，真 6 #define FALSE 0 //布尔值，假 7 8 typedef i ...
分类：
编程语言 时间：
2020-02-01 15:56:52
阅读次数：
89
"题目" 当了数天的快乐颓废人，之后就啥也不会了； 有一个简单的dp，设$dp_{i,j,k,p}$表示前$i$个物品，花费了$j$元，购买了$k$个，白嫖了$p$个；转移的话考虑当前物品是买、白嫖、还是不买也不嫖；复杂度是$O(n^3m)$的，显然过不去； 考虑对于一组物品，我们如何判断用一定钱数 ...
分类：
其他好文 时间：
2020-02-01 10:32:12
阅读次数：
67
除法&取模设 $n$ 次多项式 $F(x)$ 和 $m$ 次多项式 $G(x)$ ，求 $n-m$ 次多项式 $Q(x)$ 和 $m-1$ 次多项式 $R(x)$ 满足$$F(x)=G(x)Q(x)+R(x)$$于是我们有 $$F(\frac{1}{x})=G(\frac{1}{x})Q(\frac ...
分类：
其他好文 时间：
2020-01-29 23:57:51
阅读次数：
128
[toc] 前言 传统意义上的背包是有一些众所周知的定义和判断性质的 有$n$件物品，每件物品有价值、体积、数量（1个、无限、规定数量）等属性（一般就是这三个），彼此可能存在依赖或排斥，现在要把它们尽量放入一个容积为$m$的背包里，问获得的最大价值 然后主要分为01背包、完全背包、多重背包等（比如还 ...
分类：
其他好文 时间：
2020-01-29 23:20:07
阅读次数：
91
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 https://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e1765 ...
分类：
其他好文 时间：
2020-01-28 21:16:53
阅读次数：
60
1.Nor Flash与Nand Flash的对比 === a.Nor Flash的块大小范围为64kb，128kb：Nand Flash的块大小范围为8kb，64kb，擦/写一个Nor Flash块需4s，而擦/写一个Nand Flash块仅需2ms b.Nand Flash一般以512字节为单位 ...
分类：
其他好文 时间：
2020-01-28 17:48:33
阅读次数：
78
首先我们这次使用的是jwt来实现的登陆认证，首先看一下需要引入的jar包 尤其是commons-codec这个包，一定要引入，否则会报binary那个包的错误，因为找不到方法，另外不要使用那个结尾是20... 就是那个最新的这个包，会出错，找了好半天这个错误。。。 首先说一下基本思想，就是通过拦截器 ...
分类：
编程语言 时间：
2020-01-28 09:20:59
阅读次数：
65
题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_f 题解 神仙题。。 第一步转化利用了$\frac{1}{3}$这个数特有的性质。假设我们用红线标出每一次切割的位置，再在每一次切割的位置顺时针$120$度处用蓝线标出，那么答案就等于红线与蓝线 ...
分类：
其他好文 时间：
2020-01-25 23:36:44
阅读次数：
128
转跳点：🐏 1040 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格 ...
分类：
其他好文 时间：
2020-01-24 22:27:06
阅读次数：
87
