https://files.cnblogs.com/files/gaocong/%E4%B8%8D%E8%A7%84%E5%88%99%E9%94%AF%E9%BD%BF%E9%97%AE%E9%A2%98.rar ...
博客园的编辑器太难用了。。。。。。。。。。。 BF算法即暴力算法，很简单，随便举个栗子： KMP算法： 主要的实现内容包括一个getNext函数以及一个比较字符串和模式的函数； 其中getNext函数的实现最为关键。原理在其他很多文章中有介绍。这里说一下我自己觉得比较重要的地方。 个人觉得其中最重要 ...
分类：
编程语言 时间：
2018-04-12 20:50:20
阅读次数：
176
【BZOJ3309】DZY Loves Math（莫比乌斯反演） 题面 求 $$\sum_{i=1}^a\sum_{j=1}^bf(gcd(a,b))$$ 其中，$f(x)$表示$x$分解质因数之后，最高的幂次 题解 完全不会莫比乌斯反演了。 先来推式子 $$\sum_{d=1}^a\sum_{i= ...
分类：
其他好文 时间：
2018-04-12 15:26:25
阅读次数：
145
以用微博登录为例 官方文档 http://wiki.mob.com/unity3d%E5%BF%AB%E9%80%9F%E9%9B%86%E6%88%90%E6%8C%87%E5%8D%97/ 官方文档 http://wiki.mob.com/unity3d%E5%BF%AB%E9%80%9F%E9 ...
分类：
编程语言 时间：
2018-04-08 22:29:59
阅读次数：
648
kmp算法详解 1、暴力匹配（BF算法） 假设有一文本串s，和一个模式串p，查找p在s中的位置？ 用暴力匹配思路解决，假设文本s串匹配到i位置，模式串p匹配到j位置，则： 若 s[i] == p[j] ，则 i++，j++，继续匹配； 若 s[i] !=p[j]，则令 i = i - (j - 1) ...
分类：
编程语言 时间：
2018-04-08 16:03:14
阅读次数：
216
在竞赛过程中一个对拍程序可以帮你排除许多错误， 如果担心自己写的正解被一些小数据卡掉， 我们通常会写个对拍程序来检查正解的正确性， 通过大量数据观察正解与暴力的输出是否相同。 我们首先拿出我们写的可能会超时但是可以保证绝对正确的暴力程序，称作bf.exe， 然后拿出我们写的待检测的正解，称作std. ...
分类：
编程语言 时间：
2018-04-02 17:05:33
阅读次数：
264
解流 xbstream -x < fullbackup2.xbstream -C /data/fullbackup xbstream -x < fullbackup2.xbstream -C /data/fullbackup02/解压for bf in `find . -iname "*\.qp"` ...
分类：
其他好文 时间：
2018-04-01 14:31:28
阅读次数：
170
“字节”是一个8位的物理存贮单元，而“字符”则是一个文化相关的符号 EF BB BF 表示UTF-8FE FF 表示UTF-16. EF BB BF UTF-8FE FF UTF-16/UCS-2, little endianFF FE UTF-16/UCS-2, big endianFF FE 0 ...
分类：
其他好文 时间：
2018-03-30 20:06:59
阅读次数：
107
自己是真的笨 整整用了10个小时才吃透这个BF的两种优化 题目如下: 很简单的题,就是测试数据n居然有20000; 那么需要考虑的问题就有两个了,一是时间复杂度,二是空间复杂度 一开始上手我用的是floyd 代码如下: #include <iostream> #define max 2001 #de ...
分类：
其他好文 时间：
2018-03-17 16:14:09
阅读次数：
220
Kmp算法和BF算法的区别在于不需要把“搜索位置”移动到已经比较过的位置。 例子--> 移动位数 ＝ 已经匹配的字符数 － 对应匹配部分字符串前缀和后缀共有长度 如以上主串中的“abab”和目标串中的“abad”，已经匹配的字符数为3（“aba”）， “aba”的前缀为[a,ab]，后缀为[ba,a ...
分类：
编程语言 时间：
2018-03-16 00:18:26
阅读次数：
201
