给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典... ...
分类:
其他好文 时间:
2020-02-05 09:44:23
阅读次数:
74
最大流模板题 注意反向边的意义。 #include<bits/stdc++.h> using namespace std; const int INF = 1e9; const int MAXN = 301; int ma[MAXN][MAXN],pre[MAXN]; int n,m; int bf ...
分类:
其他好文 时间:
2020-01-28 12:16:36
阅读次数:
63
[ ]注释 [for循环使用 https://cn.vuejs.org/v2/guide/list.html#%E5%9C%A8-v-for-%E9%87%8C%E4%BD%BF%E7%94%A8%E5%AF%B9%E8%B1%A1] uni官网 https://uniapp.dcloud.io/ ...
分类:
微信 时间:
2020-01-26 11:53:49
阅读次数:
248
自适应辛普森法通过$Simpson$公式,用二次函数来拟合,实现时用二分递归来自动控制区间分割的大小,既保证精度,又保证速度 $Simpson$公式推导 $$\int_a^bf(x)dx$$ $$\approx\int_a^bAx^2+Bx+C$$ $$=\frac{A}{3}(b^3 a^3)+\ ...
分类:
其他好文 时间:
2020-01-22 23:52:31
阅读次数:
168
一、前言 暴力匹配(Brute Force Match) 是字符串匹配算法里最基础的算法,虽然效率比较低,但胜在方便理解,在小规模数据或对时间无严格要求的情况下可以考虑。 二、代码 C include include int bf(char l,char s); int main(void) { c ...
分类:
编程语言 时间:
2020-01-22 16:39:56
阅读次数:
143
参考了一些文献对共轭梯度方法的理解还是不够到位, https://flat2010.github.io/2018/10/26/%E5%85%B1%E8%BD%AD%E6%A2%AF%E5%BA%A6%E6%B3%95%E9%80%9A%E4%BF%97%E8%AE%B2%E4%B9%89/ 1 %E ...
分类:
其他好文 时间:
2020-01-20 11:13:02
阅读次数:
85
转自:https://introspelliam.github.io/2017/09/30/linux%E7%A8%8B%E5%BA%8F%E7%9A%84%E5%B8%B8%E7%94%A8%E4%BF%9D%E6%8A%A4%E6%9C%BA%E5%88%B6/ 操作系统提供了许多安全机制来尝试 ...
分类:
系统相关 时间:
2020-01-20 09:55:50
阅读次数:
134
Android6.0运行时权限简介:http://unclechen.github.io/2016/03/05/Android6.0%E8%BF%90%E8%A1%8C%E6%97%B6%E6%9D%83%E9%99%90%E7%AE%80%E4%BB%8B/ Android6.0权限适配之WRIT ...
分类:
移动开发 时间:
2020-01-13 20:11:16
阅读次数:
101
参考《算法设计技巧与分析》 近似算法为求近似解的算法 度量标准:相对性能界 ,RA=A(I)/OPT(I) (最小化问题)或 RA(I)=OPT(I)/A(I)(最大化问题),越接近一越好 代表的算法有背包问题,装箱问题(FF 首次适应,BF最佳适应,FFD递减首次适应,BFD),欧几里得旅行商问题 ...
分类:
编程语言 时间:
2020-01-12 20:17:16
阅读次数:
144
AC自动机 一样的不太好理解,有时间再啃 敏感词过滤 单模式字符串匹配算法:(BF,RK,BM,KMP)每次取敏感词字典中一个敏感语做为模式串在用户输入的主串中进行匹配,效率较低 多模式字符串匹配算法:(Trie树,AC自动机) Trie树:把用户输入的内容作为主串,从第一个字符(假设是字符 C)开 ...
分类:
编程语言 时间:
2020-01-11 20:22:45
阅读次数:
105