搜索结果
查询Tags标签： bm，共有 28条记录-
C++实现BF、RK、KMP和BM~Qt6完成GUI
项目用C++实现了4个经典的字符串模式匹配算法：BF、RK、KMP和BM，并用Qt6完成了GUI。为了便于直观有效地对4个算法进行测试和对比，设计了3种测试模式：1. 单处理；使用一个测试数据对单个算法进行测试，查看耗时以及结果是否正确；2. 批处理1；使用整个数据集对单个算法进…
2022/7/6 14:25:14 人评论 次浏览 -
go基础系列：结构struct
参考：https://www.cnblogs.com/f-ck-need-u/p/9834459.html Go语言不是一门面向对象的语言，没有对象和继承，也没有面向对象的多态、重写相关特性。 Go所拥有的是数据结构，它可以关联方法。Go也支持简单但高效的组合(Composition)，请搜索面向对象和组合。 虽然Go不支持…
2022/6/6 23:20:04 人评论 次浏览 -
浅析梯度下降算法
线性回归 首先对于若干数据点，每一个数据点\(\bm{x}\in\mathbb{R}^N\)，我们用超平面\(b+\sum_{n=1}^Nx_n\theta_n\bm{i}_n=0\)对其进行划分。这时需要向量\(\bm\theta\in\mathbb{R}^N\)，我们让截距\(b\)也成为一个参数，让下标\(n\)从0计，这样上式可以写成\(\bm\theta…
2022/5/2 1:42:36 人评论 次浏览 -
DG方法：一维ODE
DG方法：一维ODE 有限差分方法Discrete Galerkin格式导出求解方式解的存在唯一性误差量度考虑一维ODE的边值问题： {ux=f(x)u(0)=a , x∈[0,1]\left\{\begin{matrix}u_x=f(x)\\ u(0)=a\end{matrix}\right. \space,\space x\in [0,1]{ux=f(x)u(0)=a , x∈[0,1] 有限差分…
2022/2/28 6:24:10 人评论 次浏览 -
[可能有用科技]线性递推与BM算法
前言 不会线性代数。 在某次模拟结束后看题解，“用BM算法求出递推式即可” 这句风轻云淡的话极大伤害了我这个数学弱菜。 但是起码当时我还是知道这里的 BM 说的一定不是 Boyer-Moore 字符串匹配，不过光凭BM算法这个关键字似乎只能搜到 Boyer-Moore，而加上递推之类的关…
2022/1/30 20:34:17 人评论 次浏览 -
程序的测量和计时
当需要优化一个程序的时候，我们需要通过测量程序的运行时间来判断程序是不是真的优化成功了，最简单的方法就是记录一下程序运行开始的时间和结束的时间，然后计算两者的差值得到运行的时间，但是如果系统有其他因素干扰怎么办？程序运行的时候，CPU被抢占，导致外部记录…
2022/1/28 17:06:08 人评论 次浏览 -
2022/1/20总结
今天仍然没有完成昨天定下来的任务Orz 为什么题目可以这么难啊。 今天早上一直在做青蛙，好不容易有个全新的思路样例能过，结果给WA了，又改了几个小时，发现还是WA，于是去做下一题了。还好，下一题不那么搞心态，不过也仅仅是下一题不搞心态了... ...其它的题目完全不会…
2022/1/20 23:21:49 人评论 次浏览 -
2022/1/20总结
今天仍然没有完成昨天定下来的任务Orz 为什么题目可以这么难啊。 今天早上一直在做青蛙，好不容易有个全新的思路样例能过，结果给WA了，又改了几个小时，发现还是WA，于是去做下一题了。还好，下一题不那么搞心态，不过也仅仅是下一题不搞心态了... ...其它的题目完全不会…
2022/1/20 23:21:49 人评论 次浏览 -
贪心算法的证明
由于考试算法中用到贪心时需要先证明其正确性才能使用，所以本人学习了一下贪心算法的证明方法并作此笔记。 首先，在网上找到的贪心策略证明有：考察一个问题的最优解,证明可修改该最优解,使得其从贪心选择开始,然后用数学归纳法证明每一步都可以通过贪心选择得到最优解 …
2021/12/10 22:23:01 人评论 次浏览 -
贪心算法的证明
由于考试算法中用到贪心时需要先证明其正确性才能使用，所以本人学习了一下贪心算法的证明方法并作此笔记。 首先，在网上找到的贪心策略证明有：考察一个问题的最优解,证明可修改该最优解,使得其从贪心选择开始,然后用数学归纳法证明每一步都可以通过贪心选择得到最优解 …
2021/12/10 22:23:01 人评论 次浏览 -
多任务学习中的数据分布问题(一)
今天这个专题源于我在做分布式多任务学习实验时在选取数据集的时候的疑惑，以下我们讨论多任务学习中(尤其是在分布式的环境下)如何选择数据集和定义任务。 多任务学习最初的定义是："多任务学习是一种归纳迁移机制，基本目标是提高泛化性能。多任务学习通过相关任务…
2021/11/29 23:07:52 人评论 次浏览 -
多任务学习中的数据分布问题(一)
今天这个专题源于我在做分布式多任务学习实验时在选取数据集的时候的疑惑，以下我们讨论多任务学习中(尤其是在分布式的环境下)如何选择数据集和定义任务。 多任务学习最初的定义是："多任务学习是一种归纳迁移机制，基本目标是提高泛化性能。多任务学习通过相关任务…
2021/11/29 23:07:52 人评论 次浏览 -
linux平台下的6818开发板（ARM）显示屏的字体显示
软件开发环境:ubuntu-18.04\ubuntu-16.04 硬件开发环境：ARM架构下的6818开发板 串口软件：secureCRT（类似于Linux终端下的命令行操作）通过Linux平台用终端命令进行交叉编译（arm-linux-gcc），形成ARM架构的可运行程序，然后放在6818开发板下进行运行，通过simfang字…
2021/11/25 7:11:04 人评论 次浏览 -
linux平台下的6818开发板（ARM）显示屏的字体显示
软件开发环境:ubuntu-18.04\ubuntu-16.04 硬件开发环境：ARM架构下的6818开发板 串口软件：secureCRT（类似于Linux终端下的命令行操作）通过Linux平台用终端命令进行交叉编译（arm-linux-gcc），形成ARM架构的可运行程序，然后放在6818开发板下进行运行，通过simfang字…
2021/11/25 7:11:04 人评论 次浏览 -
ERROR 1064 (42000): You have an error in your SQL syntax；
今天在mysql执行一个sql语句，报错： mysql> select sum(xxxx) from xxxx where dm=dbm and DATE_FORMAT(sj,%Y-%m) = DATE_FORMAT(sj$,%Y-%m); ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your MySQL server v…
2021/11/9 19:41:53 人评论 次浏览
